Multiservice Loss Models for Broadband Telecommunication Networks
Published on 4. July 1995
Book
Hardback
XII, 343 pages
978-3-540-19918-2 (ISBN)
Description
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.
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.
More details
Series
Edition
1st Edition.
Language
English
Place of publication
London
United Kingdom
Publishing group
Springer Berlin
Target group
Professional and scholarly
Professional/practitioner
Illustrations
50 s/w Abbildungen
50 figures, 20 tables
Dimensions
Height: 23.5 cm
Width: 15.5 cm
Weight
645 gr
ISBN-13
978-3-540-19918-2 (9783540199182)
DOI
10.1007/978-1-4471-2126-8
Schweitzer Classification
Other editions
Additional editions
E-Book
12/2012
Springer
€96.29
Available for download
Book
12/2011
Springer
€106.99
Shipment within 15-20 days
Content
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 Markov Decision Processes.- 4.6 Optimal Admission to Broadband Multiplexers.- 4.7 Service Separation for ATM.- 4.8 Bibliographical Notes.- 4.9 Summary of Notation.- 5 Product-Form Loss Networks.- 5.1 The Model.- 5.2 Basic Properties.- 5.3 Algorithms for Generalized Access Networks.- 5.4 Algorithms for Hierarchical Access Networks.- 5.5 The Reduced Load Approximation for Single-Service Networks.- 5.6 The Reduced Load Approximation for Multiservice Networks.- 5.7 Implied Costs.- 5.8 Asymptotic Analysis.- 5.9 Loss Models for ATM Networks.- 5.10 ATM Networks: Route Separation.- 5.11 ATM Networks: Multiplexing Across Routes.- 5.12 Continuous Bandwidths*.- 5.13 Cellular Networks and Wavelength-Division Multiplexing Networks*.- 5.14 Bibliographical Notes.- 5.15 Summary of Notation.- 6 Monte Carlo Summation for Product-Form Loss Networks.- 6.1 The Theory of Monte Carlo Summation.- 6.2 Numerical Examples.- 6.3 Estimates for Revenue Sensitivity.- 6.4 Loss Network Analyzer: A Software Package.- 6.5 Bibliographical Notes.- 6.6 Summary of Notation.- 7 Dynamic Routing in Telephone Networks.- 7.1 An Overview of Contemporary Routing Techniques.- 7.2 Bounds on Average Revenue.- 7.3 Reduced Load Approximation for Dynamic Routing.- 7.4 Symmetric Networks.- 7.5 Computational Effort of Reduced Load Approximation.- 7.6 Computational Examples for the Reduced Load Approximation.- 7.7 Bibliographical Notes.- 7.8 Summary of Notation.- 8 Dynamic Routing in ATM Networks.- 8.1 ATM Routing Concepts.- 8.2 Static-Service, Dynamic-Route Separation.- 8.3 Static-Service Separation, Multiplexing Across Routes.- 8.4 Dynamic-Service, Dynamic-Route Separation.- 8.5 Dynamic-Service Separation, Multiplexing Across Routes.- 8.6 The Reduced Load Approximation for Multiservice Networks with Dynamic Routing.- 8.7 Bibliographical Notes.- 9 Multiservice Interconnection Networks.- 9.1 Model Description.- 9.2 Three-Stage Clos Networks.- 9.3 Cantor Networks.- 9.4 Rearrangeable Interconnection Networks.- 9.5 Bibliographical Notes.- 9.6 Summary of Notation.