Title :
Admission control for hard real-time connections in ATM LANs
Author :
Raha, A. ; Zhao, W. ; Kamat, S. ; Jia, W.
Author_Institution :
Fujitsu Software Corp., San Jose, CA, USA
fDate :
8/1/2001 12:00:00 AM
Abstract :
A connection admission control (CAC) algorithm must efficiently determine if a new connection can be admitted by verifying that its QoS requirements can be met without violating those of previously admitted connections. In hard real-time systems, the QoS requirements are specified in terms of end-to-end cell deadlines and no cell loss due to buffer overflow. To achieve these objectives a CAC algorithm must account for the traffic characteristics of connections, Furthermore, the arbitrary topology of the network may lead to cyclic dependencies among various connections. An efficient CAC algorithm is presented that addresses these issues. The algorithm uses a traffic descriptor called the `maximum traffic rate function´ to effectively compute bounds on end-to-end delays of connections and buffer requirements within the network. The work differs from most previous work in that it does not require traffic restoration inside the network
Keywords :
asynchronous transfer mode; buffer storage; delays; network topology; packet radio networks; quality of service; telecommunication congestion control; telecommunication traffic; wireless LAN; ATM LAN; CAC algorithm; QoS requirements; buffer overflow; buffer requirements; cell loss; connection admission control; cyclic dependencies; end-to-end cell deadlines; end-to-end delay bounds; hard real-time connections; maximum traffic rate function; network topology; traffic characteristics; traffic descriptor;
Journal_Title :
Communications, IEE Proceedings-
DOI :
10.1049/ip-com:20010300