Qualitative dynamical analysis of queueing networks with inhibition

An approximate dynamical extension of queueing theory result is described and is applied to Jackson's and G's Networks. It is shown that the dynamics of these networks may be represented by non-linear compartmental systems which are cooperative for the former case and may sometimes be competitive for the latter case. The implications in term of stability are discussed and an illustrative example is provided.

[1]  Andreas Pitsillides,et al.  Adaptive nonlinear congestion controller for a differentiated-services framework , 2005, IEEE/ACM Transactions on Networking.

[2]  H. Mounier,et al.  Using token leaky buckets for congestion feedback control in packets switched networks with guaranteed boundedness of buffer queues , 2003, 2003 European Control Conference (ECC).

[3]  David Angeli,et al.  A tutorial on monotone systems- with an application to chemical reaction networks , 2004 .

[4]  John A. Jacquez,et al.  Qualitative Theory of Compartmental Systems , 1993, SIAM Rev..

[5]  H.H. Rosenbrock.  A Lyapunov function with applications to some nonlinear physical systems , 1963, Autom..

[6]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[7]  M. Hirsch.  Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere , 1985 .

[8]  Chris Cosner,et al.  Book Review: Monotone dynamical systems: An introduction to the theory of competitive and cooperative systems , 1996 .

[9]  Erol Gelenbe.  The first decade of G-networks , 2000, Eur. J. Oper. Res..

[10]  V. Guffens,et al.  Optimal adaptive feedback control of a network buffer , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  Y. Ohta,et al.  Asymptotic behavior of nonlinear compartmental systems: Nonoscillation and stability , 1978 .

[12]  E. Gelenbe.  G-networks by triggered customer movement , 1993 .

[13]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[14]  Vincent Guffens,et al.  Compartmental fluid-flow modelling in packet switched networks with hop-by-hop control , 2005 .

[15]  Brian D. O. Anderson,et al.  Insensitivity of a class of nonlinear compartmental systems to the introduction of arbitrary time delays , 1980 .

[16]  Erol Gelenbe.  Keeping Viruses Under Control , 2005, ISCIS.

[17]  D. Anderson,et al.  Equilibrium points for nonlinear compartmental models. , 1991, Mathematical biosciences.

[18]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[19]  Georges Bastin,et al.  Congestion control in compartmental network systems , 2006, Syst. Control. Lett..

[20]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .