Multicast scheduling in cellular data networks

Authors:
Hyungsuk Won;Han Cai;Do Young Eun;Katherine Guo;Arun Netravali;Injong Rhee;Krishan Sabnani
Affiliations:
Department of Computer Science, NC State University, Raleigh, NC;Department of Electrical and Computer Engineering, NC State University, Raleigh, NC;Department of Electrical and Computer Engineering, NC State University, Raleigh, NC;Bell Labs, Alcatel-Lucent, Murray Hill, NJ;Bell Labs, Alcatel-Lucent, Murray Hill, NJ;Department of Computer Science, NC State University, Raleigh, NC;Bell Labs, Alcatel-Lucent, Murray Hill, NJ
Venue:
IEEE Transactions on Wireless Communications
Year:
2009

Citing 11
Cited 2

A digital fountain approach to reliable distribution of bulk data

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Informed content delivery across adaptive overlay networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation

Operations Research
User-level performance of channel-aware scheduling algorithms in wireless data networks

IEEE/ACM Transactions on Networking (TON)
Fundamentals of wireless communication

Fundamentals of wireless communication
Opportunistic beamforming using dumb antennas

IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users

IEEE Communications Magazine
cdma2000® high rate broadcast packet data air interface design

IEEE Communications Magazine
Opportunistic transmission scheduling with resource-sharing constraints in wireless networks

IEEE Journal on Selected Areas in Communications

On multicast throughput scaling of hybrid wireless networks with general node density

Computer Networks: The International Journal of Computer and Telecommunications Networking
A novel fountain code-based mobile IPTV multicast system architecture over WiMAX network

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.01

Visualization

Abstract

Multicast is an efficient means of transmitting the same content to multiple receivers while minimizing network resource usage. Applications that can benefit from multicast such as multimedia streaming and download, are now being deployed over 3G wireless data networks. Existing multicast schemes transmit data at a fixed rate that can accommodate the farthest located users in a cell. However, users belonging to the same multicast group can have widely different channel conditions. Thus existing schemes are too conservative by limiting the throughput of users close to the base station. We propose two proportional fair multicast scheduling algorithms that can adapt to dynamic channel states in cellular data networks that use time division multiplexing: Inter-group Proportional Fairness (IPF) and Multicast Proportional Fairness (MPF). These scheduling algorithms take into account (1) reported data rate requests from users which dynamically change to match their link states to the base station, and (2) the average received throughput of each user inside its cell. This information is used by the base station to select an appropriate data rate for each group. We prove that IPF and MPF achieve proportional fairness among groups and among all users inside a cell respectively. Through extensive packet-level simulations, we demonstrate that these algorithms achieve good balance between throughput and fairness among users and groups.