6th International ICST Symposium on Modeling and Optimization

Research Article

Energy-Efficient Transmission Scheduling for Wireless Media Streaming with Strict Underflow Constraints

Download558 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3198,
        author={David Shuman and Mingyan Liu},
        title={Energy-Efficient Transmission Scheduling for Wireless Media Streaming with Strict Underflow Constraints},
        proceedings={6th International ICST Symposium on Modeling and Optimization},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={8},
        keywords={Base stations Buffer storage Costs Decoding Delay Energy consumption Energy efficiency Streaming media Throughput Wireless networks},
        doi={10.4108/ICST.WIOPT2008.3198}
    }
    
  • David Shuman
    Mingyan Liu
    Year: 2008
    Energy-Efficient Transmission Scheduling for Wireless Media Streaming with Strict Underflow Constraints
    WIOPT
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3198
David Shuman1,*, Mingyan Liu1,*
  • 1: Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI 48109-2122
*Contact email: dishuman@umich.edu, mingyan@umich.edu

Abstract

We consider a single source transmitting media streams to multiple users over a shared wireless channel. The channel for each user is time-varying, and each user has a buffer to store received packets before they are decoded and played. At each time step, the source determines how much power to use for transmission to each user. The objective is for the source to allocate power in a manner that minimizes an expected cost measure, while satisfying strict buffer underflow constraints and a total power constraint in each slot. The expected cost measure is composed of costs associated with power consumption from transmission and packet holding costs. The buffer underflow constraints prevent the user buffers from emptying, so as to maintain playout quality. In the case of a single user, we show that a modified base-stock policy is optimal under the finite and infinite horizon discounted expected cost criteria. We present the sequences of critical numbers that characterize the optimal control laws in each of these two problems. We also discuss the structure of the optimal policy in the multi-user case.