Call admission algorithms in multi-service and multi-class ATM Network

Salima Hamma (1) , Gérard Hébuterne (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 INT - Institut National des Télécommunications

The introduction of new ATM service categories increases the benefits of ATM, making the technology suitable for a virtually unlimited range of applications. Connection Admission Control (CAC) is defined as the set of actions taken by the network during the call (virtual connection) set-up phase, or during call re-negotiation phase, to determine whether a connection request can be accepted or rejected. Network resources (port bandwidth and buffer space) are reserved to the incoming connection at each switching element traversed, if so required, by the service category. The major focus of this paper is call admission in the context of multi-service, multi-class ATM networks. Several strategies suggesting rules on bandwidth sharing are found in the litterature. This study investigates particularly the Complete Sharing approach. Two service categories are concerned, namely, Constant Bit rate/Deterministic Bit Rate (CBR/DBR) and Variable Bit Rate/Statistical Bit Rate (VBR/SBR). Each service category is represented by a set of call classes corresponding to different bandwidth needs. We propose two algorithms to solve the underlying Markovian system: Product-form and Recursive solutions. A performance study based on the latter algorithm is implemented. We analyze the results of this very sharing strategy and set the not-to-violate limits for a beneficial use of it.

Mots clés: Probabilistic approach; Implementation; Performance evaluation; Recursive method; Markov model; Variable bit rate; Deterministic approach; Constant bit rate; Resource sharing; Buffer system; Access control; Asynchronous transfer mode; Telecommunication network; ATM network; Service quality; Algorithm

Domaines: Réseaux et télécommunications [cs.NI]

Salima Hamma, Gérard Hébuterne. Call admission algorithms in multi-service and multi-class ATM Network. SPIE proceedings series, Aug 2004, philadelphie, United States. pp. 48-59. ⟨hal-00411063⟩