Recent sojourn time results for multilevel processor‐sharing scheduling disciplines

Samuli Aalto and Urtzi Ayesta

Statistica Neerlandica, 2008, vol. 62, issue 3, 266-282

Abstract: Multilevel Processor‐Sharing (MLPS) disciplines refer to a family of age‐based scheduling disciplines introduced decades ago. A time‐discretized version of an MLPS discipline is applied in the scheduler of the traditional UNIX operating system. In recent years, MLPS disciplines have been used to study the way that packet level scheduling mechanisms impact the performance perceived at the flow level in the Internet. Inspired by this latter application, many new sojourn time results have been discovered for these disciplines in the context of the M/G/1 queue. The aim of this paper was to give a consistent overview of these new results. In addition, it points out some intriguing open problems for further research.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/j.1467-9574.2008.00393.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:stanee:v:62:y:2008:i:3:p:266-282

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0039-0402

Access Statistics for this article

Statistica Neerlandica is currently edited by Miroslav Ristic, Marijtje van Duijn and Nan van Geloven

More articles in Statistica Neerlandica from Netherlands Society for Statistics and Operations Research
Bibliographic data for series maintained by Wiley Content Delivery ().