Admission control for probabilistic services with earliest deadline first scheduling

Zhi Quan, Jong Moon Chung

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

Abstract

An call admission control (CAC) algorithm for probabilistic services scheduled by an EDF scheduler was presented. The connections with similar quality of service (QoS) constraints as an aggregate traffic class were considered. The algorithm differs from others in that it is derived from the analysis of per-class QoS metrics. It was found that due to strict coupling between the deadline violation probability and the delay bound, the QoS metrics that an EDF scheduler actually gurantees have an asymptotic ordering property, which provides a serious implication for the design and control of EDF networks. The investigation on robust admission control mechanisms were being conducted to support long-range dependent processes with infinite variances.

Original languageEnglish
Title of host publication13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)
Pages211-216
Number of pages6
Publication statusPublished - 2004 Dec 1
Event13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004) - Mill Valley, CA, United States
Duration: 2004 Apr 252004 Apr 28

Publication series

Name13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)

Other

Other13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)
CountryUnited States
CityMill Valley, CA
Period04/4/2504/4/28

Fingerprint

Access control
Quality of service
Scheduling
Congestion control (communication)

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Quan, Z., & Chung, J. M. (2004). Admission control for probabilistic services with earliest deadline first scheduling. In 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004) (pp. 211-216). (13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)).
Quan, Zhi ; Chung, Jong Moon. / Admission control for probabilistic services with earliest deadline first scheduling. 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004). 2004. pp. 211-216 (13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)).
@inproceedings{a9ff9ff515724c819b4ac6e62529a818,
title = "Admission control for probabilistic services with earliest deadline first scheduling",
abstract = "An call admission control (CAC) algorithm for probabilistic services scheduled by an EDF scheduler was presented. The connections with similar quality of service (QoS) constraints as an aggregate traffic class were considered. The algorithm differs from others in that it is derived from the analysis of per-class QoS metrics. It was found that due to strict coupling between the deadline violation probability and the delay bound, the QoS metrics that an EDF scheduler actually gurantees have an asymptotic ordering property, which provides a serious implication for the design and control of EDF networks. The investigation on robust admission control mechanisms were being conducted to support long-range dependent processes with infinite variances.",
author = "Zhi Quan and Chung, {Jong Moon}",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "0780385519",
series = "13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)",
pages = "211--216",
booktitle = "13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)",

}

Quan, Z & Chung, JM 2004, Admission control for probabilistic services with earliest deadline first scheduling. in 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004). 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004), pp. 211-216, 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004), Mill Valley, CA, United States, 04/4/25.

Admission control for probabilistic services with earliest deadline first scheduling. / Quan, Zhi; Chung, Jong Moon.

13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004). 2004. p. 211-216 (13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)).

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

TY - GEN

T1 - Admission control for probabilistic services with earliest deadline first scheduling

AU - Quan, Zhi

AU - Chung, Jong Moon

PY - 2004/12/1

Y1 - 2004/12/1

N2 - An call admission control (CAC) algorithm for probabilistic services scheduled by an EDF scheduler was presented. The connections with similar quality of service (QoS) constraints as an aggregate traffic class were considered. The algorithm differs from others in that it is derived from the analysis of per-class QoS metrics. It was found that due to strict coupling between the deadline violation probability and the delay bound, the QoS metrics that an EDF scheduler actually gurantees have an asymptotic ordering property, which provides a serious implication for the design and control of EDF networks. The investigation on robust admission control mechanisms were being conducted to support long-range dependent processes with infinite variances.

AB - An call admission control (CAC) algorithm for probabilistic services scheduled by an EDF scheduler was presented. The connections with similar quality of service (QoS) constraints as an aggregate traffic class were considered. The algorithm differs from others in that it is derived from the analysis of per-class QoS metrics. It was found that due to strict coupling between the deadline violation probability and the delay bound, the QoS metrics that an EDF scheduler actually gurantees have an asymptotic ordering property, which provides a serious implication for the design and control of EDF networks. The investigation on robust admission control mechanisms were being conducted to support long-range dependent processes with infinite variances.

UR - http://www.scopus.com/inward/record.url?scp=11244299736&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11244299736&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:11244299736

SN - 0780385519

SN - 9780780385511

T3 - 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)

SP - 211

EP - 216

BT - 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)

ER -

Quan Z, Chung JM. Admission control for probabilistic services with earliest deadline first scheduling. In 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004). 2004. p. 211-216. (13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)).