Polling of two queues with synchronized correlated inputs and zero walktime
- 1 April 1989
- journal article
- research article
- Published by Taylor & Francis in Journal of the Chinese Institute of Engineers
- Vol. 12 (3) , 373-385
- https://doi.org/10.1080/02533839.1989.9677171
Abstract
This paper studies the polling of two infinite queues by a synchronous server. The inputs to these queues are correlated and restricted to occur only at equally spaced time intervals. For simplicity, the walktime for the server to move from one queue to the other is assumed to be zero in this study. In essence, the problem studied in this paper is equivalent to a fixed service time queueing system which accepts two types of synchronized correlated inputs and adopts an alternating priority discipline. This paper contains a complete analysis of both the busy period and the waiting time. The validity of the analysis has been verified by computer simulations.Keywords
This publication has 12 references indexed in Scilit:
- A Multibeam Packet Satellite Using Random Access TechniquesIEEE Transactions on Communications, 1983
- Two Interfering Queues in Packet-Radio NetworksIEEE Transactions on Communications, 1983
- Polling in a Loop SystemJournal of the ACM, 1980
- Waiting Lines and Times in a System with PollingJournal of the ACM, 1974
- A Study of Data Multiplexing Techniques and Delay PerformanceBell System Technical Journal, 1972
- On the Analysis and Modeling of a Class of Computer Communication SystemsIEEE Transactions on Communications, 1972
- Queues with Periodic Service and Changeover TimeOperations Research, 1972
- Service in a Loop SystemJournal of the ACM, 1972
- Queues Served in Cyclic Order: Waiting TimesBell System Technical Journal, 1970
- Queues Served in Cyclic OrderBell System Technical Journal, 1969