Conference paper
An adaptive randomised structured search network for locating objects in a distributed computing system
Eighth Postgraduate Electrical Engineering and Computing Symposium (PEECS 2007) (Perth, W.A., 07/11/2007)
2007
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.
Details
- Title
- An adaptive randomised structured search network for locating objects in a distributed computing system
- Authors/Creators
- J.B. Li (Author/Creator)C.C. Fung (Author/Creator)D. Myers (Author/Creator)
- Conference
- Eighth Postgraduate Electrical Engineering and Computing Symposium (PEECS 2007) (Perth, W.A., 07/11/2007)
- Identifiers
- 991005543869807891
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Conference paper
Metrics
185 File views/ downloads
64 Record Views