M/G/1-Warteschlangenrechner

Geben Sie Ankunftsrate, Bedienrate und den Variationskoeffizienten der Bedienzeit ein.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Der M/G/1-Warteschlangenrechner modelliert eine Warteschlange mit einem Bediener, Poisson-Ankünften (gedächtnislos, „M“), aber einer allgemeinen („G“) Verteilung der Bedienzeiten – das heißt, die Bedienzeiten müssen anders als im einfacheren M/M/1-Modell nicht exponentialverteilt sein. Er wendet die Pollaczek-Chintschin-Formel Wq = ρ(1 + Cs²) / (2μ(1 − ρ)) an, wobei ρ = λ/μ die Auslastung ist, λ die Ankunftsrate, μ die Bedienrate und Cs² der quadrierte Variationskoeffizient der Bedienzeit, um die erwartete Wartezeit, die Warteschlangenlänge und die Auslastung zu berechnen.

Die zentrale Erkenntnis der P-K-Formel ist, dass die Streuung der Bedienzeit – nicht nur ihr Mittelwert – die Überlastung antreibt: Bei fester Auslastung erzeugt ein stark schwankender Bedienprozess (Cs² > 1) viel längere Warteschlangen als ein gleichmäßiger (Cs² nahe 0), weshalb Callcenter und Computernetze mit unvorhersehbaren Auftragsgrößen dieses Modell brauchen und nicht das einfachere M/M/1. Operations-Research-Fachleute, Netzwerkingenieure und Kapazitätsplaner von Callcentern nutzen diesen Rechner, um Wartezeiten aus realen, nicht exponentialverteilten Bedienzeitdaten vorherzusagen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner