Title :
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
Author :
Zhou, Dayi ; Lo, Virginia
Author_Institution :
Oregon Univ.
Abstract :
We propose a novel heterogeneous scalable desktop grid system, WaveGrid, which uses a peer-to-peer architecture and can satisfy the needs of applications with fast-turnaround requirements. In WaveGrid, hosts self-organize into a timezone-aware overlay network, which supports straightforward, quick resource discovery. Scheduling methods in WaveGrid take heterogeneity into account in selecting scheduling and migration targets. WaveGrid then rides the wave of available cycles by migrating jobs to hosts located in idle night-time zones around the globe. We evaluate WaveGrid using a heterogeneous host CPU power profile based on empirical data collected from the global computing project BOINC. The simulation results show that WaveGrid perform consistently well with fast turnaround time and low migration overhead. It performs much better than other systems with respect to turnaround, stability and minimal impacts on hosts
Keywords :
grid computing; peer-to-peer computing; processor scheduling; self-adjusting systems; WaveGrid; peer-to-peer architecture; scalable fast-turnaround heterogeneous peer-based desktop grid system; scheduling; timezone-aware overlay network; Availability; Clocks; Computational modeling; Condition monitoring; Grid computing; Large-scale systems; Operating systems; Peer to peer computing; Processor scheduling; Stability;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639267