A Computing Resource Discovery Mechanism Over a P2P Tree Topology
Damia Castella (University of Lleida)
Hector Blanco (University of Lleida)
Francesc Gine (University of Lleida)
Francesc Solsona (University of Lleida)
Peer-to-Peer (P2P) computing, the harnessing of idle compute cycles through Internet, offers new research challenges in the domain of distributed computing. In this paper, we propose an efficient computing resource discovery mechanism based on a balanced multi-way tree structure capable of supporting both exact and range queries, efficiently. Likewise, a rebalancing algorithm is proposed. By means of simulation, we evaluated our proposal in relation to other approaches of the literature. Our results reveal the good performance of our proposals.
Parallel and Distributed Computing, Peer-to-Peer computing