The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

1983 ◽  
Author(s):  
Rajan Suri ◽  
Xiren Cao
Keyword(s):  
Queueing Networks ◽  
Closed Queueing Networks ◽  
General Service Times ◽  
Service Times ◽  
General Service

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.

On closed ring queueing networks

1992 ◽  
Vol 29 (04) ◽  
pp. 979-995 ◽  
Author(s):  
Nicholas Bambos
Keyword(s):  
Steady State ◽  
Queueing Networks ◽  
Circulation Time ◽  
Ring Networks ◽  
Closed Queueing Networks ◽  
Closed Ring ◽  
Distributed Service ◽  
Service Times ◽  
Special Case ◽  
General Networks

In this paper we first study ring structured closed queueing networks with distinguishable jobs. Under assumptions of periodicity and ergodicity of the service times, essentially the most general, it is shown that the limits defining the average flows of the jobs exist almost surely, and methods for their estimation by simulation are given. However, it turns out that the values of the flows depend on the initial positions of the jobs, due to the emergence of distinct persistent blocking modes. The effect of these modes on the behavior of general networks with queueing loops is examined. For independent and identically distributed service times, conditions are specified for the network to asymptotically approach a steady state at large times. Finally, we study the special case of ring networks with indistinguishable items and stationary and ergodic service times. It is shown that as the number of jobs in the network increases towards infinity, the average circulation time converges to the maximum of the expectations of the service times.

Sign in / Sign up

Export Citation Format

Share Document