Workload distribution of discrete-time parallel queues with two servers

Workload distribution of discrete-time parallel queues with two servers

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.