Open Access Open Access  Restricted Access Subscription or Fee Access

Role of Fuzzy Logic in Information Routing - A Review

Paramjit Singh, Ajay k. Sharma, T.S. Kamal

Abstract


The routing is restricted by a multiple constraints such
as node buffer capacities, residual link capacities, and the number ofhops on the path that often makes the routing problem intractable. These multiple constraints have very diverse effects on delay, delay jitter, loss ratio, bandwidth, and so on especially in distributed applications such as Internet phone and distributed games. Secondly,
any future integrated services network is likely to carry both QoS and best effort traffic, which makes the issue of performance optimization complicated. Thirdly, the network state changes dynamically due to transient load fluctuation, connections in and out, link up and down and thus, the growing network size makes it increasingly difficult to
gather up-to-date state information in such dynamic environments. The mathematical forms including these factors together becom extremely complex to derive and difficult to work with. This is one area where Adaptive fuzzy mechanism is beneficial.


Keywords


Fuzzy Logic Control, Fuzzy Algorithms, Routing Algorithms

Full Text:

PDF

References


G. O. L. A. Zadeh, ―Fuzzy sets,‖ Inform. Contr., vol. 8, pp. 338–353,

L. A. Zadeh, ―Outline of a new approach to the analysis of complex

systems,‖ IEEE Trans. Systems, Man, Cybern., vol. 3, 1973.

D. E. Thomas and B. Armstrong-Helouvry, ―Fuzzy logic control—A

taxonomy of demonstrated benefits,‖ Proc. IEEE, vol. 83, no. 3, pp.

–421, Mar. 1995.

J. M. Holtzman, ―Coping with broadband traffic uncertainties: Statistical

uncertainty, fuzziness, neural networks,‖IEEE GLOBECOM’ 90, San

Diego, CA, Dec. 1990, vol. 1, pp. 7–11.

R.-J. Li and E. S. Lee, ―Analysis of fuzzy queues,‖ Comput. Math.

Applicat., vol. 17, no. 7, pp. 1143–1147, 1989.

H. M. Prade, ―An outline of fuzzy or possibilistic models for queuing

systems,‖ in Proc. Symp. Policy Anal. Inform. Syst., in Durham, NC,

, pp. 147–153.

A. R. Bonde and S. Ghosh, ―A comparative study of fuzzy versus Fixed

thresholds for robust queue management in cell-switching networks,‖

IEEE Trans. Networking, vol. 2, pp. 337–344, Aug. 1994.

M. Schwartz, Telecommunication Networks: Protocols Modeling and

Analysis. Reading, MA: Addison-Wesley, 1988.

J. J. P. Beneke and J. S. Kunicki, ―Prediction of telephone traffic load

using fuzzy systems,‖ in Proc. Inst. Elect. Eng. St. Petersburg Int.

Teletraffic Seminar: New Telecommun. Services Developing Networks,

St. Petersburg, Russia, June 25–July 2, 1995, pp. 270–280.

A. Celmins, ―Distributed fuzzy control of communications,‖ in Proc.

ISUMA-NAFIPS’95 3rd Int. Symp. Uncertainty Modeling Anal. Annu.

Conf. North Amer. Fuzzy Inform. Processing Soc., 1995, pp. 258–262.

S. Pithani and A. S. Sethi, ―A fuzzy set delay representation for computer

network routing algorithms,‖ in Proc. 2nd Int. Symp. Uncertainty

Modeling Anal., College Park, MD, Apr. 1993, pp. 286–293.

Y. Tanaka and S. Hosaka, ―Fuzzy control of telecommunications

networks using learning technique,‖ Electron. Commun. Japan, vol. 76,

pt. I, no. 12, pp. 41–51, Dec. 1993.

D. Maravall, ―Probabilistic and fuzzy learning automata for the optimal

management of a communication system,‖ in Proc. 12th Eur. Meet.

Cybern. Syst. Res., Vienna, Austria, Apr. 1994, pp. 1385–1392.

G. Edwards and R. Sankar, ―Hand-off using fuzzy logic,‖ in Proc. IEEE

GLOBECOM, Singapore, Nov. 1995, vol. 1, pp. 524–528.

S. S.-F. Lau, K.-F. Cheung, and J. C. I. Chuang, ―Fuzzy logic adaptive

handoff algorithm,‖ in Proc. IEEE GLOBECOM, Singapore, Nov. 1995,

vol. 1, pp. 509–513.

A. N. Gavrilov, L. A. Puzikova, and A. N. Pyl’kin, ―A sequential

procedure for making decisions about the state of a communication

channel by verifying fuzzy hypothesis,‖ J. Comput. Syst. Sci. Int., vol. 33,

no. 4, pp. 115–122, July/Aug. 1995.

R. Guerin and A. Orda, QoS based routing in networks with inaccurate

information: theory and algorithms, Proc. IEEE/ INFOCOM'97,Japan,

Runtong Zhang; Phillis, Y.A.‖

Fuzzy routing of queueing systems with heterogeneous servers‖ IEEE

International Conference on Robotics and Automation, Proceedings.,

Volume 3, Page(s):2340 – 2345, 20-25 April 1997.

S. Chen and K. Nahrstedt, An overview of quality of service routing for

next- generation high-speed networks: problems and solutions, IEEE

Network, 12(6), 64-79,1998.

R. Zhang and Y. Phillis, Fuzzy control of arrivals to tandem queues with

two stations, IEEE Trans. Fuzzy Systems, 7(3), 161-167,1999

R. Zhang and Y. Phillis, Fuzzy control of queuing systems with

heterogeneous servers, IEEE Trans. Fuzzy Systems, 7(1), 17-26,1999.

R. Zhang and Y. Phillis, Admission control and scheduling in simple

series parallel networks using fuzzy logic, IEEE Trans. Fuzzy Systems,

(2), 307-314, April 2001.

Leonard Barolli, Akio Koyama, Takako Yamada, Shoichi Yokoyama,

Takuo Suganuma, Norio Shiratori, ―An intelligent routing and CAC

framework for large-scale networks based on cooperative agents‖

Computer Communications, Volume 25, Issue 16,Pages 1429-1442,1

October 2002

Ping Chen, Tian-lin Dong, ―A fuzzy genetic algorithm for QoS multicast

routing‖Computer Communications, Volume 26, Issue 6, Pages

-512,15 April 2003

A. R. Soltani, T. Fernando, ―A fuzzy based multi-objective path planning

of construction sites‖ Automation in Construction, Volume 13, Issue 6,

Pages 717-734, November 2004

Khan, J.A.; Alnuweiri, H.M.; ―A fuzzy constraint-based routing

algorithm for traffic engineering‖ IEEE Global Telecommunications

Conference, 2004. GLOBECOM '04, Volume 3, Page(s):1366 – 1372,

Nov-3 Dec 2004.

A. Cohen, E. Korach, M. Last, R. Ohayon ―A fuzzy-based path ordering

algorithm for QoS routing in non-deterministic communication

networks‖ Fuzzy Sets and Systems, Volume 150, Issue 3, Pages 401-41,

March 2005

Huan-Ming Sheng, Jih-Chang Wang, Hsieh-Hong Huang, David C. Yen

―Fuzzy measure on vehicle routing problem of hospital materials‖

Expert Systems with Applications, Volume 30, Issue 2, Pages 367-377,

February 2006

Ümit Bilge, Murat Fırat, Erinç Albey ―A parametric fuzzy logic approach

to dynamic part routing under full routing flexibility‖

Computers & Industrial Engineering, Volume 55, Issue 1, Pages 15-33,

August 2008

Minhas, M.R.; Gopalakrishnan, S.; Leung, V.C.M.; ―An Online

Multipath Routing Algorithm for Maximizing Lifetime in Wireless

Sensor Networks‖

Information Technology: New Generations, 2009. ITNG '09. Sixth

International IEEE Conference Page 581 – 586, 27-29 April 2009

Jiafu Tang, Zhendong Pan, Richard Y.K. Fung, Henry Lau,‖ Vehicle

routing problem with fuzzy time windows‖ Fuzzy Sets and Systems,

Volume 160, Issue 5, Pages 683-695,1 March 2009.

Tzu-Chiang Chiang, Cheng-Feng Tai, Ting-Wei Hou ―A

knowledge-based inference multicast protocol using adaptive fuzzy Petri

nets‖, Expert Systems with Applications, Volume 36, Issue 4, Pages

-8123, May 2009.

Amarpal Singh, Ajay K Sharma, T S Kamal, ―The Effect of Phase

Matching Factor on Four Wave Mixing in WDM Optical Communication

Systems: Fuzzy and Analytical Analysis‖ International Journal of

Computer Applications in Technology (IJCAT), InderScience, UK,

Volume 34, Issue 3, pp. 165-171, 2009.

Amarpal Singh, Ajay K Sharma T S Kamal and Manju Sharma,

―Comparative study of FWM in WDM Optical Systems Using OptSim

and ANFIS‖, International Journal for Information & Systems Sciences

(IJISS), Canada Volume. 5(1), pp 72-82, 2009.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.