Time-Inhomogenous Bulk Server Queue in Discrete Time: A Transportation Type Problem
Operations Research · 1982 · Volume 30 · Issue 4
Abstract
This paper studies the queue length distributions of a discrete time bulk server queue with time-inhomogenous compound Poisson input in which service is provided in time-inhomogenous batches and the interarrival times of the server have a general distribution. We assume that the service epochs form a renewal process. This sort of queue occurs during peak periods at intermediate bus stops, where passengers are waiting to catch a bus. In the queueing literature, this problem is known as a transportation type problem. The joint distribution of the number of customers waiting at any epoch and the remaining time before the next arrival of the server is obtained. The results are then extended to cover the case in which the waiting space is limited.
Keywords
681 transportation type time-inhomogenous bulk server queue, 685 discrete time queue with batch arrivals, 686 discrete time queue with service in batches
Enable JavaScript for citation tools and additional paper interactions.