Optical Networks pp 1-17 | Cite as

# On Dynamic Wavelength Assignment in WDM Optical Networks

- 81 Downloads

## Abstract

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.

## Keywords

Optical Network Wavelength Conversion Connection Request Wavelength Assignment Loss Network## Preview

Unable to display preview. Download preview PDF.

## References

- [1]P. E. Green,
*Fiber optic networks*, (Prentice-Hall, 1993).Google Scholar - [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]F. P. Kelly, Loss networks,
*Annals of Applied Probability*, Vol. 1 (1991) pp. 319–378.Google Scholar - [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]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]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]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]S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks,
*Proceedings of IEEE ICC*(1997) pp. 406–410.Google Scholar - [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]S. M. Ross,
*Introduction to stochastic dynamic programming*,(Aca-demic Press, 1983).zbMATHGoogle Scholar - [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]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]P. J. Hunt and T. G. Kurtz, Large loss networks,
*Stochastic Processes and their Applications*, Vol. 53 (1994) pp. 363–378.MathSciNetzbMATHCrossRefGoogle Scholar - [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]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]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]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]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]J. M. Yates, M. P. Rumsewitz, and J. P. R. Lacey, Wavelength converters in dynamically reconfigurable WDM networks,
*IEEE Communications Surveys*, http://www.comsoc.org/pubs/surveys, (1999).Google Scholar - [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]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]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]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]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