Queueing Analysis: Vacation and Priority Systems v.1, Pt.1
A Foundation of Performance Evaluation
Published on 26. April 1991
Book
Hardback
488 pages
978-0-444-88910-2 (ISBN)
Description
Queueing models with the server's vacations and/or priority-based scheduling can be used for the performance evaluation of many computer and communication systems. This book provides a comprehensive and accessible analysis of these queueing models in the framework of M/G/1 systems. The method of imbedded Markov chains, the delay cycle analysis, and the method of supplementary variables are extensively used to study the M/G/1, M/G/1 with vacations, and M/G/1 with priorities. Only a basic understanding of queueing systems is assumed. A comprehensive bibliography of books on queues and teletraffic engineering completes the volume.
More details
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Elsevier Science & Technology
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 230 mm
ISBN-13
978-0-444-88910-2 (9780444889102)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
M/G/1. Queue Size and Waiting Time. Busy Period. LCFS and Random Order of Service. Batch Arrival Systems. Output Processes. Method of Supplementary Variables. Message- and Time-Dependent Processes. M/G/1 with Vacations. Generalized Vacation Model. Exhaustive Service Systems. Gated Service Systems. Limited Service Systems. Decrementing Service Systems. M/G/1 with Priorities. Queues with Multiple Classes. Nonpreemptive Priority Queues. Vacation and LCFS Systems, and Interdeparture Time. Preemptive Priority Queues. Priority Queues with Batch Arrivals. Gated Batch Priority Queues. Reservation Priority Queues. Exhaustive Service Priority Queues. Bibliography. Subject Index. Author Index.