Fuzzy Routing in QoS Networks

QoS (Quality of Service) routing is a key network function for the transmission and distribution of digitized audio/video across next-generation high-speed networks. It has two objectives: finding routes that satisfy the QoS constraints and making efficient use of network resources. The complexity involved in the networks may require the consideration of multiple constraints to make the routing decision. In this paper, we propose a novel approach using fuzzy logic technique to QoS routing that allows multiple constraints to be considered in a simple and intuitive way. Simulation shows that this fuzzy routing algorithm is efficient and promising.

[1]  M. Schwartz,et al.  Routing Techniques Used in Computer Communication Networks , 1980, IEEE Trans. Commun..

[2]  Deep Medhi,et al.  Routing strategies for fault recovery in wide area packet networks , 1995, Proceedings of MILCOM '95.

[3]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.

[4]  Chung-Ju Chang,et al.  Design of a fuzzy traffic controller for ATM networks , 1996, TNET.

[5]  Christos Douligeris,et al.  A fuzzy logic approach to congestion control in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Runtong Zhang,et al.  Fuzzy control of queueing systems with heterogeneous servers , 1999, IEEE Trans. Fuzzy Syst..

[7]  K. Kilkki.  Differentiated Services for the Internet , 1999 .

[8]  Runtong Zhang,et al.  A fuzzy approach to the flow control problem , 1998, J. Intell. Fuzzy Syst..

[9]  P. R. Bell,et al.  Review of point-to-point network routing algorithms , 1986, IEEE Communications Magazine.

[10]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[11]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[12]  Jean C. Walrand,et al.  Admission control and routing in ATM networks using inferences from measured buffer occupancy , 1995, IEEE Trans. Commun..

[13]  Runtong Zhang,et al.  Fuzzy control of two-station queueing networks with two types of customers , 2000, J. Intell. Fuzzy Syst..

[14]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[15]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[16]  S. Gottwald,et al.  Fuzzy set theory and its applications. Second edition , 1992 .

[17]  Yossi Azar,et al.  Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[18]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[19]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[20]  Sumit Ghosh,et al.  A survey of recent advances in fuzzy logic in telecommunications networks and new challenges , 1998, IEEE Trans. Fuzzy Syst..

[21]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[22]  Runtong Zhang,et al.  Fuzzy control of arrivals to tandem queues with two stations , 1999, IEEE Trans. Fuzzy Syst..

[23]  Runtong Zhang,et al.  A fuzzy approach to the balance of drop and delay priorities in differentiated services networks , 2003, IEEE Trans. Fuzzy Syst..