English

Critically loaded k-limited polling systems

Probability 2016-03-07 v2 Performance

Abstract

We consider a two-queue polling model with switch-over times and kk-limited service (serve at most kik_i customers during one visit period to queue ii) in each queue. The major benefit of the kk-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 NN(2\geq2) 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.

Keywords

Cite

@article{arxiv.1505.04996,
  title  = {Critically loaded k-limited polling systems},
  author = {Marko Boon and Erik Winands},
  journal= {arXiv preprint arXiv:1505.04996},
  year   = {2016}
}

Comments

Proceedings of ValueTools 2015

R2 v1 2026-06-22T09:37:09.412Z