Expected waiting time for nonsymmetric cyclic queueing systems - exact results and applications. (English) Zbl 0684.90035
Summary: This paper provides the expected waiting time of a nonsymmetric cyclic server queueing system with Poisson traffic, arbitrary switchover and arbitrary service times. For n the number of queues, the expected waiting time is obtained using n equations which is a significant improvement over the previous best result which requires solution of \(n^ 2\) equations. Computer, manufacturing and other applications are discussed.
MSC:
90B22 | Queues and service in operations research |
60K20 | Applications of Markov renewal processes (reliability, queueing networks, etc.) |
90B30 | Production models |
60K25 | Queueing theory (aspects of probability theory) |
90B05 | Inventory, storage, reservoirs |
68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
90B10 | Deterministic network models in operations research |