Fuzzy reasoning approach for QoS routing in B-ISDN

Article type: Research Article

Authors: Aboelela, Emad | Douligeris, Christos

Affiliations: Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL 33124-0640, USA. Tel.: +1 305 284 3597; Fax: +1 305 284 4044; E-mail: {emad, christos}@ece.miami.edu; Computer Science Department, Southern Connecticut State University, 501 Crescent Street, New Haven, CT 06515, USA; Department of Informatics,University of Piraeus, 80 Karaoli and Dimitriou Str, Piraeus 18534, Greece

Abstract: Efficient routing algorithms are required to guarantee the various quality of service (QoS) characteristics requested by the wide range of applications supported by Broadband Integrated Services Digital Networks (B-ISDN). However, it is known that various formulations of such a routing problem, with two or more additive or multiplicative QoS metrics in any possible combination, is NP-complete. In this paper, we propose a heuristic approach based on fuzzy logic. For each metric, a fuzzy membership function is defined to reflect the QoS requirements from that metric. A fuzzy-inference rule base is implemented to generate the fuzzy cost of each path based on the crisp values of the different metrics possibly used in the network links. The proposed approach is tested with a wide variety of loads and the effect on different measures of performance is analyzed. Simulation results demonstrate the capability of this approach to increase the throughput and utilization of the communication network, and provide a fair distribution of different connection requests.

Journal: Journal of Intelligent and Fuzzy Systems, vol. 9, no. 1-2, pp. 11-27, 2000