This paper proposes a resource allocation scheme to support scalable video multicast for WiMAX relay networks. It presents a greedy weighted algorithm (GWA) that intelligently allocates bandwidth to maximize network throughput or number of satisfied users. To improve GWA, the paper extends it to a bounded greedy weighted algorithm (BGWA) that guarantees performance is at least 1/ρ times optimal, where ρ is a finite value greater than 1. Simulations show BGWA effectively achieves different performance objectives based on parameter settings.

1. A RESOURCE ALLOCATION SCHEME FOR SCALABLE VIDEO MULTICAST
IN WIMAX RELAY NETWORKS
ABSTRACT:
This paper proposes the first resource allocation scheme in the literature to support scalable-
video multicast for WiMAX relay networks. We prove that when the available bandwidth is
limited, the bandwidth allocation problems of 1) maximizing network throughput and 2)
maximizing the number of satisfied users are NP-hard. To find the near-optimal solutions to this
type of maximization problem in polynomial time, this study first proposes a greedy weighted
algorithm, GWA, for bandwidth allocation. By incorporating table-consulting mechanisms, the
proposed GWA can intelligently avoid redundant bandwidth allocation and thus accomplish high
network performance (such as high network throughput or large number of satisfied users).
The high performance gained by GWA and simultaneously improves its worst case performance;
this study extends GWA to a bounded version, BGWA, which guarantees that its performance
gains are lower bounded. This study shows that the computational complexity of BGWA is also
in polynomial time and proves that BGWA can provide at least 1/ρ times the performance of the
optimal solution, where rho is a finite value no less than one. Finally, simulation results show
that the proposed BGWA bandwidth allocation scheme can effectively achieve different
performance objectives with different parameter settings.
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com