An Analysis of the E<sub>l</sub>/E<sub>k</sub>/1 Queueing System by Restricted Minimal Lattice Paths

The usual procedure for obtaining the equilibrium probability distribution of the queue length in a queueing system is by constructing and solving the difference-differential equations. In this paper, a new approach for deriving the equilibrium probability distributions of the queue length in the M/...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society. - Taylor & Francis, Ltd.. - 46(1995), 2, Seite 245-253
1. Verfasser: Arizono, Ikuo (VerfasserIn)
Weitere Verfasser: Ohta, Hiroshi, Deutsch, Stuart J., Wang, Ching-Cheng
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 1995
Zugriff auf das übergeordnete Werk:The Journal of the Operational Research Society
Schlagworte:Combinatorial Theory Equilibrium Probability Distribution Minimal Lattice Paths Queueing Systems Mathematics Philosophy Behavioral sciences Social sciences
Beschreibung
Zusammenfassung:The usual procedure for obtaining the equilibrium probability distribution of the queue length in a queueing system is by constructing and solving the difference-differential equations. In this paper, a new approach for deriving the equilibrium probability distributions of the queue length in the M/M/1, M/E<sub>k</sub>/1 and E<sub>l</sub>/E<sub>k</sub>/1 queueing systems is presented, based on the generating function of the number of the minimal lattice paths. The proposed procedure obtains the equilibrium probability distribution more easily than the usual procedure, which solves difference-differential equations.
ISSN:14769360
DOI:10.2307/2583993