NDLI: Scheduling Real-Time Traffic With Deadlines over a Wireless Channel

Content Provider	Springer Nature Link
Author	Shakkottai, Sanjay Srikant, R.
Copyright Year	2002
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 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 prolonged error bursts.
Starting Page	13
Ending Page	26
Page Count	14
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	8
Issue Number	1
e-ISSN	15728196
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2002-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks

Scheduling Heterogeneous Real-Time Traffic Over Fading Wireless Channels

Scheduling of real‐time traffic in IEEE 802.11 wireless LANs

SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Deadline-Aware Scheduling With Adaptive Network Coding for Real-Time Traffic

Minimum energy transmission scheduling subject to deadline constraints

Scalable Multiple Channel Scheduling with Optimal Utility in Wireless Local Area Networks

High capacity wireless multimedia transmission with unequal error protection over Rayleigh fading channel

Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs

Scheduling Real-Time Traffic With Deadlines over a Wireless Channel

Similar Documents

Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks

Scheduling Heterogeneous Real-Time Traffic Over Fading Wireless Channels

Scheduling of real‐time traffic in IEEE 802.11 wireless LANs

SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Deadline-Aware Scheduling With Adaptive Network Coding for Real-Time Traffic

Minimum energy transmission scheduling subject to deadline constraints

Scalable Multiple Channel Scheduling with Optimal Utility in Wireless Local Area Networks

High capacity wireless multimedia transmission with unequal error protection over Rayleigh fading channel

Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs

Scheduling Real-Time Traffic With Deadlines over a Wireless Channel