- Critically loaded k-limited polling systems
- 9th EAI International Conference on Performance Evaluation Methodologies and Tools
- Book/source title
- VALUETOOLS 2015: Proceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools: December 14-16, Berlin, Germany
- Pages (from-to)
- Brussels: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
- EAI Endorsed Transactions on Collaborative Computing: 2312-8623
- Volume | Edition (Serie)
- 16 | 10
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Korteweg-de Vries Institute for Mathematics (KdVI)
We consider a two-queue polling model with switch-over times and k-limited service (serve at most ki customers during one visit period to queue i) in each queue. The major benefit of the k-limited service discipline is that it - besides bounding the cycle time - effectuates prioritization by assigning different service limits to different queues. System performance is studied in the heavy-traffic regime, in which one of the queues becomes critically loaded with the other queue remaining stable. By using a singular-perturbation technique, we rigorously prove heavy-traffic limits for the joint queue-length distribution. Moreover, it is observed that an interchange exists among the first two moments in service and switch-over times such that the HT limits remain unchanged. Not only do the rigorously proven results readily carry over to N( ≥ 2) queue polling systems, but one can also easily relax the distributional assumptions. The results and insights of this note prove their worth in the performance analysis of Wireless Personal Area Networks (WPAN) and mobile networks, where different users compete for access to the shared scarce resources.
- 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.