On Dynamic Wavelength Assignment in WDM Optical Networks

Part of the Network Theory and Applications book series (NETA, volume 6)


Optical fiber has been used as the physical medium for high rate data transmission since late 1960s. Early applications of optical fiber communications modulated data onto a single optical carrier frequency that is commonly referred to as a wavelength. The carried data rate is therefore limited by the speed of electronics that generate the signal, thereby grossly underutilizing the tens of THz of useful bandwidth available on the fiber[1]. The Wavelength Division Multiplexing (WDM) technology now allows multiplexing everal optical carriers on the same fiber, opening up the available potential. Current deployments of WDM are based on point-to-point links. This entails demodulating the optical signal at each switching node and carrying out switching electronically. Remarkable increase in the carried data rates due to the WDM technology make these switches inherent bottlenecks in the network. One promising approach to solve this problem is optical switching which entails switching entire wavelengths without any electronic processing.


Optical Network Wavelength Conversion Connection Request Wavelength Assignment Loss Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. E. Green, Fiber optic networks, (Prentice-Hall, 1993).Google Scholar
  2. [2]
    J. M. H. Elmir, and H. T. Muftah, All-optical wavelength conversion: technologies and applications in DWDM networks, IEEE Communication Magazine Vol. 38 No. 3 (2000) pp. 86–92.CrossRefGoogle Scholar
  3. [3]
    F. P. Kelly, Loss networks, Annals of Applied Probability, Vol. 1 (1991) pp. 319–378.Google Scholar
  4. [4]
    G. Louth, M. Mitzenmacher, and F. P. Kelly, Computational complexity of loss networks, Theoretical Computer Science, Vol. 125 (1994) pp. 45–59.MathSciNetzbMATHGoogle Scholar
  5. [5]
    S. Chung and K. W. Ross, Reduced load approximations for multirate loss networks, IEEE Transactions on Communications, Vol. 41, No. 8 (1993) pp. 1222–1231.zbMATHCrossRefGoogle Scholar
  6. [6]
    I. Chlamtac, A. Ganz, and G. Karmi, Lightpath communications: an approach to high bandwidth optical WANs, IEEE Transactions on Communications, Vol. 40 No. 7 (1992) pp.1171–1182.CrossRefGoogle Scholar
  7. [7]
    A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Transactions on Networking, Vol. 6. No. 2 (1998) pp. 197–206.CrossRefGoogle Scholar
  8. [8]
    S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks, Proceedings of IEEE ICC (1997) pp. 406–410.Google Scholar
  9. [9]
    E. Hyytia and J. Virtamo, Dynamic routing and wavelength assignment using first policy iteration, Fifth Symposium on Computers and Communications ISCC’00 (2000).Google Scholar
  10. [10]
    S. M. Ross, Introduction to stochastic dynamic programming,(Aca-demic Press, 1983).zbMATHGoogle Scholar
  11. [11]
    E. Karasan and E. Ayanoglu, Performance of WDM transport networks, IEEE Journal of Selected Areas in Communications, Vol.16 No. 7 (1998) pp. 1081–1096.CrossRefGoogle Scholar
  12. [12]
    E. Karasan and E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Transactions on Networking, Vol. 6 No. 2 (1998) pp. 186–196.CrossRefGoogle Scholar
  13. [13]
    P. J. Hunt and T. G. Kurtz, Large loss networks, Stochastic Processes and their Applications, Vol. 53 (1994) pp. 363–378.MathSciNetzbMATHCrossRefGoogle Scholar
  14. [14]
    F. P. Kelly, Routing and Capacity Allocation in Networks with Trunk Reservation, Mathematics of Operations Research, Vol. 15 (1990) pp. 771–792.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    S. P. Chung, A. Kashper, and K. W. Ross, Computing Approximate §£locking Probabilities for Large Loss Networks with State-Dependent Routing, IEE/ACM Transactions on Networking, Vol. 1 (1993) pp. 105–115.CrossRefGoogle Scholar
  16. [16]
    D. Mitra, R. J. Gibbens, and B.D. Huang, State-Dependent Routing on Symmetric Loss Networks with Trunk Reservations - I, IEEE Trans-actions on Communications, Vol. 41 (1993) pp. 400–411.zbMATHCrossRefGoogle Scholar
  17. [17]
    D. Mitra, and R. J. Gibbens, State-Dependent Routing on Symmetric Loss Networks with Trunk Reservations, II: Asymptotics, Optimal Design, Ann. Oper. Res., Vol. 35 (1992) pp. 3–30.zbMATHCrossRefGoogle Scholar
  18. [18]
    R. A. Barry and P. A. Humblet, Models of blocking probability in all-optical networks with and without wavelength changers, IEEE Journal of Selected Areas in Communications, Vol. 14 No. 5 (1996) pp. 858–867.CrossRefGoogle Scholar
  19. [19]
    J. M. Yates, M. P. Rumsewitz, and J. P. R. Lacey, Wavelength converters in dynamically reconfigurable WDM networks, IEEE Communications Surveys,, (1999).Google Scholar
  20. [20]
    M. Alanyali, Asymptotically exact models for some wavelength assignment strategies in a two-hop optical network, (Technical Report, Electrical and Electronics Eng. Dept., Bilkent University), (2000).Google Scholar
  21. [21]
    A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, Efficient routing and scheduling algorithms for optical networks, Proceedings of ACM-SIAM SODA, (1994) pp. 412–423.Google Scholar
  22. [22]
    R. A. Barry and P. A. Humblet, On the number of wavelengths and switches in all-optical networks, IEEE Transactions on Communications, Vol. 42 No. 2/3/4 (1994) pp. 583–591.CrossRefGoogle Scholar
  23. [23]
    P. Raghavan and E. Upfal, Efficient routing in all-optical networks, Proceedings of 26th ACM Symp. Theory of Computing, (1994) pp. 134–143.Google Scholar
  24. [24]
    O. Gertsel, G. Sasaki, S. Kutten, and R. Ramaswami, Worst-case analysis of dynamic wavelength allocation in optical networks, IEEE/ACM Transactions on Networking, Vol. 7 No. 6 (1999) pp.833–845.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringBilkent UniversityAnkaraTurkey

Personalised recommendations