Sciweavers

Share
AINA
2005
IEEE

Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution

9 years 7 months ago
Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution
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, an...
Hsu-Chen Cheng, Frank Yeong-Sung Lin
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where AINA
Authors Hsu-Chen Cheng, Frank Yeong-Sung Lin
Comments (0)
books