Time-Inhomogenous Bulk Server Queue in Discrete Time: A Transportation Type Problem

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.

[1]  Julian Keilson,et al.  The General Bulk Queue as a Hilbert Problem , 1962 .

[2]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[3]  F. Downton,et al.  Waiting Time in Bulk Service Queues , 1955 .

[4]  V. P. Singh,et al.  Finite waiting space bulk service system , 1971 .

[5]  N. K. Jaiswal,et al.  Letter to the Editor---Bulk-Service Queuing Problem , 1960 .

[6]  U. Narayan Bhat,et al.  On Single-Server Bulk-Queuing Processes with Binomial Input , 1964 .

[7]  N. K. Jaiswal,et al.  A Bulk‐Service Queueing Problem with Variable Capacity , 1961 .

[8]  James G. C. Templeton,et al.  Some Finite Waiting Space Bulk Queueing Systems , 1974 .

[9]  John R. Kinney.  A Transient Discrete Time Queue with Finite Storage , 1962 .

[10]  M. Neuts.  A General Class of Bulk Queues with Poisson Input , 1967 .

[11]  T. P. Bagchi,et al.  A NOTE ON THE Mx/GI/1, K BULK QUEUEING SYSTEM , 1973 .

[12]  U. Narayan Bhat,et al.  Imbedded Markov chain analysis of single server bulk queues , 1964, Journal of the Australian Mathematical Society.

[13]  N. K. Jaiswal,et al.  Time-Dependent Solution of the Bulk-Service Queuing Problem , 1960 .

[14]  Marcel F. Neuts,et al.  Queues Solvable without Rouché's Theorem , 1979, Oper. Res..

[15]  Tapan P. Bagchi,et al.  Numerical Methods in Markov Chains and Bulk Queues , 1972 .

[16]  Norman T. J. Bailey,et al.  On Queueing Processes with Bulk Service , 1954 .

[17]  T. P. Bagchi,et al.  Finite waiting space bulk queueing systems , 1973 .

[18]  W R Blunden,et al.  Time inhomogeneous signalized intersection as a discrete infinite dam , 1977 .

[19]  Rupert G. Miller.  A CONTRIBUTION TO THE THEORY OF BULK QUEUES , 1959 .