Skip to main content
SpringerLink
Log in

Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The bandwidth of a wavelength channel in WDM optical networks is very high compared to the user’s requirements for various applications. Therefore, there is a scope for better utilization of channel bandwidth by traffic grooming, in which several user’s channels are multiplexed for transmission over a single channel. Several research works have been reported on traffic grooming routing and wavelength assignment (GRWA) for static and dynamic traffic pattern under centralized environment. Distributed dynamic grooming routing and wavelength assignment (DDGRWA) is a new and quite unexplored area in WDM optical mesh networks. This article introduces the concept of distributed traffic grooming in WDM mesh networks which also includes virtual topology construction, reconfiguration, routing and wavelength assignment in the distributed environment assuming incoming traffic to be dynamic in nature. We have also presented simulation results of our algorithm on dynamically generated traffic under various network topologies.

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. Zang H., Jue J.P., Mukherjee B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. SPIE Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  2. Mohan G., SivaRam Murthy C.: WDM Optical Networks: Concepts, Design and Algorithms. Prentice Hall, India (2002)

    Google Scholar 

  3. Zhang X., Qiao C.: An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Trans. Netw. 8, 608–617 (2000)

    Article  Google Scholar 

  4. Gerstel O., Ramaswami R., Sasaki G.H.: Cost-effective traffic grooming in WDM rings. IEEE/ACM Trans. Netw. 8, 618–630 (2000)

    Article  Google Scholar 

  5. Simmons J., Goldstein E., Saleh A.: Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic. J. Lightwave Technol. 17, 48–57 (1999)

    Article  Google Scholar 

  6. Dutta R., Rouskas G.N.: On optimal traffic grooming in WDM rings. IEEE J. Sel. Areas Commun. 20(1), 110–121 (2002)

    Article  Google Scholar 

  7. Chiu A.L., Modiano E.H.: Traffic grooming in algorithms for reducing electronic multiplexing costs in WDM ring networks. J. Lightwave Technol. 18, 2–12 (2000)

    Article  Google Scholar 

  8. Wan P.J., Calinescu G., Liu L., Frieder O.: Grooming of arbitrary traffic in SONET/WDM BLSRs. IEEE J. Sel. Areas Commun. 18, 1995–2003 (2000)

    Article  Google Scholar 

  9. Zhu K., Mukherjee B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)

    Article  Google Scholar 

  10. Yoon, Y.R., Lee, T.J., Chung, M.Y., Choo, H.: Traffic grooming based on shortest path in optical WDM mesh networks. In: Proceedings of ICCS 05, Lecture Notes in Computer Science, vol. 3516, pp. 1120–1124, May 2005

  11. De, T., Jain, P., Pal, A., Sengupta, I.: A genetic algorithm based approach for traffic grooming, routing and wavelength assignment in optical WDM mesh networks. In: Proceedings of IEEE ICON’08, December 2008

  12. Lee, S., Lee, T.J., Chung, M.Y., Choo, H.: Traffic grooming algorithm using shortest EDPs table in WDM mesh networks. In: Proceedings of ICCS’05. Lecture Notes in Computer Science, vol. 3516, pp. 559–567, May 2005

  13. Li, D., Sun, Z., Jia, X., Makki, S.: Traffic grooming for minimizing wavelength usage in WDM networks. In: Proceedings of IEEE ICCCN’02, pp. 460–465, October 2002

  14. Hu, J.Q., Leida, B.: Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In: Procedings of IEEE INFOCOM’04, pp. 495–501, May 2004

  15. Konda, V.R., Chow, T.Y.: Algorithm for traffic grooming in optical networks to minimize the number of transceiver. In: Procedings of IEEE Workshop High Performance Switching and Routing, pp. 218–221, May 2001

  16. Prathombutr P., Stach J., Park E.K.: An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives. J. Telecommun. Syst. 28(3–4), 369–386 (2005)

    Article  Google Scholar 

  17. De, T., Jain, P., Pal, A., Sengupta, I.: A multi objective evolutionary algorithm based approach for traffic grooming, routing and wavelength assignment in optical WDM networks. In: Proceedings of IEEE ICIIS’08, December 2008

  18. Zhu, H., Zang, H., Mukherjee, B.: Design of WDM mesh networks with sparse grooming capability. In: Proceedings of IEEE Globecom’02, vol. 3, pp. 2696–2700, November 2002

  19. Awwad, O., Al-fuqaha, A.I., Guizani, M.: Genetic approach for traffic grooming, routing, and wavelength assignment in WDM optical networks with sparse grooming resources. In: Proceedings of EEE ICC’06, pp. 2447–2452, June 2006

  20. Xin, C., Wang, B.: Logical topology design for dynamic traffic grooming in mesh WDM optical networks. In: Proceedings of IEEE ICC’05, pp. 1792–1796 (2005)

  21. Zhu H., Zang H., Zhu K., Mukherjee B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003)

    Article  Google Scholar 

  22. Yao W., Ramamurthy B.: A link bundled auxiliary graph model for constrained dynamic traffic grooming in WDM mesh networks. IEEE J. Sel. Areas Commun. 23(8), 1542– 1555 (2005)

    Article  Google Scholar 

  23. Yao, W., Li, M., Ramamurthy, B.: Performance analysis of sparse traffic grooming in WDM mesh networks. In: Proceedings of IEEE ICC’05, pp. 1766–1770, May 2005

  24. Xin, C., Ye, Y., Dixit, S., Qiao, C.: An agent-based traffic grooming and management mechanism for IP over optical networks. In: Proceedings of IEEE ICCCN’02, pp. 425–430, October 2002

  25. Xin, C., Qiao, C.: Performance analysis of multi-hop traffic grooming in mesh WDM optical networks. In: Proceedings of IEEE ICC’03, pp. 237–242, October 2003

  26. Xin C., Qiao C., Dixit S.: Traffic grooming in mesh WDM optical networks—performance analysis. IEEE J. Sel. Areas in Commun. 22(9), 1658–1669 (2004)

    Article  Google Scholar 

  27. Huang S., Dutta R., Rouskas G.N.: Traffic grooming in path, star, and tree networks: complexity, bounds and algorithms. IEEE J. Sel. Areas Commun. 24(4), 66–82 (2006)

    Article  Google Scholar 

  28. Fischer, T., Bauer, K., Merz, P.: A distributed memetic algorithm for the routing and wavelength assignment problem. In: Proceedings of PPSN’08. Lecture Notes in Computer Science, vol. 5199, pp. 879–888, September 2008

  29. Jaekel A., Chen Y.: Efficient distributed algorithm for RWA using path protection. J. Netw. 1(3), 1–8 (2006)

    Google Scholar 

  30. Crouser, R.J., Rice, B., Sampson, A.: On-line Distributed Traffic Grooming. In: Proceedings of IEEE ICC’08, pp. 5239–5245, May 2008

  31. Coimbra, J., Correia, N.S.C., Medeiros, M.C.R.: Distributed algorithm for traffic grooming in IP-over-WDM network. In: Proceeding of IEEE EUROCON’07, pp. 2144–2149, September 2007

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, National Institute of Technology, Durgapur, West Bengal, India

    Tanmay De

  2. Oracle India Pvt. Ltd., Bangalore, India

    Puneet Jain

  3. Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India

    Ajit Pal

Authors
  1. Tanmay De
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Puneet Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ajit Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tanmay De.

Rights and permissions

Reprints and permissions

About this article

Cite this article

De, T., Jain, P. & Pal, A. Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks. Photon Netw Commun 21, 117–126 (2011). https://doi.org/10.1007/s11107-010-0286-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0286-7

Keywords

Search

Navigation