An Enhanced Bio-Inspired Aco Model For Fault-Tolerant Networks
DOI:
https://doi.org/10.36805/bit-cs.v4i1.3040Keywords:
ACO, packets ,Loops, Networks, AlgorithmAbstract
This research mainly aimed at establishing the current functionality of computer network systems, evaluating the causes of network faults, and developing an enhanced model based on the existing ACO model to help solve these network issues. The new model developed suggests ways of solving packet looping and traffic problems in common networks that use standard switches. The researcher used simulation as a method of carrying out this research whereby an enhanced algorithm was developed and used to monitor and control the flow of packets over the computer network. The researcher used an experimental research design that involved the development of a computer model and collecting data from the model. The traffic of packets was monitored by the Cisco Packet Tracer tool in which a network of four computers was created and used to simulate a real network system. Data collected from the simulated network was analyzed using the ping tool, observation of the movement of packets in the network and message delivery status displayed by the Cisco Packet Tracer. In the experiment, a control was used to show the behavior of the network in ideal conditions without varying any parameters. Here, all the packets sent were completely and correctly received. Secondly, when a loop was introduced in the network it was found that the network was adversely affected because for all packets sent by the computers on the network, none of them was delivered due to stagnation of packets. In the third experiment, still, with the loops on, a new ACO model was introduced in the cisco packet tracer used to simulate the network. In this experiment, all the packets sent were completely and correctly delivered just like in the control experiment.
Downloads
References
Meyers, M., "Introducing Basic Network Concepts." 2010, (Accessed June. 3, 2022).
Hylsberg R. Jacobsen, Q. Zhang,T. Skjødeberg Toftegaard, "Bioinspired Principles For Large-Scale Networked Sensor Systems: An Overview", Sensors, Vol. 11, No. 4, Pp. 4137-4151, 2011. DOI: 10.3390/S110404137.
Jisha Mrriam Jose, "Bio-Inspired Networking," 2011(Accessed Jan. 23, 2020)
Jamalipour A. "Bio-Inspired Networking", The University Of Sydney: IEEE, 2009. (Accessed Feb. 20, 2020)
Dressler, I.F., "Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg." 2010.
Caro D.G., Dorigo M. "Ant Colony Optimization And Its Application To Adaptive Routing In Telecommunication Networks, 2004". (Doctoral Dissertation, Phd Thesis, Faculté Des Sciences Appliquées, Université Libre De Bruxelles, Brussels, Belgium).
Iufoaroh S.U, Chukwumaobi .O,Oranugo C.O "Tracking The Effects Of Loops In A Switched Network Using Rapid Spanning Tree Network," International Journal Of Research In Electronics And Communication Technology (IJRECT 2015), Vol. 2, No. 3, 2015.
Balakrishnan H, "Network Routing - II Failures, Recovery, And Change," 2009. (Accessed Jan. 6, 2021)
Francois P., Bonaventure O. "Avoiding Transient Loops During The Convergence Of Link-State Routing Protocols." IEEE/ACM Transactions On Networking, 15(6), 2007, Pp. 1280-1292
Kumar K.A, "Bio Inspired Computing – A Review Of Algorithms And Scope Of Applications", Expert Systems With Applications, Vol. 59, Pp. 20-32, 2016. DOI: 10.1016/J.Eswa.2016.04.018.
Afshar M.H, "A New Transition Rule For Ant Colony Optimization Algorithms: Application To Pipe Network Optimization Problems", Engineering Optimization, Vol. 37, No. 5, Pp. 525-540, 2005. DOI: 10.1080/03052150500100312.
Marco D., Thomas S., "Ant Colony Optimization", London: Bradford Book, 2004.
Dorigo, M., Vittorio M.,Alberto C., "Ant System: Optimization By A Colony Of Cooperating Agents." IEEE Transactions On Systems, Man, And Cybernetics, Part B (Cybernetics) 26, No. 1 (1996): 29-41
Glover F., Gary A., "Handbook Of Metaheuristics." Vol. 57. Springer Science & Business Media, 2006
Glover F, "Tabu Search—Part II,," ORSAJ. Comput., Vol. 2, No. 1, Pp. 4-32, 1990.
Glover, F., Laguna, M.,"Tabu Search Kluwer Academic". Boston, Texas, Dordrecht, 1997.
Dorigo M., Blum C., "Ant Colony Optimization Theory: A Survey," Theoretical Computer Science, Vol. 344, Pp. 243-278, 2005.
Sudholt, D. And Thyssen, C., "Running Time Analysis Of Ant Colony Optimization For Shortest Path Problems". Journal Of Discrete Algorithms, 10, 2012, Pp.165-180
Dressler, F., "Benefits Of Bio-Inspired Technologies For Networked Embedded Systems: An Overview". In Dagstuhl Seminar Proceedings. Schloss Dagstuhl-Leibniz-Zentrum Fr Informatik. 2006.
Dorigo, M., Stützle, T.,. "Ant Colony Optimization: Overview And Recent Advances. Handbook Of Metaheuristics", 2019, Pp.311-351.
Cordon O., Herrera F., Stutzle T. "A Review Of Ant Colony Optimization Metaheuristic: Basis, Models And New Trends," 2002.
Mandeep Kaur, A.S "A Review On Ant Colony Optimization In MANET," International Journal For Science And Emerging, Vol. 19, No. 1, Pp. 1-6, 2014.
Schoonderwoerd, R., Holland, O.E., Bruten, J., Rothkrantz,. "Ant-Based Load Balancing In Telecommunications Networks". Adaptive Behavior, 5(2), 1997, Pp.169-207.
Marco. D., Gianni C., "Ant Colonies For Adaptive Routing In Packet-Switched Communications," In Fifth International Conference On Parallel Problem Solving From Nature, 1998.
Marco. D., Gianni C., "Mobile Agents For Adaptive Routing.," In Proceedings Of The 31st International Conference On System Sciences, 1998.
Marco. D., Gianni C., " Antnet: Distributed Stigmergic Control For Communication Networks," Journal Of Artificial Intelligence Research, Vol. 9, Pp. 317-365, 1998
Gianni D., Frederick D. ,Luca M.G , "Using Ant Agents To Combine Reactive And Proactive Strategies For Routing In Mobile Ad Hoc Networks," International Journal Of Computational Intelligence And Applications, Vol. 5, No. 2, P. 169–184, 2005. DOI/10.1142/S1469026805001556.
Marco. D., Gianni C., "Ant colonies for adaptive routing in packet-switched communications networks.," In Proceedings of the 5th ACM International Conference on Parallel Problem Solving from Nature, p. 673–682, 1998.
Di Caro, G., Ducatelle, F., Gambardella, L.M. "AntHocNet: an adaptive nature‐inspired algorithm for routing in mobile ad hoc networks". European transactions on telecommunications, 16(5), 2005, pp.443-455.
Gunes M., "Ara - the ant-colony based routing algorithm for manets.," In Proceedings of the 2002 International Conference on Parallel Processing Workshops, pages, pp. 79-89, 2002.
Sim, K.M., Sun, W.H., November. "Multiple ant-colony optimization for network routing". In First International Symposium on Cyber Worlds, 2002. Proceedings, 2002, (pp. 277-281). IEEE.
ManiezzoV., "Ant Colony Optimization", 2001.
Young D., "Sofware Development Methodologies," 2013.
Sharma, S., Sarkar, D., Gupta, D.,." Agile processes and methodologies: A conceptual study". International journal on computer science and Engineering, 4(5), 2012, p.892.
Rasmussen J., "What is the basis for classifying a call as poor in Lync 2013 QoE?," 20 September 2013. [Online]. Available: https://docs.microsoft.com/en-us/archive/blogs/jenstr/what-is-the-basis-for-classifying-a-call-as-poor-in-lync-2013-qoe. (Accessed July. 2, 2022).
Downloads
Published
Issue
Section
License
This work is licensed under a Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.
