DocumentCode
175947
Title
A novel distributed algorithm to solve self-organizing network of multicast routing
Author
Hongye Li ; Lei Wang ; Dongdong Yang ; Rong Fei ; Feng Zou ; Qiaoyong Jiang
Author_Institution
Sch. of Comput. Sci. & Eng., Xi´an Univ. of Technol., Xi´an, China
fYear
2014
fDate
19-21 Aug. 2014
Firstpage
992
Lastpage
995
Abstract
Multicast routing is a very important research issue in self-organizing networks and distributed systems. It is also a challenging and hard problem for high-performance networks of the next generation. Due to it is NP-completeness, many heuristic methods have been employed to solve the problem. This paper proposes distributed algorithm for optimized self-organizing network of multicast routing (DOSMR). Because self-organizing networks have a dynamic nature, the algorithm of solving this problem is required to meet the dynamic characteristics. The proposed algorithm node information is stored in the routing table to calculate the hops of multicast tree routing. The simulation results show the proposed algorithm superiority to the methods based on DCMPH.
Keywords
computational complexity; computer networks; distributed algorithms; telecommunication network routing; DCMPH; DOSMR; NP-completeness; algorithm node information; computer network; distributed algorithm for optimized self-organizing network of multicast routing; multicast tree routing; routing table; Algorithm design and analysis; Approximation algorithms; Bandwidth; Distributed algorithms; Heuristic algorithms; Routing; Self-organizing networks; Multicast routing; distributed algorithm; self-organizing networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2014 10th International Conference on
Conference_Location
Xiamen
Print_ISBN
978-1-4799-5150-5
Type
conf
DOI
10.1109/ICNC.2014.6975975
Filename
6975975
Link To Document