Qualitative reasoning for admission control in ATM networks

  • J. L. Marzo
  • A. Bueno
  • R. Fabregat
  • T. Jove
3 Formal Tools Qualitative Reasoning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1415)


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.


Asynchronous Transfer Mode Connection Request Response Vector Label Algorithm Transition Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AGE95]
    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.Google Scholar
  2. [ESC95]
    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.Google Scholar
  3. [FAB94a]
    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. 1994Google Scholar
  4. [FAB94b]
    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.Google Scholar
  5. [GUE9I]
    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.Google Scholar
  6. [KUI94]
    B. Kuipers. “Qualitative Reasoning”, The MIT Press, 1994Google Scholar
  7. [MAR94]
    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.Google Scholar
  8. [MAR95]
    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–318Google Scholar
  9. [MAR97]
    J.L. Marzo. “Enhanced Convolution Approach for CAC in ATM Networks, an analytical study and implementation.” Ph. D. Thesis. University of Girona. 1997Google Scholar
  10. [MAR97b]
    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.Google Scholar
  11. [R1022]
    “Updated Results of Traffic Simulation of the Policing Experiment”. RACE 1022 Technology for ATD. 1990.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • J. L. Marzo
    • 1
  • A. Bueno
    • 1
  • R. Fabregat
    • 1
  • T. Jove
    • 1
  1. 1.Institut d'Informàtica i Aplicacions. Universitat de GironaItaly

Personalised recommendations