Approximate Behavior of Tandem Queues

G. F. Newell

ISBN 10: 3540095527 / ISBN 13: 9783540095521

Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg Sep 1979, 1979

Riguardo questo articolo

This item is printed on demand - Print on Demand Titel. Neuware -The following monograph deals with the approximate stochastic behavior of a system consisting of a sequence of servers in series with finite storage between consecutive servers. The methods employ deterministic queueing and diffusion approximations which are valid under conditions in which the storages and the queue lengths are typically large compared with 1. One can disregard the fact that the customer counts must be integer valued and treat the queue as if it were a (stochastic) continuous fluid. In these approximations, it is not necessary to describe the detailed probability distribution of service times; it suffices simply to specify the rate of service and the variance rate (the variance of the number served per unit time). Specifically, customers are considered to originate from an infinite reservoir. They first pass through a server with service rate ~O' vari ance rate ~O' into a storage of finite capacity c . They then pass l through a server with service rate ~l' variance rate ~l' into a storage of capacity c ' etc., until finally, after passing through an nth server, 2 they go into an infinite reservoir (disappear). If any jth storage become , n , the service at the j-lth server is interrupted full j = 1, 2, and, of course, if a jth storage becomes empty the jth server is inter rupted; otherwise, services work at their maximum rate.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 428 pp. Englisch.

Codice articolo 9783540095521

Dati bibliografici

• Titolo: Approximate Behavior of Tandem Queues
• Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg Sep 1979
• Data di pubblicazione: 1979
• Lingua: Inglese
• ISBN 10: 3540095527
• ISBN 13: 9783540095521
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 244 L x 170 A x 24 P (millimetri) 244 millimetri di larghezza per 170 millimetri di altezza per 24 millimetri di profondità
• Peso: 734 grammi

Descrizione articolo

Riassunto

The following monograph deals with the approximate stochastic behavior of a system consisting of a sequence of servers in series with finite storage between consecutive servers. The methods employ deterministic queueing and diffusion approximations which are valid under conditions in which the storages and the queue lengths are typically large compared with 1. One can disregard the fact that the customer counts must be integer valued and treat the queue as if it were a (stochastic) continuous fluid. In these approximations, it is not necessary to describe the detailed probability distribution of service times; it suffices simply to specify the rate of service and the variance rate (the variance of the number served per unit time). Specifically, customers are considered to originate from an infinite reservoir. They first pass through a server with service rate ~O' vari­ ance rate ~O' into a storage of finite capacity c . They then pass l through a server with service rate ~l' variance rate ~l' into a storage of capacity c ' etc., until finally, after passing through an nth server, 2 they go into an infinite reservoir (disappear). If any jth storage become , n , the service at the j-lth server is interrupted full j = 1, 2, and, of course, if a jth storage becomes empty the jth server is inter­ rupted; otherwise, services work at their maximum rate.

Contenuti

I. General Theory.- 1. Introduction.- 2. Graphical Representations and Deterministic Approximation.- 3. Motion of Holes.- 4. Diffusion Equation.- 5. Queue Length Distribution.- 6. Soft Boundaries.- 7. Moments.- References.- II. A Single Server.- 1. Diffusion Equation.- 2. Queue Distribution.- 3. Service Rates.- 4. Longtime Behavior of the Joint Distributions.- 5. Service Variances.- 6. Image Solution c1 = ?.- 7. Longtime Behavior c1 = ?.- 8. Discussion.- III. Equilibrium Queue Distributions Two Servers, ?0 = ?1 = ?2, Theory.- 1. Introduction.- 2. Formulation.- 3. Conformal Mappings.- 4. Marginal Distributions.- 5. Symmetry.- 6. Saddle Points and Singularities.- 7. One Large Storage.- 8. Expansions of the Marginal Distributions.- References.- IV. Equilibrium Queue Distributions, Two Servers ?0 = ?1 = ?2, Numerical Results.- 1. Introduction.- 2. Marginal Distributions for c2 = ?.- 3. Relation between c*1, c*2 and w1, w3.- 4. Marginal Distributions c*1 c*2 < ?.- 5. The Service Rate.- 6. Joint Distributions.- V. Time-dependent Solutions ?0 = ?1 = ?2.- 1. Introduction.- 2. Image Solution.- 3. Time-dependent Queue Distribution.- VI. Laplace Transform Methods, Equilibrium Queue Distributions for n = 2, ?0 < ?1 ? ?2.- 1. Analysis of Transforms.- 2. Equilibrium Distributions c1 = c2 = ?, ?0 = ?2 = 0.- 3. Numerical Evaluations.- 4. Equilibrium Distributions c1 = c2 = ?.- 5. Other Special Cases.- 6. Interpretation.- VII. Equilibrium Queue Distributions; n=2; ?1 < ?0, ?2; c1 c2 ??.- 1. Introduction.- 2. Joint Distribution for ?0 = ?2 = 0.- 3. Joint Distribution for ?0, ?2 > 0.- 4. Service Rate for Large But Finite c1, c2.- VIII. Epilogue.- 1. What Was the Question?.- 2. Graphical Representations.- 3. Diffusion Approximations.- 4. A Single Server.- 5. Joint Probability Density for Q1 Q2.- Notation.