Advertisement

Foundations of Queueing Theory

  • N. U. Prabhu

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 7)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. N. U. Prabhu
    Pages 1-11
  3. N. U. Prabhu
    Pages 13-41
  4. N. U. Prabhu
    Pages 59-77
  5. N. U. Prabhu
    Pages 79-96
  6. N. U. Prabhu
    Pages 97-122
  7. N. U. Prabhu
    Pages 123-148
  8. N. U. Prabhu
    Pages 149-179
  9. Back Matter
    Pages 181-206

About this book

Introduction

3. 2 The Busy Period 43 3. 3 The M 1M IS System with Last Come, First Served 50 3. 4 Comparison of FCFS and LCFS 51 3. 5 Time-Reversibility of Markov Processes 52 The Output Process 54 3. 6 3. 7 The Multi-Server System in a Series 55 Problems for Solution 3. 8 56 4 ERLANGIAN QUEUEING SYSTEMS 59 4. 1 Introduction 59 4. 2 The System M I E/c/1 60 4. 3 The System E/cl Mil 67 4. 4 The System MIDI1 72 4. 5 Problems for Solution 74 PRIORITY SYSTEMS 79 5 5. 1 Description of a System with Priorities 79 Two Priority Classes with Pre-emptive Resume Discipline 5. 2 82 5. 3 Two Priority Classes with Head-of-Line Discipline 87 5. 4 Summary of Results 91 5. 5 Optimal Assignment of Priorities 91 5. 6 Problems for Solution 93 6 QUEUEING NETWORKS 97 6. 1 Introduction 97 6. 2 A Markovian Network of Queues 98 6. 3 Closed Networks 103 Open Networks: The Product Formula 104 6. 4 6. 5 Jackson Networks 111 6. 6 Examples of Closed Networks; Cyclic Queues 112 6. 7 Examples of Open Networks 114 6. 8 Problems for Solution 118 7 THE SYSTEM M/G/I; PRIORITY SYSTEMS 123 7. 1 Introduction 123 Contents ix 7. 2 The Waiting Time in MIGI1 124 7. 3 The Sojourn Time and the Queue Length 129 7. 4 The Service Interval 132 7.

Keywords

Markov chain Markov process queueing theory

Authors and affiliations

  • N. U. Prabhu
    • 1
  1. 1.Cornell UniversityIthacaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-6205-4
  • Copyright Information Kluwer Academic Publishers 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7845-7
  • Online ISBN 978-1-4615-6205-4
  • Series Print ISSN 0884-8289
  • Buy this book on publisher's site