loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th Annual IEEE International Conference on Local Computer Networks (LCN'95)
Optimal multicast routing for ATM networks
Minneapolis, Minnesota
October 16-October 19
ISBN: 0-8186-7162-9
M.C. Yuang, Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Y.G. Chen, Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
M.T. Yen, Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
ATM networks are expected to efficiently provide multicast communication services such as video conferencing by means of feasible multicast routing algorithms. Several minimum-cost multicast routing algorithms with various degrees of computational complexity have been proposed. These algorithms, however, could be inappropriate for ATM networks due to their high complexities. In this paper, we initially present an optimal multicast routing algorithm, called LOPT (Load Optimal), which guarantees minimum load or a minimum number of cells to be generated throughout the network. LOPT simply corresponds to a minimum-cost multicast routing algorithm if the cost of each link is assumed to be unity. The algorithm efficiently determines the minimum-load multicast route by means of partition. Complexity analysis shows its superiority over the Balakrishnan's algorithm, one of promising multicast routing algorithms, especially when the number of destinations is much smaller than the size of the network. Experimental results further exhibit even better efficiency than its theoretical results. Moreover, based on LOPT, we further propose two variants of the algorithm for applications with different requirements. The first variant determines the multicast route satisfying the condition min[max(delay)] subject to the constraint of the minimum load. The second variant determines the minimum-load route subject to the constraint of a delay bound. The former can be applied for load-sensitive networks, whereas the latter can be applied for delay-sensitive applications.
Index Terms:
computational complexity; telecommunication network routing; asynchronous transfer mode; performance evaluation; multicast routing; ATM networks; multicast communication; computational complexity; optimal multicast routing algorithm; LOPT; delay bound; load-sensitive networks; delay-sensitive
Citation:
M.C. Yuang, Y.G. Chen, M.T. Yen, "Optimal multicast routing for ATM networks," lcn, pp.413, 20th Annual IEEE International Conference on Local Computer Networks (LCN'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.