Title :
Decentralized multi-point routing in wide area networks
Author :
Subramanian, Narayan ; Liu, Sherry
Author_Institution :
Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA
Abstract :
A heuristic for the point-to-multipoint routing problem for a decentralized network is presented. The error percentage compares favorably with those obtained using a centralized heuristic. The results apply only to static networks. The algorithm was run on a set of ten networks. Parameter r, which is the ration of the total number of links to the total number of nodes in the network, was varied from two to three. The percentage error between the estimated solution of the heuristic and the optimal solution varied from 0 to 25%. This percentage error, however, had no relation to the number of nodes or to r
Keywords :
computer networks; multi-access systems; centralized heuristic; decentralized network; error percentage; optimal solution; point-to-multipoint routing problem; wide area networks; Cities and towns; Computer science; Cost function; Intelligent networks; Neural networks; Optimal control; Routing; TV; Telecommunication control; Wide area networks;
Conference_Titel :
Applied Computing, 1990., Proceedings of the 1990 Symposium on
Conference_Location :
Fayetteville, AR
Print_ISBN :
0-8186-2031-5
DOI :
10.1109/SOAC.1990.82181
