Abstract
Recent advances in wavelength-division multiplexing (WDM) technology will provide bandwidth intensive multicast applications with large transmit capacities. This article provides two new grooming schemes that lead to efficient resource utilization in WDM networks. They are called Light-Tree Division-Destination Branch Node-based Grooming scheme (LTD-DBNG) and Light-Tree Division-Adjacent Node Component-based Grooming scheme (LTD-ANCG). These schemes are based on the idea of dividing a light-tree into smaller sub-light-trees. They improve the efficiency of resource utilization and also lower the optical-electronic-optical conversion overhead. We use computer simulations to evaluate the performance of these schemes. Our simulations demonstrate that compared with existing algorithms, these schemes significantly reduce the request blocking probability (BP) but can be implemented with very reasonable electronic processing, with LTD-ANCG performing better than LTD-DBNG but with greater complexity. We also evaluate the BP of these schemes considering variations in the add/drop ratio and demonstrate that a proper choice of this ratio will provide target BP with low network costs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brackett C.A.: Dense wavelength division multiplexing networks: principles and applications. IEEE J. Sel. Areas Commun. 8(6), 948–964 (1990)
Ramaswami R.: Multiwavelength lightwave networks for computer communication. IEEE Commun. Mag. 31(2), 78–88 (1993)
Mukherjee, B., Ou, C., Zhu, H., Zhu, K., Singhal, N., Yao, S.: Traffic grooming in mesh optical networks. In: Proceedings IEEE OFC, 2004, Los Angeles, CA, paper ThG1 (2004)
Zhu K., Mukherjee B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)
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)
Zhu K., Mukherjee B.: A review of traffic grooming in WDM optical networks: architectures and challenges. SPIE Opt. Netw. Mag. 4, 55–64 (2003)
Modiano E.: Traffic grooming in WDM networks. IEEE Commun. Mag. 39(7), 124–129 (2001)
Zhu K., Zhu H., Mukherjee B.: Traffic Grooming in Optical WDM Mesh Networks. Springer, New York (2005)
Barr R.S., Patterson R.A.: Grooming telecommunication networks. SPIE Opt. Netw. Mag. 2(3), 20–23 (2001)
Sahasrabuddhe L.H., Mukherjee B.: Light-trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)
Chowdhary, G.V., Murthy, C.S.R.: Grooming of multicast sessions in WDM mesh networks. In: First Annual International Conference on Broadband Networks, San Jose, California (2004)
Singhal N.K., Sahasrabuddhe L.H., Mukherjee B.: Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans. Netw. 14(5), 1104–1117 (2006)
Billah, A., Wang, B., Awwal, A.: Multicast traffic grooming in WDM optical mesh networks. In: Proceeding IEEE GLOBECOM, 2003, pp. 2755–2760 (2003)
Khalil A., Hadjiantonis A., Assi C.M., Shami A., Ellinas G., Ali M.A.: Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks. J. Lightwave Technol. 24(2), 681–693 (2006)
Lu, C., Nie, X., Wang, S., Li, L.: Efficient dynamic multicast traffic grooming algorithm on WDM networks. In: Proceeding SPIE, 2005, pp. 602230.1–602230.10 (2005)
Chen, B., Zhong, W.D., Bose, S., Jin, Y.H.: Dynamic multicast traffic grooming in IP/MPLS over WDM mesh networks. In: Conference on Optical Internet (COIN), Chongqing, China, pp. 184–189 (2005)
Qiao, C., Jeong, M., Guha, A., Zhang, X., Wei, J.: WDM multicasting in IP over WDM networks. In: Proceeding International Conference on Network Protocols (ICNP), pp. 89–96 (1999)
Zhang X., Wei J., Qiao C.: Constrained multicast routing in WDM networks with sparse light splitting. J. Lightwave Technol. 18(12), 1917–1927 (2000)
Shen G., Tucker R.S.: Energy-minimized design for IP over WDM networks. IEEE/OSA J. Opt. Commun. Netw. 1(1), 176–186 (2009)
Tucker R.S., Parthiban R., Baliga J., Hinton K., Ayre R.W.A., Sorin W.V.: Evolution of WDM optical IP networks: a cost and energy perspective. J. Lightwave Technol. 27(3), 243–252 (2009)
Baliga J., Ayre R., Hinton K., Sorin W.V., Tucker R.S.: Energy consumption in optical IP networks. J. Lightwave Technol. 27(13), 2391–2403 (2009)
Hakimi S.L.: Steiner’s problem in graphs and its implications. Networks 1, 113–133 (1971)
Karp, R.M.: Reductibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum, New York (1972)
Cormen T.H., Leiserson C.E., Rivest R.L.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge, MA (2001)
Takahashi H., Matsuyama A.: An approximate solution for the Steiner problem in graphs. Math. Japonica 24, 573–577 (1980)
Hu W.S., Zeng Q.J.: Multicasting optical cross connects employing splitter-and-delivery switch. IEEE Photon. Technol. Lett. 10(7), 970–972 (1998)
Huang Q., Zhong W.D.: Traffic performance evaluation of an optical packet switch with multicast operation. IEEE Commun. Lett. 12(12), 894–896 (2008)
Zhong W.D., Niu X., Chen B., Bose S.K.: Performance comparison of overlay and peer models in IP/MPLS over optical networks. Photon. Netw. Commun. 9, 121–131 (2005)
Niu X., Zhong W.D., Shen G., Cheng T.H.: Connection establishment of label switched paths in IP/MPLS over optical networks. Photon. Netw. Commun. 6, 33–41 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, R., Zhong, WD., Bose, S.K. et al. Light-tree configuration for multicast traffic grooming in WDM mesh networks. Photon Netw Commun 20, 151–164 (2010). https://doi.org/10.1007/s11107-010-0255-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-010-0255-1