| |
| |
|
|
|
|
| Fuzzy Optimized Metric for Adaptive Network Routing
|
|
Full
text: |
 PDF(88.5KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.59MB) |
|
Volume: 6 Issue: 2 |
| |
Pages: |
|
Publication
Date: April 2012 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
111 - 119 |
|
Author(s) |
|
|
|
Published
Date |
16-04-2012 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Network Routing, Link Cost, Short Path Routing, Fuzzy Logic Control |
|
|
| |
|
|
| No
record found |
| |
|
| |
|
|
| Network routing algorithms used today calculate least cost (shortest) paths between nodes. The cost of a path is the sum of the cost of all links on that path. The use of a single metric for adaptive routing is insufficient to reflect the actual state of the link. In general, there is a limitation on the accuracy of the link state information obtained by the routing protocol. Hence it becomes useful if two or more metrics can be associated to produce a single metric that can describe the state of the link more accurately. In this paper, a fuzzy inference rule base is implemented to generate the fuzzy cost of each candidate path to be used in routing the incoming calls. This fuzzy cost is based on the crisp values of the different metrics; a fuzzy membership function is defined. The parameters of these membership functions reflect dynamically the requirement of the incoming traffic service as well as the current state of the links in the path. And this paper investigates how three metrics, the mean link bandwidth, queue utilization and the mean link delay, can be related using a simple fuzzy logic algorithm to produce a optimized cost of the link for a certain interval that is more „precise‟ than either of the single metric, to solve routing problem . |
| |
|
| |
|
| |
| 1 |
D. W. Glazer and C. Tropper. “A new metric for dynamic routing algorithm,” IEEE transactions on communications, VOL. 38, NO. 3, pp. 360 – 367, 1990.
|
|
|
| 2 |
R. A. Guerin and A. Orda. “QoS Routing in Networks with Inaccurate Information: Theory and Algorithms,” in proceedings of INFOCOM, VOL.7, Issue.3, pp. 350 – 364, 1999.
|
|
|
| 3 |
G. Apostolopoulos, G. Roch, K. Sanjay, and K. Satish. “Improving QoS Routing Performance Under Inaccurate Link State Information,” George Apostolopoulos,. Tripathi, in proceedings of ITC’16, 1999.
|
|
|
| 4 |
R. Guerin, S. Kamat, S.K. Tripathi. “Quality of Service Based Routing: A Performance Perspective,” George Apostolopoulous , proceedings of ACM SIGCOMM, 1998.
|
|
|
| 5 |
C.C. Lee. “Fuzzy Logic in Control Systems: Fuzzy Logic Controller –Part II,’” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, No. 2, pp. 404-435, 1990.
|
|
|
| 6 |
J.M. Mendel. “Fuzzy Logic System for Engineering: A Tutorial,” Proceeding of the IEEE, Vol.83, No. 3, pp. 345-377, 1995.
|
|
|
| 7 |
Z. Wang and J. Crowcroft. “Analysis of shortest-path routing algorithms in a dynamic network environment,” Computer communication review, ACM SIGCOMM, 2000.
|
|
|
| 8 |
William Stallings. “Local Networks,” Macmillan Publishing Company, 1987.
|
|
|
| 9 |
Gerd Keiser. “Local Area Networks,” McCraw Hill Companies, 2002.
|
|
|
| 10 |
Vegesna, Srinivas. “IP Quality of Service,” Cisco Press, Indianapolis, IN, USA, 2001.
|
|
|
| 11 |
Freedman, Alan. “The Computer Glossary: The Complete Illustrated Dictionary,” 9th edition. AMACOM, New York, NY, USA, 2001.
|
|
|
| 12 |
Sackett. George. “Cisco Router Handbook,” McGraw-Hill, New York, NY, USA, 2000.
|
|
|
| 13 |
Saadawi. Tarek, M. Ammar, and A. El Hakeem. “Fundamentals of Telecommunication Networks,” John Wiley & Sons, Inc. New York, NY, USA, 1994.
|
|
|
| 14 |
D. Driankov, H. Hellendoorn, and M. Reinfrank. “An introduction to fuzzy control,” Springer- Verlag, Berlin, New York, 1993.
|
|
|
| 15 |
Y. Phillis and R. Zhang. “Fuzzy service rate control of queuing systems,” IEEE Trans. Systems, Man, and Cybernetics, Part B, 29(4),pp. 503 -517, 1999.
|
|
|
| 16 |
Y. Yang 1, L. Zhang, K. Jogesh, S. Muppala, and T. Chanson. “Bandwidth–delay constrained routing algorithms,” Computer Networks, Vol. 42 , pp. 503–520, 2003.
|
|
|
| 17 |
A. Jüttner, B. Szviatovszki, I. Mécs, and Z. Rajk.? “Lagrange Relaxation Based Method for the QoS Routing Problem,” IEEE INFOCOM, Anchorage, Alaska, 2001.
|
|
|
| 18 |
K. Balakrishnan, D. Tipper, and D. Medhi. “Routing strategies for fault recovery in wide area packet networks,” Proc. MILICOM'95, pp. 1139-1143, 1995.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Ahmad Haboush : Colleagues
|
|
|
|
|
|
|
|
|
|
|
