An adaptive randomised structured search network for locating objects in a distributed computing system
Li, J.B., Fung, C.C. and Myers, D. (2007) An adaptive randomised structured search network for locating objects in a distributed computing system. In: Eighth Postgraduate Electrical Engineering and Computing Symposium (PEECS 2007), 7 November 2007, Perth, W.A..
|PDF - Authors' Version |
Download (131kB) | Preview
In an object-based distributed computing system, the use of location-independent naming scheme can improve the system's transparency, scalability, and reliability. Names need to be resolved prior to passing messages between objects. This paper presents an Adaptive RandoMised Structured search network termed ARMS that provides name resolution by forwarding a query through neighbouring nodes. ARMS improves the resilience and the searching efficiency of a structured search network through the use of the flexible neighbour selection and a distributed Ant Colony Optimisation algorithm (ACO). Simulation shows that the performance of ARMS is superior to that of Chord, a well-known structured network, as ARMS requires a shorter path in query forwarding.
|Publication Type:||Conference Paper|
|Murdoch Affiliation:||School of Information Technology|
|Item Control Page|