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.
Get full access to this article
View all access options for this article.