Abstract
This paper describes the application of Fuzzy Logic to Connection Admission Control (CAC) in Asynchronous Transfer Mode (ATM) broadband communications networks. CAC is a traffic control function that decides whether or not to admit a new connection on to the network, subject to ensuring the required quality of service of all the connections. Observations of the traffic in the ATM link (examples) are used to acquire knowledge on the behaviour of the ATM traffic. From this knowledge, the Fuzzy Logic based CAC (FCAC) can, then, infer the maximum expected ratio of cells lost per cells sent for a given connection in the presence of a particular traffic scenario. Uncertainty measures associated with each of the fuzzy rules enable to measure the uncertainty generated by the number of positive and negative examples for a rule. This way, not only the matching rule(s) for a certain input but also the uncertainty measure for this rule(s) will influence the fuzzily inferred output. A study is made to evaluate the cell loss ratio for an ATM link carrying variable bit rate traffic; the results obtained with the FCAC are compared with results obtained using analytical CAC algorithms.
Preview
Unable to display preview. Download preview PDF.
References
E. H. Mamdani and S. Assilian, An experiment in Linguistic Synthesis with a Fuzzy Logic Controller, in: D. Dubois, H. Prade, R. Yager, Ed., Readings in Fuzzy Sets for Intelligent Systems (Morgan Kaufmann, 1993) 283–289.
L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 1 (1978) 3–28.
W. Pedrycz, An identification algorithm in fuzzy relational systems, Fuzzy Sets and Systems 13 (1984), 153–167.
T. Takagi and M. Sugeno, Fuzzy identification of systems and its applications to modelling and control, IEEE Trans. Systems, Man Cybernetics 15 (1985), 116–132.
M. Delgado, Gonzalez, An inductive learning procedure to identify fuzzy systems, Fuzzy Sets and Systems 55 (1993), 121–132.
A. González, A learning methodology in uncertain and imprecise environments, International Journal of Intelligent Systems, 10 (1995), 357–372.
M. Delgado, A. González, A frequency model in a fuzzy environment, International Journal of Approximate Reasoning, 11 (1994), 159–174.
A.P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Annual Mathematics Statistics 38 (1967), 325–339.
G. Shafer, A mathematical theory of evidence, Princeton University Press, Princeton, NJ, 1976.
J. Pitts, J. A. Schormans, Introduction to ATM Design and Performance (with Applications Analysis Software), John Wiley & Sons, 1996.
M. Ramalho, Application of an Automatically Designed Fuzzy Logic Decision Support System to Connection Admission Control in ATM Networks, PhD Thesis, Department of Electronic Engineering, Queen Mary and Westfield College, 1997.
L.G. Cuthbert, J.C. Sapanel, ATM The Broadband Telecommunications Solution, IEE Telecommunications Series 29, 1993.
H. Saito H., Call admission control in an ATM network using upper bound of cell loss probability, IEEE Transactions on Communications vol. 40 n. 9 (1992).
H. Kroner, G. Heburterne, P. Boyer and A. Gravey, Priority management in ATM switching nodes, IEEE J. Select. Areas Communications. vol. 9, n.3 (1991), 418–427.
R. Guerin, H. Ahmadi and Naghshineh, Equivalent Capacity and its Applications to Bandwidth Allocation in High-Speed Networks, IEEE J. Select. Areas in Commun. vol. 9 n. 7 (1991).
V.B. Iversen and Liu Y., “The performance of convolution algorithms for evaluating the total load in an ISDN system”, 9th Nordic Teletraffic Seminar, Norway, pp. 14, Aug. 1990.
M.F. Ramalho and E.M. Scharf, Developing a Fuzzy Logic Tool using Genetic Algorithms for Connection Admission Control in ATM Networks”, Proceedings. of the 6th IFSA World Congress 1 (1995), 281–284.
ITU, Traffic Control and Congestion Control in B-ISDN, in: Recommendation I.371 (Study Group 13, Geneva, 1995).
F. Herrera, M. Lozano, J. Verdegay, A Learning Process for Fuzzy Control Rules using Genetic Algorithms, Technical Report DECSAI-95108 (1995) (see WWW address http://decsai.ugr.es/difuso/pube.html).
D. Dubois, and H. Prade, Possibility Theory: An approach to computerized processing of uncertainty (Plenum Press, New York, 1988).
L.M. Campos and A. Gonzalez, A fuzzy inference model based on an uncertainty forward propagation approach, Int. Journal Approximate Reasoning 9 (1993), 139–164.
J.M. Pitts, Cell-rate simulation modelling of Asynchronous Tranfer Mode Telecommunications Networks, Ph.D. Thesis, Queen Mary and Westfield College, July 1993.
J.L. Marzo, R. Fabregat, J. Domingo, J. Sole. “Fast Calculation of the CAC Convolution Algorithm, using the Multinomial Distribution Function”. Tenth UK Teletraffic Symposium, pp.23/1–23/6, 1993.
T. Yang, D.H.K. Tsang, A novel approach to estimating the Cell Loss Probability in an ATM Multiplexer loaded with Homogeneous On-Off sources, IEEE Trans. on Communications, vol. 43, no.1, 117–126, January 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ramalho, M.F.N. (1998). Uncertainty Measures associated with Fuzzy Rules for Connection Admission Control in ATM Networks. In: Hunter, A., Parsons, S. (eds) Applications of Uncertainty Formalisms. Lecture Notes in Computer Science(), vol 1455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49426-X_9
Download citation
DOI: https://doi.org/10.1007/3-540-49426-X_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65312-7
Online ISBN: 978-3-540-49426-3
eBook Packages: Springer Book Archive