Catalog Home Page

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..

[img]
Preview
PDF - Authors' Version
Download (131kB) | Preview

    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.

    Publication Type: Conference Paper
    Murdoch Affiliation: School of Information Technology
    URI: http://researchrepository.murdoch.edu.au/id/eprint/630
    Item Control Page

    Downloads

    Downloads per month over past year