An approximate analysis of a cyclic server queue with limited service and reservations |
| |
Authors: | Duan -Shin Lee Bhaskar Sengupta |
| |
Affiliation: | (1) C & C Research Laboratory, NEC USA, 4 Independence Way, 08540 Princeton, NJ, USA |
| |
Abstract: | In this paper, we examine a queueing problem motivated by the pipeline polling protocol in satellite communications. The model is an extension of the cyclic queueing system withM-limited service. In this service mechanism, each queue, after receiving service on cyclej, makes a reservation for its service requirement in cyclej + 1. The main contribution to queueing theory is that we propose an approximation for the queue length and sojourn-time distributions for this discipline. Most approximate studies on cyclic queues, which have been considered before, examine the means only. Our method is an iterative one, which we prove to be convergent by using stochastic dominance arguments. We examine the performance of our algorithm by comparing it to simulations and show that the results are very good. |
| |
Keywords: | Cyclic server queue polling model limited service reservation scheme satellite communications |
本文献已被 SpringerLink 等数据库收录! |
|