On the time-dependent occupancy and backlog distributions for the GI/G/∞ queue

1999 ◽  
Vol 36 (2) ◽  
pp. 558-569 ◽  
Author(s):  
H. Ayhan ◽  
J. Limon-Robles ◽  
M. A. Wortman
Keyword(s):  
Integral Equations ◽  
Numerical Evaluation ◽  
Queueing System ◽  
Sample Path ◽  
Time Dependent ◽  
Infinite Server ◽  
First Arrival ◽  
Number Of Customers

We consider an infinite server queueing system. An examination of sample path dynamics allows a straightforward development of integral equations having solutions that give time-dependent occupancy (number of customers) and backlog (unfinished work) distributions (conditioned on the time of the first arrival) for the GI/G/∞ queue. These integral equations are amenable to numerical evaluation and can be generalized to characterize GIX/G/∞ queue. Two examples are given to illustrate the results.

On the time-dependent occupancy and backlog distributions for the GI/G/∞ queue

1999 ◽  
Vol 36 (02) ◽  
pp. 558-569
Author(s):  
H. Ayhan ◽  
J. Limon-Robles ◽  
M. A. Wortman
Keyword(s):  
Integral Equations ◽  
Numerical Evaluation ◽  
Queueing System ◽  
Sample Path ◽  
Time Dependent ◽  
Infinite Server ◽  
First Arrival ◽  
Number Of Customers

We consider an infinite server queueing system. An examination of sample path dynamics allows a straightforward development of integral equations having solutions that give time-dependent occupancy (number of customers) and backlog (unfinished work) distributions (conditioned on the time of the first arrival) for the GI/G/∞ queue. These integral equations are amenable to numerical evaluation and can be generalized to characterize GI X /G/∞ queue. Two examples are given to illustrate the results.

scholarly journals Concavity of the throughput of tandem queueing systems with finite buffer storage space

1990 ◽  
Vol 22 (03) ◽  
pp. 764-767 ◽  
Author(s):  
Ludolf E. Meester ◽  
J. George Shanthikumar
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Sample Path ◽  
Concave Function ◽  
Time Interval ◽  
Single Server ◽  
Finite Buffer ◽  
Buffer Storage ◽  
Unlimited Supply ◽  
Number Of Customers

We consider a tandem queueing system with m stages and finite intermediate buffer storage spaces. Each stage has a single server and the service times are independent and exponentially distributed. There is an unlimited supply of customers in front of the first stage. For this system we show that the number of customers departing from each of the m stages during the time interval [0, t] for any t ≧ 0 is strongly stochastically increasing and concave in the buffer storage capacities. Consequently the throughput of this tandem queueing system is an increasing and concave function of the buffer storage capacities. We establish this result using a sample path recursion for the departure processes from the m stages of the tandem queueing system, that may be of independent interest. The concavity of the throughput is used along with the reversibility property of tandem queues to obtain the optimal buffer space allocation that maximizes the throughput for a three-stage tandem queue.

scholarly journals A new look at transient versions of Little's law, and M/G/1 preemptive last-come-first-served queues

2010 ◽  
Vol 47 (2) ◽  
pp. 459-473 ◽  
Author(s):  
Brian H. Fralix ◽  
Germán Riaño
Keyword(s):  
Point Processes ◽  
Queueing System ◽  
Queueing Systems ◽  
Time Dependent ◽  
Structural Form ◽  
Preemptive Resume ◽  
Special Cases ◽  
Number Of Customers ◽  
Regulated Brownian Motion ◽  
New Look

We take a new look at transient, or time-dependent Little laws for queueing systems. Through the use of Palm measures, we show that previous laws (see Bertsimas and Mourtzinou (1997)) can be generalized. Furthermore, within this framework, a new law can be derived as well, which gives higher-moment expressions for very general types of queueing system; in particular, the laws hold for systems that allow customers to overtake one another. What is especially novel about our approach is the use of Palm measures that are induced by nonstationary point processes, as these measures are not commonly found in the queueing literature. This new higher-moment law is then used to provide expressions for all moments of the number of customers in the system in an M/G/1 preemptive last-come-first-served queue at a time t > 0, for any initial condition and any of the more famous preemptive disciplines (i.e. preemptive-resume, and preemptive-repeat with and without resampling) that are analogous to the special cases found in Abate and Whitt (1987c), (1988). These expressions are then used to derive a nice structural form for all of the time-dependent moments of a regulated Brownian motion (see Abate and Whitt (1987a), (1987b)).

scholarly journals Concavity of the throughput of tandem queueing systems with finite buffer storage space

1990 ◽  
Vol 22 (3) ◽  
pp. 764-767 ◽  
Author(s):  
Ludolf E. Meester ◽  
J. George Shanthikumar
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Sample Path ◽  
Concave Function ◽  
Time Interval ◽  
Single Server ◽  
Finite Buffer ◽  
Buffer Storage ◽  
Unlimited Supply ◽  
Number Of Customers

We consider a tandem queueing system with m stages and finite intermediate buffer storage spaces. Each stage has a single server and the service times are independent and exponentially distributed. There is an unlimited supply of customers in front of the first stage. For this system we show that the number of customers departing from each of the m stages during the time interval [0, t] for any t ≧ 0 is strongly stochastically increasing and concave in the buffer storage capacities. Consequently the throughput of this tandem queueing system is an increasing and concave function of the buffer storage capacities. We establish this result using a sample path recursion for the departure processes from the m stages of the tandem queueing system, that may be of independent interest. The concavity of the throughput is used along with the reversibility property of tandem queues to obtain the optimal buffer space allocation that maximizes the throughput for a three-stage tandem queue.

scholarly journals A new approach to the distribution of the duration of the busy period for a G/G/l queueing system

1990 ◽  
Vol 48 (1) ◽  
pp. 89-100 ◽  
Author(s):  
Wolfgang Stadje
Keyword(s):  
Integral Equations ◽  
Joint Distribution ◽  
Busy Period ◽  
Queueing System ◽  
Laplace Transforms ◽  
Theoretic Approach ◽  
New Approach ◽  
Standard Methods ◽  
Period Distribution ◽  
Number Of Customers

AbstractFor a G/G/l queueing system let Xt be the number of customers present at time t and Yt(Zt) be the time elapsed since the last arrival of a customer (the last completion of a service) at time t. Let τl be the time until the number of customers in the sustem is reduced from j to j – l, given that X0 = j ≧ l, Y0 = y, Z0 = z. For the joint distribution of τl and Yτl and the Laplace transforms of the τl intergral equations are derived. Under slight conditions these integral equations have unique solutions which can be determined by standard methods. Our results offer a method for calculating the busy period distribution which is completely different from the usual fluctuatuion theoretic approach.

scholarly journals A new look at transient versions of Little's law, and M/G/1 preemptive last-come-first-served queues

2010 ◽  
Vol 47 (02) ◽  
pp. 459-473 ◽  
Author(s):  
Brian H. Fralix ◽  
Germán Riaño
Keyword(s):  
Point Processes ◽  
Queueing System ◽  
Queueing Systems ◽  
Time Dependent ◽  
Structural Form ◽  
Preemptive Resume ◽  
Special Cases ◽  
Number Of Customers ◽  
Regulated Brownian Motion ◽  
New Look

We take a new look at transient, or time-dependent Little laws for queueing systems. Through the use of Palm measures, we show that previous laws (see Bertsimas and Mourtzinou (1997)) can be generalized. Furthermore, within this framework, a new law can be derived as well, which gives higher-moment expressions for very general types of queueing system; in particular, the laws hold for systems that allow customers to overtake one another. What is especially novel about our approach is the use of Palm measures that are induced by nonstationary point processes, as these measures are not commonly found in the queueing literature. This new higher-moment law is then used to provide expressions for all moments of the number of customers in the system in an M/G/1 preemptive last-come-first-served queue at a time t > 0, for any initial condition and any of the more famous preemptive disciplines (i.e. preemptive-resume, and preemptive-repeat with and without resampling) that are analogous to the special cases found in Abate and Whitt (1987c), (1988). These expressions are then used to derive a nice structural form for all of the time-dependent moments of a regulated Brownian motion (see Abate and Whitt (1987a), (1987b)).

A note on networks of infinite-server queues

1981 ◽  
Vol 18 (2) ◽  
pp. 561-567 ◽  
Author(s):  
J. Michael Harrison ◽  
Austin J. Lemoine
Keyword(s):  
Steady State ◽  
Open Systems ◽  
External Source ◽  
Time Dependent ◽  
Infinite Server ◽  
Closed Systems ◽  
The Subject ◽  
Infinite Server Queues ◽  
Number Of Customers ◽  
Networks Of Queues

The subject of this paper is networks of queues with an infinite number of servers at each node in the system. Our purpose is to point out that independent motions of customers in the system, which are characteristic of infinite-server networks, lead in a simple way to time-dependent distributions of state, and thence to steady-state distributions; moreover, these steady-state distributions often exhibit an invariance with regard to distributions of service in the network. We consider closed systems in which a fixed and finite number of customers circulate through the network and no external arrivals or departures are permitted, and open systems in which customers originate from an external source according to a Poisson process, possibly non-homogeneous, and each customer eventually leaves the system.

Time-dependent solution and optimal control of a bulk service queue

1997 ◽  
Vol 34 (01) ◽  
pp. 258-266
Author(s):  
Shokri Z. Selim
Keyword(s):  
Queueing System ◽  
Maximum Size ◽  
Time Dependent ◽  
Optimal Service ◽  
Bulk Service ◽  
Service Rates ◽  
Finite Time Horizon ◽  
Number Of Customers ◽  
Time Dependent Solution ◽  
Dependent Probability

We consider the queueing system denoted by M/MN /1/N where customers are served in batches of maximum size N. The model is motivated by a traffic application. The time-dependent probability distribution for the number of customers in the system is obtained in closed form. The solution is used to predict the optimal service rates during a finite time horizon.

A note on networks of infinite-server queues

1981 ◽  
Vol 18 (02) ◽  
pp. 561-567 ◽  
Author(s):  
J. Michael Harrison ◽  
Austin J. Lemoine
Keyword(s):  
Steady State ◽  
Open Systems ◽  
External Source ◽  
Time Dependent ◽  
Infinite Server ◽  
Closed Systems ◽  
The Subject ◽  
Infinite Server Queues ◽  
Number Of Customers ◽  
Networks Of Queues

The subject of this paper is networks of queues with an infinite number of servers at each node in the system. Our purpose is to point out that independent motions of customers in the system, which are characteristic of infinite-server networks, lead in a simple way to time-dependent distributions of state, and thence to steady-state distributions; moreover, these steady-state distributions often exhibit an invariance with regard to distributions of service in the network. We consider closed systems in which a fixed and finite number of customers circulate through the network and no external arrivals or departures are permitted, and open systems in which customers originate from an external source according to a Poisson process, possibly non-homogeneous, and each customer eventually leaves the system.

Sign in / Sign up

Export Citation Format

Share Document