A.C.C. van Wijk
- Polling systems with a gated/exhaustive discipline
- 3rd International Conference on Performance Evaluation Methodologies and Tools (ValueTools '08), Athens, Greece
- Book/source title
- ValueTools '08: Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
- Brussels: ICST
- Document type
- Conference contribution
- Faculty of Economics and Business (FEB)
- Amsterdam School of Economics Research Institute (ASE-RI)
We consider a polling system where the server cyclically serves the queues according to the following discipline: the server does one round of visits to the queues applying the gated service discipline at each of the queues, followed by one round of visits applying the exhaustive service discipline at each of the queues, and this alternating pattern repeats itself. We call this the Gated/Exhaustive service discipline. For this we derive (i) a Pseudo Conservation Law for the weighted sum of the mean waiting times, (ii) the mean steady state waiting times using Mean Value Analysis, (iii) queue length distributions making use of results for Multitype Branching Processes and the concept of so-called Smart Customers, and (iv) the sojourn time distributions.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.