STABILITY OF A CYCLIC POLLING SYSTEM WITH AN ADAPTIVE MECHANISM

초록

We consider a single server cyclic polling system with multiple infinite-buffer queues where the server follows an adaptive mechanism: if a queue is empty at its polling moment the server will skip this queue in the next cycle. After being skipped, a queue is always visited in the next cycle. The service discipline in each queue is 1-limited. Using the fluid limit approach, we find the necessary and sufficient condition for the stability of such polling system.

키워드