TY - JOUR T1 - Trade-offs in matching jobs and balancing load for distributed desktop grids JF - Future Generation Computer Systems Y1 - 2008 A1 - Kim,Jik-Soo A1 - Nam,Beomseok A1 - Keleher,Peter A1 - Marsh,Michael A1 - Bhattacharjee, Bobby A1 - Sussman, Alan KW - Desktop grid KW - load balancing KW - Matchmaking KW - peer-to-peer computing KW - Resource discovery AB - Desktop grids can achieve tremendous computing power at low cost through opportunistic sharing of resources. However, traditional client–server Grid architectures do not deal with all types of failures, and do not always cope well with very dynamic environments. This paper describes the design of a desktop grid implemented over a modified Peer-to-Peer (P2P) architecture. The underlying P2P system is decentralized and inherently adaptable, giving the Grid robustness, scalability, and the ability to cope with dynamic environments, while still efficiently mapping application instances to available resources throughout the system.We use simulation to compare three different types of matching algorithms under differing workloads. Overall, the P2P approach produces significantly lower wait times than prior approaches, while adapting efficiently to the dynamic environment. VL - 24 SN - 0167-739X UR - http://www.sciencedirect.com/science/article/pii/S0167739X07001240 CP - 5 M3 - 10.1016/j.future.2007.07.007 ER -