Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » By Affiliations
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top 20 Journal Cited
 » Top 20 Cited
 » Top 20 Author Cited
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Adaptive Routing in Packet-Switched Networks Using Agents Updating Methods

Mohammad Saleh, and Abdul Azim Abdul Ghani, (2003) Adaptive Routing in Packet-Switched Networks Using Agents Updating Methods. Malaysian Journal of Computer Science, 16 (2). pp. 1-10. ISSN 0127-9084

Full text not available from this repository.

Official URL: http://mjcs.fsktm.um.edu.my/detail.asp?AID=264

Affiliations

University of Nottingham (Malaysia Campus)
Universiti Putra Malaysia

Abstract

This paper investigates a non-trivial, multi-objective and multi-constraint routing optimisation problem for dynamic packet-switched networks. The research adopts the application of the ant colony optimisation process into routing and congestion control in telecommunication networks. This paper suggests the use of epochal updating in conjunction with modified incremental updating to update the routing table in each switching node. The resulting new approach is called the For/Backward approach. Three updating methods (Forward, Backword, For/Backword) are simulated over a packet-switched network, representing Malaysian Backbone Network, using different combinations of traffic and geographical traffic patterns. The simulation results show a clear improvement on network performance (less average packet delay and greater throughput) using the For/Backward approach compared to the Forward and Backward methods. Furthermore, the behavior of the Forward and Backward methods is studied for inconsistency of behavior.

Item Type:Journal
Keywords:Adaptive routing, Optimisation, ACO, Packet-switched networks
Subjects:Q Science
ID Code:365

M. Steenstrup, Routing in Communications Networks. Englewood Cliffs, New Jersey: Prentice-Hall, 1995.

M. Dorigo, V. Maniezzo and A. Colorni, “The Ant System: Optimisation by a Colony of Cooperating Agents”. IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol. 26 No. 1, 1996, pp. 1-13.

M. Dorigo and L. M. Gambardella, “Ant Colony System a Cooperative Approach to the Travelling Salesman Problem”. IEEE Transactions on Evolutionary Computation, Vol. 1 No. 1, 1997, pp. 53-66.

G. Di Caro. and M. Dorigo, “Mobile Agents for Adaptive Routing”, in Proceedings of the 31st Hawaii International Conference on System, IEEE Computer Society Press, Los Alamitos, CA, 1998, pp. 47-83.

E. Bonabeau, F. Henaux, S. Guerin, D. Snyers, P. Kuntz, and G. Theraulaz, “Routing in Telecommunication Networks with ‘Smart’ Ant-Like Agents”. Technical Report, no. 98-01-003, Santa Fe Institute, 1998.

R. Schoonderwoerd, O. Holland and L. Rothkrantz, “Ant-Based Load Balancing in Telecommunication Networks”. Adaptive Behavior Vol. 5 No. 2, 1997, pp. 169-207.

Mohammad Saleh; A.A. Ghani; M.Y. Saman; A.K. Ramani, “A Genetic Optimisation Model for Network Balancing and Adaptive Routing in Telecommunication Networks”, in Proceedings of the 8th International Parallel Computing Workshop, National University of Singapore, 1998, pp. 289–292.

Repository Staff Only: item control page
 
 
 
 
 
   
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.