This document proposes a resource allocation scheme called BGWA to support scalable video multicast in WiMAX relay networks. BGWA is an extension of the Greedy Weighted Algorithm (GWA) that aims to maximize network throughput or number of satisfied users. BGWA guarantees its performance is lower bounded and runs in polynomial time. It was shown through simulations that BGWA can effectively achieve different performance objectives like maximizing throughput or number of users depending on parameter settings.

1. 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
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 scalablevideo 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.