WinPEPSY-QNS - Performance Evaluation and Prediction System for Queueing Networks

Internally funded project


Start date : 01.11.2004

End date : 31.12.2005


Project details

Scientific Abstract

In einer Kooperation mit dem Lehrstuhl 4 (Verteilte Systeme und Betriebssysteme) wird das Warteschlangenanalysetool WinPEPSY-QNS (Windows Performance Evaluation and Prediction System for Queueing Networks) entwickelt. Als Analyseverfahren dienen u.a. die Mittelwertanalyse (MVA) und die Methode von Marie. Zur Validierung und zur Analyse von Nichtproduktformnetzen wird eine Simulationskomponente in WinPEPSY-QNS integriert. Außerdem wird zur Analyse von offenen Produktformnetzen die Jacksonmethode und für offene Nichtproduktformnetzen eine Dekompositionsmethode implementiert. Hervorzuheben ist die Möglichkeit, die Ergebnisse tabellarisch oder in graphischer Form sehr übersichtlich darzustellen und in einfacher Weise auch umfangreiche Experimente für ein gegebenes Warteschlangennetz durchzuführen.

Die im Projekt Analysemethoden für nicht-Markowsche Modelle entwickelten Analysemethoden für Warteschlangennetze mit allgemeinen Verteilungen sollen in WinPEPSY-QNS integriert werden. Sie erlauben die approximative Analyse von Nichtproduktformnetzen auf Grundlage der Methode der zusätzlichen Variablen oder der Modellierung durch Phasentypverteilungen und vermeiden das Problem der Zustandsraumexplosion. Wartesysteme mit beliebigen Verteilungen der Bedienzeiten und Zwischenankunftszeiten können so analysiert werden. Ein Schwerpunkt soll dabei auf Heavy-tailed-Verteilungen und die deterministische Verteilung gelegt werden. Damit soll es möglich sein, den Einfluss von Verfahren und Systemen zur Geheimhaltung, zur Authentifizierung, Gewährleistung der Integrität, sowie zur Anonymisierung auf die Leistung (Durchsatz und Verzögerung) durch Wartesysteme zu untersuchen.

Involved:

Contributing FAU Organisations: