Fuzzy generalized network approach for solving an optimization model for routing in B-ISDN

Abstract

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). In this paper the routing problem is formulated as a fuzzy multiobjective optimization model. The fuzzy approach allows for the inclusion and evaluation of several criteria simultaneously. The proposed model takes into consideration the balancing of the load in the network to avoid link saturation and hence the possibility of congestion. A hybrid approach that combines the generalized network concept with the technique of fuzzy programming is recommended to solve the model. The efficiency and applicability of the model is tested under different load conditions by studying several measures of performance.