Dobrushin's approach to queueing network theory

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]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

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

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

[4]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  P. L. Dobruschin.  The Description of a Random Field by Means of Conditional Probabilities and Conditions of Its Regularity , 1968 .

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

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

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

[9]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

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

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

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

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

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

[15]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[31]  R. L. Dobrushin,et al.  Queueing system with selection of the shortest of two queues: an assymptotic approach , 1996 .

[32]  Vadim Malyshev,et al.  Condensation in large closed Jackson networks , 1996 .