Carri Chan

Scheduling algorithms for broadcasting media with multiple distortion measures

Coauthor(s): Nicholas Bambos, Susie Wee, John Apostolopoulos.


Adobe Acrobat PDF

Due to the increase in diversity of wireless devices, streaming media systems must be capable of serving multiple types of users. Scalable coding allows for adaptations without re-encoding. To account for various viewing capabilities of each user, such as different spatial resolutions, multiple distortion measures are used. In this paper, we examine the question of how to broadcast media packets with multiple distortion measures to multiple users. We cast the problem as a stochastic shortest path problem and use Dynamic Programming to find the optimal policy. We generate an offline algorithm to generate the optimal transmission policy for the general case. We then show the optimal policy can be done online via a simple threshold policy for the case of independent Bernoulli packet losses. Through experimental results, we show that our policy, which considers multiple distortion measures, achieves up to 2dB gains over conventional approaches.

Source: IEEE Transactions on Wireless Communications
Exact Citation:
Chan, Carri, Nick Bambos, Susie Wee, and John Apostolopoulos. "Scheduling algorithms for broadcasting media with multiple distortion measures." IEEE Transactions on Wireless Communications 8, no. 8 (August 2009): 4188-4199.
Volume: 8
Number: 8
Pages: 4188-4199
Date: 8 2009