arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
deadline violation probability
dominant time scale
earliest deadline first (EDF)
quality-of-service (QoS)
statistical scheduling

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
Efficient network QoS provisioning based on per node traffic shaping
err1996-01-01
err188
errOAAI
errGeorgiadis, L; Guerin, R; Peris, V; Sivarajan, KN
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
没有更多内容