Reeecting Diiusions and Queueing Networks 1

Queueing networks are used in modelling complex processing networks such as those occurring in computer systems, telecommunications and manufacturing. Frequently these models cannot be analyzed exactly and one is led to seek more tractable approximations. Certain diiusion processes, known as semimartingale reeecting Brownian motions (SRBMs), have been proposed as approximations for heavily loaded queueing networks. Limit theorems to justify these approximations have only been proved in some cases. Indeed, since a surprising example of Dai and Wang DWa93], it has been known that these approximations are not always valid and a challenging open problem has been that of establishing general conditions under which they do apply. Recent progress on this problem and related theory for SRBMs is described here.

[1]  Hong Chen,et al.  Diffusion Approximations for Some Multiclass Queueing Networks with FIFO Service Disciplines , 2000, Math. Oper. Res..

[2]  P. Dupuis,et al.  Convex duality and the Skorokhod Problem. II , 1999 .

[3]  J. Dai,et al.  A heavy traffic limit theorem for a class of open queueing networks with finite buffers ∗ , 1999 .

[4]  P. Dupuis,et al.  Convex duality and the Skorokhod Problem. I , 1999 .

[5]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[6]  Ruth J. Williams,et al.  An invariance principle for semimartingale reflecting Brownian motions in an orthant , 1998, Queueing Syst. Theory Appl..

[7]  Ruth J. Williams,et al.  Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse , 1998, Queueing Syst. Theory Appl..

[8]  Marc Flandreau.  The burden of intervention: externalities in multilateral exchange rates arrangements , 1998 .

[9]  Maury Bramson,et al.  Stability of two families of queueing networks and a discussion of fluid limits , 1998, Queueing Syst. Theory Appl..

[10]  Kavita Ramanan,et al.  A Skorokhod Problem formulation and large deviation analysis of a processor sharing model , 1998, Queueing Syst. Theory Appl..

[11]  D. Chen,et al.  Di usion Approximations for Some Multiclass QueueingNetworks with FIFO Service , 1997 .

[12]  S. Fotopoulos.  Stochastic modeling and analysis of manufacturing systems , 1996 .

[13]  Ruth J. Williams,et al.  Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex Polyhedrons , 1996 .

[14]  Elena Yudovina,et al.  Stochastic networks , 1995, Physics Subject Headings (PhySH).

[15]  Ruth J. Williams.  Semimartingale reflecting Brownian motions in the orthant , 1995 .

[16]  Harold J. Kushner,et al.  A Control Problem for a New Type of Public Transportation System, via Heavy Traffic Analysis , 1995 .

[17]  J. Harrison,et al.  The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems , 1993 .

[18]  R. J. Williams,et al.  Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant , 1993 .

[19]  J. Michael Harrison,et al.  Brownian models of multiclass queueing networks: Current status and open problems , 1993, Queueing Syst. Theory Appl..

[20]  F. P. Kelly,et al.  Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling , 1993, Queueing Syst. Theory Appl..

[21]  Yang Wang,et al.  Nonexistence of Brownian models for certain multiclass queueing networks , 1993, Queueing Syst. Theory Appl..

[22]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[23]  P. Dupuis,et al.  On Lipschitz continuity of the solution mapping to the Skorokhod problem , 1991 .

[24]  L. Rogers.  Brownian motion in a wedge with variable skew reflection , 1991 .

[25]  Ruth J. Williams,et al.  Brownian models of multiclass queueing networks , 1990, 29th IEEE Conference on Decision and Control.

[26]  J. Michael Harrison,et al.  The QNET method for two-moment analysis of open queueing networks , 1990, Queueing Syst. Theory Appl..

[27]  Lawrence M. Wein,et al.  Scheduling networks of queues: Heavy traffic analysis of a simple open network , 1989, Queueing Syst. Theory Appl..

[28]  M. Reiman.  A multiclass feedback queue in heavy traffic , 1988 .

[29]  Ruth J. Williams,et al.  A boundary property of semimartingale reflecting Brownian motions , 1988 .

[30]  J. Michael Harrison,et al.  Brownian Models of Queueing Networks with Heterogeneous Customer Populations , 1988 .

[31]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[32]  Martin I. Reiman,et al.  Open Queueing Networks in Heavy Traffic , 1984, Math. Oper. Res..

[33]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[34]  S. Varadhan,et al.  Diffusion processes with boundary conditions , 1971 .

[35]  W. Whitt.  Weak convergence theorems for priority queues: preemptive-resume discipline , 1971, Journal of Applied Probability.