Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
GLUnix: a global layer Unix for a network of workstations
Software—Practice & Experience - Special issue on multiprocessor operating systems
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SETI@home: an experiment in public-resource computing
Communications of the ACM
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
XtremWeb & Condor sharing resources between Internet connected Condor pools.
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Job Scheduling for Prime Time vs. Non-Prime Time
CLUSTER '02 Proceedings of the IEEE International Conference on Cluster Computing
Matchmaking: Distributed Resource Management for High Throughput Computing
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
Homeostatic and Tendency-Based CPU Load Predictions
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
A Self-Organizing Flock of Condors
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Cluster Computing on the Fly: resource discovery in a cycle sharing peer-to-peer system
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
The statistical properties of host load
Scientific Programming
Cluster computing on the fly: P2P scheduling of idle cycles in the internet
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Proceedings of the 4th international workshop on Middleware for grid computing
Failure-aware checkpointing in fine-grained cycle sharing systems
Proceedings of the 16th international symposium on High performance distributed computing
Distributed Radiotherapy Simulation with the Webcom Workflow System
International Journal of High Performance Computing Applications
New challenges of parallel job scheduling
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A Novel System Oriented Scheduler for Avoiding Haste Problem in Computational Grids
International Journal of Grid and High Performance Computing
| Hi-index | 0.00 |
The recent success of Internet-based computing projects, coupled with rapid developments in peer-to-peer systems, has stimulated interest in the notion of harvesting idle cycles under a peer-to-peer model. The problem we address in this paper is the development of scheduling strategies to achieve faster turnaround time in an open peer-based desktop grid system. The challenges for this problem are two-fold: How does the scheduler quickly discover idle cycles in the absence of global information about host availability? And how can faster turnaround time be achieved within the opportunistic scheduling environment offered by volunteer hosts? We propose a novel peer-based scheduling method, Wave Scheduler, which allows peers to self organize into a timezone-aware overlay network using structured overlay network. The Wave Scheduler then exploits large blocks of idle night-time cycles by migrating jobs to hosts located in night-time zones around the globe, which are discovered by scalable resource discovery methods. Simulation results show that the slowdown factors of all migration schemes are consistently lower than the slowdown factors of the non-migration schemes. Compared to traditional migration strategies we tested, the Wave Scheduler performs best. However under heavy load conditions, there is contention for those night-time hosts. Therefore, we propose an adaptive migration strategy for Wave Scheduler to further improve performance.