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.
Similar content being viewed by others
References
E. Aboelela and C. Douligeris, Fuzzy multiobjective routing model in B-ISDN, Journal of Computer Communications (special issue on the Stochastic Analysis and Optimization of Communication Systems) 21(17) (1998) 1572–1585.
R. Bellman and L.A. Zadeh, Decision-making in a fuzzy environment, Management Science 17 (1970) 141–164.
D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood, NJ, 1987).
R.E. Bixby and W.H. Cunningham, Converting linear programs to network problems, Mathematics of Operations Research 5 (1980) 321–357.
G.H. Bradley, G.G. Brown and G.W. Graves, Design and implementation of large scale primal transshipment algorithms, Management Science 24 (1977) 1–34.
S. Chanas, Optimization Models Using Fuzzy Sets and Possibility Theory: Fuzzy Optimization in Networks (Reidel, Dordrecht, 1987) pp. 303–327.
P. Chemouil, J. Khalfet and M. Lebourges, A fuzzy control approach for adaptive traffic routing, IEEE Communications Magazine 33 (1995) 70–76.
D. Dykeman and M. Goguen, PNNI Draft Specification, ATM Forum 94–0471R14 (1995).
J.R. Evans and E. Minieka, Optimization Algorithms For Networks and Graphs (Marcel Dekker, New York, 1992).
L. Fratta, M. Gerla and L. Kleinrock, The flow deviation method: An approach to store-and-forward communication network design, Networks 3 (1973) 97–133.
B. Gavish and S.L. Hantler, An algorithm for optimal route selection in SNA networks, IEEE Transactions on Communications 31 (1983) 1154–1161.
B. Gavish and I. Neuman, A system for routing and capacity assignment in computer communication networks, IEEE Transactions on Communications 37 (1989) 360–366.
M. Gerla, J.S. Monteiro and R. Pazos, Topology design and bandwidth allocation in ATM nets, IEEE Journal on Selected Areas in Communications 7 (1989) 1253–1262.
F. Glover, J. Hultz, D. Klingman and J. Stutz, Generalized networks: A fundamental computer-based planning tool, Management Science 24 (1978) 1209–1220.
F. Glover and J.M. Mulvey, Equivalence of the 0–1 integer programming problem to discrete generalized and pure networks, Operations Research 28 (1980) 829–836.
F.S. Hillier and G.J. Lieberman, Introduction to Operations Research, 6th ed. (McGraw-Hill, New York, 1989).
J.P. Ignizio and S.C. Daniels, Fuzzy multicriteria integer programming via fuzzy generalized networks, Fuzzy Sets and Systems 10 (1983) 261–270.
A. Iwata, R. Izmailov, D. Lee, B. Sengupta, G. Ramamurthy and H. Suzuki, ATM routing algorithms with multiple QoS requirements for multimedia internetworking, IEICE Transactions on Communications E79-B (1996) 999–1007.
J.M. Jaffe, Algorithms for finding paths with multiple constraints, Networks 14 (1984) 95–116.
P.A. Jensen and J.W. Barnes, Network Flow Programming (Robert E. Krieger Publishing Company, Malabar, FL, 1987).
W.C. Lee, M.G. Hluchyi and P.A. Humblet, Routing subject to quality of service constraints in integrated communication networks, IEEE Network 9 (1995) 46–55.
R.S. Liggett, The quadratic assignment problem: An experimental evaluation of solution strategies, Management Science 27 (1981) 442–458.
K.R. Lipske and J.H. Fletcher, A nonlinear zero–one combinatorial, goal-programming model and constructive algorithm for solving multiobjective assignment problems, AT & T Bell Laboratories Technical Journal 63 (1984) 665–677.
Q. Ma, P.Steenkiste and H. Zhang, Routing high-bandwidth traffic in maxmin fair share networks, in: ACM SIGCOMM’ 96, CA (1996) pp. 206–217.
J.M. Mendel, Fuzzy logic systems for engineering: A tutorial, Proceedings of the IEEE 83 (1995) 345–377.
R.O. Onvural and I. Nikolaidis, Routing in ATM networks, in: High-Speed Communication Networks, ed. H. Perros (Plenum, New York, 1992) pp. 139–150.
M. Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization (Plenum, New York, 1993).
M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis (Addison-Wesley, Reading, MA, 1987).
D.R. Shier, On algorithms for finding the k-shortest paths in a network, Networks 9 (1979) 195–214.
G. Sommer and M.A. Pollastschek, A fuzzy programming approach too an air pollution regulation problem, in: Progress in Cybernetics and Systems Research, eds. R. Trappl, G.J. Klir and L. Ricciardi (1978) pp. 303–323.
R. Vogel, R.G. Herrtwich, W. Kalfa, H. Wittig and L.C. Wolf, QoS-based routing of multimedia streams in computer networks, IEEE Journal on Selected Areas in Communications 14 (1996) 1235–1244.
Z. Wang and J. Crowcroft, Quality-of-service routing for supporting multimedia applications, IEEE Journal on Selected Areas in Communications 14 (1996) 1228–1234.
L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.
H.J. Zimmermann, Fuzzy Sets, Decision Making, and Expert Systems (Kluwer Academic, Boston, MA, 1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Aboelela, E., Douligeris, C. Fuzzy generalized network approach for solving an optimization model for routing in B‐ISDN. Telecommunication Systems 12, 237–263 (1999). https://doi.org/10.1023/A:1019150813604
Issue Date:
DOI: https://doi.org/10.1023/A:1019150813604