An efficient scheduling discipline for packet switching networks using earliest deadline first round robin

Deming Liu, Yann-Hang Lee

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

19 Scopus citations

Abstract

In this paper we propose a frame-oriented scheduling discipline, EDF-RR (earliest-deadline-first round-robin), for OQ (output-queued) switch architecture and data traffic consisting of fixed-length cells. Bandwidth reservation for an active session is performed by holding a number of cell slots for the session in frames. Each cell that is going to be transferred in a frame is assigned a virtual release time and a virtual deadline according to the bandwidth reservation scheme. The transmitting order of the cells in frames is thus determined by nonpreemptive nonidling EDF algorithm so that cells of a backlogged session in frames are distributed as uniformly as possible. Through the analysis applying real-time scheduling theory and network calculus as well as network simulation, EDF-RR takes the advantage of low computational complexity, and possesses tight delay bounds and lenient buffer requirements. The proposed scheduling discipline is appropriate for distributed real-time systems as we show that sessions can be configured based on message traffic models and deadline requirements. Also, a modified version of EDF-RR, called EDF-DRR, can be applied as traffic regulator when jitter requirements exist among active sessions.

Original languageEnglish (US)
Title of host publicationProceedings - 12th International Conference on Computer Communications and Networks, ICCCN 2003
EditorsRonald P. Luijten, E.K. Park, Luiz DaSilva
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5-10
Number of pages6
ISBN (Electronic)0780379454
DOIs
StatePublished - Jan 1 2003
Event12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003 - Dallas, United States
Duration: Oct 20 2003Oct 22 2003

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2003-January
ISSN (Print)1095-2055

Other

Other12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003
CountryUnited States
CityDallas
Period10/20/0310/22/03

Keywords

  • Analytical models
  • Bandwidth
  • Calculus
  • Computational modeling
  • Packet switching
  • Processor scheduling
  • Round robin
  • Switches
  • Telecommunication traffic
  • Traffic control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'An efficient scheduling discipline for packet switching networks using earliest deadline first round robin'. Together they form a unique fingerprint.

Cite this