6th International ICST Symposium on Modeling and Optimization

Research Article

Joint-optimal Probing and Scheduling in Wireless Systems

Download529 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3189,
        author={Prasanna Chaporkar and Alexandre Proutiere},
        title={Joint-optimal Probing and Scheduling in Wireless Systems},
        proceedings={6th International ICST Symposium on Modeling and Optimization},
        keywords={Bandwidth Broadcasting Coherence Costs Fading Probes State estimation Terminology Throughput Wireless networks},
  • Prasanna Chaporkar
    Alexandre Proutiere
    Year: 2008
    Joint-optimal Probing and Scheduling in Wireless Systems
    DOI: 10.4108/ICST.WIOPT2008.3189
Prasanna Chaporkar1,*, Alexandre Proutiere2,*
  • 1: Indian Institute of Technology, Mumbai, India.
  • 2: Microsoft Research, Cambridge, UK
*Contact email: chaporkar@ee.iitb.ac.in, alexandre.proutiere@microsoft.com


Consider a wireless system where a sender can transmit data to various users with independent and varying channel conditions. To maximize its long-term transmission rate, the sender should always transmit to the user with the best channel. To discover which user has the best channel, it has to spend time to probe channels, and this reduces the time available for effective transmission. This paper aims at identifying optimal joint probing and scheduling strategies. These strategies realize the best trade-off between the channel state acquisition and effective transmission. We first provide general structural properties of optimal strategies, and then exactly characterize these strategies in particular but relevant cases. Finally we propose extensions of this problem, e.g., to impose fairness among the users, we investigate how to maximize system utility rather than throughput.