Minimizing the Number of Wavelength Conversions in WDM Networks with Hybrid Optical Cross-Connects

  • Dirceu Cavendish
  • Aleksandar Kolarov
  • Bhaskar Sengupta
Conference paper
Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 33)


In this paper, we study routing and wavelength assignment (RWA) tasks in wavelength division multiplexed (WDM) mesh networks with hybrid optical cross-connects (OXCs) devices. We use two optimization criteria: (1) minimize the number of wavelength conversions, and (2) minimize the hop count. For each lightpath request, we solve the routing and wavelength assignment sub-problems as a single problem, rather than as two separate problems. Both problems are solved by a Dijkstra type of algorithm, executed sequentially on one request at a time. We also develop an integer linear programming (ILP) model with the above mentioned objective functions. We conduct a comprehensive simulation study of the performance of the algorithms for different network topologies and traffic scenarios.


Wavelength division multiplexing routing wavelength assignment Dijkstra algorithm integer linear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Ramaswami and K. N. Sivarajan, “Optical Networks-A Practical Perspective”, Morgan Kaufmann Publishers, Inc, 2002.Google Scholar
  2. [2]
    R. Ramaswami and G. Sasaki, “Multiwavelength Optical Networks with Limited Wavelength Conversion”, IEEE/ACM Transactions on Networking, vol. 6, no. 6, pp. 744–754, Dec. 1998.CrossRefGoogle Scholar
  3. [3]
    B. Mukherjee, “Optical Communication Networks”, McGraw-Hill, New York, 1997.Google Scholar
  4. [4]
    M. Alanyali and E. Ayanoglu, “Provisioning Algorithms for WDM Optical Networks”, IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 767–778, Oct. 1999.CrossRefGoogle Scholar
  5. [5]
    D. Banerjee and B. Mukherjee, “A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks”, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903–908, June 1996.CrossRefGoogle Scholar
  6. [6]
    A. Mokhtar and M. Azizoglu, “Adaptive Wavelength Routing in All-Optical Networks”, IEEE/ACM Transactions on Networking, vol. 6, No. 2, pp. 197–206, Apr. 1998.CrossRefGoogle Scholar
  7. [7]
    A. E. Ozdaglar, and D. Bertsekas, “Routing and Wavelength Assignment in Optical Networks”, IEEE/ACM Transactions on Networking, vol. 11, no. 2, pp. 259–272, Apr. 2003.CrossRefGoogle Scholar
  8. [8]
    Y. Xin, G. N. Rouskas, and H. G. Perros, “On the Physical and Logical Topology Design of Large-Scale Optical Networks”, IEEE Journal of Lightwave Technology, vol. 21, no. 4, pp. 904–905, Apr. 2003.CrossRefGoogle Scholar
  9. [9]
    X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A Study of Waveband Switching With Multilayer Multigranular Optical Cross-Connects”, IEEE Journal of Selected Areas of Communications, vol. 21, no. 7, pp. 1081–1095, Sep. 2003.CrossRefGoogle Scholar
  10. [10]
    T. Cinkler, D. Marx, C. P. Larsen and D. Fogaras, “Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks”, in Proceedings of IEEE Infocom 2000, Mar. 2000, pp. 1000–1009.Google Scholar
  11. [11]
    P-H. Ho and H. T. Mouftah, “Routing and Wavelength Assignment with Multigranularity Traffic in Optical Networks”, IEEE Journal of Lightwave Technology, vol. 20, no. 8, pp. 1292–1303, Aug. 2002.CrossRefGoogle Scholar
  12. [12]
    I Chlamtac, A. Farago and T. Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks”, IEEE J. on Selected Areas of Communications, vol. 14, no. 5, pp. 909–913, June 1996.CrossRefGoogle Scholar
  13. [13]
    T. H. Cormen, C. E. Leiserson and R. L. Rivest, “Introduction to Algorithms”, MIT Press, Cambridge, Massachusetts, 1990.Google Scholar
  14. [14]
    Y. Ijiri and H. A. Simon, “Skew Distributions and the Sizes of Business Firms”, North-Holland Publishing Company, 1977.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Dirceu Cavendish
    • 1
  • Aleksandar Kolarov
    • 2
  • Bhaskar Sengupta
    • 3
  1. 1.NEC Laboratories AmericaCupertinoUSA
  2. 2.NEC Laboratories AmericaPrincetonUSA
  3. 3.ExxonMobil Research and EngineeringAnnandaleUSA

Personalised recommendations