loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
35th Annual Simulation Symposium
On the Performance of STAR: An Efficient Delay-Bound, Low-Cost Multicast Algorithm
San Diego, California
April 14-April 18
ISBN: 0-7695-1552-5
Shu Li, University of Pittsburgh
Rami Melhem, University of Pittsburgh
Taieb F. Znati, University of Pittsburgh
Multicast networking is poised to play a prominent role in the future deployment of multimedia applications. Multimedia applications are usually resource intensive, have stringent quality of service requirements, and in many cases involve large multicast groups. Multicasting enables these applications to scale to a large number of users without overloading the network and server resources. This paper focuses on the design and analysis of a new heuristic for building low-cost, delay-bounded multicast trees to support multimedia applications. The approach used by the proposed heuristic to "optimize" the multicast tree limits its paths computation to paths which originate from the multicast destinations instead of all pairs of paths, as is the case in other well-known algorithms. Moreover, the path finding procedure, based on Dijkstra's algorithm, resutls in the selection of better paths than those discovered the k-shortest path based procedures. The simulation results show that the proposed heuristic outperforms on average other known heuristics.
Citation:
Shu Li, Rami Melhem, Taieb F. Znati, "On the Performance of STAR: An Efficient Delay-Bound, Low-Cost Multicast Algorithm," ss, pp.0011, 35th Annual Simulation Symposium, 2002
Usage of this product signifies your acceptance of the Terms of Use.