Wavelength assignment and generalized interval graph coloring

@inproceedings{Winkler2003WavelengthAA,
  title={Wavelength assignment and generalized interval graph coloring},
  author={Peter Winkler and Lisa Zhang},
  booktitle={SODA},
  year={2003}
}
In this paper we study wavelength assignment on an optical linesystem without wavelength conversion. Consider a set of undirected demands along the line. Each demand is carried on a wavelength and any two overlapping demands on the same fiber require distinct wavelengths. Suppose μ wavelengths are available in the system and each fiber can carry all μ wavelengths. We define ℓ(e), the load on link e, to be the smallest integer such that ℓ(e)μ is at least the number of demands passing through e… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 41 extracted citations

On minimizing total energy consumption in the scheduling of virtual machine reservations

J. Network and Computer Applications • 2018
View 4 Excerpts
Highly Influenced

Single-Sink Multicommodity Flow with Side Constraints

Bonn Workshop of Combinatorial Optimization • 2008
View 4 Excerpts
Highly Influenced

Approximation Algorithms for Wavelength Assignment

FSTTCS • 2005
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…