iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://unpaywall.org/10.1007/S11107-010-0255-1
Light-tree configuration for multicast traffic grooming in WDM mesh networks | Photonic Network Communications Skip to main content
Springer Nature Link
Log in

Light-tree configuration for multicast traffic grooming in WDM mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Brackett C.A.: Dense wavelength division multiplexing networks: principles and applications. IEEE J. Sel. Areas Commun. 8(6), 948–964 (1990)

    Article  Google Scholar 

  2. Ramaswami R.: Multiwavelength lightwave networks for computer communication. IEEE Commun. Mag. 31(2), 78–88 (1993)

    Article  Google Scholar 

  3. 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)

  4. 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 

  5. 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 

  6. Zhu K., Mukherjee B.: A review of traffic grooming in WDM optical networks: architectures and challenges. SPIE Opt. Netw. Mag. 4, 55–64 (2003)

    Google Scholar 

  7. Modiano E.: Traffic grooming in WDM networks. IEEE Commun. Mag. 39(7), 124–129 (2001)

    Article  Google Scholar 

  8. Zhu K., Zhu H., Mukherjee B.: Traffic Grooming in Optical WDM Mesh Networks. Springer, New York (2005)

    Google Scholar 

  9. Barr R.S., Patterson R.A.: Grooming telecommunication networks. SPIE Opt. Netw. Mag. 2(3), 20–23 (2001)

    Google Scholar 

  10. Sahasrabuddhe L.H., Mukherjee B.: Light-trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)

    Article  Google Scholar 

  11. 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)

  12. 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)

    Article  Google Scholar 

  13. Billah, A., Wang, B., Awwal, A.: Multicast traffic grooming in WDM optical mesh networks. In: Proceeding IEEE GLOBECOM, 2003, pp. 2755–2760 (2003)

  14. 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)

    Article  Google Scholar 

  15. 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)

  16. 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)

  17. 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)

  18. Zhang X., Wei J., Qiao C.: Constrained multicast routing in WDM networks with sparse light splitting. J. Lightwave Technol. 18(12), 1917–1927 (2000)

    Article  Google Scholar 

  19. Shen G., Tucker R.S.: Energy-minimized design for IP over WDM networks. IEEE/OSA J. Opt. Commun. Netw. 1(1), 176–186 (2009)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Hakimi S.L.: Steiner’s problem in graphs and its implications. Networks 1, 113–133 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  23. Karp, R.M.: Reductibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum, New York (1972)

    Google Scholar 

  24. Cormen T.H., Leiserson C.E., Rivest R.L.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge, MA (2001)

    MATH  Google Scholar 

  25. Takahashi H., Matsuyama A.: An approximate solution for the Steiner problem in graphs. Math. Japonica 24, 573–577 (1980)

    MathSciNet  MATH  Google Scholar 

  26. Hu W.S., Zeng Q.J.: Multicasting optical cross connects employing splitter-and-delivery switch. IEEE Photon. Technol. Lett. 10(7), 970–972 (1998)

    Article  Google Scholar 

  27. Huang Q., Zhong W.D.: Traffic performance evaluation of an optical packet switch with multicast operation. IEEE Commun. Lett. 12(12), 894–896 (2008)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Network Technology Research Centre, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore

    Rongping Lin & Wen-De Zhong

  2. Department of Electronics and Communication Engineering, Indian Institute of Technology, Guwahati, India

    Sanjay Kumar Bose

  3. Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong SAR, China

    Moshe Zukerman

Authors
  1. Rongping Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-De Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanjay Kumar Bose
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moshe Zukerman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wen-De Zhong.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0255-1

Keywords

Search

Navigation