Skip to main content
SpringerLink
Log in

Optimal Allocation of Limited Optical-Layer Resources in WDM Networks Under Static Traffic Demand*

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Stern, K. Bala, Multiwavelength Optical Networks—A layered approach (Addison-Wesley, 1999).

  2. R. Ramaswami, K. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kauffmann, 1998).

  3. ITU-T Draft Rec. G.872 Architecture for Optical Transport (Geneva, 1999).

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

  13. 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.

    Google Scholar 

  14. 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.

  15. 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.

    Google Scholar 

  16. 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).

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information, Politecnico di Milano, P.zza L. Da Vinci 32, 20133, Milano, Italy

    S. Bregni, U. Janigro & A. Pattavina

Authors
  1. S. Bregni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. U. Janigro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Pattavina
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021049728686

Search

Navigation