Distributed Wavelength Assignment Algorithm in WDM Networks

파장 분할 다중화(WDM) 망의 분산 파장 할당 알고리즘

  • 이쌍수 (서울대학교 전기공학부)
  • Published : 2000.09.01

Abstract

In this paper, we propose an efficient dynamic wavelength assignment algorithm in distributed WDM (Wavelength-Division Multiplexing) networks without wavelength conversion. The algorithm tries to assign a locally-most-used wavelength distributedly on a fixed routing path. We first formulate our algorithm by using the concept of a sample space which consists of optical fibers connected to nodes on a routing path of a lightpath to be assigned a wavelength. In particular, we analyze the blocking performance mathematically as compared with that of the most-used (MU) wavelength assignment algorithm previously proposed for WDM networks under centralized control. We also obtain numerical results by simulation on the blocking performance of other centralized/distributed wavelength assignment algorithms as well as our algorithm using the M/M/c/c dynamic traffic model. Consequently, we show that analytical results match simulation results and that our algorithm is efficient in distributed WDM networks in terms of blocking performance, control traffic overhead and computation complexity.

Keywords

References

  1. IEEE/ACM Trans. on Networking v.6 no.2 Adaptive wavelength routing in all-optical networks A. Mokhtar;M. Azizo glu
  2. Optical Communication Networks B. Mukherjee
  3. Optical Networks: A Practical Perspective R. Ramaswami
  4. IEEE JSAC/JLT Special Issue on Optical Networks v.14 no.5 Models of blocking probability in all-optical networks with and without wavelength changers R. A. Barry;P. A. Humblet
  5. IEEE Journal on Selected Areas in Comm. v.14 no.5 Computing approximate blocking probabilities for a class of all-optical networks A. Birman
  6. Proc. IEEE INFOCOM'99 Blocking in wavelength routing networks, part I: the single path case Yuhong Zhu;George N. Rouskas;Harry G. Perros
  7. Proc. IEEE ICC'97 Wavelength assignment in fixed routing WDM networks S. Subramaniam;R. A. Barry
  8. IEEE Journal on Selected Areas in Comm. v.14 no.5 Benefits of wavelength translation in all-optical clear channel networks M. Kova cevic;A. S. Acampora
  9. IEEE Journal on Selected Areas in Comm. v.14 no.5 Lightpath (wavelength) routing in large WDM networks Imrich Chlamtac;Tao Zhang
  10. IEEE Journal on Selected Areas in Comm. v.14 no.5 Design of logical topologies for wavelength-routed optical networks Rajiv Ramaswami;Kumer N. Sivarajan
  11. IEEE/ACM Trans. on Networking v.3 no.5 A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use Z. Zhang;A. S. Acampora
  12. IEEE/ACM Trans. on Networking v.3 no.5 Routing and wavelength assignment in all-optical networks Rajiv Ramaswami;Kumer N. Sivarajan
  13. IEEE/ACM Trans. on Networking v.2 no.3 Efficient algorithm for virtual topology design in multihop lightwave networks Aura Ganz;Xudong Wang
  14. Proc. IEEE ICC'94 The multidimensional torus: analysis of average hop distance and application as a multihop lightwave network D. Banerjee;B. Mukherjee;S. Ramamurthy
  15. IEEE/ACM Trans. on Networking v.6 no.2 Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks Ezhan Karasan;Ender Ayanoglu