Abstract
Asynchronous Transfer Mode (ATM) provides transport functionality to the future Broadband Integrated Service Digital Network, ATM networks are connection oriented and Connection Admission Control (CAC) is a preventive control procedure responsible for determining whether a connection request is admitted or denied. There is a trade-off between the accuracy and the evaluation time on the CAC schemes. Most accurate methods spend excessive time on evaluations and consequently the request is rejected due to time-out. A possible approach is to evaluate some possible future situations (pre-evaluation). These results would be previously evaluated and saved on a table. Between consecutive connection requests, the evaluation system evaluates in advance the future response for each class of traffic.
The drawback occurs when two, or more, connection requests arrive close in time, so that the on-line pre-evaluation scheme has ‘Unknown’ on the response vector. The objective of this work is to cover the possible lack of information by using Qualitative Reasoning (QR). QR enables calculations with non-numerical descriptions and still producing coherent results.
This work has been supported by CICYT (Spanish Education Ministry) under contract TIC95-0982-C02-
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Agell, J.C. Aguado, M. Domènech, M. Sánchez and N. Piera,. “Mathematical Foundations of Qualitative Reasoning” in “Current trends in Qualitative Reasoning and Applications”, pp. 12–24, International Center for Numerical Methods in Engineering, 1995.
M.T. Escrig, F. Toledo and A. P. del Pobil. “An Overview to Qualitative Spatial Reasoning” in “Current trends in Qualitative Reasoning and Applications”, pp. 43–60, International Center for Numerical Methods in Engineering, 1995.
Ramón Fabregat-Gesa, Josep Sole-Pareta, Jose Luis Marzo-Lázaro, Jordi Domingo-Pascual. “Adaptive Routing Based On Real-Time Calculations Using The Convolution Approach”. EFOC & N'94.Twelfth Annual Conference on European Fibre Optic Communications and Networks. Heidelberg. June 21–24. 1994
R. Fabregat-Gesa, J. Sole-Pareta, J.L. Marzo-Lázaro and J. Domingo-Pascual. “Bandwidth Allocation Based on Real Time Calculations Using the Convolution Approach”, GLOBECOM'94, pp. 788–793.
Guerin R. and others. “Equivalent Capacity and its Application to Bandwidth Allocation in High-Speed Networks”. IEEE Journal on Selected Areas in Communications, Vol 9, N°7, September 1991.
B. Kuipers. “Qualitative Reasoning”, The MIT Press, 1994
J. L. Marzo, J.Domingo, R. Fabregat, J. Sole. Eleventh UK Teletraffic Symposium. “Multicast Algorithms Evaluation Using An Adaptative Routing In ATM Networks”, Performance Engineering in Telecomunications Networks. The Moller Centre. Cambridge. 23–25 March 1994.
J.L. Marzo, J. Domingo, R. Fabregat, J. Sole. “Dynamic routing based on a single parameter: Link Congestion Probability”. High Performance Networking VI. IFIP sixth international conference on High Performance Networking. Palma, September 1995. pp. 307–318
J.L. Marzo. “Enhanced Convolution Approach for CAC in ATM Networks, an analytical study and implementation.” Ph. D. Thesis. University of Girona. 1997
J.L. Marzo, T. Jové, R. Fabregat, A. Bueno. “Connection Admission Control with on-line pre-evaluation: the extension with Qualitative Reasoning”, 13 United Kingdom Workshop On Performance Engineering of Computer and Telecommunication Systems. Ilkley UK. 1997.
“Updated Results of Traffic Simulation of the Policing Experiment”. RACE 1022 Technology for ATD. 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Marzo, J.L., Bueno, A., Fabregat, R., Jove, T. (1998). Qualitative reasoning for admission control in ATM networks. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_769
Download citation
DOI: https://doi.org/10.1007/3-540-64582-9_769
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64582-5
Online ISBN: 978-3-540-69348-2
eBook Packages: Springer Book Archive