CFP last date
20 January 2025
Reseach Article

A Framework for Selecting the Most Reliable Path in a Computer Network using Particle Swarm Optimization (PSO) based on Fuzzy Logic

by Partha Sarathi Banerjee, J.paul Choudhury, S.r.bhadrachaudhuri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 45 - Number 8
Year of Publication: 2012
Authors: Partha Sarathi Banerjee, J.paul Choudhury, S.r.bhadrachaudhuri
10.5120/6797-9131

Partha Sarathi Banerjee, J.paul Choudhury, S.r.bhadrachaudhuri . A Framework for Selecting the Most Reliable Path in a Computer Network using Particle Swarm Optimization (PSO) based on Fuzzy Logic. International Journal of Computer Applications. 45, 8 ( May 2012), 1-5. DOI=10.5120/6797-9131

@article{ 10.5120/6797-9131,
author = { Partha Sarathi Banerjee, J.paul Choudhury, S.r.bhadrachaudhuri },
title = { A Framework for Selecting the Most Reliable Path in a Computer Network using Particle Swarm Optimization (PSO) based on Fuzzy Logic },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 45 },
number = { 8 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume45/number8/6797-9131/ },
doi = { 10.5120/6797-9131 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:38:32.020585+05:30
%A Partha Sarathi Banerjee
%A J.paul Choudhury
%A S.r.bhadrachaudhuri
%T A Framework for Selecting the Most Reliable Path in a Computer Network using Particle Swarm Optimization (PSO) based on Fuzzy Logic
%J International Journal of Computer Applications
%@ 0975-8887
%V 45
%N 8
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Reliability is one of the most important factors for assessing the performance of the network. Packets should pass through the most reliable path. This paper presents a technique for selecting the most reliable path for communication between node pairs of a computer network. Reliability has been calculated based on the bandwidth utilization by the nodes. Bandwidth utilization has been calculated using throughput, latency-time, TCP segment/packet size and transmission bandwidth of the subsection of the network. Fuzzy Logic membership functions viz. Gaussian function, Bell-shaped function, PI function have been used to find out the most reliable path. Effort has also been made to find out the best fit membership function for selecting the most reliable path. The membership function which gives the minimum average error based on throughput values has been selected. Particle Swarm Optimization (PSO) combined with the best fit membership function has been applied on the same network for the similar purpose. Results have been compared with respect to average error given in the respective methods

References
  1. S. G. Belovich, V. K. Konangi, "A Linear-time Approximation for Computing the Reliability of a Network", Computer Networks and ISDN Systems, Vol. 21, pp 121-127, 1991.
  2. W. P. Dotson, J. O. Gobien, "A New Analysis Technique for Probabilistic Graphs", IEEE Transactions on Circuits & Systems, Vol. CAS-26, No. 10, pp 855-865, 1979.
  3. Y. B. Yoo, N. Deo, "A Comparison of Algorithms for Terminal-Pair Reliability", IEEE Transaction on Reliability, Vol. 37, No. 2, pp 210-215, 1988.
  4. A. R. Majeed, J. A. Hussein, "Weighted Network Reliability and Modeling", IEEE 5th IMCSSD, 2008.
  5. A. Kumar, R. M. Pathak and Y. P. Gupta, "Genetic- Algorithm Based Reliability Optimization for Computer Network Expansion", IEEE Transaction on Reliability, Vol. 44, No. 1 pp 63-72, 1995.
  6. Mou Dasgupta, G. P. Biswas,"Reliability Measurement and Enhancement of the Communication Networks", International Journal of Computer Applications (0975 – 8887),Volume 1 – No. 9,pp 18-25,2010
  7. EVALUATION OF NETWORK RELIABILITY CALCULATION METHODS (White Paper) L. E. Miller, December 2004 Extracted from L. E. Miller, J. J. Kelleher, and L. Wong, "Assessment of Network Reliability Calculation Methods," J. S. Lee Associates, Inc. report JC-2097-FF under contract DAAL02-92-C-0045, January 1993.
  8. Gian Nagib & Wahied G. Ali, "Network Routing Protocol using GA", International Journal of Electrical Engineering & Computer Sciences, IJECS-IJENS-Vol :10 No:2, pp40-44.
  9. Q. Song and B. S. Chissom, "Forecasting enrollments with fuzzy time series part I", Fuzzy Sets and Systems 54(1993) 1 - 9.
  10. Q. Song and B. S. Chissom, "Fuzzy Time Series and its Models", Fuzzy Sets and Systems 54(1993) 269-277.
  11. Q. Song and B. S. Chissom, "Forecasting enrollments with fuzzy time series - part II", Fuzzy Sets and Systems 62(1994) 1-8.
  12. Satyendra Nath Mandal, Dr. J. Paul Choudhury, Dilip De, S. R. Bhadra Choudhury, "Role of Membership functions in Fuzzy Logic for Prediction of Shoot Length of Mustard Plant based on Residual Analysis", Proceedings of World Academy of Science, Engineering and Technology, volume 28, Rome, Italy, pp 378-384, April 2008,
  13. P. S Banerjee, Dr. J. Paul Choudhury, "A Compartive Studu on the performance of Particle Swarm Optimization (PSO) and Fuzzy Logic Towards Routing", International Journal of Applied Engineering Research (0973-4562) Vol. 6 No. 5 (2011) pp 605-609
  14. MATLAB Fuzzy Logic Toolbox
Index Terms

Computer Science
Information Sciences

Keywords

Computer Network Reliability Fuzzy Logic Particle Swarm Optimization