Resource Discovery and Scheduling in Unstructured Peer-to-Peer Desktop Grids

Abstract

In this paper, we explore resource discovery and scheduling issues that arise in unstructured peer-to-peer (P2P) desktop grids. We examine the use of a super-peer based approach to address these issues. The super-peers form a resource information tracking and exchange overlay to enable users to rapidly locate resources for remote execution of jobs. Resource availability information is exchanged among the super-peers using a light-weight threshold-driven gossip protocol with the aim of minimizing the resource discovery overhead. We conduct detailed simulation experiments to illustrate the comparative results. Our results indicate that this approach offers a lightweight and scalable method for managing resources in a desktop grid.