Beyond processor sharing

S. Aalto, U. Ayesta, S.C. Borst, V. Misra, R. Núñez Queija

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

While the (Egalitarian) Processor-Sharing (PS) discipline offers crucial insights in the performance of fair resource allocation mechanisms, it is inherently limited in analyzing and designing differentiated scheduling algorithms such as Weighted Fair Queueing and Weighted Round-Robin. The Discriminatory Processor-Sharing (DPS) and Generalized Processor-Sharing (GPS) disciplines have emerged as natural generalizations for modeling the performance of such service differentiation mechanisms. A further extension of the ordinary PS policy is the Multilevel Processor-Sharing (MLPS) discipline, which has captured a pivotal role in the analysis, design and implementation of size-based scheduling strategies. We review various key results for DPS, GPS and MLPS models, highlighting to what extent these disciplines inherit desirable properties from ordinary PS or are capable of delivering service differentiation.
Original languageEnglish
Pages (from-to)36-43
JournalPerformance Evaluation Review
Volume34
Issue number4
DOIs
Publication statusPublished - 2007

Fingerprint Dive into the research topics of 'Beyond processor sharing'. Together they form a unique fingerprint.

Cite this