View in EDS

Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost

Saved in:
Bibliographic Details
Title: Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost
Authors: Nomikos, Christos1 cnomikos@cs.uoi.gr, Pagourtzis, Aris2 pagour@cs.ece.ntua.gr, Potika, Katerina2 epotik@cs.ece.ntua.gr, Zachos, Stathis2,3 zachos@cs.ece.ntua.gr
Source: Computer Networks. Jan2006, Vol. 50 Issue 1, p1-14. 14p.
Abstract: Abstract: Motivated by the increasing importance of multifiber WDM networks we study a routing and wavelength assignment problem in such networks. In this problem the number of wavelengths per fiber is given and the goal is to minimize the cost of fiber links that need to be reserved in order to satisfy a set of communication requests; we introduce a generalized setting where network pricing is non-uniform, that is the cost of hiring a fiber may differ from link to link. We consider two variations: undirected, which corresponds to full-duplex communication, and directed, which corresponds to one-way communication. Moreover, for rings we also study the problem in the case of pre-determined routing. We present exact or constant-ratio approximation algorithms for all the above variations in chain, ring and spider networks. [Copyright &y& Elsevier]
Copyright of Computer Networks is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 19021947
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Nomikos%2C+Christos%22">Nomikos, Christos</searchLink><relatesTo>1</relatesTo><i> cnomikos@cs.uoi.gr</i><br /><searchLink fieldCode="AR" term="%22Pagourtzis%2C+Aris%22">Pagourtzis, Aris</searchLink><relatesTo>2</relatesTo><i> pagour@cs.ece.ntua.gr</i><br /><searchLink fieldCode="AR" term="%22Potika%2C+Katerina%22">Potika, Katerina</searchLink><relatesTo>2</relatesTo><i> epotik@cs.ece.ntua.gr</i><br /><searchLink fieldCode="AR" term="%22Zachos%2C+Stathis%22">Zachos, Stathis</searchLink><relatesTo>2,3</relatesTo><i> zachos@cs.ece.ntua.gr</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Networks%22">Computer Networks</searchLink>. Jan2006, Vol. 50 Issue 1, p1-14. 14p.
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract: Motivated by the increasing importance of multifiber WDM networks we study a routing and wavelength assignment problem in such networks. In this problem the number of wavelengths per fiber is given and the goal is to minimize the cost of fiber links that need to be reserved in order to satisfy a set of communication requests; we introduce a generalized setting where network pricing is non-uniform, that is the cost of hiring a fiber may differ from link to link. We consider two variations: undirected, which corresponds to full-duplex communication, and directed, which corresponds to one-way communication. Moreover, for rings we also study the problem in the case of pre-determined routing. We present exact or constant-ratio approximation algorithms for all the above variations in chain, ring and spider networks. [Copyright &y& Elsevier]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Networks is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=19021947
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.comnet.2004.11.028
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 1
    Titles:
      – TitleFull: Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Nomikos, Christos
      – PersonEntity:
          Name:
            NameFull: Pagourtzis, Aris
      – PersonEntity:
          Name:
            NameFull: Potika, Katerina
      – PersonEntity:
          Name:
            NameFull: Zachos, Stathis
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 16
              M: 01
              Text: Jan2006
              Type: published
              Y: 2006
          Identifiers:
            – Type: issn-print
              Value: 13891286
          Numbering:
            – Type: volume
              Value: 50
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Computer Networks
              Type: main
ResultId 1