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. pp. 17-22.

Abstract

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.

Item Type:	Conference Paper
Murdoch Affiliation(s):	School of Information Technology
URI:	http://researchrepository.murdoch.edu.au/id/eprint/630

Item Control Page

Downloads