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 :
بازگشت