Abstract
In this article, we consider the problem of traffic grooming in optical wavelength division multiplexed (WDM) mesh networks under static traffic conditions. The objective of this work is to minimize the network cost and in particular, the electronic port costs incurred for meeting a given performance objective. In earlier work, we have shown the benefits of limited grooming switch architectures, where only a subset of wavelengths in a network are equipped with expensive SONET Add Drop Multiplexers (SADM) that provide the grooming functionality. In this work, we also consider the wavelength conversion capability of such groomers. This can be achieved using a digital cross-connect (DCS) in the grooming switch to switch low-speed connections between the SADMs (and hence, between wavelengths). The grooming switch thus avoids the need for expensive optical wavelength converters. Based on these observations, we propose a limited conversion-based grooming architecture for optical WDM mesh networks. The local ports at every node in this architecture can be one of three types: an add-drop port, a grooming port that allows wavelength conversion or a grooming port that does not allow wavelength conversion. The problem studied is: given a static traffic model, where should the different ports be placed in a network? We formulate this as an optimization problem using an Integer Linear Programing (ILP) and present numerical results for the same. We also present a heuristic-based approach to solve the problem for larger networks.
Similar content being viewed by others
References
Ramaswami R. and Sivarajan K.N. (2001). Optical Networks: A Practical Perspective. 2nd edn. Morgan Kaufmann, CA, USA
Sivakumar M., Shenai R., Sivalingam K.: Protection and restoration for optical WDM networks: a survey. In: Sivalingam, K., Subramaniam, S. (eds.) Emerging Optical Network Technologies, pp. 297–331. Kluwer Academic Publishers (2004)
Dutta R. and Rouskas G.N. (2002). Traffic grooming in WDM networks: past and future. IEEE Netw. 16: 46–56
Zhu K. and Mukherjee B. (2003). A review of traffic grooming in WDM optical networks: architectures and challenges. Opt. Netw. Mag. 4: 55–64
Wen, B., Sivalingam, K.: Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks. In Proceedings of the IEEE INFOCOM, pp. 1442–1450. New York, NY (2002)
Sivakumar, M., Subramaniam, S.: A performance evaluation of time switching in TDM wavelength routing networks. In: Proceedings of the Broadband Optical Networking Symposium, pp. 212–221. San Jose, CA (2004)
Hu, J.Q., Leida, B.: Traffic grooming, routing and wavelength assignment in optical WDM mesh networks. In: Proceedings of the IEEE INFOCOM, pp. 495–501. Hong Kong, China (2004)
Sivakumar M., Sivalingam K.M. and Subramaniam S. (2006). On factors affecting the performance of dynamically groomed optical WDM mesh networks. Spr. J. Photonic Netw. Commun. 12: 15–28
Hu, J., Modiano, E.: Traffic grooming in WDM networks. In: Sivalingam, K., Subramaniam, S. (eds.) Emerging Optical Network Technologies, pp. 245–264. Springer Publishers (2004)
Modiano E. and Lin P.J. (2001). Traffic grooming in WDM networks. IEEE Commun. Mag. 39: 124–129
Zhang X. and Qiao C. (2000). An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Trans. Netw. 8(5): 608–617
Zhu, K., Mukherjee, B.: On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks. In: Proceedings of the Optical Fiber Communication Conference, pp. 549–551. Anaheim, CA (2001)
Zhu K. and Mukherjee B. (2002). Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Area Commun. 20: 122–133
Zhu K. and Mukherjee B. (2003). A comprehensive study on next-generation optical grooming switches. IEEE J. Sel. Area Commun. 21: 1173–1186
Zhu, K., Mukherjee, B.: Design of WDM mesh networks with sparse grooming capability. In: Proceedings of the Globecom’02. Taipei (2002)
Sivakumar, M., Subramaniam, S.: On the performance impact of wavelength assignment, wavelength conversion architecture and placement algorithms. Opt. Netw. Mag. 3 (2002)
ILOG, Inc.: ILOG CPLEX: high-performance software for mathematical programing and optimization, http://www.cplex.co. Accessed 2007 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sivakumar, M., Sivalingam, K.M. Design of grooming architectures for optical WDM mesh networks: limited grooming with electronic wavelength conversion. Photon Netw Commun 16, 71–82 (2008). https://doi.org/10.1007/s11107-008-0119-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-008-0119-0