Introduction to Queuing Theory [Paperback]

to the Second Edition.- to the First Edition.- 1. Problems of Queueing Theory under the Simplest Assumptions.- 1.1. Simple Streams.- 1.1.1. Historical Remarks.- 1.1.2. The Notion of a Stream of Homogeneous Events.- 1.1.3. Qualitative Assumptions and Their Analysis.- 1.1.4. Derivation of Equations for Simple Streams.- 1.1.5. Solution of the Equations.- 1.1.6. Derivation of the Additional Assumption from the Other Three Assumptions.- 1.1.7. Distribution of Times of Events of a Stream.- 1.1.8. The Intensity and Parameter of a Stream.- 1.2. Service with Waiting.- 1.2.1. Statement of the Problem.- 1.2.2. The Servicing Process as a Markov Process.- 1.2.3. Construction of Equations.- 1.2.4. Determination of the Stationary Solution.- 1.2.5. Some Preliminary Results.- 1.2.6. The Distribution Function of the Waiting Time.- 1.2.7. The Mean Waiting Time.- 1.2.8. Example.- 1.3. Birth and Death Processes.- 1.3.1. Definition.- 1.3.2. Differential Equations for the Process.- 1.3.3. Proof of Fellers Theorem.- 1.3.4. Passive Redundancy without Renewal.- 1.3.5. Active Redundancy without Renewal.- 1.3.6. Existence of Solutions for Birth and Death Equations.- 1.3.7. Backward Equations.- 1.4. Applications of Birth and Death Processes in Queueing Theory.- 1.4.1. Systems with Losses.- 1.4.2. Systems with Limited Waiting Facilities.- 1.4.3. Distribution of the Waiting Time until the Commencement of Service.- 1.4.4. Team Servicing of Machines.- 1.4.5. A Numerical Example.- 1.4.6. Duplicated Systems with Renewal (Passive Redundancy).- 1.4.7. Duplicated Systems with Renewal (Active Redundancy).- 1.4.8. Duplicated Systems with Renewal (Partially Active Redundancy).- 1.5. Priority Service.- 1.5.1. Statement of the Problem.- 1.5.2. Problems with Losses.- 1.5.3. Equations for pij(t).- 1.5.4. A Particular Case.- 1.5.5. The Possibility of Failure of the Servers.- 1.6. General Principles of Constructing Markov Models of Systems.- 1.6.1. Homogeneous Markov Processes.- 1.6.2. Characteristics of Functil#