Call admission control schemes under generalized processor sharing scheduling

Zhi Li Zhang, Zhen Liu, Jim Kurose, Don Towsley

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the challenge and is closely related to other aspects of networks such as service models, scheduling disciplines, traffic characterization and QoS specification. In this paper we provide a theoretical framework within which call admission control schemes with multiple statistical QoS guarantees can be constructed for the Generalized Processor Sharing (GPS) scheduling discipline. Using this framework, we present several admission control schemes for both session-based and class-based service models. The theoretical framework is based on recent results in the statistical analysis of the GPS scheduling discipline and the theory of effective bandwidths. Both optimal schemes and suboptimal schemes requiring less computational effort are studied under these service models. The QoS metric considered is loss probability.

Original languageEnglish (US)
Pages (from-to)125-152
Number of pages28
JournalTelecommunication Systems
Volume7
Issue number1-3
StatePublished - Dec 1 1997

Fingerprint

Congestion control (communication)
Quality of service
Scheduling
Packet networks
Access control
Telecommunication traffic
Statistical methods
Specifications
Bandwidth

Cite this

Call admission control schemes under generalized processor sharing scheduling. / Zhang, Zhi Li; Liu, Zhen; Kurose, Jim; Towsley, Don.

In: Telecommunication Systems, Vol. 7, No. 1-3, 01.12.1997, p. 125-152.

Research output: Contribution to journalArticle

Zhang, ZL, Liu, Z, Kurose, J & Towsley, D 1997, 'Call admission control schemes under generalized processor sharing scheduling', Telecommunication Systems, vol. 7, no. 1-3, pp. 125-152.
Zhang, Zhi Li ; Liu, Zhen ; Kurose, Jim ; Towsley, Don. / Call admission control schemes under generalized processor sharing scheduling. In: Telecommunication Systems. 1997 ; Vol. 7, No. 1-3. pp. 125-152.
@article{6e6b4a10dc114a92a907e2ab7c8f153b,
title = "Call admission control schemes under generalized processor sharing scheduling",
abstract = "Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the challenge and is closely related to other aspects of networks such as service models, scheduling disciplines, traffic characterization and QoS specification. In this paper we provide a theoretical framework within which call admission control schemes with multiple statistical QoS guarantees can be constructed for the Generalized Processor Sharing (GPS) scheduling discipline. Using this framework, we present several admission control schemes for both session-based and class-based service models. The theoretical framework is based on recent results in the statistical analysis of the GPS scheduling discipline and the theory of effective bandwidths. Both optimal schemes and suboptimal schemes requiring less computational effort are studied under these service models. The QoS metric considered is loss probability.",
author = "Zhang, {Zhi Li} and Zhen Liu and Jim Kurose and Don Towsley",
year = "1997",
month = "12",
day = "1",
language = "English (US)",
volume = "7",
pages = "125--152",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "1-3",

}

TY - JOUR

T1 - Call admission control schemes under generalized processor sharing scheduling

AU - Zhang, Zhi Li

AU - Liu, Zhen

AU - Kurose, Jim

AU - Towsley, Don

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the challenge and is closely related to other aspects of networks such as service models, scheduling disciplines, traffic characterization and QoS specification. In this paper we provide a theoretical framework within which call admission control schemes with multiple statistical QoS guarantees can be constructed for the Generalized Processor Sharing (GPS) scheduling discipline. Using this framework, we present several admission control schemes for both session-based and class-based service models. The theoretical framework is based on recent results in the statistical analysis of the GPS scheduling discipline and the theory of effective bandwidths. Both optimal schemes and suboptimal schemes requiring less computational effort are studied under these service models. The QoS metric considered is loss probability.

AB - Provision of Quality-of-Service (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the challenge and is closely related to other aspects of networks such as service models, scheduling disciplines, traffic characterization and QoS specification. In this paper we provide a theoretical framework within which call admission control schemes with multiple statistical QoS guarantees can be constructed for the Generalized Processor Sharing (GPS) scheduling discipline. Using this framework, we present several admission control schemes for both session-based and class-based service models. The theoretical framework is based on recent results in the statistical analysis of the GPS scheduling discipline and the theory of effective bandwidths. Both optimal schemes and suboptimal schemes requiring less computational effort are studied under these service models. The QoS metric considered is loss probability.

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

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

M3 - Article

VL - 7

SP - 125

EP - 152

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 1-3

ER -