Existence and Stability of Limit Cycles in Switched Single Server Flow Networks Modelled as Hybrid Dynamical Systems

  • Alexey S. Matveev
  • Andrey V. Savkin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1790)


The paper deals with the qualitative analysis of the so-called switched flow networks. Such networks are used to model various communication, computer, and flexible manufacturing systems. We prove that for any deterministic network from a specific class, there exists a finite number of limit cycles attracting all the trajectories. Furthermore, we determine this number.


Control Policy Processing Part Periodic Trajectory Invariant Domain Hybrid Dynamical System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Chase, J. Serrano, and P. Ramadge. Periodicity and chaos from switched flow systems: Contrasting examples of discretely controlled continuous systems. IEEE Transactions on Automatic Control, 38(1):70–83, 1993.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    C. Horn and P.J. Ramadge. A topological analysis of a family of dynamical systems with nonstandard chaotic and periodic behavior. International Journal of Control, 67(6):979–1020, 1997.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Z. Li, C.B. Soh, and X. Xu. Stability of hybrid dynamic systems. In Proceedings of the 2-nd Asian Control Conference, pages 105–108, Seoul, Korea, July 1997.Google Scholar
  4. 4.
    A.S. Matveev and A.V. Savkin. Reduction and decomposition of differential automata: Theory and applications. In T.A. Henzinger and S. Sastry, editors, Hybrid Systems: Computation and Control. Springer-Verlag, Berlin, 1998.Google Scholar
  5. 5.
    A.S. Matveev and A.V. Savkin. Qualitative Theory of Hybrid Dynamical Systems. Birkhauser, Boston, 1999.Google Scholar
  6. 6.
    V.V. Nemytskii and V.V. Stepanov. Qualitative theory of differential equations. Princeton University Press, Princeton, New Jersey, 1960.zbMATHGoogle Scholar
  7. 7.
    J.R. Perkins and P.R. Kumar. Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Transactions on Automatic Control, 34(2):139–148, 1989.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    A.V. Savkin. A hybrid dynamical system of order n with all trajectories converging to (n − 1)! limit cycles. In Proceedings of the 14th IFAC World Congress, Beijing, China, July 1999.Google Scholar
  9. 9.
    A.V. Savkin and A.S. Matveev. Cyclic linear differential automata: A simple class of hybrid dynamical systems. Automatica, 36(5), 2000.Google Scholar
  10. 10.
    T. Ushio, H. Ueda, and K. Hirai. Controlling chaos in a switched arrival system. Systems and Control Letters, 26:335–339, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    T. Ushio, H. Ueda, and K. Hirai. Stabilization of periodic orbits in switched arrival systems with n buffers. In Proceedings of the 35th IEEE Conference on Decision and Control, pages 1213–1214, Kobe, Japan, December 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Alexey S. Matveev
    • 1
  • Andrey V. Savkin
    • 2
  1. 1.Department of Mathematics and MechanicsSt.Petersburg State UniversitySt.Petersburg, PetrodvoretzRussia
  2. 2.Department of Electrical and Electronic EngineeringUniversity of Western AustraliaNedlandsAustralia

Personalised recommendations