Skip to main content
Log in

A heuristic solution to SONET ADM minimization for static traffic grooming in WDM uni-directional ring networks

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In recent years, minimization of add-drop multiplexers (ADMs) in wavelength division multiplexing (WDM) optical networks has gained lots of attention in both the research and commercial areas. This motivates the research presented in this paper. A heuristic algorithm is formulated for static traffic grooming in WDM uni-directional ring networks with an eye to minimize the number of required ADMs. The distinguished feature of the proposed heuristic is that it pairs up the calls of a given static traffic to approach the solution. The proposed heuristic is compared with the previous approach with same network configuration and traffic matrix to establish its effectiveness.

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

Access this article

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. Mukherjee B. (1997) Optical Communication Networks. McGraw-Hill, New York

    Google Scholar 

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

  3. Black U., Waters S. (1997) SONET and T1 Architectures for Digital Transport Networks. Prentice Hall, New Jersey

    Google Scholar 

  4. Kartalopoulos S.V. (1999) Understanding SONET/SDH and ATM Communications Networks for the Next Millennium. IEEE press, New York

    Google Scholar 

  5. Biswas, U., Naskar, M.K., Mukhopadhyay, A., Maulik, U.: A Heuristic Algorithm for Static Wavelength Assignment in WDM Optical Networks. IETE Technical Review, vol. 22, no. 3, pp. 199–204 (May/June 2005)

  6. Mukhopadhyay, A., Biswas, U., Naskar, M.K.: Routing and Wavelength Assignment Algorithms for WDM All-Optical Networks. International Conference PHOTONICS – 2004, Cochin, India (Dec. 2004)

  7. Naskar, M.K., Sarkar, T., Biswas, U., Sarkar, S.K.: An Efficient Heuristic for Static Wavelength Assignment in WDM Optical Networks. Conf. HOT 2003, Calcutta, India (Feb. 2003)

  8. Mukhopadhyay, A., Biswas, U., Naskar, M.K.: A Algorithm for Traffic Grooming in Unidirectional /WDM Rings. IEEE India Annual Conference 2004, pp. 252–255, INDICON (2004)

  9. Mukhopadhyay, A., Singh, J.K., Biswas, U., Naskar, M.K.: Distributed Approaches for Dynamic Traffic Grooming in WDM Optical Networks. International Conf. CODEC-04, Calcutta, India (Jan. 2004)

  10. Mukhopadhyay, A., Singh, J.K., Biswas, U., Naskar, M.K.: Improved Distributed Approaches for Dynamic Traffic Grooming in WDM Optical Networks, DPN’04, IIT Kharagpur, India (11–13 June 2004)

  11. Gerstel, O., Sasaki, G.: Cost effective traffic grooming in WDM rings. Proceedings of IEEE INFOCOM ’98, vol. 1, pp. 69–77, San Francisco, CA, USA (March 1998)

  12. Gerstel, O., Lin, P., Sasaki, G.: Wavelength Assignment in a WDM Ring to Minimize Cost of Embedded SONET Rings. Proceedings of IEEE INFOCOM ’98, vol. 1, pp. 94–101, , CA, USA (March 1998)

  13. Gerstel, O., Lin, P., Sasaki, G.: Combined WDM and SONET Network Design. Proceedings of IEEE INFOCOM ’99, vol. 2, pp. 734–743, New York, NY, USA (March 1999)

  14. Chiu, A., Modiano, E.: Reducing Electronic Multiplexing Costs in Unidirectional SONET/WDM Ring Networks via Efficient Traffic Grooming. IEEE/IEICE Global Telecommunication Conference, vol. 1, pp. 332–327, Sydney, Australia (Nov. 1998)

  15. Chiu, A., Modiano, E.: Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks. IEEE/OSA J. Lightwave Technol. 18(1), 2–12, (Jan. 2000)

  16. Modiano, E., Lin, P.J.: Traffic grooming in WDM networks. IEEE Commun. Magazine 39(7), 124–129 (July 2001)

  17. Modiano, E., Narula-Tam, A.: Mechanisms for providing optical bypass in WDM-based networks. SPIE Optical networks magazine (January 2000)

  18. Zhang X., Qiao C. (1998) An effective and comprehensive to traffic grooming and wavelength assignment in SONET/WDM rings. Proc. SPIE 3531, 221–232

    Google Scholar 

  19. Liu, L., Li, X., Wan, P., Frieder, O.: Wavelength Assignment in WDM Rings to Minimize SONET ADMs. Proceedings of IEEE INFOCOM ’00, vol. 2, pp. 1020–1025, Tel Aviv, Israel (March 2000)

  20. Sridharan, M., Somani, A.K.: Revenue Maximization in WDM Networks, Optical Networking and Communications. Proceeding of SPIE, vol. 4233, pp. 291–302 (Oct. 2000)

  21. Wan, P., Liu, L., Frieder, O.: Grooming of Arbitrary Traffic in SONET/WDM Rings. IEEE/IEICE Global Telecommunication Conference, vol. 1B, pp. 1012–1016 (1999)

  22. Cho, W., Wang, J., Mukherjee: Improved approaches for traffic grooming in WDM ring networks: Uniform-traffic case. Photonic Network Commun. 3(2), (April 2001)

  23. Wang, J., Cho, W., Rao Vemuri, V., Mukherjee, B.: Improved Approaches for Cost-Effective Traffic Grooming in WDM Ring Networks: ILP Formulations and Single-Hop and Multihop Connections. J. Lightwave Technol. 19(11), 1645–1653 (Nov. 2001)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kuntal Roy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Roy, K., Naskar, M.K. A heuristic solution to SONET ADM minimization for static traffic grooming in WDM uni-directional ring networks. Photon Netw Commun 12, 153–160 (2006). https://doi.org/10.1007/s11107-006-0033-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0033-2

Keywords

Navigation