Browse > Article
http://dx.doi.org/10.3807/COPP.2017.1.4.315

Energy-efficient Multicast Algorithm for Survivable WDM Networks  

Pu, Xiaojuan (Department of Computer Engineering, Chonbuk National University)
Kim, Young-Chon (Department of Information Technology, Chonbuk National University)
Publication Information
Current Optics and Photonics / v.1, no.4, 2017 , pp. 315-324 More about this Journal
Abstract
In recent years, multicast services such as high-definition television (HDTV), video conferencing, interactive distance learning, and distributed games have increased exponentially, and wavelength-division multiplexing (WDM) networks are considered to be a promising technology due to their support for multicast applications. Multicast survivability in WDM networks has been the focus of extensive attention since a single-link failure in an optical network may result in a massive loss of data. But the improvement of network survivability increases energy consumption due to more resource allocation for protection. In this paper, an energy-efficient multicast algorithm (EEMA) is proposed to reduce energy consumption in WDM networks. Two cost functions are defined based on the link state to determine both working and protection paths for a multicast request in WDM networks. To increase the number of sleeping links, the link cost function of the working path aims to integrate new working path into the links with more working paths. Sleeping links indicate the links in sleep mode, which do not have any working path. To increase bandwidth utilization by sharing spare capacity, the cost function of the protection path is defined to use sleeping fibers for establishing new protection paths. Finally, the performance of the proposed algorithm is evaluated in terms of energy consumption, and also the blocking probability is evaluated under various traffic environments through OPNET. Simulation results show that our algorithm reduces energy consumption while maintaining the quality of service.
Keywords
Multicast algorithm; Routing; Energy-efficiency; Survivability; Protection; WDM network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Musumeci, M. Tornatore, J. L. Vizcaíno, Y. Ye, and A. Pattavina, "Energy-efficiency of protected IP-over-WDM networks with sleep-mode devices," J. High Speed Networks 19, 19-32 (2013).
2 R. He and B. Lin, "Dynamic power-aware shared path protection algorithms in WDM mesh networks," J. Commun. 8(1), 55-65 (2013).   DOI
3 C. Boworntummarat, L. Wuttisittikulkij, and S. Segkhoonthood, "Light-tree based protection strategies for multicast traffic in transport WDM mesh networks with multi-fiber systems," IEEE ICC 04 3, 1791-1795 (2004).
4 N. K. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, "Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks," J. Lightwave Technol. 21, 2587-2594 (2003).   DOI
5 H. Luo, L. Li, H. Yu, and S. Wang, "Achieving shared protection for dynamic multicast sessions in survivable mesh WDM networks," IEEE J. Sel. Areas Commun. 25(9), 83-95 (2007).   DOI
6 C. Yu, Y. Liu, W. Hou, Y. Yu, J. Wu, and P. Jiang, "A new green multicast grooming protection algorithm in WDM optical networks," Optik - International Journal for Light and Electron Optics 125(2), 657-662 (2014).   DOI
7 K. A. Dowsland, "Hill-climbing simulated annealing and the Steiner problem in graphs," Eng. Optim. 17, 91-107 (2007).
8 L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., February (1999).
9 M. R. Garey and D. S. Johnson, "The NP-completeness column: An ongoing guide," J. Algorithms in Cognition, Informatics and Logic 64, 125-192 (2009).
10 L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees," Acta Inf. 15, 141-145 (1981).   DOI
11 C. C. Ribeiro and M. C. De Souza, "Tabu search for the Steiner problem in graphs," Networks 36, 138-146 (2000).   DOI
12 J. Zhou and X. Yuan, "A study of dynamic routing and wavelength assignment with imprecise network state information," International Conference on Parallel Processing Workshops, 207-213 (2002).
13 S. Kaur and R. Kaler, "Ultrahigh speed reconfigurable logic operations based on single semiconductor optical amplifier," J. Opt. Soc. Korea 16(4), 432-442 (2012).   DOI
14 A. Jirattigalachote, C. Cavdar, P. Monti, L. Wosinska, and A. Tzanakaki, "Dynamic provisioning strategies for energy efficient WDM networks with dedicated path protection," Opt. Switching Networking 8(3), 201-213 (2011).   DOI
15 M. Ali and J. S. Deogun, "Power-efficient design of multicast wavelength-routed networks," IEEE J. Sel. Areas Commun. 18, 1852-1862 (2000).   DOI
16 B. Li and Y. C. Kim, "Efficient logical topology design considering multi-period traffic in IP-over-WDM networks," J. Opt. Soc. Korea 19(1), 13-21 (2014).   DOI
17 J. Baliga, K. Hinton, and R. Tucker, "Energy consumption of the Internet," Conference on the Optical Internet (COIN), Australian Conference on Optical Fibre Technology (ACOFT), Melbourne, Australia (2007).
18 N, H. Bao, L. M. Li, H. Yu, Z. Zhang, and H. Luo, "Poweraware provisioning strategy with shared path protection in optical WDM networks," Opt. Fiber Technol. 18(2), 81-87 (2012).   DOI