Skip to main content

2015 | OriginalPaper | Buchkapitel

5. Applications to a Class of Discrete-Event Systems

verfasst von : Anthony N. Michel, Ling Hou, Derong Liu

Erschienen in: Stability of Dynamical Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We apply the stability theory of dynamical systems presented in Chapters 3 and 4 in the analysis of an important class of discrete-event systems. We show that these discrete-event systems determine dynamical systems. We establish necessary and sufficient conditions for the uniform stability and the uniform asymptotic stability of invariant sets with respect to the class of discrete-event systems considered. We apply these results in the analysis of two specific examples, a manufacturing system and a load balancing problem in a computer network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Prentice Hall, Englewood Cliffs, 1989)MATH D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Prentice Hall, Englewood Cliffs, 1989)MATH
2.
Zurück zum Zitat F. Blanchini, M. Stefano, Set-Theoretic Methods in Control (Birkhäuser, Boston, 2008)MATH F. Blanchini, M. Stefano, Set-Theoretic Methods in Control (Birkhäuser, Boston, 2008)MATH
3.
Zurück zum Zitat R.K. Boel, J.H. van Schuppen, Distributed routing for load balancing. Proc. IEEE 77, 210–221 (1989)CrossRef R.K. Boel, J.H. van Schuppen, Distributed routing for load balancing. Proc. IEEE 77, 210–221 (1989)CrossRef
4.
Zurück zum Zitat E.M. Clark, M.C. Browne, E.A. Emerson, A.P. Sistla, Using temporal logic for automatic verification of finite state systems, in Logic and Models of Concurrent Systems, ed. by K.R. Apt (Springer, New York, 1985), pp. 3–25CrossRef E.M. Clark, M.C. Browne, E.A. Emerson, A.P. Sistla, Using temporal logic for automatic verification of finite state systems, in Logic and Models of Concurrent Systems, ed. by K.R. Apt (Springer, New York, 1985), pp. 3–25CrossRef
5.
Zurück zum Zitat G. Cybenko, Dynamic load balancing for distributed memory multi-processors. Technical Report 87-1, Department of Computer Science, Tufts University, Medford, 1987 G. Cybenko, Dynamic load balancing for distributed memory multi-processors. Technical Report 87-1, Department of Computer Science, Tufts University, Medford, 1987
7.
Zurück zum Zitat J.F. Knight, K.M. Passino, Decidability for a temporal logic used in discrete event system analysis. Int. J. Control 52, 1489–1506 (1990)CrossRefMATHMathSciNet J.F. Knight, K.M. Passino, Decidability for a temporal logic used in discrete event system analysis. Int. J. Control 52, 1489–1506 (1990)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Z. Manna, A. Pnueli, Verification of concurrent programs: a temporal proof system. Report No. STAN-CS-83-967, Department of Computer Science, Stanford University, 1983 Z. Manna, A. Pnueli, Verification of concurrent programs: a temporal proof system. Report No. STAN-CS-83-967, Department of Computer Science, Stanford University, 1983
9.
Zurück zum Zitat A.N. Michel, K. Wang, K.M. Passino, Qualitative equivalence of dynamical systems with applications to discrete event systems, in Proceedings of the 31st IEEE Conference on Decision and Control, Tuscon, December 1992, pp. 731–736 A.N. Michel, K. Wang, K.M. Passino, Qualitative equivalence of dynamical systems with applications to discrete event systems, in Proceedings of the 31st IEEE Conference on Decision and Control, Tuscon, December 1992, pp. 731–736
10.
Zurück zum Zitat A.N. Michel, K. Wang, K.M. Passino, Stability preserving mappings and qualitative equivalence of dynamical systems-Part I. Avtomatika i Telemekhanika 10, 3–12 (1994)MathSciNet A.N. Michel, K. Wang, K.M. Passino, Stability preserving mappings and qualitative equivalence of dynamical systems-Part I. Avtomatika i Telemekhanika 10, 3–12 (1994)MathSciNet
11.
Zurück zum Zitat T. Murata, Petri nets: properties, analysis, and applications. Proc. IEEE 77, 541–580 (1989)CrossRef T. Murata, Petri nets: properties, analysis, and applications. Proc. IEEE 77, 541–580 (1989)CrossRef
12.
Zurück zum Zitat K.M. Passino, A.N. Michel, P.J. Antsaklis, Stability analysis of discrete event systems, in Proceedings of the 28th Annual Allerton Conference on Communication, Control and Computing, University of Illinois at Urbana-Champaign, October 1990, pp. 487–496 K.M. Passino, A.N. Michel, P.J. Antsaklis, Stability analysis of discrete event systems, in Proceedings of the 28th Annual Allerton Conference on Communication, Control and Computing, University of Illinois at Urbana-Champaign, October 1990, pp. 487–496
13.
Zurück zum Zitat K.M. Passino, A.N. Michel, P.J. Antsaklis, Lyapunov stability of discrete event systems, in Proceedings of the 1991 American Control Conference, Boston, June 1991, pp. 2911–2916 K.M. Passino, A.N. Michel, P.J. Antsaklis, Lyapunov stability of discrete event systems, in Proceedings of the 1991 American Control Conference, Boston, June 1991, pp. 2911–2916
14.
Zurück zum Zitat K.M. Passino, A.N. Michel, P.J. Antsaklis, Lyapunov stability of a class of discrete event systems. IEEE Trans. Autom. Control 39, 269–279 (1994)CrossRefMATHMathSciNet K.M. Passino, A.N. Michel, P.J. Antsaklis, Lyapunov stability of a class of discrete event systems. IEEE Trans. Autom. Control 39, 269–279 (1994)CrossRefMATHMathSciNet
15.
Zurück zum Zitat M. Raynal, Algorithms for Mutual Exclusion (MIT, Cambridge, 1986)MATH M. Raynal, Algorithms for Mutual Exclusion (MIT, Cambridge, 1986)MATH
Metadaten
Titel
Applications to a Class of Discrete-Event Systems
verfasst von
Anthony N. Michel
Ling Hou
Derong Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-15275-2_5

Neuer Inhalt