Reliable Critical Infrastructure: Multiple Failures for Multicast using Multi-Objective Approach
Keywords:
resilience, protection, survivability networks, multi-objective evolutionary algorithmAbstract
Multicast is the keystone for multimedia Internet. Multicast is one of the new and most used services in telecommunication networks. However, these networks meet big challenges when facing failures from diverse factors, including natural disasters and bad configurations. Networks operators need to establish mechanisms to maintain available multicast services, and plan actions to handle incidents. We study and implement an elitist evolutionary algorithm based on Strength Pareto Evolutionary Algorithm - SPEA. Our implementation recalculates network routes, even when there are multiple failures. The results indicate that our product finds lower-cost and higheravailability multicast tree to protect multicast services.
References
James P.G. Sterbenz, David Hutchison, Egemen K. Çetinkaya, Abdul Jabbar, Justin P. Rohrer, Marcus Schller, Paul Smith, Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines, Computer Networks, 54(8):1245-1265, 2010. http://dx.doi.org/10.1016/j.comnet.2010.03.005
M. Zotkiewicz, and W. Ben-Ameur, and M. Pióro, Finding Failure-Disjoint Paths for Path Diversity Protection in Communication Networks, Communications Letters, IEEE 14:776- 778, 2010. http://dx.doi.org/10.1109/LCOMM.2010.08.100653
Jia Weijia, Cao Jiannong, Jia Xiaohua, H. Lee Chan, Design and analysis of an efficient and reliable atomic multicast protocol, Computer Communications, 21:37-53, 1988.
Medard, M. and Finn, S.G. and Barry, R.A. and Gallager, R.G., Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs, Networking, IEEE/ACM Transactions on, 5(7):641-652, 1999.
A. V. Panyukov, The Steiner Problem in Graphs: Topological Methods of Solution, Automation and Remote Control, 65:439-448, 2004. http://dx.doi.org/10.1023/B:AURC.0000019376.31168.20
H. Takahashi, and A. Matsuyama, An approximate solution for the Steiner problem in graphs, Math Japonica, 24:573-577, 1980.
K. Singhal Narendra, and Ou Canhui, and Mukherjee Biswanath, Cross-sharing s. self-sharing trees for protecting multicast sessions in mesh networks, Computer Networks, 50:200-206, 2006. http://dx.doi.org/10.1016/j.comnet.2005.05.024
Yang Chyi-Bao, and Wen Ue-Pyng, Applying tabu search to backup path planning for multicast networks, Computers & Operations Research, 32:2875-2889, 2005. http://dx.doi.org/10.1016/j.cor.2004.04.018
E. Zitzler, and L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, Evolutionary Computation, IEEE Transactions on, 3:257- 271, 1999.
Deb Kalyanmoy, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, Wiley, Chichestr, New York, 2001.
Yezid Donoso and Ramon Fabregat, Multi-Objective Optimization in Computer Networks Using Metaheuristics, Auerbach Publications, 2007.
Chern Maw-Sheng, On the computational complexity of reliability redundancy allocation in a series system, Operations Research Letters. 11:309-315, 1992. http://dx.doi.org/10.1016/0167-6377(92)90008-Q
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
