Euro-Par 2003 Parallel Processing

[[abstract]]It is often necessary to maintain a data structure, for example a search tree, for a set of computing nodes, which are interconnected dynamically and spontaneously. Instead of relying on a centralized official server to maintain the data structure, a grass-root and spontaneous approach is to distribute data structure to the participating nodes by taking advantages of their distributed resources. This study shows the feasibility of such an approach by designing a distributed search tree structure, called Pyramid, to operate atop end systems without relying on a centralized server. Pyramid allows the participating nodes to manipulate the data structure transparently through high-level operations such as search, insert, delete, update and query. Pyramid is designed based on the peer-to-peer model. Its self-configuration and -healing features enable the manipulation of information in an unreliable and unstable environment. A wireless application based on a prototype of Pyramid is presented.[[fileno]]2030203030001[[department]]資訊工程學