Article ID: | iaor19941993 |
Country: | United States |
Volume: | 14 |
Issue: | 3/4 |
Start Page Number: | 339 |
End Page Number: | 348 |
Publication Date: | Nov 1993 |
Journal: | Queueing Systems |
Authors: | Chang K.C. |
Keywords: | communications |
This paper considers the unknown stability conditions of a pipeline polling scheme proposed for satellite communications. This scheme is modelled as a cyclic-service system with limited service and reservation. The walk times and the maximum number of services to be performed during each polling are dependent on the queue lengths of the stations. The main result is the derivation of the necessary and sufficient stability conditions of the system. The present approach is to map the multi-dimensional stability problem into many 1-dimensional stability problems through the concept of the least stable queue. The least stable queue is one that will become unstable