Statistical multiplexing, bandwidth allocation strategies and connection admission control in ATM networks

Abstract

This paper gives a brief description and the main results of work done within the RACE 1022 project on bandwidth allocation and Connection Admission Control in ATM‐based networks. Additionally, and before presenting these two main issues, some important facets of statistical multiplexing are highlighted. The key question which is answered by a bandwidth allocation algorithm is “how much bandwidth is required by a group of connections (e.g., within a VP), with certain traffic characteristics, in a certain multiplexing environment”. Answers to this question are given for specific traffic classes and mixing conditions. The advantages and the limitations of the proposed strategies are indicated. In cases where the proposed bandwidth allocation strategies fail to fulfil the specified objectives (e.g., in highly heterogeneous traffic mixes), sophisticated CAC algorithms are required. In particular, the hierarchically organised CAC strategy implemented within the RACE 1022 ATD Technology Testbed will be described in detail. This CAC scheme is based on a simple real‐time processing algorithm which provides a quick acceptance decision. This decision will be refined by a precise but numerically complex background algorithm. Simulation studies confirm the potential of this concept.

Network decomposition and multi‐path routing optimal control

“…For complexity reasons, these procedures are kept independent from one another, in the sense that each of the procedures in question has its own specific target , independent of the target of the other ones. In this respect, in most literature papers and industrial implementations (e.g., ), the specific targets of the various procedures do not seem selected while having in mind a cooperative repartition of the roles among the various procedures. Conversely, the authors have defined strictly cooperating roles for the above‐mentioned procedures and have consistently defined their specific targets: according to this vision, the fact that a given procedure achieves its specific target does not yield any guarantee for the satisfaction of the above‐mentioned overall target, but it favors a cooperative achievement of such overall target .…”