Abstract
The role of call admission control (CAC) in high-speed networks is to maintain the network utilization at a high level, while ensuring that the quality of service (QoS) requirements of the individual calls are met. We use the term static CAC to describe schemes that always allocate the same bandwidth to a specific group of multiplexed calls, independent of the other traffic sharing the link. Dynamic CAC, on the other hand, denotes a scheme in which the bandwidth allocation to a group of calls sharing a queue is influenced by the traffic in other queues destined for the same outgoing link. We propose a generic dynamic call admission scheme for VBR and ABR traffic whose aim is to reduce the blocking rate for VBR calls at the expense of a higher blocking rate for ABR calls. Our scheme is generic because it builds up on a pre-existing static scheme, e.g., one based on a simple notion of effective bandwidth. Our simple approach results in a significant reduction of the blocking rate for VBR traffic (several orders of magnitude), if the bandwidth requirements of a single call are a reasonably small fraction of the link capacity. At the same time, the deterioration of service for ABR traffic can be contained.
Similar content being viewed by others
References
O. Bonaventure, E. Klovning and A. Danthine, Behaviour of TCP in the European Pilot, Computer Communications, Special Issue on Algorithms for ATM Networks (1996).
O. Bonaventure, E. Klovning and A. Danthine, Is VBR a solution for an ATM LAN, in: 5th IFIP Workshop on Protocols for High-Speed Networks (1996).
B. Braden, ed., Requirements for Internet hosts-Communication layers, RFC 1122 (October 1989).
R. Goyal, R. Jain, S. Kalyanaraman, S. Fahmy and S. Kim, Improving the performance of TCP over the ATM-UBR service, in: Proc. of ICC '97, Montreal (June 1997).
J. Heinanen, Multiprotocol encapsulation over ATM adaptation Layer 5, IETF, Network Working Group, RFC 1483 (July 1993).
L. Jaussi, Report on TCP over UBR experiments on an ATM LAN, EPFL/TCOM Internal Research Report, No. 1998/X, Lausanne (April 1998).
S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal and S. Kim, Performance and buffering requirements of Internet protocols over ATM ABR and UBR services, IEEE Communications Magazine (January 1997).
T.V. Lakshman, A. Neidhardt and T.J. Ott, The drop from front strategy in TCP and in TCP over ATM, in: Proc. of IEEE INFOCOM (1996).
H. Li, K.-Y. Siiu et al., TCP performance over ABR and UBR services in ATM, in: Proc. of IPCCC '96, Phoenix (March 1996).
M. Lorang, Discussion of TCP over UBR results from measurements, simulations and analytical studies, ACTS 094 Contribution AC094 UST 42 008.02 CD CC, Stuttgart (March 98).
M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, TCP selective acknowledgment options, IETF Network Working Group, RFC 2018 (October 1996).
K. Moldeklev and P. Gunningberg, How a large MTU causes deadlocks in TCP data transfers, IEEE/ACM Transactions on Networking 3(4) (1995) 409-422.
K. Moldeklev, E. Klovning and Ø. Kure, The effect of end system hardware and software on TCP/IP throughput performance over a local ATM network, Telektronikk 91(2/3) (1995) 155-165, Kjeller, Norway (1995).
R. Morris and H.T. Kung, Impact of ATM switching and flow control on TCP performance: Measurements on an experimental switch, in: Proc. of GLOBECOM '95 (1995).
V. Paxson, Measurements and analysis of end-to-end Internet dynamics, Ph.D. thesis UCB/CSD-97-945, LBNL-40319 (April 1997).
A. Romanov and S. Floyd, Dynamics of TCP over ATM networks, IEEE Journal on Selected Areas in Communications 13(4) (1995) 633-641.
W.R. Stevens, TCP Slow Start, Congestion Avoidance, Fast Retransmit and Fast Recovery algorithms, IETF, Network Working Group, RFC 2001 (January 1997).
Traffic management specification version 4.0, AF-TM-0056, ATM Forum Technical Committee (April 1996).
H. Zhang, Service disciplines for guaranteed performance service in packet switching networks, Proceedings of the IEEE 83(10) (1995).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ramaswamy, S., Gburzynski, P. A dynamic call admission scheme for VBR traffic in ATM networks. Telecommunication Systems 11, 373–394 (1999). https://doi.org/10.1023/A:1019122007244
Issue Date:
DOI: https://doi.org/10.1023/A:1019122007244