Scheduling Real-time Traffic With Deadlines over a Wireless Channel (1999)
| Venue: | In Proceedings of ACM Workshop on Wireless and Mobile Multimedia |
| Citations: | 57 - 0 self |
BibTeX
@INPROCEEDINGS{Shakkottai99schedulingreal-time,
author = {Sanjay Shakkottai and R. Srikant},
title = {Scheduling Real-time Traffic With Deadlines over a Wireless Channel},
booktitle = {In Proceedings of ACM Workshop on Wireless and Mobile Multimedia},
year = {1999},
pages = {13--26}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Recently, there has been widespread interest in the extension of data networks to the wireless domain. However, scheduling results from the wireline domain do not carry over to wireless systems because wireless channels have unique characteristics not found in wireline channels, namely, limited bandwidth, bursty channel errors and location-dependent channel errors. In this paper, we study the problem of scheduling multiple real-time streams with deadlines, over a shared channel. We show that, in general, unlike the wireline case, the earliest due date (EDD) or shortest time to extinction (STE) policy is not always the optimal policy, even if the channel state is perfectly known and EDD is implemented only over channels in a "Good" state. Here, optimality is measured with respect to the number of packets lost due to deadline expiry. However, for most values of the channel parameters that are of practical interest, we show through analytical and numerical results that the EDD p...
