Publication No 28312

Author(s)

Bodamer, S.*; Schopp, M.*

Title

Erwartungswerte von gesättigten Prioritätensystemen

Topics

Signalling; Communication Control

Methods

Traffic Engineering; Performance Evaluation

Keywords

SIGNALLING; PROTOCOL PERFORMANCE; PRIORITY; PREEMPTIVE PRIORITY; PERFORMANCE EVALUATION; PERFORMANCE ANALYSIS; ORDINARY MOMENT; NONPREEMPTIVE PRIORITY; MEAN WAITING TIME; MEAN DELAY; M/G/1; GROUP ARRIVAL; FEEDBACK

Abstract

Zur Leistungsbewertung von Kommunikationssystemen ist häufig die Untersuchung von prioritätengesteuerten Bediensystemen, bestehend aus einer Bedieneinheit mit Markoff-Ankunftsprozeß und allgemeinem Bedienprozeß, erforderlich. Dabei durchlaufen Aufträge innerhalb des Systems i.a. mehrere Bearbeitungsphasen mit unterschiedlichen Prioritäten und Bedienzeit-Verteilungsfunktionen in sogenannten Meldungsketten. Man spricht in diesem Zusammenhang von M/G/1-Prioritätensystemen mit Rückkopplungen. Zusätzlich sind Gruppenankünfte, Verzweigungen und Aufspaltungen von Aufträgen sowie das Auftreten unterbrechender Prioritäten möglich. Aufbauend auf bereits bestehenden Lösungen wurde ein Algorithmus entwickelt, um unter Anwendung der Momentenmethode die mittleren Durchlaufzeiten dieser Aufträge durch die einzelnen Phasen sowie durch die ganze Kette exakt zu bestimmen. Dabei werden auch gesättigte Systeme mit einem Verkehrsangebot größer 1 berücksichtigt, in denen nur noch höherprioritäre Phasen in endlicher Zeit durchlaufen werden. Als Anwendungsbeispiel wird ein Stand-alone STP untersucht

Year

1997

Reference entry

Bodamer, S.; Schopp, M.
Erwartungswerte von gesättigten Prioritätensystemen
Beiträge zur 9. ITG/GI-Fachtagung Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen (MMB '97), Freiberg (Sachsen), September 1997, pp. 207-216

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]  [PS]