2010
DOI: 10.1007/978-3-642-11476-2_22 View full text |Buy / Rent full text
|
|

Abstract: Abstract. One of the basic problems in optical networks is assigning wavelengths to (namely, coloring of) a given set of lightpaths so as to minimize the number of ADM switches. In this paper we present a connection between maximum matching in complete multipartite graphs and ADM minimization in star networks. A tight 2/3 competitive ratio for finding a maximum matching implies a tight 10/9 competitive ratio for finding a coloring that minimizes the number of ADMs.

Help me understand this report

Search citation statements

Order By: Relevance
Select...
0
2
0

Publication Types

Select...

Relationship

0
0

Authors

Journals