Abstract computing projects such as BOINC, SETI@home and Stanford Folding. In these systems all the volunteer We propose a novel heterogeneous scalable desktop grid machines donate idle cycles to a single scientific applisystem, WaveGrid, which uses a peer-to-peer architeccation but reap no benefits for their own computational ture and can satisfy the needs of applications with fastneeds. turnaround requirements. In WaveGrid, hosts self-organize A key challenge in the design of peer-based desktop into a timezone-aware overlay network, which supports grid systems is scheduling to meet the requirement of straightforward, quick resource discovery. Scheduling methfast turnaround. It is difficult to collect accurate inods in WaveGrid take heterogeneity into account in selectformation about host availability in a large scale and ing scheduling and migration targets. WaveGrid then rides dynamic environment. The resources in a peer-based the wave of available cycles by migrating jobs to hosts lodesktop grid are volatile: peers may join and leave, and cated in idle night-time zones around the globe. We evaluhosts may withdraw their resources at any time. In orate WaveGrid using a heterogeneous host CPU power profile der to respect autonomy of the hosts, local jobs should based on empirical data collected from the global computing have higher priority than foreign jobs. As a result, project BOINC. The simulation results show that WaveGthe foreign job will make slower progress since it can rid perform consistently well with fast turnaround time and only access a fraction of the host's CPU availability. low migration overhead. It performs much better than other Desktop grids are highly heterogeneous, as hosts have systems with respect to turnaround, stability and minimal different CPU clock rates, different memory sizes and impacts on hosts. different operating systems. Finally, each node is an autonomous system, so scheduling in peer-based desktop grid systems must be non-intrusive. Scheduling
In WaveGrid REF , a timezone-aware overlay network is formed to consider time zone information for a job scheduling.
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
Computer Science