Scheduling real-time traffic with deadlines over a wireless channel

Sanjay Shakkottai, R. Srikant

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 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 policy over "Good" channels is nearly optimal. Finally, through simulations, we also show that by combining this policy with fair scheduling mechanisms would result in scheduling algorithms that provide some degree of isolation between the sources as well as provide a natural way of compensating channels that see error bursts.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999
PublisherAssociation for Computing Machinery
Pages35-42
Number of pages8
ISBN (Electronic)1581131291, 9781581131291
DOIs
StatePublished - Aug 1 1999
Event2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999 - Seattle, United States
Duration: Aug 20 1999 → …

Publication series

NameProceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999

Other

Other2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999
Country/TerritoryUnited States
CitySeattle
Period8/20/99 → …

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Media Technology
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Scheduling real-time traffic with deadlines over a wireless channel'. Together they form a unique fingerprint.

Cite this