2005
DOI: 10.1007/11422778_139
|View full text |Cite
|
Sign up to set email alerts
|

Maximizing the Number of Connections in Multifiber WDM Chain, Ring and Star Networks

Abstract: We study a wavelength assignment maximization problem in multifiber WDM networks. Given a network G, a set of requests, the number of fibers per link and the number of wavelengths, we want to maximize the number of requests that can be satisfied simultaneously. We propose polynomial time algorithms, that are either optimal or have a guaranteed worst case performance in basic topologies, such as chain, ring and star networks.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2007
2007
2018
2018

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(2 citation statements)
references
References 9 publications
0
2
0
Order By: Relevance
“…The MinWav-PMC problem has been extensively studied in [7], [8], [9], while the Max-PMC problem has only been studied recently in [4], [11]. Most of the previous works on multifiber networks use undirected network model.…”
Section: Introductionmentioning
confidence: 99%
“…The MinWav-PMC problem has been extensively studied in [7], [8], [9], while the Max-PMC problem has only been studied recently in [4], [11]. Most of the previous works on multifiber networks use undirected network model.…”
Section: Introductionmentioning
confidence: 99%
“…The Min-PMC problem has been extensively studied [9,10,[15][16][17][18], while the Max-PMC problem has received increasing attention recently [10,24]. These investigations mainly focus on developing approximation algorithms for simple topologies such as chains, rings, and trees.…”
Section: Introductionmentioning
confidence: 99%