Real-time admission control algorithms with delay and loss guarantees in ATM networks

Abstract

A multimedia ATM network is shared by media streams with different performance requirements. For media streams such as file transfer, the preservation of bursts and the provision of guarantees for loss probability at the burst level is of primary importance, while for media streams such as voice, loss guarantees at the cell level are sufficient. Continuous media have stringent delay jitter requirements. Finally, some applications require loss-free transmission. In this paper a complete traffic management scheme for multimedia ATM networks is introduced. At the connection setup time, the user can choose between a loss-free connection, or a connection with loss probability guarantees, either at the cell level or at the burst level. Independent of the kind of service chosen, the network also provides strict delay jitter guarantees. A connection admission control algorithm is developed for the proposed scheme. The algorithm takes into account the statistical multiplexing of the sources and focuses on scalability with the number of sources and real-time execution (few milliseconds even for thousands of sources).