loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Hsu-Chen Cheng, National Taiwan University
Frank Yeong-Sung Lin, National Taiwan University
In this paper, we intend to solve the problem of maximum-revenue multicast routing with a partial admission control mechanism for multirate multimedia distribution. Specifically, for a given network topology, a given link capacity, the destinations of a multicast group, and the bandwidth requirement of each destination, we attempt to find a feasible routing solution to maximize the revenue of the multicast trees. The partial admission control mechanism means that the admission policy of the multicast group will not be based on a traditional "all or none" strategy. Instead it considers accepting of partial portions of destinations for the requested multicast group. Firstly, we model this problem as an optimization problem. Then, we propose a simple heuristic algorithm and an optimization based heuristic to solve this problem. The methodology taken for solving the problem is Lagrangean relaxation. Computational experiments have been performed on regular networks, random networks, and scale-free networks.
Citation:
Hsu-Chen Cheng, Frank Yeong-Sung Lin, "Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution," aina, vol. 1, pp.21-26, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.