Advertisement

Photonic Network Communications

, Volume 12, Issue 2, pp 153–160 | Cite as

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

  • Kuntal Roy
  • Mrinal K. Naskar
Original Article

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.

Keywords

WDM uni-directional ring networks Static traffic grooming SONET add-drop multiplexer Heuristic algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mukherjee B. (1997) Optical Communication Networks. McGraw-Hill, New YorkGoogle Scholar
  2. 2.
    Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kaufman Publisers (1998)Google Scholar
  3. 3.
    Black U., Waters S. (1997) SONET and T1 Architectures for Digital Transport Networks. Prentice Hall, New JerseyGoogle Scholar
  4. 4.
    Kartalopoulos S.V. (1999) Understanding SONET/SDH and ATM Communications Networks for the Next Millennium. IEEE press, New YorkGoogle Scholar
  5. 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)Google Scholar
  6. 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)Google Scholar
  7. 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)Google Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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)Google Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 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)Google Scholar
  15. 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)Google Scholar
  16. 16.
    Modiano, E., Lin, P.J.: Traffic grooming in WDM networks. IEEE Commun. Magazine 39(7), 124–129 (July 2001)Google Scholar
  17. 17.
    Modiano, E., Narula-Tam, A.: Mechanisms for providing optical bypass in WDM-based networks. SPIE Optical networks magazine (January 2000)Google Scholar
  18. 18.
    Zhang X., Qiao C. (1998) An effective and comprehensive to traffic grooming and wavelength assignment in SONET/WDM rings. Proc. SPIE 3531, 221–232Google Scholar
  19. 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)Google Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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)Google Scholar
  23. 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)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Electronics and Tele-Communication EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations