Skip to main content
SpringerLink
Log in

Allocation of light splitters in all-optical WDM networks with sparse light splitting capabilities

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In all-optical WDM networks, splitters at branch nodes are used to realize multicast trees. The problem of selecting a subset of nodes to place the splitters such that certain performance measure is optimized is called the splitter placement problem. This paper studies the splitter placement problem in all-optical WDM networks in which a light-forest is used to realize a multicast connection. The goal is to place a given number of splitters in the network such that the average per link wavelength resource usage of multicast connections is minimized. An upper bound and a lower bound on the per link average wavelength resource usage are derived. Two splitter placement methods are proposed for this problem. The proposed splitter methods are shown to yield significant lower average wavelength resource usage than the random placement method. One of the methods is shown to produce near minimum average wavelength resource usage.

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. Zheng, J., & Mouftah, H. T. (2004). Optical WDM networks: concepts and design principles. New York: Wiley.

    Book  Google Scholar 

  2. Brackett, C. A. (1990). Dense wavelength division multiplexing networks: principles and applications. IEEE Journal on Selected Areas in Communications, 8(6), 948–964.

    Article  Google Scholar 

  3. Chlamtac, I., Ganz, A., & Karmi, G. (1992). Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Transactions on Communications, 40(7), 1171–1182.

    Article  Google Scholar 

  4. Sahasrabuddhe, L. H., & Mukherjee, B. (1999). Light trees: optical multicasting for improved performance in wavelength routed networks. IEEE Communications Magazine, 37(2), 67–73.

    Article  Google Scholar 

  5. Tseng, W., & Kuo, S. (2000). All-optical multicasting on wavelength-routed WDM networks with partial replication. In Proceedings of IEEE ICOIN, 2001 (pp. 813–818).

    Google Scholar 

  6. Wu, K. D., Wu, J. C., & Yang, C. S. (2001). Multicast routing with power consideration in sparse splitting WDM networks. In ICC 2001 (vol. 2, pp. 513–517).

    Google Scholar 

  7. Zhang, X., Wei, J. Y., & Qiao, C. (2000). Constrained multicast routing in WDM networks with sparse light splitting. Journal of Lightwave Technology, 18(12), 1917–1927.

    Article  Google Scholar 

  8. Pankaj, R. K. (1999). Wavelength requirements for multicasting in all-optical networks. IEEE/ACM Transactions on Networking, 7(3), 414–424.

    Article  Google Scholar 

  9. Baroni, S., & Bayvel, P. (1997). Wavelength requirements in arbitrarily connected wavelength-routed optical networks. Journal of Lightwave Technology, 15(2), 242–251.

    Article  Google Scholar 

  10. Narula-Tam, A., Lin, P. J., & Modiano, E. (2000). Wavelength requirements for virtual topology reconfiguration in WDM ring networks. In Proceedings of ICC 2000 (vol. 3, pp. 1650–1654).

    Google Scholar 

  11. Pankaj, R. K., & Gallager, R. G. (1995). Wavelength requirements of all-optical networks. IEEE/ACM Transactions on Networking, 3(3), 269–280.

    Article  Google Scholar 

  12. Ali, M., & Deogun, J. (2000). Allocation of multicast nodes in wavelength-routed networks. In ICC 2000 (vol. 2, pp. 614–618).

    Google Scholar 

  13. Ali, M. (2002). Optimization of splitting node placement in wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications, 20(8), 1571–1579.

    Article  Google Scholar 

  14. Billah, A., Wang, B., & Awwal, A. A. S. (2006). Topology based placement of multicast capable nodes for supporting efficient multicast communication in WDM optical networks. Photonic Network Communications. doi:10.1007/s11107-006-0043-0.

  15. Chen, S., Cheng, T. H., & Poo, G. S. (2010). Placement of wavelength converters and light splitters in a WDM network using the generic graph model. Computer Communications, 33(7), 868–883.

    Article  Google Scholar 

  16. Jawhar, S., Cousin, B., & Lahoud, S. (2010). Efficient placement of light splitters in heterogeneous optical nNetworks. In International symposium on high-capacity optical networks and enabling technologies (HONET), Cairo, Egypt, December, 2010.

    Google Scholar 

  17. Villalba, T., Rossi, S., Mokarzel, M., Salvador, M., Neto, H., Cesar, A., Romero, A., & Rocha, M. (2009). Design of passive optical networks using genetic algorithm. In SBMO/IEEE MTT-S international microwave and optoelectronics conference (IMOC), Belem, Brazil, November 2009.

    Google Scholar 

  18. Postel, J. (1981). Internet Protocol. RFC, 791, September 1981.

  19. Fenner, W. (1997). Internet Group Management Protocol, Version 2. RFC, 2236, November 1997.

  20. Zegura, E. W. GT-ITM: Georgia tech internetwork topology models (software), http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz, 1996.

  21. Manber, U. (1989). Introduction to algorithms—a creative approach. Reading: Addison-Wesley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Informatics, Fo Guang University, No. 160, Linwei Rd, Jiaoshi Shiang, Yilan, 26247, Taiwan

    Sheng-Wei Wang

Authors
  1. Sheng-Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-Wei Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, SW. Allocation of light splitters in all-optical WDM networks with sparse light splitting capabilities. Telecommun Syst 52, 261–270 (2013). https://doi.org/10.1007/s11235-011-9654-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9654-6

Keywords

Search

Navigation