Optimisation strategies for distributed computing using an adaptive randomised structured network

Abstract

Abstract:One way to improve computational efficiency for complex engineering applications is to utilise distributed computing. In such distributed system, accessing objects through location-independent names can improve the system's transparency, scalability and reliability. Names however need to be resolved prior to passing the messages between the objects. This paper reports an Adaptive RandoMised Structured search network termed ARMS, which utilises a distributed Ant Colony Optimisation algorithms (ACO) to improve the efficiency of searching in a distributed environment. The paper further investigates different kinds of optimisation strategies in order to improve search efficiency. Simulation studies have shown ARMS is superior to Chord, a well-known structured network, under various performance measures.