Scheduling in polling systems

A.C. Wierman, E.M.M. Winands, O.J. Boxma

Research output: Contribution to journalArticleAcademicpeer-review

36 Citations (Scopus)

Abstract

We present a simple mean value analysis (MVA) framework for analyzing the effect of scheduling within queues in classical asymmetric polling systems with gated or exhaustive service. Scheduling in polling systems finds many applications in computer and communication systems. Our framework leads not only to unification but also to extension of the literature studying scheduling in polling systems. It illustrates that a large class of scheduling policies behaves similarly in the exhaustive polling model and the standard M/GI/1 model, whereas scheduling policies in the gated polling model behave very differently than in an M/GI/1.
Original languageEnglish
Pages (from-to)1009-1028
JournalPerformance Evaluation
Volume64
Issue number9-12
DOIs
Publication statusPublished - 2007

Fingerprint

Dive into the research topics of 'Scheduling in polling systems'. Together they form a unique fingerprint.

Cite this