scholarly journals Some comments on the simple queue

1984 ◽  
Vol 16 (4) ◽  
pp. 933-935
Author(s):  
N. Ravichandran ◽  
A. Gravey

This communication provides an explicit expression for the joint probability of exactly i arrivals and j service completions in a duration of length t for the simple queue. The impossibility of a similar expression for the queue-length distribution is explained.

1984 ◽  
Vol 16 (04) ◽  
pp. 933-935
Author(s):  
N. Ravichandran ◽  
A. Gravey

This communication provides an explicit expression for the joint probability of exactly i arrivals and j service completions in a duration of length t for the simple queue. The impossibility of a similar expression for the queue-length distribution is explained.


1979 ◽  
Vol 11 (01) ◽  
pp. 240-255 ◽  
Author(s):  
Per Hokstad

The asymptotic behaviour of the M/G/2 queue is studied. The difference-differential equations for the joint distribution of the number of customers present and of the remaining holding times for services in progress were obtained in Hokstad (1978a) (for M/G/m). In the present paper it is found that the general solution of these equations involves an arbitrary function. In order to decide which of the possible solutions is the answer to the queueing problem one has to consider the singularities of the Laplace transforms involved. When the service time has a rational Laplace transform, a method of obtaining the queue length distribution is outlined. For a couple of examples the explicit form of the generating function of the queue length is obtained.


2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
Siew Khew Koh ◽  
Ah Hin Pooi ◽  
Yi Fei Tan

Consider the single server queue in which the system capacity is infinite and the customers are served on a first come, first served basis. Suppose the probability density functionf(t)and the cumulative distribution functionF(t)of the interarrival time are such that the ratef(t)/1-F(t)tends to a constant ast→∞, and the rate computed from the distribution of the service time tends to another constant. When the queue is in a stationary state, we derive a set of equations for the probabilities of the queue length and the states of the arrival and service processes. Solving the equations, we obtain approximate results for the stationary probabilities which can be used to obtain the stationary queue length distribution and waiting time distribution of a customer who arrives when the queue is in the stationary state.


ETRI Journal ◽  
1994 ◽  
Vol 15 (3) ◽  
pp. 35-45 ◽  
Author(s):  
Kyu-Seok Lee ◽  
Hong Shik Park

2017 ◽  
Vol 31 (2) ◽  
pp. 139-179 ◽  
Author(s):  
Ioannis Dimitriou

We consider a single server system accepting two types of retrial customers, which arrive according to two independent Poisson streams. The service station can handle at most one customer, and in case of blocking, typeicustomer,i=1, 2, is routed to a separate typeiorbit queue of infinite capacity. Customers from the orbits try to access the server according to the constant retrial policy. We consider coupled orbit queues, and thus, when both orbit queues are non-empty, the orbit queueitries to re-dispatch a blocked customer of typeito the main service station after an exponentially distributed time with rate μi. If an orbit queue empties, the other orbit queue changes its re-dispatch rate from μito$\mu_{i}^{\ast}$. We consider both exponential and arbitrary distributed service requirements, and show that the probability generating function of the joint stationary orbit queue length distribution can be determined using the theory of Riemann (–Hilbert) boundary value problems. For exponential service requirements, we also investigate the exact tail asymptotic behavior of the stationary joint probability distribution of the two orbits with either an idle or a busy server by using the kernel method. Performance metrics are obtained, computational issues are discussed and a simple numerical example is presented.


2008 ◽  
Vol 40 (2) ◽  
pp. 548-577 ◽  
Author(s):  
David Gamarnik ◽  
Petar Momčilović

We consider a multiserver queue in the Halfin-Whitt regime: as the number of serversngrows without a bound, the utilization approaches 1 from below at the rateAssuming that the service time distribution is lattice valued with a finite support, we characterize the limiting scaled stationary queue length distribution in terms of the stationary distribution of an explicitly constructed Markov chain. Furthermore, we obtain an explicit expression for the critical exponent for the moment generating function of a limiting stationary queue length. This exponent has a compact representation in terms of three parameters: the amount of spare capacity and the coefficients of variation of interarrival and service times. Interestingly, it matches an analogous exponent corresponding to a single-server queue in the conventional heavy-traffic regime.


1994 ◽  
Vol 31 (03) ◽  
pp. 635-645
Author(s):  
Guang-Hui Hsu ◽  
Xue-Ming Yuan

The algorithm for the transient solution for the denumerable state Markov process with an arbitrary initial distribution is given in this paper. The transient queue length distribution for a general Markovian queueing system can be obtained by this algorithm. As examples, some numerical results are presented.


2005 ◽  
Vol 42 (01) ◽  
pp. 199-222 ◽  
Author(s):  
Yutaka Sakuma ◽  
Masakiyo Miyazawa

We consider a two-node Jackson network in which the buffer of node 1 is truncated. Our interest is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer size of node 1 goes to infinity, provided that the stability condition of the unlimited network is satisfied. We show that there can be three different cases for the limit. This generalizes some recent results obtained for the tandem Jackson network. Special cases and some numerical examples are also presented.


Sign in / Sign up

Export Citation Format

Share Document