arrow
Return

A statistical framework for EDF scheduling

delete2003-10-01
delete10
PRE
AI
Z
Zhi Quan
J
Jong‐Moon Chung
DOI:10.1109/LCOMM.2003.817320delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Earliest. deadline first (EDF) has become one of the most promising scheduling schemes for providing quality-of-service differentiation over high speed networks. In this letter, we study the deadline violation (loss) probability at an EDF scheduling switch. An analytical framework has been developed for estimating the loss probabilities for 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 illustrated from the simulation results using real network traffic, the asymptotic approximations presented are accurate enough to predict the real metrics.
Keywords:
deadline violation probability
dominant time scale
earliest deadline first (EDF)
quality-of-service (QoS)
statistical scheduling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Origin of the resistivity anomalies of (EDT–TTF)[M(dmit)2](M = Ni, Pd)
err1995-01-01
err0
PREAI
errAkiko Kobayashi; Akane Sato; Kiyoshi Kawano; Toshio Naito; Hayao Kobayashi; Tokuko Watanabe
errShare
errSave
errShare
errSave
Efficient network QoS provisioning based on per node traffic shaping
err1996-01-01
err188
errOAAI
errGeorgiadis, L; Guerin, R; Peris, V; Sivarajan, KN
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
no more