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

Download733 downloads
  • @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 Boon1,*, Ivo Adan1,*, Onno Boxma1,*
  • 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.