On a Single Server Queue

1965 ◽  
Vol 14 (3-4) ◽  
pp. 163-166 ◽  
Author(s):  
D. N. Shanbhag
Keyword(s):  
Stationary State ◽  
Waiting Time ◽  
Queueing System ◽  
Alternative Proof ◽  
Single Server ◽  
Single Server Queue ◽  
State Distribution ◽  
Simple Method ◽  
Server Queue

Summary: In this note all alternative proof of Lindley's (1952) theorem for the existence of the stationary state distribution of the waiting time of a customer in the queueing system GI/G/1 is given. Further, a direct and simple method is given for deriving the stationary state distribution of the waiting time in the queueing system GI/M/1.

On a single-server queue with group arrivals

1976 ◽  
Vol 13 (03) ◽  
pp. 619-622 ◽  
Author(s):  
J. W. Cohen
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Waiting Time Distribution ◽  
Single Server Queue ◽  
Regenerative Processes ◽  
Virtual Waiting Time ◽  
Server Queue ◽  
Individual Service

The queueing system GI/G/1 with group arrivals and individual service of the customers is considered. For the stable situation the limiting distribution of the waiting time distribution of the kth served customer for k → ∞ is derived by using the theory of regenerative processes. It is assumed that the group sizes are i.i.d. variables of which the distribution is aperiodic. The relation between this limiting distribution and the stationary distribution of the virtual waiting time is derived.

On a single-server queue with group arrivals

1976 ◽  
Vol 13 (3) ◽  
pp. 619-622 ◽  
Author(s):  
J. W. Cohen
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Waiting Time Distribution ◽  
Single Server Queue ◽  
Regenerative Processes ◽  
Virtual Waiting Time ◽  
Server Queue ◽  
Individual Service

The queueing system GI/G/1 with group arrivals and individual service of the customers is considered. For the stable situation the limiting distribution of the waiting time distribution of the kth served customer for k → ∞ is derived by using the theory of regenerative processes. It is assumed that the group sizes are i.i.d. variables of which the distribution is aperiodic. The relation between this limiting distribution and the stationary distribution of the virtual waiting time is derived.

The total waiting time in a busy period of a stable single-server queue, I.

1969 ◽  
Vol 6 (03) ◽  
pp. 550-564 ◽  
Author(s):  
D. J. Daley
Keyword(s):  
Waiting Time ◽  
Queueing Theory ◽  
Busy Period ◽  
Queueing System ◽  
Road Traffic ◽  
Waiting Times ◽  
Random Variable ◽  
Single Server ◽  
Single Server Queue ◽  
Server Queue

A quantity of particular interest in the study of (road) traffic jams is the total waiting time X of all vehicles involved in a given hold-up (Gaver (1969): see note following (2.3) below and the first paragraph of Section 5). With certain assumptions on the process this random variable X is the same as the sum of waiting times of customers in a busy period of a GI/G/1 queueing system, and it is the object of this paper and its sequel to study the random variable in the queueing theory context.

The total waiting time in a busy period of a stable single-server queue, I.

1969 ◽  
Vol 6 (3) ◽  
pp. 550-564 ◽  
Author(s):  
D. J. Daley
Keyword(s):  
Waiting Time ◽  
Queueing Theory ◽  
Busy Period ◽  
Queueing System ◽  
Road Traffic ◽  
Waiting Times ◽  
Random Variable ◽  
Single Server ◽  
Single Server Queue ◽  
Server Queue

A quantity of particular interest in the study of (road) traffic jams is the total waiting time X of all vehicles involved in a given hold-up (Gaver (1969): see note following (2.3) below and the first paragraph of Section 5). With certain assumptions on the process this random variable X is the same as the sum of waiting times of customers in a busy period of a GI/G/1 queueing system, and it is the object of this paper and its sequel to study the random variable in the queueing theory context.

The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

1987 ◽  
Vol 24 (03) ◽  
pp. 758-767
Author(s):  
D. Fakinos
Keyword(s):  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Queue Size ◽  
Single Server Queue ◽  
Preemptive Resume ◽  
Server Queue ◽  
Queue Discipline ◽  
Service Times

This paper studies theGI/G/1 queueing system assuming that customers have service times depending on the queue size and also that they are served in accordance with the preemptive-resume last-come–first-served queue discipline. Expressions are given for the limiting distribution of the queue size and the remaining durations of the corresponding services, when the system is considered at arrival epochs, at departure epochs and continuously in time. Also these results are applied to some particular cases of the above queueing system.

scholarly journals New Approach for Finding Basic Performance Measures of Single Server Queue

2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
Siew Khew Koh ◽  
Ah Hin Pooi ◽  
Yi Fei Tan
Keyword(s):  
Stationary State ◽  
Queue Length ◽  
Length Distribution ◽  
Cumulative Distribution ◽  
System Capacity ◽  
Interarrival Time ◽  
Single Server ◽  
Single Server Queue ◽  
Queue Length Distribution ◽  
Server Queue

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.

On the single server queue with preemptive service interruptions

1971 ◽  
Vol 8 (4) ◽  
pp. 835-837 ◽  
Author(s):  
İzzet Şahin
Keyword(s):  
Integral Equation ◽  
Waiting Time ◽  
Stochastic System ◽  
Single Server ◽  
Single Server Queue ◽  
Service Interruptions ◽  
Time Problem ◽  
Server Queue ◽  
Waiting Time Problem ◽  
Limiting Behaviour

In [4], the limiting behaviour of a stochastic system with two types of input was investigated by reducing the problem to the solution of an integral equation. In this note we use the same approach to study the equilibrium waiting time problem for the general single server queue with preemptive service interruptions. (For a comprehensive account of the existing literature on queues with service interruptions we refer to [2] and [3].)

The single-server queue with independent GI/G and M/G input streams

1987 ◽  
Vol 19 (1) ◽  
pp. 266-286 ◽  
Author(s):  
Teunis J. Ott
Keyword(s):  
Distribution Function ◽  
Numerical Analysis ◽  
Real Time ◽  
Queueing System ◽  
Single Server ◽  
Equivalent System ◽  
Single Server Queue ◽  
Input Stream ◽  
Server Queue ◽  
Single Input

This paper studies the single-server queueing system with two independent input streams: a GI/G and an M/G stream. A new proof is given of an old result which shows how this system can be transformed into an equivalent ‘single input stream’ GI/G/1 queue, and methods to study that equivalent system numerically are given. As part of the numerical analysis, algorithms are given to compute the moments and the distribution function of busy periods in the M/G/1 queue, and of other related busy periods. Special attention is given to the single-server queue with independent D/G and M/G input streams.This work is to be used in the modeling of real-time computer systems, which can often be described as a single-server queueing system with independent D/G and M/G input streams, see for example Ott (1984b).

Sign in / Sign up

Export Citation Format

Share Document