Multiservice Loss Models for Broadband Telecommunication Networks [Paperback]

Loss networks ensure that sufficient resources are available when a call arrives. However, traditional loss network models for telephone networks cannot cope with today's heterogeneous demands, the central attribute of Asynchronous Transfer Mode (ATM) networks. This requires multiservice loss models.
This publication presents mathematical tools for the analysis, optimization and design of multiservice loss networks. These tools are relevant to modern broadband networks, including ATM networks. Addressed are networks with both fixed and alternative routing, and with discrete and continuous bandwidth requirements. Multiservice interconnection networks for switches and contiguous slot assignment for synchronous transfer mode are also presented.1 Multiservice Loss Systems.- 1.1 The Erlang Loss System.- 1.2 Loss Networks with Fixed Routing.- 1.3 Loss Networks with Dynamic Routing.- 1.4 The ATM Multiplexer.- 1.5 ATM Networks.- 1.6 Multiservice Interconnection Networks.- 2 The Stochastic Knapsack.- 2.1 The Model and Notation.- 2.2 Performance Evaluation.- 2.3 Virtual Channel Establishment for ATM Multiplexers.- 2.4 Contiguous Slot Assignment.- 2.5 Stochastic Comparisons.- 2.6 Monotonicity Properties for the Stochastic Knapsack.- 2.7 Asymptotic Analysis of the Stochastic Knapsack.- 2.8 The Stochastic Knapsack with Continuous Sizes.- 2.9 Bibliographical Notes.- 2.10 Summary of Notation.- 3 The Generalized Stochastic Knapsack.- 3.1 Preliminaries.- 3.2 A Recursive Algorithm.- 3.3 A Convolution Algorithm.- 3.4 Calculating Blocking Probabilities*.- 3.5 Refined Convolution Algorithms*.- 3.6 Monotonicity Properties.- 3.7 ATM with Burst Multiplexing.- 3.8 Circuit-Switched Access Networks.- 3.9 Sharing Memory*.- 3.10 Objects with Continuous Sizes*.- 3.11 Bibliographical Remarks.- 3.12 Summary of Notation.- 4 Admission Control.- 4.1 Admission Policies.- 4.2 Optimization Concepts.- 4.3 Optimal Complete Partitioning Policies.- 4.4 Optimal Coordinate Convex Policies.- 4.5 Markl#$