Warteschlangennetze

Warteschlangentheorie

Die Warteschlangentheorie kann zur Analyse der Performance eines Computers eingesetzt werden. Warteschlangennetze werden bereits seit Anfang der 70er Jahre zur Beschreibung von Rechnersystemen eingesetzt.

Dokumentation

• Artikel
  • Overview on Qeueing Network Models
  • Berechenbare Performance Linux Technical Review 02 – Monitoring, Seite 112, (2007)
  • Leistungsdiagnostik: Queue Lengths and Stretch Factors, Linux-Magazin, August (2007)
• Bücher
  • The Art of Computer Systems Performance Analysis, Raj Jain (1991). Klassiker.
  • The Practical Performance Analyst: Performance-By-Design Techniques for Distributed Systems, Neil J. Gunther, iUniverse Press (2000)
  • Performance Solutions, Connie U. Smith, Lloyd G. Williams (2002)
  • Capacity Planning, Daniel Menasce, Virgilio A. F. Almeida, Prentice Hall (2002)
  • Performance by Design, Daniel A. Menasce, Virgilio A. F. Almeida, und Lawrence W. Dowdy, Prentice Hall (2004)
  • Analyzing Computer System Performance with Perl::PDQ : Neil J. Gunther, Springer-Verlag (2005)
  • Guerrilla Capacity Planning: A Tactical Approach to Planning for Highly Scalable Applications and Services, Neil J. Gunther, Springer-Verlag (2007)

• Web
  • Quantitative System Performance: Computer System Analysis Using Queueing Network Models (1984). Ein Buch von Ed Lazowska et al. über Warteschlangennetzwerke.
  • Queueing Models, engl. Wikipedia.
  • Myron Hlynka's Queueing Theory Page

Werkzeuge zur Analyse oder Simulation von Warteschlangennetzen

Name	URL(s)	Modellierungssprache	GUI	Beschreibung
Symbolic Hierarchical Automated Reliability and Performance Evaluator (SHARPE)	[1], [2]	SHARPE	Ja	Umfassende Modellierung von Markov-, Semi-Markov-, Fault-tree-, Reliability Block Diagram-, Petri-Netz- und Warteschlangen-Modellen. Verschiedenen Modelle können hierarchisch zur Modellierung verwendet werden. Es werden Simulation und analytische Methoden verwendet. Eingesetzt in den Bereichen Performance, Reliability, Availability und Performability.
Java Modelling Tools (JMT)	[3], [4]	JMT	Ja	Ziel ist die Modellierung von Warteschlangen und Arbeitslast. JMT ist in unterschiedliche Komponenten eingeteilt, die zu einer umfassenden Lösung mit Simulation und analytischen Methoden beitragen.
Rapid Analysis of Queueing Systems (RAQS)	[5]	RAQS	Ja	Werkzeug zur Analyse von Warteschlangen zusätzlich mit der Erweiterung des parametric-decomposition-Ansatzes tandem-finite-buffer-network.
Pretty Damn Quick (PDQ)	[6]	C, Perl, Python, Java, PHP	Nein	Analytische Lösungen für Warteschlangen. Die Problemstellung wird in einer der Programmiersprachen formuliert.
GoldSim	[7]	nur GUI	Ja	Bietet ein GUI für Monte-Carlo Simulationen. Viele anschauliche grafische Elemente.
Ken Christensen Tool Page	[8]	C, Programmabhängig	Nein	Sammlung von vielen kleinen C-Programmen zur Lösung gewisser Probleme, die bei Verwendung von Warteschlangen auftreten.
Performance Evaluation and Prediction System for Queueing NetworkS (WinPEPSY-QNS)	[9]	PEPSY	Ja	Löst Warteschlangen der Kategorien M|M|x, M|G|x und L|G|x.
Java Powered Queueing (JPQ)	[10]	nur GUI	Ja	Online-Anwendung in Java zur Lösung von Warteschlangen der Kategorien M|M|x.
Q	[11]	nur GUI	Ja	Online-Anwendung in Java zur Lösung von Warteschlangen der Kategorien M|M|x.