Optimal Wavelength Assignment Algorithms for Permutation Traffic in Multi-Fiber WDM Ring Networks*

Photonic Network Communication (Impact Factor: 0.45). 12/2001; 4(1):37-46. DOI: 10.1023/A:1012998604387

ABSTRACT Permutation traffic occurs in a number of networking applications. In this paper, the problem of wavelength assignment for permutation traffic in multi-fiber WDM rings with and without wavelength conversion is considered. We focus on a special class of permutation traffic and analyze the bounds on the number of wavelengths required to establish the connections. Lower bounds and optimal algorithms are presented for all the cases. The results indicate that a small number of fibers is sufficient to provide most of the benefits that wavelength conversion provides for this class of permutation traffic.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we study multi-fiber optical networks with wavelength division multiplexing (WDM). We extend the definition of the well-known Wavelength Assignment Problem (WAP) to the case of k fibers per link and w wavelengths per fiber, generalization that we will call (k,w)-WAP. We develop a new model for the (k,w)-WAP based on conflict hypergraphs. Furthermore, we consider two natural optimization problems that arise from the (k,w)-WAP: minimizing the number of fibers k given a number of wavelengths w, on one hand, and minimizing w given k, on the other. We develop and analyze the practical performance of two methodologies based on hypergraph coloring.
    Telecommunication Systems 09/2003; 24(2):123-138. · 1.03 Impact Factor

Full-text (2 Sources)

Available from
Jun 3, 2014