Retrial Queues

Based on the careful analysis of several hundred publications, this book uniformly describes basic methods of analysis and critical results of the theory of retrial queues. Chapters discuss: oanalysis of single-server retrial queues, including stationary and transient distribution of the number in the system, busy period, waiting time process, limit theorems, stochastic inequalities, traffic measurement omultiserver retrial queues - ergodicity, explicit formulas, algorithmic solutions, limit theorems, approximations oadvanced single-server and multiserver retrial queues - models with priority subscribers, non-ersistent subscribers, finite source queues Lecturers, researchers, and students in probability, statistics, operations research, telecommunications, and computer systems modeling analysis will find Retrial Queues to be an invaluable resource.

The Main Single-Server ModelDescription of the Main Model of M/G/1 TypeJoint Distribution of the Server State and the Queue Length in the Steady StateThe Embedded Markov ChainLimit Theorems for the Stationary Distribution of the Queue LengthStochastic Inequalities The Busy PeriodThe Number of Customers in the System in the Nonstationary RegimeThe Waiting Time ProcessThe Departure ProcessEstimation of Retrial Rate in the Case of Exponential ServiceThe Main Multiserver ModelDescription of the ModelErgodicityExplicit Formulas for the Main Performance CharacteristicsTruncated ModelGeneralized Truncated ModelsNumerical Calculation of the Stationary Characteristics of the Main ModelLimit TheoremsApproximationsAdvanced Single-Server ModelsA Single-Server Batch Arrival Retrial QueueA Single-Server Model with Priority SubscribersA Single-Server Model with Impatient SubscribersA Single-Server Multiclass Retrial QueueAdvanced Multiserver ModelsA Single-Server Model with Priority SubscribersA Single-Server Model with Impatient SubscribersA Multiserver Retrial Queue with A Finite Number of Sources of Primary CallsBibliographical RemarksThe Main Single-Server ModelThe Main Multichannel ModelAdvanced Single-Server ModelsAdvanced Multiserver ModelsReferencesAuthor IndexSubject Index

Falin\, G; Templeton\, James G C