A Two-Queue Polling Model with Two Priority Levels in the First Queue

Marko Boon; Ivo Adan; Onno Boxma

3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

A Two-Queue Polling Model with Two Priority Levels in the First Queue

Download861 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4347,
    author={Marko Boon and Ivo Adan and Onno Boxma},
    title={A Two-Queue Polling Model with Two Priority Levels in the First Queue},
    proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
    publisher={ICST},
    proceedings_a={VALUETOOLS},
    year={2010},
    month={5},
    keywords={Polling priority levels queue lengths waiting times},
    doi={10.4108/ICST.VALUETOOLS2008.4347}
}

Marko Boon
Ivo Adan
Onno Boxma
Year: 2010
A Two-Queue Polling Model with Two Priority Levels in the First Queue
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4347

Marko Boon¹^,*, Ivo Adan¹^,*, Onno Boxma¹^,*

1: Eindhoven University of Technology, Department of Mathematics and Computer Science, P.O. Box 513, 5600MB Eindhoven, The Netherlands

*Contact email: marko@win.tue.nl, iadan@win.tue.nl, boxma@win.tue.nl

Abstract

In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and low priority customers. For this situation the following service disciplines are considered: gated, globally gated, and exhaustive. We study the cycle time distribution, the waiting times for each customer type, the joint queue length distribution at polling epochs, and the steady-state marginal queue length distributions for each customer type.

Keywords: Polling priority levels queue lengths waiting times

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.VALUETOOLS2008.4347