2007
DOI: 10.1016/j.peva.2007.06.015
|View full text |Cite
|
Sign up to set email alerts
|

Scheduling in polling systems

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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
37
0

Year Published

2008
2008
2020
2020

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 45 publications
(37 citation statements)
references
References 31 publications
0
37
0
Order By: Relevance
“…With respect to mean sojourn times, it follows from [30] that SJF is optimal. For non-anticipating scheduling disciplines, the results in [1] suggest that the optimal discipline for minimizing mean sojourn times belongs to the family of multilevel PS disciplines.…”
Section: Discussionmentioning
confidence: 99%
“…With respect to mean sojourn times, it follows from [30] that SJF is optimal. For non-anticipating scheduling disciplines, the results in [1] suggest that the optimal discipline for minimizing mean sojourn times belongs to the family of multilevel PS disciplines.…”
Section: Discussionmentioning
confidence: 99%
“…Moments can be obtained by differentiation or Taylor series expansion, and are also discussed in [21]. In this subsection we will only mention some results that will be used later.…”
Section: Momentsmentioning
confidence: 99%
“…Figures 1 and 2 show the mean waiting time for type 1 customers in the system without priorities, the mean waiting time for type H and type L customers, and the weighted average of these two, as a function of the threshold t. The figures show that a unique optimal threshold exists that minimises the mean weighted waiting time for customers in Q1. This value depends on the service discipline used and is discussed in [21]. In this example the optimal threshold is 1 for gated, and 1.38 for exhaustive.…”
Section: Examplementioning
confidence: 99%
See 2 more Smart Citations