An analytical framework for EDF schedulers based on the dominant time scale

Zhi Quan, Jong Moon Chung

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

1 Citation (Scopus)

Abstract

Earliest deadline first (EDF) has become one of the most promising scheduling schemes for providing quality-of-service (QoS) differentiation over high speed networks. In this paper, we study the deadline violation (loss) probability at an EDF scheduling switch. An analytical framework based on the dominant time scale (DTS) has been developed for estimating the deadline violation probabilities of the aggregated traffic and the individual flows. This enables us to determine whether a given flow can meet its deadline with the required loss probability. As shown by simulations using real network traffic, the asymptotic approximations developed in this paper are accurate enough to predict the real metrics. The framework can serve as the basis for the design of call admission control (CAC) mechanisms which are targeted to provide statistical guarantees on transmission delays and/or loss.

Original languageEnglish
Title of host publication2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking
Subtitle of host publicationClosing the Digital Divide - Proceedings
Pages105-109
Number of pages5
Publication statusPublished - 2004 Jul 6
Event2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking: Closing the Digital Divide - Proceedings - Las Vegas, NV, United States
Duration: 2004 Jan 52004 Jan 8

Publication series

NameIEEE Consumer Communications and Networking Conference, CCNC

Other

Other2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking: Closing the Digital Divide - Proceedings
CountryUnited States
CityLas Vegas, NV
Period04/1/504/1/8

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An analytical framework for EDF schedulers based on the dominant time scale'. Together they form a unique fingerprint.

  • Cite this

    Quan, Z., & Chung, J. M. (2004). An analytical framework for EDF schedulers based on the dominant time scale. In 2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking: Closing the Digital Divide - Proceedings (pp. 105-109). (IEEE Consumer Communications and Networking Conference, CCNC).