Der erlang (Symbol E) ist eine ohne Dimension Einheit, die in der Telefonie als ein statistisches Maß der angebotenen Last verwendet wird oder Last auf dienst Elementen wie Telefonstromkreise oder Telefonvermittlungseinrichtung getragen hat. Es wird nach dem dänischen Telefoningenieur A. K. Erlang, dem Schöpfer der Verkehrstechnik und queueing Theorie genannt.

Verkehrsmaße eines Telefonstromkreises

Wenn verwendet, getragenen Verkehr zu vertreten, vertritt ein Wert (der eine nichtganze Zahl solcher als 43.5 sein kann) gefolgt von "erlangs" die durchschnittliche Zahl von gleichzeitigen durch die Stromkreise getragenen Anrufen (oder andere dienst Elemente), wo dieser Durchschnitt im Laufe einer angemessenen Zeitspanne berechnet wird. Die Periode, im Laufe deren der Durchschnitt berechnet wird, ist häufig eine Stunde, aber kürzere Perioden (z.B, 15 Minuten) können verwendet werden, wo es bekannt ist, dass es kurze Spurts der Nachfrage gibt und ein Verkehrsmaß gewünscht wird, dass das diese Spurts nicht maskiert.

Ein erlang des getragenen Verkehrs bezieht sich auf eine einzelne Quelle, die im dauernden Gebrauch oder zwei Kanälen ist, die im Gebrauch fünfzig Prozent der Zeit und so weiter sind. Zum Beispiel, wenn ein Büro zwei Telefonisten hat, die beide die ganze Zeit beschäftigt sind, der zwei erlangs (2 E) des Verkehrs vertreten würde; oder, wie man sagt, hat ein Radiokanal, der seit einer Stunde unaufhörlich besetzt wird, eine Last von 1 Erlang.

Wenn verwendet, angebotenen Verkehr zu beschreiben, vertritt ein von "erlangs" gefolgter Wert die durchschnittliche Zahl von gleichzeitigen Anrufen, die getragen worden sein würden, wenn es eine unbegrenzte Zahl von Stromkreisen gab (d. h. wenn die Anruf-Versuche, die gemacht wurden, als alle Stromkreise im Gebrauch waren, nicht zurückgewiesen worden waren). Die Beziehung zwischen angebotenem Verkehr und getragenem Verkehr hängt vom Design des Systems und Benutzerverhaltens ab. Drei allgemeine Modelle sind (a) Anrufer, deren Anruf-Versuche zurückgewiesen werden, gehen weg und kommt nie, (b) Anrufer zurück, deren Anruf-Versuche zurückgewiesen werden, versuchen innerhalb eines ziemlich kurzen Zeitraumes und (c) noch einmal, auf den das System Benutzern erlaubt, in der Warteschlange zu warten, bis ein Stromkreis verfügbar wird.

Ein drittes Maß des Verkehrs ist sofortiger Verkehr, ausgedrückt als eine bestimmte Anzahl von erlangs, die genaue Zahl von Anrufen bedeutend, die an einem Punkt rechtzeitig stattfinden. In diesem Fall ist die Zahl eine ganze Zahl. Niveau-aufnahmedes Verkehrs-Geräte, wie Recorder des bewegenden Kugelschreibers, planen sofortigen Verkehr.

Die Konzepte und von Agner Krarup Erlang eingeführte Mathematik haben breite Anwendbarkeit außer der Telefonie. Sie wenden sich, wohin auch immer Benutzer mehr oder weniger aufs Geratewohl ankommen, um exklusiven Dienst von irgendwelcher einer Gruppe von dienst Elementen ohne vorherige Bedenken zum Beispiel zu erhalten, wo die dienst Elemente Fenster der Karte-Verkäufe, Toiletten auf einem Flugzeug oder Motel-Zimmer sind. (Die Modelle von Erlang gelten nicht, wo die Server zur Verfügung stellenden Elemente zwischen mehreren gleichzeitigen Benutzern geteilt werden oder verschiedene Beträge des Dienstes von verschiedenen Benutzern zum Beispiel auf Stromkreisen verbraucht werden, die Datenverkehr tragen.)

Angebotener Verkehr (in erlangs) ist mit der Anruf-Ankunftrate, λ, und die durchschnittliche Anruf-Belegungsdauer, h verbunden, durch:

:

vorausgesetzt, dass h und λ mit denselben Einheiten der Zeit (Sekunden und Anrufe pro Sekunde, oder Minuten und Anrufe pro Minute) ausgedrückt werden.

Das praktische Maß des Verkehrs basiert normalerweise auf dauernden Beobachtungen im Laufe mehrerer Tage oder Wochen, während deren der sofortige Verkehr an regelmäßigen, kurzen Zwischenräumen (wie alle wenigen Sekunden) registriert wird. Diese Maße werden dann verwendet, um ein einzelnes Ergebnis, meistens der Hauptverkehrsstunde-Verkehr (in erlangs) zu berechnen. Das ist die durchschnittliche Zahl von gleichzeitigen Anrufen während einer gegebenen einstündigen Periode des Tages, wo diese Periode ausgewählt wird, um das höchste Ergebnis zu geben. (Dieses Ergebnis wird den zeitkonsequenten Hauptverkehrsstunde-Verkehr genannt). Eine Alternative soll einen Hauptverkehrsstunde-Verkehrswert getrennt für jeden Tag berechnen (der ein bisschen verschiedenen Zeiten jeden Tag entsprechen kann) und nehmen Sie den Durchschnitt dieser Werte. Das gibt allgemein einen ein bisschen höheren Wert als der zeitkonsequente Hauptverkehrsstunde-Wert.

Die Absicht der Verkehrstheorie von Erlang ist, genau zu bestimmen, wie viele dienst Elemente zur Verfügung gestellt werden sollten, um Benutzer zu befriedigen, ohne, verschwenderisch mit Nachschub überzuversorgen. Um das zu tun, wird ein Ziel für den Rang des Dienstes (GoS) oder die Qualität des Dienstes (QoS) gesetzt. Zum Beispiel in einem System, wo es kein Schlangestehen gibt, kann GoS sein, dass nicht mehr als 1 100 vorsprechen, wird blockiert (d. h., zurückgewiesen) wegen aller Stromkreise, die im Gebrauch sind (GoS 0.01), der die Zielwahrscheinlichkeit des Anruf-Blockierens, P wird, wenn er den Erlang B Formel verwendet.

Es gibt mehrere Formeln von Erlang, einschließlich Erlang B, Erlang C und der zusammenhängenden Formel von Engset, die auf verschiedenen Modellen des Benutzerverhaltens und der Systemoperation gestützt ist. Diese werden unten besprochen, und können jeder mittels eines speziellen Falls von dauernd-maligen als ein Geburtstodesprozess bekannten Prozessen von Markov abgeleitet werden.

Wohin die vorhandene Hauptverkehrsstunde Verkehr, E getragen hat, wird auf einem bereits überlasteten System mit einem bedeutenden Niveau des Blockierens gemessen, es ist notwendig, das blockierte in Betracht zu ziehen, ruft das Schätzen der Hauptverkehrsstunde angebotener Verkehr E herbei (der der Verkehrswert ist, der in der Formel von Erlang zu verwenden ist). Der angebotene Verkehr kann durch E = E / (1 - P) geschätzt werden. Für diesen Zweck, wo das System ein Mittel einschließt, blockierte Anrufe aufzuzählen, und erfolgreiche Anrufe, P direkt vom Verhältnis von Anrufen geschätzt werden kann, die blockiert werden. Dem fehlend, kann P durch das Verwenden E im Platz von E in der Formel von Erlang geschätzt werden, und die resultierende Schätzung von P kann dann in E = E / (1 - P) verwendet werden, um E zu schätzen. Eine andere Methode, E in einem überlasteten System zu schätzen, soll die Hauptverkehrsstunde-Anruf-Ankunftrate, λ (das Zählen erfolgreicher Anrufe und blockierter Anrufe), und die durchschnittliche Anruf-Belegungsdauer (für erfolgreiche Anrufe), h messen, und dann E das Verwenden der Formel E = λh schätzen.

Für eine Situation, wo der zu behandelnde Verkehr völlig neuer Verkehr ist, ist die einzige Wahl, zum erwarteten Benutzerverhalten des Modells zu versuchen, energische Benutzerbevölkerung, N, erwartetes Niveau des Gebrauches, U (Zahl von Anrufen/Transaktionen pro Benutzer pro Tag), Hauptverkehrsstunde-Konzentrationsfaktor, C schätzend (Verhältnis der täglichen Tätigkeit, die in der Hauptverkehrsstunde fallen wird), und durchschnittliche Belegungsdauer / Bedienungszeit, h (ausgedrückt in Minuten). Ein Vorsprung der Hauptverkehrsstunde hat sich geboten Verkehr würde dann E = (NUC/60) h erlangs sein. (Die Abteilung durch 60 übersetzt die Hauptverkehrsstunde-Ankunftrate des Anrufs/Transaktion in prominutigen Wert, um die Einheiten zu vergleichen, in denen h ausgedrückt wird.)

Erlang B Formel

Erlang-B (manchmal auch geschrieben ohne den Bindestrich Erlang B), auch bekannt als die Verlust-Formel von Erlang, ist eine Formel für die blockierende Wahrscheinlichkeit ist auf den Vertrieb von Erlang zurückzuführen gewesen, um die Wahrscheinlichkeit des Anruf-Verlustes auf einer Gruppe von Stromkreisen (in einem Stromkreis-Koppelnetz, oder gleichwertig) zu beschreiben. Es wird zum Beispiel in der Planung von Telefonnetzen verwendet. Die Formel wurde von Agner Krarup Erlang abgeleitet und wird auf Telefonnetze nicht beschränkt, da es eine Wahrscheinlichkeit in einem Schlange stehenden System (obgleich ein spezieller Fall mit mehreren Servern, aber keinen Pufferräumen für eingehende Anrufe beschreibt, auf einen freien Server zu warten). Folglich wird die Formel auch in bestimmten Warenbestand-Systemen mit verlorenen Verkäufen verwendet.

Die Formel gilt unter der Bedingung, dass ein erfolgloser Anruf, weil die Linie beschäftigt ist, nicht Schlange gestanden oder neu verhandelt, aber stattdessen wirklich für immer verloren wird. Es wird angenommen, dass Anruf-Versuche im Anschluss an einen Prozess von Poisson ankommen, so sind Anruf-Ankünfte unabhängig. Weiter wird es angenommen, dass Nachrichtenlänge (Belegungsdauer) exponential verteilt wird (System von Markovian), obwohl sich die Formel erweist, unter dem allgemeinen Belegungsdauer-Vertrieb zu gelten.

Erlangs sind eine ohne Dimension Menge berechnet als die durchschnittliche Ankunftrate, λ, multipliziert mit der durchschnittlichen Anruf-Länge, h. (sieh Wenig ist Gesetz)

Der Erlang B Formel nimmt eine unendliche Bevölkerung von Quellen an (wie Telefonteilnehmer), die gemeinsam Verkehr N Servern (wie Verbindungen zu einer Stamm-Gruppe) anbieten. Die Rate der Ankunft von neuen Anrufen (Geburtenrate) ist λ gleich und ist unveränderlich, nicht abhängig von der Zahl von energischen Quellen, weil, wie man annimmt, die Gesamtzahl von Quellen unendlich ist. Die Rate der Anruf-Abfahrt (Mortalität) ist der Zahl von Anrufen gleich, die im Gange durch h, die Mittelanruf-Belegungsdauer geteilt sind. Die Formel berechnet blockierende Wahrscheinlichkeit in einem Verlust-System, wo, wenn einer Bitte sofort nicht gedient wird, wenn es versucht, eine Quelle zu verwenden, es abgebrochen wird. Bitten werden deshalb nicht Schlange gestanden. Das Blockieren kommt vor, wenn es eine neue Bitte von einer Quelle gibt, aber alle Server sind bereits beschäftigt. Die Formel nimmt an, dass blockierter Verkehr sofort geklärt wird.

Die Formel stellt GoS zur Verfügung (Rang des Dienstes), der die Wahrscheinlichkeit P ist, dass ein neuer Anruf, die Stromkreis-Gruppe erreichend, zurückgewiesen wird, weil alle Server (Stromkreise) beschäftigt sind: B (E, m), wenn E Erlang des Verkehrs der M Stämme (Nachrichtenkanäle) angeboten werden.

:

wo:

• ist die Wahrscheinlichkeit, zu blockieren
• M ist die Zahl von Mitteln wie Server oder Stromkreise in einer Gruppe
• E = λh ist die Summe des Verkehrs, der in erlangs angeboten ist

Das kann rekursiv wie folgt in einer Form ausgedrückt werden, die verwendet wird, um die Berechnung von Tischen des Erlang B Formel zu vereinfachen:

:.

:

Gewöhnlich statt B (E m) wird das Gegenteil 1/B (E, m) in der numerischen Berechnung berechnet, um numerische Stabilität zu sichern:

::

Funktion ErlangB (E so Doppelt, M Wie Ganze Zahl) Als Doppelter

Verdunkeln Sie InvB als doppelter

Verdunkeln Sie j Als Ganze Zahl

InvB = 1.0

Für j = 1 zur M

InvB = 1.0 + j / E * InvB

Folgender j

ErlangB = 1.0 / InvB

Endfunktion

Der Erlang B Formel gilt für Verlust-Systeme wie Telefonsysteme sowohl in befestigten als auch in beweglichen Netzen, die Verkehrspufferung nicht zur Verfügung stellen und nicht beabsichtigt sind, um so zu tun. Es nimmt an, dass die Anruf-Ankünfte durch einen Prozess von Poisson modelliert werden können, aber für jeden statistischen Vertrieb der Anruf-Belegungsdauer mit dem bösartigen begrenzten gültig sind.

Erlang B ist ein Stamm-Werkzeug des nach Größen ordnenden für den Stimmenschalter zum Stimmenschalter-Verkehr.

Der Erlang B Formel nimmt ab und konvex in der M.

Erweiterter Erlang B

Erweiterter Erlang B ist eine wiederholende Berechnung, aber nicht eine Formel, die einen Extraparameter, den Rückruf-Faktor hinzufügt, der die Rückruf-Versuche definiert.

Die Schritte im Prozess sind wie folgt:

1. Berechnen Sie

:

als oben für Erlang B.

2. Berechnen Sie die wahrscheinliche Zahl von blockierten Anrufen

:

3. Berechnen Sie die Zahl von Rückrufen, einen Rückruf-Faktor annehmend:

:

4. Berechnen Sie den neuen angebotenen Verkehr

:

wo die Initiale (Grundlinie) Niveau des Verkehrs ist.

5. Kehren Sie zum Schritt 1 zurück und wiederholen Sie, bis ein stabiler Wert dessen erhalten wird.

Erlang C Formel

Der Erlang C Formel drückt die Warten-Wahrscheinlichkeit in einem Schlange stehenden System aus. Ebenso der Erlang B Formel Erlang nimmt C eine unendliche Bevölkerung von Quellen an, die gemeinsam Verkehr Eines erlangs zu N Servern anbieten. Jedoch, wenn alle Server beschäftigt sind, wenn eine Bitte von einer Quelle ankommt, wird die Bitte Schlange gestanden. Eine unbegrenzte Zahl von Bitten kann in der Warteschlange auf diese Weise gleichzeitig gehalten werden. Diese Formel berechnet die Wahrscheinlichkeit des Schlange stehenden angebotenen Verkehrs, annehmend, dass blockierte Anrufe im System bleiben, bis sie behandelt werden können. Diese Formel wird verwendet, um die Zahl von Agenten zu bestimmen, oder Kundendienst-Vertreter mussten ein Anruf-Zentrum für eine angegebene gewünschte Wahrscheinlichkeit des Schlangestehens besetzen.

:wo:

• A ist der Gesamtverkehr, der in Einheiten von erlangs angeboten ist
• N ist die Zahl von Servern
• P ist die Wahrscheinlichkeit, dass ein Kunde auf den Dienst warten

muss

Es wird angenommen, dass die Anruf-Ankünfte durch einen Prozess von Poisson modelliert werden können, und dass Anruf-Belegungsdauer durch einen negativen Exponentialvertrieb beschrieben wird. Eine übliche Anwendung für Erlang C modelliert und dimensioniert Anruf-Zentrum-Agenten in einer Anruf-Zentrum-Umgebung.

Formel von Engset

Die Berechnung von Engset ist eine zusammenhängende Formel, genannt, nachdem sein Entwickler, T. O. Engset, gepflegt hat, die Wahrscheinlichkeit der Verkehrsstauung zu bestimmen, die innerhalb einer Telefonie-Stromkreis-Gruppe vorkommt. Es befasst sich mit einer begrenzten Bevölkerung von S Quellen aber nicht der unendlichen Bevölkerung von Quellen, die Erlang annimmt. Die Formel verlangt, dass der Benutzer den erwarteten Maximalverkehr, die Zahl von Quellen (Anrufer) und die Zahl von Stromkreisen im Netz weiß.

Beispiel-Anwendung

Ein Geschäft, das eine Nebenstellenanlage installiert, muss die minimale Zahl von Stimmenstromkreisen wissen, die es zu und vom Telefonnetz haben muss. Eine ungefähre Annäherung soll die Erlang-B Formel verwenden. Jedoch, wenn das Geschäft eine kleine Zahl von Erweiterungen hat, dann sollte es stattdessen die genauere Berechnung von Engset verwenden, die die Tatsache widerspiegelt, dass Erweiterungen bereits im Gebrauch zusätzliche gleichzeitige Anrufe nicht machen werden. (Für eine große Benutzerbevölkerung geben Engset und die Erlang-B Berechnungen dasselbe Ergebnis.)

Technische Details

Die Gleichung von Engset ist der Erlang-B Formel ähnlich; jedoch enthält es einen Hauptunterschied: Die Gleichung von Erlang nimmt eine unendliche Quelle von Anrufen an, einen Ankunftprozess von Poisson nachgebend, während Engset eine begrenzte Zahl von angibt

Anrufer

.

So sollte die Gleichung von Engset verwendet werden, wenn die Quellbevölkerung klein ist (sagen Sie weniger als 200 Benutzer, Erweiterungen oder Kunden).

:

{\\ist (\begin {Reihe} {c} S \\N \end {Reihe} \right)} }\abgereist

{\\sum_ {i=0} ^NA^i

{\\ist (\begin {Reihe} {c} S \\ich \end {Reihe} \right)}} </Mathematik> abgereist

wo

:A = hat Verkehrsstärke in erlangs, von allen Quellen angeboten

:S = Zahl von Quellen des Verkehrs

:N = Zahl von Stromkreisen in der Gruppe

:P (b) = Wahrscheinlichkeit des Blockierens oder der Verkehrsstauung

In der Praxis, wie die Gleichungen von Erlang, verlangt die Formel von Engset, dass recursion für das Blockieren oder die Verkehrsstauungswahrscheinlichkeit löst. Es gibt mehrere recursions, die verwendet werden konnten. Eine Weise, diese Wahrscheinlichkeit zu bestimmen, soll zuerst eine anfängliche Schätzung bestimmen. Diese anfängliche Schätzung wird in die Gleichung eingesetzt, und die Gleichung wird dann gelöst. Die Antwort auf diese anfängliche Berechnung wird dann zurück in die Gleichung eingesetzt, auf eine neue Antwort hinauslaufend, die wieder eingesetzt wird. Dieser wiederholende Prozess geht weiter, bis die Gleichung zu einem stabilen Ergebnis zusammenläuft.

Die Gleichung von Engset folgt:

::

Siehe auch

• System geisterhafte Leistungsfähigkeit (Zellnetzkapazität in Erlang/MHz/cell besprechend)

,

• A. K. Erlang
• Nennen Sie Zentrum
• Programmiersprache von Erlang
• Vertrieb von Erlang
• Vertrieb von Poisson
• Verkehrsmischung

Werkzeuge

• Online-Erlang C Rechenmaschine von der Vrije Universität, die Niederlande
• Online-Erlang B Rechenmaschine mit der Quelle codieren in C und JavaScript
• Ein robuster Erlang B Rechenmaschine von der Universität von McMaster, Kanada
• Erlang C das Verwenden von Spreadsheets von Mitan Ltd.
• Nennen Sie Zentrum-Werkzeug des Entwerfers Erlang C von Portage Communications, Inc.
• Erweiterter Erlang B Rechenmaschine mit der Gleichung, Had2Know Technologie

Links

• Das Verkehrsmodellieren und die Betriebsmittelzuweisung in Anruf-Zentren durch Diagnostische Strategien (Definitionen und Formeln)
• Erlang-B und Erlang-C Spreadsheets
• Das ursprüngliche Papier von Erlang