Qualitative reasoning for admission control in ATM networks

  • J. L. Marzo
  • A. Bueno
  • R. Fabregat
  • T. Jove
3 Formal Tools Qualitative Reasoning

DOI: 10.1007/3-540-64582-9_769

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1415)
Cite this paper as:
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 (Lectures Notes in Artificial Intelligence), vol 1415. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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