Asymptotic behaviour of the Ek/G/1 queue with finite waiting room

1977 ◽  
Vol 14 (2) ◽  
pp. 358-366 ◽  
Author(s):  
Per Hokstad
Keyword(s):  
Asymptotic Behaviour ◽  
Waiting Time ◽  
Queue Length ◽  
Supplementary Variable ◽  
Waiting Room ◽  
Idle Period ◽  
Waiting Time Distributions ◽  
Period Distribution

The asymptotic behaviour of the Ek/G/1 queue with finite waiting room is studied. Using a combination of the supplementary variable and phase techniques, queue length and waiting time distributions are obtained. Also the idle period distribution and mean length of the idle and busy periods are found.

Asymptotic behaviour of the Ek/G/1 queue with finite waiting room

1977 ◽  
Vol 14 (02) ◽  
pp. 358-366
Author(s):  
Per Hokstad
Keyword(s):  
Asymptotic Behaviour ◽  
Waiting Time ◽  
Queue Length ◽  
Supplementary Variable ◽  
Waiting Room ◽  
Idle Period ◽  
Waiting Time Distributions ◽  
Period Distribution

The asymptotic behaviour of the Ek/G/1 queue with finite waiting room is studied. Using a combination of the supplementary variable and phase techniques, queue length and waiting time distributions are obtained. Also the idle period distribution and mean length of the idle and busy periods are found.

The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits

1995 ◽  
Vol 27 (2) ◽  
pp. 567-583 ◽  
Author(s):  
John S. Sadowsky
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Waiting Times ◽  
General Setting ◽  
Batch Arrival ◽  
Positive Recurrence ◽  
Waiting Time Distributions ◽  
Harris Recurrence ◽  
Stationary Queue Length ◽  
Queue Lengths

We continue our investigation of the batch arrival-heterogeneous multiserver queue begun in Part I. In a general setting we prove the positive Harris recurrence of the system, and with no additional conditions we prove logarithmic tail limits for the stationary queue length and waiting time distributions.

scholarly journals The Geo/Geo/1+1 Queueing System with Negative Customers

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Zhanyou Ma ◽  
Yalin Guo ◽  
Pengcheng Wang ◽  
Yumei Hou
Keyword(s):  
Performance Measures ◽  
Waiting Time ◽  
System Performance ◽  
Queue Length ◽  
Solution Method ◽  
Queueing System ◽  
Negative Customers ◽  
Idle Period ◽  
Matrix Geometric Solution ◽  
Qbd Process

We study a Geo/Geo/1+1 queueing system with geometrical arrivals of both positive and negative customers in which killing strategies considered are removal of customers at the head (RCH) and removal of customers at the end (RCE). Using quasi-birth-death (QBD) process and matrix-geometric solution method, we obtain the stationary distribution of the queue length, the average waiting time of a new arrival customer, and the probabilities of servers in busy or idle period, respectively. Finally, we analyze the effect of some related parameters on the system performance measures.

The G/M/m queue with finite waiting room

1975 ◽  
Vol 12 (4) ◽  
pp. 779-792 ◽  
Author(s):  
Per Hokstad
Keyword(s):  
Asymptotic Distribution ◽  
Waiting Time ◽  
Joint Distribution ◽  
Transient Solution ◽  
Waiting Room ◽  
Waiting Time Distributions ◽  
Virtual Waiting Time ◽  
The Moment ◽  
Number Of Customers

The G/M/m queue with only s waiting places is studied. We start by studying the joint distribution of the number of customers present at time t and the time elapsing until the next arrival after t. This gives the asymptotic distribution of the number of customers at the moment of an arrival and at an arbitrary moment. Then waiting time and virtual waiting time distributions are easily obtained. For the G/M/1 queue also the transient solution is given. Finally the case s = ∞ is considered.

On the concavity of the waiting-time distribution in some GI/G/1 queues

1986 ◽  
Vol 23 (02) ◽  
pp. 555-561 ◽  
Author(s):  
R. Szekli
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Service Time Distribution ◽  
Random Sum ◽  
Waiting Time Distribution ◽  
Idle Period ◽  
Period Distribution ◽  
Geometric Compound

In this paper the concavity property for the distribution of a geometric random sum (geometric compound) X, + · ·· + XN is established under the assumption that Xi are i.i.d. and have a DFR distribution. From this and the fact that the actual waiting time in GI/G/1 queues can be written as a geometric random sum, the concavity of the waiting-time distribution in GI/G/1 queues with a DFR service-time distribution is derived. The DFR property of the idle-period distribution in specialized GI/G/1 queues is also mentioned.

Stationary queue-length and waiting-time distributions in single-server feedback queues

1984 ◽  
Vol 16 (2) ◽  
pp. 437-446 ◽  
Author(s):  
Ralph L. Disney ◽  
Dieter König ◽  
Volker schmidt
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Arbitrary Point ◽  
Single Server ◽  
Waiting Room ◽  
Bernoulli Feedback ◽  
Stationary Queue Length ◽  
Queueing Processes ◽  
Number Of Customers ◽  
Feedback Time

For M/GI/1/∞ queues with instantaneous Bernoulli feedback time- and customer-stationary characteristics of the number of customers in the system and of the waiting time are investigated. Customer-stationary characteristics are thereby obtained describing the behaviour of the queueing processes, for example, at arrival epochs, at feedback epochs, and at times at which an arbitrary (arriving or fed-back) customer enters the waiting room. The method used to obtain these characteristics consists of simple relationships between them and the time-stationary distribution of the number of customers in the system at an arbitrary point in time. The latter is obtained from the wellknown Pollaczek–Khinchine formula for M/GI/1/∞ queues without feedback.

On the concavity of the waiting-time distribution in some GI/G/1 queues

1986 ◽  
Vol 23 (2) ◽  
pp. 555-561 ◽  
Author(s):  
R. Szekli
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Service Time Distribution ◽  
Random Sum ◽  
Waiting Time Distribution ◽  
Idle Period ◽  
Period Distribution ◽  
Geometric Compound

In this paper the concavity property for the distribution of a geometric random sum (geometric compound) X, + · ·· + XN is established under the assumption that Xi are i.i.d. and have a DFR distribution. From this and the fact that the actual waiting time in GI/G/1 queues can be written as a geometric random sum, the concavity of the waiting-time distribution in GI/G/1 queues with a DFR service-time distribution is derived. The DFR property of the idle-period distribution in specialized GI/G/1 queues is also mentioned.

Some extensions of Takács's limit theorems

1974 ◽  
Vol 11 (4) ◽  
pp. 752-761 ◽  
Author(s):  
D. N. Shanbhag
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Limit Theorems ◽  
Queueing System ◽  
Waiting Times ◽  
Interarrival Time ◽  
Positive Probability ◽  
Limiting Distributions ◽  
Waiting Room ◽  
Poisson Arrivals

In this paper, we establish that if an interarrival time exceeds a service time with a positive probability then the queueing system GI/G/s with a finite waiting room always has proper limiting distributions for its characteristics such as queue length, waiting time and the remaining service times of the customers being served. The result remains valid if we consider a GI/G/s system with bounded waiting times. A technique is also given to establish that for a system with Poisson arrivals the limiting distributions of the queueing characteristics at an epoch of arrival and at an arbitrary epoch are identical.

The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits

1995 ◽  
Vol 27 (02) ◽  
pp. 567-583 ◽  
Author(s):  
John S. Sadowsky
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Waiting Times ◽  
General Setting ◽  
Batch Arrival ◽  
Positive Recurrence ◽  
Waiting Time Distributions ◽  
Harris Recurrence ◽  
Stationary Queue Length ◽  
Queue Lengths

We continue our investigation of the batch arrival-heterogeneous multiserver queue begun in Part I. In a general setting we prove the positive Harris recurrence of the system, and with no additional conditions we prove logarithmic tail limits for the stationary queue length and waiting time distributions.

Sign in / Sign up

Export Citation Format

Share Document