Workload distribution of discrete-time parallel queues with two servers

✍ Scribed by P. Patrick Wang

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 150 KB
• Volume: 47
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/1520-6750(200008)47:5<440::aid-nav5>3.0.co;2-w

✦ Synopsis

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 follow 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.