Role of Fuzzy Logic in Information Routing - A Review
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
Full Text:
PDFReferences
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.
This work is licensed under a Creative Commons Attribution 3.0 License.