Beschreibung
to the English edition Many processes that describe the operation of engineering, economic, organiza tional, and other systems are represented as sequences of operations performed on material, information, or other types of flows. Typical examples are processes of connection of telephone users, data transmission and processing, calculation at multi user computer centers, and queueing at service centers. The models studied by the theory of service systems, or queueing theory, are used to describe such processes. The more pessimistic term "queueing theory" is used more often in the non-Soviet literature. Random arrivals (requests for service), probability distributions defining queueing processes (distributions of service times and acceptable waiting times), and structure parameters (customer priorities, parameters that delimit acceptable queues, parameters that define paths of customers, etc.) are characteristic com ponents of queueing models. Typical output characteristics of queueing models are the probability distributions of queue lengths, waiting times, lengths of busy periods, and so forth.
Autorenporträt
Inhaltsangabe1 Substantive Formulation of the Problem of Queueing Model Construction.- 1.1 Construction of a Model as an Object of Study.- 1.2 The Problem of Identification of Classes and Values of Model Parameters.- 1.3 The Problem of Model Simplification. Approximation of Models.- 1.4 The Stability Problem.- 1.5 A General Schema of Model Construction.- 1.6 Discussion and Review of Literature.- 2 The Concept of Characterization as a General Mathematical Schema for Constructing Queueing Models.- 2.1 Queueing Models. Formalization of Queueing Models.- 2.1.1 General Concepts and Notation.- 2.1.2 Single-Channel Models.- 2.1.3 Multichannel Models.- 2.1.4 The Multiphase Model.- 2.1.5 The Multiphase-Multichannel Model.- 2.2 The Problem of Pure Characterization of a Queueing Model.- 2.3 The Direct Characterization Problem and Its Stability.- 2.4 The Inverse Characterization Problem and Its Stability.- 2.5 Discussion and Review of the Literature 44.- 3 Probability Metrics.- 3.1 Introductory Remarks.- 3.1.1 The Concept of the Metric in Probability Theory.- 3.1.2 Problems of the Theory of Probability Metrics.- 3.2 The Concept of Probability Metric.- 3.2.1 Basic Notation and Definitions.- 3.2.2 Definition of Probability Metric. The Berkes-Philipp Lemma.- 3.2.3 Compound and Simple Metrics.- 3.3 Examples of Probability Metrics.- 3.3.1 Auxiliary Notation.- 3.3.2 Compound Metrics.- 3.3.3 Simple Metrics.- 3.4 Classification of Probability Metrics.- 3.4.1 The Hausdorff Structure (the A-Structure).- 3.4.2 The A-Structure.- 3.4.3 Representation of the Hausdorff Structure in the Form of the A-Structure.- 3.4.4 The ?-Structure of Probability Metrics.- 3.4.5 The ? -Structure of Simple Metrics.- 3.5 The Concept of Minimality of Probability Metrics.- 3.5.1 Definition of Minimal Metric.- 3.5.2 Invariant Relations.- 3.6 Dual Relations for Compound and Related Minimal Metrics.- 3.6.1 Generalized Kantorovich Theorem.- 3.6.2 Strassen Theorem.- 3.7 Explicit Representations for Minimal Metrics.- 3.7.1 Minimal Metrics with the ?-Structure.- 3.7.2 Minimal Metrics with the Hausdorff Structure.- 3.8 The Concept of Ideality of Probability Metrics.- 3.8.1 Definition and Basic Properties of Ideal Metrics.- 3.8.2 Ideal Metrics with the ?-Structure.- 3.9 Topological Properties of Probability Metrics. The Concept of Compactness.- 3.9.1 Definitions. General Criterion of Topological Comparability of Metrics.- 3.9.2 The General Compactness Criterion.- 3.9.3 The Compactness Criterion for Weak Metrics.- 3.9.4 The Compactness Criterion for Strong Metrics.- 3.10 Relations Between Metrics.- 3.10.1 Bounds of the Metrics $$\mu _{n,p}^{\left( 7 \right)} \mu _{n,p}^{(7)}$$.- 3.10.2 Relations Between Minimal Metrics.- 3.10.3 Bounds for ?-Metrics.- 3.10.4 Relations Between Ideal Metrics.- 3.11 Discussion of Results and Review of Literature.- 4 Characterization of the Components of Queueing Models.- 4.1 Formulation of the Problem.- 4.2 Characterization of a Poisson Flow in Terms of the Aging Property. Evaluation of Stability.- 4.2.1 Ag-Classes of Random Variables.- 4.2.2 Characterization of an Exponential Distribution in Terms of the Aging Property.- 4.2.3 Estimates of the Degree of Closeness of a Perturbed Flow to a Poisson Flow.- 4.3 Characterization of an Erlang Flow in Terms of the Aging Property.- 4.4 Characterization of a Renewal Flow in Terms of the Aging Property.- 4.4.1 The Order Relation Based on the Aging Property.- 4.4.2 Estimate of the Closeness of Flows Based on Weak Comparability of Their Components.- 4.5 Characterization of a Poisson Flow in Terms of the Lack-of-Memory Property.- 4.5.1 The LM-Property of Multivariate Distributions.- 4.5.2 Characterization of an Exponential Distribution in Terms of the LM-Property.- 4.5.3 Estimates of the Stability of Characterization of a Poisson Input Flow in Terms of the LM-Property.- 4.6 Stability of the Characterization of a Poisson Flow as a Stationary, Ordinary Flow Without Memory.- 4.6.1 Notation and Auxiliary Estimates.- 4.6.2 Stability
Herstellerkennzeichnung:
Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE
E-Mail: juergen.hartmann@springer.com
