Statistical admission control for real-time services under earliest deadline first scheduling

Zhi Quan, Jong Moon Chung

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


The design of call admission control (CAC) mechanisms has been a critical issue in providing quality-of-service (QoS) guarantees for heterogeneous traffic flows over integrated service (IntServ) and/or differentiated service (DiffServ) networks. Earliest deadline first (EDF) is an ideal scheduler for real-time services because of its optimal admissible region and delay bound properties. The major difficulty in developing an effective and efficient CAC algorithm for statistical services is the analysis of per-class deadline violation (loss) probabilities with respect to the delay bounds. In this paper, we provide an analytical approach to evaluate the aggregate and per-class deadline violation probabilities of an EDF scheduler. Based on these theoretical foundations, we derive the admission control conditions and then propose a CAC algorithm for statistic services under EDF scheduling. In addition, we show that the QoS metrics that an EDF scheduler actually guarantees have an asymptotic ordering property, which provides an important insight into the design and control of EDF networks. The effectiveness and performance of our proposed algorithm have been validated by trace-driven simulation experiments using MPEG and H.263 encoded video sources.

Original languageEnglish
Pages (from-to)137-154
Number of pages18
JournalComputer Networks
Issue number2
Publication statusPublished - 2005 Jun 6

Bibliographical note

Funding Information:
Jong-Moon Chung received his Ph.D. degree in Electrical Engineering from the Pennsylvania State University in 1999, and M.S. and B.S. degrees in Electronic Engineering from Yonsei University, Seoul, Korea, in 1994 and 1992, respectively. He is an Associate Professor of Electrical and Computer Engineering, and since 2000, he has been the Director of the Advanced Communication Systems Engineering Laboratory (ACSEL) and the Oklahoma Communication Laboratory for Networking and Bioengineering (OCLNB) all at the Oklahoma State University. From 1997 to 1999, he was an assistant professor and instructor in the Department of Electrical Engineering at the Pennsylvania State University. His research in wireless communications and networking has been funded by the US Department of Defense and industry. He has published over 80 refereed articles. His research has been invited for presentations at the IEEE MWSCAS 2002 and 2000 international conferences as well as the Asilomar Conference on Signals, Systems, and Computers 2001 and 2004, and he has received the IEEE EIT 2000 conference First Place Outstanding Paper Award. He has served as track chairman for the IEEE MWSCAS 2002 conference and has served as session chairman for numerous IEEE conferences. He is a senior member of IEEE and member of HKN and KICS.

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'Statistical admission control for real-time services under earliest deadline first scheduling'. Together they form a unique fingerprint.

Cite this