Article ID: | iaor20012059 |
Country: | United States |
Volume: | 47 |
Issue: | 5 |
Start Page Number: | 440 |
End Page Number: | 454 |
Publication Date: | Aug 2000 |
Journal: | Naval Research Logistics |
Authors: | Wang P. Patrick |
We study discrete-time, parallel queues with two identical servers. Customers arrive randomly at the system and join the queue with the shortest workload that is defined as the total service time required for the server to complete all the customers in the queue. The arrivals are assumed to flow a geometric distribution and the service times are assumed to have a general distribution. It is a no-jockeying queue. The two-dimensional state space is truncated into a banded array. The resulting modified queue is studied using the method of probability generating function (pgf). The workload distribution in steady state is obtained in form of pgf. A special case where the service time is a deterministic constant is further investigated. Numerical examples are illustrated.