Title :
An efficient admission control method of real-time multicast connections in wide area networks
Author :
Jia, Xiaohua ; Zhang, Yongbing ; Pissinou, Niki ; Makki, Kia
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
Abstract :
There are two major difficulties in real-time multicast connection setup. One is the design of an efficient distributed routing algorithm which optimizes the network cost of routing trees under the real-time constraints. The other is the integration of routing with admission control into one single phase of operations. This paper presents a real-time multicast connection setup mechanism, which integrates multicast routing with real-time admission control. The proposed mechanism performs the real-time admission tests on a COT (cost optimal tree) and a SPT (shortest path tree) in parallel, aiming at optimizing network cost of the routing tree under real-time constraints. It has the following important features: (1) it is fully distributed; (2) it achieves sub-optimal network cost of routing trees; (3) it takes less time and less network messages for a connection setup
Keywords :
distributed algorithms; multicast communication; optimisation; real-time systems; telecommunication congestion control; telecommunication network routing; trees (mathematics); wide area networks; WAN; cost optimal tree; distributed routing algorithm; efficient admission control method; multicast routing; network cost optimisation; network messages; real-time admission tests; real-time constraints; real-time multicast connections; routing trees; shortest path tree; sub-optimal network cost; wide area networks; Admission control; Algorithm design and analysis; Constraint optimization; Cost function; Delay; Intelligent networks; Multicast algorithms; Routing; Testing; Wide area networks;
Conference_Titel :
Computer Communications and Networks, 1998. Proceedings. 7th International Conference on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-8186-9014-3
DOI :
10.1109/ICCCN.1998.998854