Erhaltungsgesetze für das Modell Mr / Gr / 1 / ∞ in der Klasse der konservativen Abfertigungsdisziplinen

Mher Safarian

No 58, Working Paper Series in Economics from Karlsruhe Institute of Technology (KIT), Department of Economics and Management

Abstract: [Einführung] Die Erhaltungsgesetze sind bedeutende Gesetzmäßigkeiten in der Warteschlangentheorie (oder Bedienungstheorie) [4], [5]. Sie stellen eine invariante Gleichung in der breiten Klasse der Abfertigungsdisziplinen dar. Die Abfertigungsdisziplinen sind die Regeln, welche die Reihenfolge von wartenden Aufträgen innerhalb der Warteschlange bestimmen. Die Erhaltungsgesetze werden meist in der Klasse der konservativen Abfertigungsdisziplinen formuliert unter Annahme, dass innerhalb solcher Klasse der akkumulierte Wert der unvollendeten Arbeit nicht von der zugrundegelegten Abfertigungsdisziplin abhängt [8]. Die Abfertigungsdisziplin heißt also konservativ, falls die Anforderung auf eine belegte Bedieneinheit trifft und in der ersten Position der Warteschlange wartet, bis sie zum Zeitpunkt t bedient wird. In der Klasse von solcher Disziplinen gelten verschiedene Arten von Erhaltungsgesetze, wie z.B. die Erhaltungsgesetze der verbleibenden Aufenthaltszeit der Forderung oder Erhaltungsgesetze der Aufträge usw.. Es gibt auch die Erhaltungsgesetze, die verschiedene Charakteristiken verbinden. Dazu gehört auch das Littles Gesetz, welches einen Zusammenhang zwischen der durchschnittlichen Anzahl von Kunden in einem Wartesystem und der Verweildauer herleitet [6], [7]. Es sei hier noch bemerkt, dass das Littles Gesetz sowohl in der Klasse von nicht konservativen Disziplinen als auch für Netzwerke (wie z. B. die Warteschlangen mehrere Schalter einer Bank oder Check-in-Schalter am Flughafen) aus Wartesystemen gilt. In der vorliegenden Arbeit beschäftigen wir uns mit einer Verallgemeinerung und Präzisierungen des Erhaltungsgesetzes von L. Kleinrock [5] für das Bedienungsmodell Mr / Gr / 1 / ∞ in der Klasse der konservativen Disziplin, wobei die Bedienungsunterbrechungen der Forderungen im Modell zugelassen werden.

Date: 2014
New Economics Papers: this item is included in nep-ger
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/98713/1/789403625.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:kitwps:58

DOI: 10.5445/IR/1000041749

Access Statistics for this paper

More papers in Working Paper Series in Economics from Karlsruhe Institute of Technology (KIT), Department of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().