scholarly journals Large-scale join-idle-queue system with general service times

2017 ◽  
Vol 54 (4) ◽  
pp. 995-1007 ◽  
Author(s):  
S. Foss ◽  
A. L. Stolyar
Keyword(s):  
Time Distribution ◽  
Large Scale ◽  
Service Time Distribution ◽  
Input Flow ◽  
Steady State Probability ◽  
Parallel Server ◽  
General Service Times ◽  
Natural Equilibrium ◽  
General Service ◽  
Server System

Abstract A parallel server system with n identical servers is considered. The service time distribution has a finite mean 1 / μ, but otherwise is arbitrary. Arriving customers are routed to one of the servers immediately upon arrival. The join-idle-queue routeing algorithm is studied, under which an arriving customer is sent to an idle server, if such is available, and to a randomly uniformly chosen server, otherwise. We consider the asymptotic regime where n → ∞ and the customer input flow rate is λn. Under the condition λ / μ < ½, we prove that, as n → ∞, the sequence of (appropriately scaled) stationary distributions concentrates at the natural equilibrium point, with the fraction of occupied servers being constant at λ / μ. In particular, this implies that the steady-state probability of an arriving customer waiting for service vanishes.

scholarly journals Cyclic queueing networks with subexponential service times

2004 ◽  
Vol 41 (03) ◽  
pp. 791-801
Author(s):  
H. Ayhan ◽  
Z. Palmowski ◽  
S. Schlegel
Keyword(s):  
Queueing Networks ◽  
Time Distribution ◽  
Waiting Times ◽  
Queueing Network ◽  
Service Time Distribution ◽  
Tail Behavior ◽  
Cycle Times ◽  
General Service Times ◽  
Service Times ◽  
General Service

For a K-stage cyclic queueing network with N customers and general service times, we provide bounds on the nth departure time from each stage. Furthermore, we analyze the asymptotic tail behavior of cycle times and waiting times given that at least one service-time distribution is subexponential.

scholarly journals Cyclic queueing networks with subexponential service times

2004 ◽  
Vol 41 (3) ◽  
pp. 791-801 ◽  
Author(s):  
H. Ayhan ◽  
Z. Palmowski ◽  
S. Schlegel
Keyword(s):  
Queueing Networks ◽  
Time Distribution ◽  
Waiting Times ◽  
Queueing Network ◽  
Service Time Distribution ◽  
Tail Behavior ◽  
Cycle Times ◽  
General Service Times ◽  
Service Times ◽  
General Service

For a K-stage cyclic queueing network with N customers and general service times, we provide bounds on the nth departure time from each stage. Furthermore, we analyze the asymptotic tail behavior of cycle times and waiting times given that at least one service-time distribution is subexponential.

The Mk/G/∞ batch arrival queue by heterogeneous dependent demands

1994 ◽  
Vol 31 (03) ◽  
pp. 841-846
Author(s):  
Gennadi Falin
Keyword(s):  
Linear Function ◽  
Stationary Distribution ◽  
Random Variables ◽  
Dimensional Vector ◽  
Transient Solution ◽  
General Service Times ◽  
Joint Stationary Distribution ◽  
Number Of Customers ◽  
General Service ◽  
Server System

Choi and Park [2] derived an expression for the joint stationary distribution of the number of customers of k types who arrive in batches at an infinite-server system of M/M/∞ type. We propose another method of solving this problem and extend the result to the case of general service times (not necessarily independent). We also get a transient solution. Our main result states that the k- dimensional vector of the number of customers of k types in the system is a certain linear function of a (2 k – 1)-dimensional vector whose coordinates are independent Poisson random variables.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (3) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution.All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (03) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution. All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

On a decomposition result for a class of vacation queueing systems

1990 ◽  
Vol 27 (1) ◽  
pp. 227-231 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Steady State ◽  
Time Distribution ◽  
Queueing Systems ◽  
Single Server ◽  
Service Time Distribution ◽  
Steady State Distribution ◽  
State Distribution ◽  
Random Size ◽  
Poisson Arrivals ◽  
General Service

We consider a single-server infinite-capacity queueing sysem with Poisson arrivals of customer groups of random size and a general service time distribution, the server of which applies a general exhaustive service vacation policy. We are concerned with the steady-state distribution of the actual waiting time of a customer arriving while the server is active.

Analysis of finite-capacity polling systems

1991 ◽  
Vol 23 (2) ◽  
pp. 373-387 ◽  
Author(s):  
Hideaki Takagi
Keyword(s):  
Time Distribution ◽  
Arrival Process ◽  
Polling Systems ◽  
Single Server ◽  
Service Time Distribution ◽  
Finite Capacity ◽  
Poisson Arrival ◽  
Finite Capacity Queues ◽  
General Service ◽  
Limited Service

We consider a system of N finite-capacity queues attended by a single server in cyclic order. For each visit by the server to a queue, the service is given continuously until that queue becomes empty (exhaustive service), given continuously only to those customers present at the visiting instant (gated service), or given to only a single customer (limited service). The server then switches to the next queue with a random switchover time, and administers the same type of service there similarly. For such a system where each queue has a Poisson arrival process, general service time distribution, and finite capacity, we find the distribution of the waiting time at each queue by utilizing the known results for a single M/G/1/K queue with multiple vacations.

Sign in / Sign up

Export Citation Format

Share Document