Locating object efficiently in a distributed computing system using Ant Colony Optimisation

Digital ecosystem sreply on efficient computing and communication infrastructures. One way to improve computation efficiency is to utilise distributed computing systems. In an object-based distributed system, the use of location-independent naming scheme can improve the systempsilas transparency, scalability and reliability. Names however need to be resolved prior to pass messages between the objects. This paper reports the use of a distributed ant colony optimisation algorithms (ACO) to improve the efficiency of searching objects in a distributed computing system. The ACO algorithm is designed for an adaptive randomised structured search network termed ARMS. The approach provides name resolution by forwarding a query through neighbouring nodes. The performance of ARMS is compared to chord, a well-known structured network. Simulation studies have shown ARMS is superior to chord as ARMS requires a shorter path in query forwarding.