2026-09-19T07:25:15Zhttps://digital.library.adelaide.edu.au/server/oai/request

oai:digital.library.adelaide.edu.au:2440/377382016-04-14T05:16:17Zcom_2440_14759col_2440_14760

Taylor, Peter Bean, Nigel Geoffrey Costa, Andre School of Applied Mathematics 2002 http://hdl.handle.net/2440/37738 Interest in adaptive and distributed systems for routing control in networks has led to the development of a new class of algorithms, which is inspired by the shortest path finding behaviours observed in biological ant colonies. This class utilizes ant-like agents, which autonomously traverse the network and collectively construct a distributed routing policy. Agent-based routing algorithms belonging to this class do not require a complete model of the network, and are able to adapt autonomously to network changes in dynamic and unpredictable environments. Previous studies of these algorithms have been carried out exclusively via the use of simulation-based models. In this thesis, we apply analytic modelling techniques to the study of agent-based routing algorithms. Our aim is to broaden the research in this field, as well as to gain a greater theoretical understanding of some fundamental properties of this class of algorithms. Thesis (Ph.D.)--School of Applied Mathematics, 2002. 3216458 bytes 131777 bytes application/pdf application/pdf en mathematical optimization, computer algorithms, data structures (computer science) Analytic modelling of agent-based network routing algorithms. Thesis This electronic version is made publicly available by the University of Adelaide in accordance with its open access policy for student theses. Copyright in this thesis remains with the author. This thesis may incorporate third party material which has been used by the author pursuant to Fair Dealing exception. If you are the author of this thesis and do not wish it to be made publicly available or If you are the owner of any included third party copyright material you wish to be removed from this electronic version, please complete the take down form located at: http://www.adelaide.edu.au/legalsopen.access