Integrating categorical resource types into a P2P desktop grid system

TitleIntegrating categorical resource types into a P2P desktop grid system
Publication TypeConference Papers
Year of Publication2008
AuthorsKim J-S, Nam B, Marsh M, Keleher P, Bhattacharjee B, Sussman A
Conference NameGrid Computing, 2008 9th IEEE/ACM International Conference on
Date Published2008/10/29/1
Keywordscomputing;peer-to-peer, computing;protocols;, computing;protocols;scalability, desktop, Grid, grid;distributed, grid;peer-to-peer, N-dimensional, resource, space;P2P, system;categorical, technique;grid, types;decentralized

We describe and evaluate a set of protocols that implement a distributed, decentralized desktop grid. Incoming jobs are matched with system nodes through proximity in an N-dimensional resource space. This work improves on prior work by (1) efficiently accommodating node and job characterizations that include both continuous and categorical resource types, and (2) scaling gracefully to large system sizes even with highly non-uniform distributions of job and node types. We use extensive simulation results to show that the resulting system handles both continuous and categorical constraints efficiently, and that the new scalability techniques are effective.