Invited Practical connection admission control for ATM networks based on on-line measurements

Authors:
John T. Lewis;Raymond Russell;Fergal Toomey;Brian Mcgurk;Simon Crosby;Ian Leslie
Affiliations:
Dublin Institute for Advanced Studies, 10 Burlington Road, Dublin 4, Ireland;Dublin Institute for Advanced Studies, 10 Burlington Road, Dublin 4, Ireland;Dublin Institute for Advanced Studies, 10 Burlington Road, Dublin 4, Ireland;Dublin Institute for Advanced Studies, 10 Burlington Road, Dublin 4, Ireland;University of Cambridge Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, UK;University of Cambridge Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, UK
Venue:
Computer Communications
Year:
1998

Citing 9
Cited 5

Effective bandwidths at multi-class queues

Queueing Systems: Theory and Applications
Effective bandwidths for the multi-type UAS channel

Queueing Systems: Theory and Applications
Experiences of building an ATM switch for the local area

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Wide-area traffic: the failure of Poisson modeling

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Analysis, modeling and generation of self-similar VBR video traffic

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Exploring the queueing behaviour of ATM switches

Performance Evaluation
On the relevance of long-range dependence in network traffic

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Equivalent capacity and its application to bandwidth allocation in high-speed networks

IEEE Journal on Selected Areas in Communications
Resource allocation for broadband networks

IEEE Journal on Selected Areas in Communications

Loss performance analysis for heterogeneous ON-OFF sources with application to connection admission control

IEEE/ACM Transactions on Networking (TON)
A Fokker-Planck equation method predicting Buffer occupancy in a single queue

Computer Networks: The International Journal of Computer and Telecommunications Networking
A new path selection algorithm for MPLS networks based on available bandwidth estimation

QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
On the effectiveness of the many-sources asymptotic for admission control

Computer Communications
A cell loss upper bound for heterogeneous ON-OFF sources with application to connection admission control

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

We present algorithms for connections admission control (CAC) in an ATM network based upon the use of on-line measurement and estimation. (The algorithms described in this paper are the subject of a UK patent application.) Our approach uses the theory of large deviations, which is a valuable tool for reasoning about rare events in stochastic systems. We have shown previously that the large deviations rate function, or entropy, of ATM traffic can be estimated from activity measurements. This can be used to determine the effective bandwidth of the traffic. In this paper we present practical measurement-based CAC algorithms which are computationally efficient, and can be used with traffic whose statistical characteristics are unknown.