Beyond processor sharing

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

Research output: Contribution to journalArticleAcademicpeer-review


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
Issue number4
Publication statusPublished - 2007


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

Cite this