# M/M/c-Warteschlangenrechner (mehrere Server)

Berechnet die Kennzahlen des Multiserver-Warteschlangensystems M/M/c (Poisson-Ankünfte mit Rate λ, c identische exponentielle Server mit Rate μ, eine gemeinsame FCFS-Warteschlange): angebotene Last a = λ/μ, Auslastung pro Server ρ, Leerlaufwahrscheinlichkeit P0, Erlang-C-Wartewahrscheinlichkeit Pw, mittlere Anzahlen Lq und L, mittlere Zeiten W und Wq, kreuzgeprüft mit Littles Gesetz und der Beziehung Pw→Lq. Setzt λ < cμ voraus (sonst Ablehnung als instabil); mit c = 1 reduzieren sich die Formeln auf M/M/1. Klassiker: λ = 6/h, μ = 3/h, c = 3 → P0 = 0.1111, Pw = 0.4444, Lq = 0.8889, L = 2.8889.

> Kanonische Seite: https://test.elysiatools.com/de/tools/queuing-theory-mmc

- **Kategorie:** Math & Numbers

- **Schlagwörter:** warteschlangentheorie, mmc, m/m/c, multiserver-warteschlange, erlang c, wartewahrscheinlichkeit, littles gesetz, callcenter-besetzung, poisson-ankünfte, operations research

## Überblick

Der M/M/c-Warteschlangenrechner ermittelt die stationären Leistungskennzahlen für mehrkanalige Wartesysteme mit Poisson-Ankünften, exponentiellen Bedienzeiten und gemeinsamer FCFS-Warteschlange. Auf Basis der Erlang-C-Formel und Littles Gesetz berechnet das Tool Größen wie die Serverauslastung, die Leerlaufwahrscheinlichkeit, die Wartewahrscheinlichkeit sowie durchschnittliche Schlangenlängen und Wartezeiten.

## Eingaben

- **Ankunftsrate λ (pro Zeiteinheit)** (number): Average arrivals per time unit (Poisson process). Must be below c·μ.
- **Bedienungsrate μ (pro Server, pro Zeiteinheit)** (number): Average services per time unit for each of the c servers.
- **Server (c)** (number): Number of parallel identical servers (1–20). c = 1 reproduces the M/M/1 formulas.
- **Dezimalstellen** (number)

## Wann verwenden

- Wenn die optimale Anzahl paralleler Schalter, Agenten oder Server für ein bekanntes Anruf- oder Kundenaufkommen ermittelt werden soll.
- Wenn Engpässe und Wartezeiten in bestehenden Mehrkanalsystemen analytisch bewertet und optimiert werden müssen.
- Wenn im Rahmen von Operations Research oder Service-Design Leistungsdaten wie Auslastung und Warteschlangenlänge schnell berechnet werden sollen.

## Funktionsweise

- Geben Sie die durchschnittliche Ankunftsrate λ pro Zeiteinheit sowie die Bedienrate μ je einzelnem Server ein.
- Legen Sie die Anzahl der parallelen Server c (zwischen 1 und 20) und die gewünschte Anzahl an Dezimalstellen fest.
- Das Tool prüft die Stabilitätsbedingung λ < c·μ und ermittelt die Lastkenngrößen a und ρ.
- Über die Erlang-C-Formel werden P0, Pw, die mittleren Anzahlen (Lq, L) und Verweilzeiten (Wq, W) exakt ausgegeben.

## Anwendungsfälle

- Personal- und Schichtplanung in Callcentern zur Einhaltung von Zielwartezeiten.
- Dimensionierung von Kassen- und Schaltersystemen in Banken, Behörden oder Supermärkten.
- Kapazitätsplanung für Webserver-Cluster und Microservices mit parallelen Worker-Threads.

## Häufig gestellte Fragen

### Was passiert, wenn die Ankunftsrate λ größer oder gleich c·μ ist?

Das System gilt als instabil, da mehr Anfragen eintreffen als bedient werden können. In diesem Fall wächst die Warteschlange theoretisch unendlich und es können keine stationären Kennzahlen berechnet werden.

### Was unterscheidet das M/M/c-Modell vom M/M/1-Modell?

Beim M/M/c-Modell teilen sich Kunden eine gemeinsame Schlange, werden aber von c parallelen Servern bedient. Setzt man c = 1, entsprechen die Ergebnisse exakt dem M/M/1-Wartesystem.

### Was sagt der Erlang-C-Wert (Pw) aus?

Pw gibt die Wahrscheinlichkeit an, dass ein neu ankommender Kunde nicht sofort bedient werden kann und in der Warteschlange warten muss.

### Welche Zeiteinheiten müssen für λ und μ verwendet werden?

Beide Raten müssen sich auf dieselbe Zeiteinheit beziehen, beispielsweise Kunden pro Stunde oder Anfragen pro Sekunde.

### Wie hängen Lq und Wq miteinander zusammen?

Gemäß Littles Gesetz gilt der feste Zusammenhang Lq = λ · Wq zwischen der mittleren Schlangenlänge und der mittleren Wartezeit.

## Ähnliche Tools

- [Prüfung vollkommener Zahlen](https://test.elysiatools.com/de/tools/perfect-number-checker): Prüft, ob n eine vollkommene Zahl ist (gleich der Summe seiner echten Teiler, σ(n) = 2n). Faktorisiert n (≤ 10¹²) durch Probedivision, berechnet σ(n) und die echte Teilersumme über die Primzahlpotenzen-Formel, klassifiziert n als defizient/vollkommen/abundant und gibt den Abundanz-Index σ(n)/n an; für vollkommene Zahlen wird die Euklid–Euler-Form 2^(p−1)·(2^p − 1) rekonstruiert und alle sieben geraden vollkommenen Zahlen bis 10¹² aufgelistet. Kann die echten Teiler auflisten, wenn es ≤ 200 sind.
- [Tutor für Dimensionsanalyse und Einheitenkürzen](https://test.elysiatools.com/de/tools/dimensional-analysis-unit-cancellation-tutor): Zerlegt Umrechnungen in schrittweises Factor-Label-Kürzen: zeigt Zähler/Nenner-Einheiten, erkennt umgedrehte Faktoren und gibt didaktisches Feedback bei Dimensionsfehlern und falschen Zahlenantworten.
- [Carmichael-Funktion-λ(n)-Rechner](https://test.elysiatools.com/de/tools/carmichael-function): Berechnet die Carmichael-Funktion λ(n) — den Exponenten der multiplikativen Gruppe (Z/nZ)*, also das kleinste k mit a^k ≡ 1 (mod n) für jedes zu n teilerfremde a. Aufgebaut aus der Primfaktorzerlegung (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) für k ≥ 3, λ(p^k)=φ(p^k) bei ungeraden Potenzen, dann kgV), zusammen mit φ(n), der Existenz einer Primitivwurzel und dem Korselt-Kriterium zur Erkennung von Carmichael-Zahlen. Klassiker: λ(561) = 80 (561 ist die kleinste Carmichael-Zahl) und λ(8) = 2 < φ(8) = 4.
- [Chinesischer Restsatz (Kongruenzsystem)](https://test.elysiatools.com/de/tools/chinese-remainder-theorem): Löst das System x ≡ rᵢ (mod mᵢ) (2–20 Kongruenzen) mit dem verallgemeinerten chinesischen Restsatz durch paarweise Verschmelzung: Bei paarweise teilerfremden Moduln ist der kombinierte Modul das Produkt, bei nicht teilerfremden, aber verträglichen das kgV; ein unverträgliches System wird klar als unlösbar gemeldet. Jede Kongruenz wird gegen die Endlösung verifiziert. Klassiker: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).
- [Permutations-/Kombinations-/Teilmengen-Generator (mit Wiederholungen)](https://test.elysiatools.com/de/tools/combinatorial-generation): Erzeugt Permutationen, Kombinationen und Teilmengen einer Multimenge, automatisch dedupliziert und in lexikographischer Ordnung: Permutationen über next_permutation mit exakter Anzahl n!/Π(mᵢ!); Kombinationen als alle verschiedenen k-Teilmengen der Multimenge, gezählt als Koeffizient von x^k in Π(1+x+…+x^mᵢ) (C(n,k) bei lauter verschiedenen Elementen); Teilmengen mit Anzahl Π(mᵢ+1) (2ⁿ bei lauter verschiedenen), inklusive leerer Menge. Bis zu 12 Elemente, Anzeige auf 200 Einträge begrenzt, die Anzahl ist stets exakt; im Kombinationsmodus gilt 1 ≤ k ≤ n. Klassiker: Permutationen von \[A, A, B\] → 3!/2! = 3 (AAB, ABA, BAA); Teilmengen von \[A, A, B\] → (2+1)(1+1) = 6.
- [Eulersche φ-Funktion-Rechner](https://test.elysiatools.com/de/tools/euler-totient-function): Berechnet Eulers φ-Funktion — wie viele Zahlen in \[1, n\] teilerfremd zu n sind. Faktorisiert n per Probedivision und wertet exakt φ(n) = n · Π(1 − 1/p) aus (n ≤ 10¹²), optional mit den ersten 60 teilerfremden Zahlen und dem Euler-Theorem a^φ(n) ≡ 1 (mod n). Klassiker: φ(36) = 12 (36 = 2² × 3²); für Primzahlen gilt φ(n) = n − 1, z. B. φ(97) = 96.
- [Nullsummenspiel-Löser (Sattelpunkt / lineare Programmierung)](https://test.elysiatools.com/de/tools/game-theory-zero-sum): Löst Nullsummenspiele 2–6 × 2–6 (die Auszahlungsmatrix gehört zum Zeilenspieler, dem Maximierer; der Spaltenspieler zahlt): zuerst der Sattelpunkttest (gleicht das Maximin der Zeilenminima dem Minimax der Spaltenmaxima, existiert ein Gleichgewicht in reinen Strategien und alle Sattelzellen werden aufgelistet); andernfalls wird die Matrix verschoben, sodass alle Einträge ≥ 1 sind, und ein einphasiger Simplex (Schlupfbasis, Bland-Regel) löst max Σz u. d. N. Bz ≤ 1: das Primal liefert die gemischte Strategie q des Spaltenspielers, und die dualen Schattenpreise sind exakt die Lösung y des Zeilenspielers; der Wert wird zurückverschoben, x, q und v werden numerisch verifiziert (xᵀA ≥ v, Aq ≤ v) samt Minimax-Gleichheit. Klassiker: Münzwurf \[\[1,-1\],\[-1,1\]\] → Wert 0 mit 0.5/0.5-Mischungen.
- [Inverse-Laplace-Transformationsrechner (Partialbrüche)](https://test.elysiatools.com/de/tools/inverse-laplace-calculator): Berechnet die inverse Laplace-Transformierte von F(s) = N(s)/D(s) (echt gebrochen, Nennergrad ≤ 6): Wurzeln des Nenners, nach Vielfachheit und konjugierten Paaren gruppiert, Partialbruchzerlegung per linearem Koeffizientensystem und gliedweise Rücktransformation mit den Standardpaaren (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Klassiker: 1/(s²+3s+2) → e^(−t)−e^(−2t); (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).

## Beispiele

- [RocketMQ Message Queue Beispiele](https://test.elysiatools.com/de/samples/rocketmq-samples): Apache RocketMQ Beispiele einschließlich Producer, Consumer, geordnete Nachrichten, verzögerte Nachrichten, Broadcast-Consumption und transaktionale Nachrichten für High-Performance-Messaging
- [Web Python Bildverarbeitung Beispiele](https://test.elysiatools.com/de/samples/web-image-processing-python): Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung
- [Multi-Tenant Architektur Beispiele](https://test.elysiatools.com/de/samples/multi-tenant): Umfassende Multi-Tenant Architektur Muster mit Datenisolation, Tenant-Management, Ressourcenquoten und White-Label Lösungen
- [Android Java Bildverarbeitungsbeispiele](https://test.elysiatools.com/de/samples/android-image-processing-java): Android Java Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
