DOBRUSHIN'S APPROACH TO

R.L. Dobrushin (1929-1995) made substantial contributions to Queueing Network Theory (QNT). A review of results from QNT which arose from his ideas or were connected to him in other ways is given. We also comment on various related open problems.

[1]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1990 .

[2]  F. Baccelli,et al.  On the saturation rule for the stability of queues , 1995, Journal of Applied Probability.

[3]  P. Burke.  The Output of a Queuing System , 1956 .

[4]  M. Bramson.  Instability of FIFO Queueing Networks with Quick Service Times , 1994 .

[5]  R. L. Dobrushin,et al.  Gibbsian random fields for lattice systems with pairwise interactions , 1968 .

[6]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[7]  B. Prabhakar,et al.  On the Weak Convergence of Departures from an Infinite Series of $\cdot /M/ 1$ Queues , 1995 .

[8]  Hong Chen,et al.  Dynamic Scheduling of a Multiclass Fluid Network , 1993, Oper. Res..

[9]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[10]  Sean P. Meyn,et al.  Stability of Generalized Jackson Networks , 1994 .

[11]  Sean P. Meyn,et al.  Stability of queueing networks and scheduling policies , 1995, IEEE Trans. Autom. Control..

[12]  Yu. M. Suhov,et al.  Starlike networks with synchronization constraints , 1995 .

[13]  Hong Chen,et al.  Stability of Multiclass Queueing Networks Under FIFO Service Discipline , 1997, Math. Oper. Res..

[14]  J. Kiefer,et al.  On the theory of queues with many servers , 1955 .

[15]  P. Tsoucas.  Rare events in series of queues , 1992 .

[16]  François Baccelli,et al.  Ergodicity of Jackson-type queueing networks , 1994, Queueing Syst. Theory Appl..

[17]  A. Borovkov.  Limit Theorems for Queueing Networks. I , 1987 .

[18]  H. Spohn.  The Vlasov Equation , 1991 .

[19]  Gideon Weiss,et al.  On optimal draining of re-entrant fluid lines , 1995 .

[20]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[21]  R. Dobrushin.  Prescribing a System of Random Variables by Conditional Distributions , 1970 .

[22]  P. Dupuis,et al.  Large Deviation Analysis of Queueing Systems , 1995 .

[23]  S. A. Berezner,et al.  The stability of infinite-server networks with random routing , 1989, Journal of Applied Probability.

[24]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[25]  P. R. Kumar,et al.  Performance bounds for queueing networks and scheduling policies , 1994, IEEE Trans. Autom. Control..

[26]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[27]  F. I. Karpelevich,et al.  Higher-order Lindley equations , 1994 .

[28]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[29]  P. R. Kumar.  Scheduling Manufacturing Systems of Re-Entrant Lines , 1994 .

[30]  R. Siegmund-Schultze,et al.  The Hydrodynamic Limit for Systems of Particles with Independent Evolution , 1982 .

[31]  A. Stolyar.  Asymptotic behavior of the stationary distribution for a closed queueing system , 1990 .

[32]  Cheng-Shang Chang,et al.  On the input-output map of a G/G/1 queue , 1994, Journal of Applied Probability.

[33]  K. Sigman.  Stationary marked point processes : an intuitive approach , 1995 .

[34]  R. Dobrushin.  On the way to the mathematical foundations of statistical mechanics , 1993 .

[35]  P. K. Pollett,et al.  Some distributional approximations in Markovian queueing networks , 1982, Advances in Applied Probability.

[36]  P. Suresh Kumar,et al.  Scheduling queueing networks: stability, performance analysis and design , 1995 .

[37]  R. Dobrushin.  The problem of uniqueness of a gibbsian random field and the problem of phase transitions , 1968 .

[38]  Hong Chen.  Fluid Approximations and Stability of Multiclass Queueing Networks: Work-Conserving Disciplines , 1995 .

[39]  O. Boxma.  On a tandem queueing model with identical service times at both counters, II , 1979, Advances in Applied Probability.

[40]  Yu. M. Sukhov,et al.  Perturbation theory approach for a class of hybrid switching networks with small transit flows , 1990 .

[41]  John H. Vande Vate,et al.  Global Stability of Two-Station Queueing Networks , 1996 .

[42]  Yuri M. Suhov,et al.  On a class of packet-switching networks on an infinite graph , 1990, Queueing Syst. Theory Appl..

[43]  R. Dobrushin,et al.  Large deviations for tandem queueing systems , 1994 .

[44]  P. Dupuis,et al.  The large deviation principle for a general class of queueing systems. I , 1995 .

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

[46]  Aleksandr Alekseevich Borovkov,et al.  Stochastic processes in queueing theory , 1976 .

[47]  R. Dobrushin,et al.  One-dimensional harmonic lattice caricature of hydrodynamics: Second approximation , 1988 .

[48]  François Baccelli,et al.  Stationary ergodic Jackson networks: results and counter-examples , 1996 .

[49]  Rahim Shamsiev.  Circuit-switching networks with priorities on a one-dimensional lattice , 1989 .

[50]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[51]  Sean P. Meyn,et al.  Stability and convergence of moments for multiclass queueing networks via fluid limit models , 1995, IEEE Trans. Autom. Control..

[52]  T. Liggett.  Interacting Particle Systems , 1985 .

[53]  P. Franken,et al.  Queues and Point Processes , 1983 .

[54]  R. Dobrushin,et al.  One-dimensional hard rod caricature of hydrodynamics , 1983 .

[55]  R. Dobrushin,et al.  One-dimensional harmonic lattice caricature of hydrodynamics , 1986 .

[56]  Alan F. Karr,et al.  Point Processes and Their Statistical Inference , 1991 .

[57]  P. R. Kumar,et al.  Re-entrant lines , 1993, Queueing Syst. Theory Appl..

[58]  R. Dobrushin,et al.  One-dimensional harmonic lattice caricature of hydrodynamics: A higher correction , 1990 .

[59]  F. Baccelli,et al.  A mean-field limit for a class of queueing networks , 1992 .

[60]  R. Dobrushin,et al.  On the problem of the mathematical foundation of the Gibbs postulate ie classical statistical mechanics , 1978 .

[61]  Karl Sigman.  Stationary marked point processes , 1995 .

[62]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[63]  Jim Dai.  Stability of open multiclass queueing networks via fluid models , 1995 .

[64]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[65]  K. Sigman.  The stability of open queueing networks , 1990 .

[66]  Yu. M. Sukhov,et al.  Dynamical Systems of Statistical Mechanics , 1989 .

[67]  M. Bramson.  Instability of FIFO Queueing Networks , 1994 .

[68]  Maury Bramson,et al.  Two badly behaved queueing networks , 1995 .

[69]  Mark Kelbert,et al.  Circuit-switching networks with FIFO plus justifying blockout service on infinite graphs , 1989, Queueing Syst. Theory Appl..

[70]  H. Spohn.  Large Scale Dynamics of Interacting Particles , 1991 .