IMDEA Networks Institute Publications Repository

Adaptive Modulation for Finite Horizon Multicasting of Erasure-coded Data

Gek Hong, Sim and Rengarajan, Balaji and Widmer, Joerg (2013) Adaptive Modulation for Finite Horizon Multicasting of Erasure-coded Data. In: The 5th International Conference on Communication Systems & Networks (COMSNETS 2013), 7 - 10 January 2013, Bangalore, India.

[img]
Preview
PDF (Adaptive Modulation for Finite Horizon Multicasting of Erasure-coded Data ) - Published Version
Download (383Kb) | Preview

Abstract

We design an adaptive modulation scheme to support opportunistic multicast scheduling in wireless networks. Whereas prior work optimizes capacity, we investigate the finite horizon problem where (once or repeatedly) a fixed number of packets has to be transmitted to a set of wireless receivers in the shortest amount of time – a common problem, e.g., for software updates or video multicast. In the finite horizon problem, the optimum coding and modulation schemes critically depend on the recent reception history of the receivers and require a fine balance between maximizing overall throughput and equalizing individual receiver throughput. We formulate a dynamic programming algorithm that optimally solves this scheduling problem. We then develop two low complexity heuristics that perform very close to the optimal solution and are suitable for practical online scheduling in base stations. We further analyze the performance of our algorithms by means of simulation in a wide range of wireless scenarios. They substantially outperform existing solutions based on throughput maximization or favoring the user with the worst channel, and we obtain a 35% performance improvement over the former and a 100% improvement over the latter in a scenario with Rayleigh fading.

Item Type: Conference or Workshop Papers (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Allyson Sim
Date Deposited: 17 Jan 2013 11:37
Last Modified: 20 May 2014 12:39
URI: http://eprints.networks.imdea.org/id/eprint/375

Actions (login required)

View Item View Item