Analysis of the ΣPhi/Ph/1 Queue

In this paper, we analyze a queue to which the arrival process is the superposition of separate arrival streams, each of whose interarrival time distributions is of phase type, and the service time distribution is also of phase type. The performance measures derived for this queue include: the distr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research Jg. 42; H. 1; S. 158 - 174
Hauptverfasser: Bitran, Gabriel R., Dasu, Sriram
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Linthicum, MD INFORMS 01.01.1994
Operations Research Society of America
Institute for Operations Research and the Management Sciences
Schlagworte:
Algorithms
algorithms: algorithms for analyzing the ΣPhi/Ph/1 queue
Applied sciences
Approximation
approximations: for departure processes
birth-death: quasibirth-death processes
Covariance
Customers
Eigenvalues
Eigenvectors
Exact sciences and technology
Markov chains
Mathematical moments
Matrices
Operational research and scientific management
Operational research. Management science
Operations research
Performance metrics
Queueing networks
queues
Queuing theory
Queuing theory. Traffic theory
Studies
Markov chain
Queue length
Departure process
Queue
Waiting time
ISSN:0030-364X, 1526-5463
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we analyze a queue to which the arrival process is the superposition of separate arrival streams, each of whose interarrival time distributions is of phase type, and the service time distribution is also of phase type. The performance measures derived for this queue include: the distribution of the number in the system as seen by each customer class upon arrival, Laplace-Stieltjes transform (LST) of the waiting-time distribution for each customer class, stationary interdeparture time distribution and the lag correlation coefficients of the departure process, and characteristics of the tails of the waiting time and queue length distributions.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0030-364X
1526-5463
DOI:10.1287/opre.42.1.158