Kendall-Notation

Kendall-Notation

Die Kendallsche Notation erlaubt die normierte Beschreibung eines Wartesystems. Sie wurde von David George Kendall entwickelt und hat sich als Standard weitgehend durchgesetzt. Dabei werden die charakteristischen Größen des Wartesystems in einer definierten Reihenfolge von Buchstaben und Ziffern klassifiziert. Mit optionalen Angaben in eckigen Klammern hat sie die Gestalt

A / S / s [/ c] [/ p] [/ D].
A
steht für Ankunftsprozess und beschreibt die statistische Verteilung der Zwischenankunftszeitpunkte von Ankünften.
S
steht für Serviceprozess und beschreibt die statistische Verteilung der Servicezeiten, wie lange eine Serviceeinheit in Anspruch genommen wird.

Sowohl für Ankunftsprozess als auch Serviceprozess werden (engl.) Kurzbezeichungen der Verteilungen benutzt z. B.:

  • M = Exponentialverteilung (Markovian Distribution)
  • D = Konstante (Deterministic Distribution),
  • H = Hyperexponentialverteilung (Linearkombination zweier oder mehrerer Exponentialverteilungen),
  • Ek = Erlang-Verteilung,
  • PH = Phasenverteilung
  • G oder GI = Beliebige Verteilung (General (Independent) Distribution)

Teilweise werden diese Verteilungen durch weitere Parameter erweitert, die dann als hochgestellte Suffixe angegeben werden (z. B. zur Kenntlichmachung von Gruppenankünften)

s
steht für die Anzahl (identischer) Serviceeinheiten (s \geq 1)
c
steht für die Kapazität (Plätze) der Warteschlange. (Manche Autoren beziehen diese Größe auf die Kapazität des gesamten Wartesystems). Diese Kenngröße dient auch zur Unterscheidung zwischen (reinen) Wartesystemen und Verlustsystemen. Wird keine Angabe gemacht gilt: c = \infty
p
steht für die Populationsgröße, d. h. der maximalen Anzahl von Kunden, die beim System ankommen können. Wird keine Angabe gemacht gilt: p=\infty
D
steht für die Abfertigungsdisziplin z. B.:
Fehlt diese Angabe gilt: FIFO

Ein M/M/1/∞-System ist zum Beispiel eine FIFO-Warteschlange mit exponentialverteiltem Kundenstrom, unbegrenzter Wartekapazität und einer Servicestation mit exponentialverteilten Bedienzeiten.


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kendall — ist der Name mehrerer Orte in den Vereinigten Staaten: Kendall (Florida) Kendall (New York) Kendall (Washington) Kendall (Wisconsin) Town(ship) in den Vereinigten Staaten: Kendall (Lafayette County, Wisconsin) sowie Kendall County (Illinois)… …   Deutsch Wikipedia

  • Kendall's notation — In queueing theory, Kendall s notation (or sometimes Kendall notation) is the standard system used to describe and classify the queueing model that a queueing system corresponds to. First suggested by D. G. Kendall in 1953 as a 3 factor A/B/C… …   Wikipedia

  • David George Kendall — (* 15. Januar 1918 in Ripon, Yorkshire, England; † 23. Oktober 2007 in Cambridge) war eine der führenden Autoritäten auf dem Gebiet der Angewandten Wahrscheinlichkeit und der Datenanalyse. Bekannt wurde die von ihm entwickelte Kendall Notation… …   Deutsch Wikipedia

  • David George Kendall — For other people of the same name, see David Kendall (disambiguation). David George Kendall Born 15 January 1918( …   Wikipedia

  • Warteschlangenmodell — Ein Wartesystem (engl.: waiting or queuing system) ist in der Warteschlangentheorie ein abstraktes Modell eines Bedienungssystems, das den verkehrsmäßigen Ablauf innerhalb realer Systeme wie Nachrichtennetzen oder Computernetzwerken beschreibt.… …   Deutsch Wikipedia

  • Bedienungstheorie — Die Warteschlangentheorie (oder Bedienungstheorie) beschäftigt sich mit der mathematischen Analyse von Systemen, in denen Aufträge von Bedienungsstationen bearbeitet werden. Viele der charakteristischen Größen sind Zufallszahlen. Die… …   Deutsch Wikipedia

  • Warteschlangentheorie — Die Warteschlangentheorie (oder Bedienungstheorie) ist ein Teilgebiet der Wahrscheinlichkeitstheorie bzw. des Operations Research und somit ein Beispiel für angewandte Mathematik. Sie beschäftigt sich mit der mathematischen Analyse von Systemen,… …   Deutsch Wikipedia

  • Leistungsbewertung (Computer) — Die Artikel Leistung (Informatik) und Leistungsbewertung (Computer) überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte… …   Deutsch Wikipedia

  • Wartesystem — Ein Wartesystem (engl.: waiting or queuing system) ist in der Warteschlangentheorie ein abstraktes Modell eines Bedienungssystems, das den verkehrsmäßigen Ablauf innerhalb realer Systeme wie Nachrichtennetzen oder Computernetzwerken beschreibt.… …   Deutsch Wikipedia

  • Erlang C — ist ein synonymer Ausdruck für ein Warteschlangenmodell, das vom dänischen Mathematiker Agner Krarup Erlang am Anfang des 20. Jahrhunderts entwickelt wurde, um die Wahrscheinlichkeit und die mittlere Dauer von Wartezeiten bei der… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”