Abstract
In this paper, four heuristic algorithms for the optimal allocation of limited optical-layer resources in WDM networks (virtual-topology optimization by routing and wavelength assignment) under static traffic demand are compared. While some previous papers assumed that all connection requests must be necessarily satisfied, in this work algorithms are studied aiming at comparing their ability in minimizing both the usage of optical-layer resources and the number of connection requests that cannot be allocated. This paper reports the results obtained on a 13-nodes simplified topology of the pan-European optical transport network designed in the COST239 Project. The results of a few hundreds simulations with different traffic matrices have been gathered, by considering separately the cost of resources allocated and the percentage of rejected connections. One algorithm resulted best performing, because in most tests it allocated the lowest cost of optical-layer resources. On the other hand, the four algorithms exhibited comparable performance with respect to the percentage of rejected connections.
Similar content being viewed by others
References
T. Stern, K. Bala, Multiwavelength Optical Networks—A layered approach (Addison-Wesley, 1999).
R. Ramaswami, K. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kauffmann, 1998).
ITU-T Draft Rec. G.872 Architecture for Optical Transport (Geneva, 1999).
G. Maier, A. Pattavina, L. Roberti, T. Chich, Static-lightpath design by heuristic methods in multifiber WDM networks, Proc. of OPTICOM 2000 (Dallas, TX, USA) and Proc. of SPIE vol. 4233 (Sept. 2000), pp. 64-75.
D. Banerjee, B. Mukherjee, Wavelength-routed optical networks: linear formulation, resources budgeting trade-offs and a reconfiguration study, IEEE/ACM Transactions on Networking, vol. 8,no. 5, (Oct. 2000), pp. 598-607.
D. Banerjee, 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, (June 1996), pp. 903-908.
N. Wauters, P. Demeester, Design of the optical path layer in multiwavelength cross-connected networks, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 881-892.
D. M. Cinkler, C. P. Larsen, D. Fogaras, Heuristic algorithms for joint configuration of the optical and electrical layer in multihop wavelength routing networks, Proc. of IEEE INFOCOM 2000, Tel Aviv, Israel, (March 2000), pp. 1000-1009.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 840-851.
R. Krishnaswamy, K. Sivarajan, Design of logical topologies: a linear formulation for wavelength routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking, vol. 9,no. 2, (April 2001), pp. 186-198.
I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal on Selected Areas in Communications, vol. 14,no. 6, (June 1996), pp. 909-913.
C. Chen, S. Banerjee, A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks, Proc. of IEEE INFOCOM '96 (San Francisco, CA, USA), (March 1996), pp. 164-171.
Z. Zhang, A. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse, IEEE/ACM Transactions on Networking, vol. 3,no. 3, (June 1995), pp. 281-288.
S. Banerjee, B. Mukherjee, D. Sarkar, Heuristic algorithms for constructing near optimal structures of linear multihop lightwave networks, Proc. of IEEE INFOCOM 92 (Florence, Italy), (May 1992), pp. 671,680.
R. Ramaswami, K. N. Sivarajan, Routing and wavelength assignment in all optical networks, IEEE Transactions on Networking, vol. 3,no. 5, (Oct. 1995), pp. 489-500.
M. J. O'Mahony, M. C. Sinclair, B. Mikac, Ultra-high capacity optical transmission network european research project COST239, Proc. of CONTEL'93, Zagreb, Croatia, (June 1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bregni, S., Janigro, U. & Pattavina, A. Optimal Allocation of Limited Optical-Layer Resources in WDM Networks Under Static Traffic Demand*. Photonic Network Communications 5, 33–40 (2003). https://doi.org/10.1023/A:1021049728686
Issue Date:
DOI: https://doi.org/10.1023/A:1021049728686