The available capacity of a privately owned workstation environment
Performance Evaluation
The interaction of parallel and sequential workloads on a network of workstations
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
A worldwide flock of Condors: load sharing among workstation clusters
Future Generation Computer Systems - Special issue: resource management in distributed systems
The utility of exploiting idle workstations for parallel computation
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
GLUnix: a global layer Unix for a network of workstations
Software—Practice & Experience - Special issue on multiprocessor operating systems
Bayanihan: building and studying web-based volunteer computing systems using Java
Future Generation Computer Systems - Special issue on metacomputing
Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The “worm” programs—early experience with a distributed computation
Communications of the ACM
Peer-to-Peer: Harnessing the Power of Disruptive Technologies
Peer-to-Peer: Harnessing the Power of Disruptive Technologies
The MOSIX Distributed Operating System: Load Balancing for UNIX
The MOSIX Distributed Operating System: Load Balancing for UNIX
Applying scheduling and tuning to on-line parallel tomography
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
SuperWeb: Towards a Global Web-Based Parallel Computing Infrastructure
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Prediction-Based Real-Time Scheduling Advisor
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
XtremWeb: A Generic Global Computing System
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
XtremWeb & Condor sharing resources between Internet connected Condor pools.
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Predicting the CPU Availability of Time-Shared Unix Systems on the Computational Grid
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Entropia: architecture and performance of an enterprise desktop grid system
Journal of Parallel and Distributed Computing - Special issue on computational grids
Finding Idle Work Periods on Networks of Workstation
Finding Idle Work Periods on Networks of Workstation
The statistical properties of host load
Scientific Programming
MJSA: Markov job scheduler based on availability in desktop grid computing environment
Future Generation Computer Systems
Characterizing resource availability in enterprise desktop grids
Future Generation Computer Systems
Ridge: combining reliability and performance in open grid platforms
Proceedings of the 16th international symposium on High performance distributed computing
Heterogeneity-Aware Workload Distribution in Donation-Based Grids
International Journal of High Performance Computing Applications
Automatic grid assembly by promoting collaboration in peer-to-peer grids
Journal of Parallel and Distributed Computing
TM-DG: a trust model based on computer users' daily behavior for desktop grid platform
Proceedings of the 2007 symposium on Component and framework technology in high-performance and scientific computing
BitDew: a programmable environment for large-scale data management and distribution
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
A Peer to Peer Grid Computing System Based on Mobile Agents
Agents and Peer-to-Peer Computing
Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Supporting simulation in industry through the application of grid computing
Proceedings of the 40th Conference on Winter Simulation
Journal of Network and Computer Applications
BLAST Application with Data-Aware Desktop Grid Middleware
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Scheduling on the Grid via multi-state resource availability prediction
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
GridBot: execution of bags of tasks in multiple grids
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Supporting fault-tolerance for time-critical events in distributed environments
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
A distributed system for genetic linkage analysis
GCCB'06 Proceedings of the 2006 international conference on Distributed, high-performance and grid computing in computational biology
Supporting fault-tolerance for time-critical events in distributed environments
Scientific Programming
A Fair Decentralized Scheduler for Bag-of-Tasks Applications on Desktop Grids
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Decentralized Resource Availability Prediction for a Desktop Grid
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Fast and scalable simulation of volunteer computing systems using SimGrid
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Toward high performance computing in unconventional computing environments
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
The ShareGrid Peer-to-Peer Desktop Grid: Infrastructure, Applications, and Performance Evaluation
Journal of Grid Computing
Dynamic scheduling for heterogeneous Desktop Grids
Journal of Parallel and Distributed Computing
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Multi-scale analysis of large distributed computing systems
Proceedings of the third international workshop on Large-scale system and application performance
Multithreading of kostka numbers computation for the bonjourgrid meta-desktop grid middleware
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Wave scheduler: scheduling for faster turnaround time in peer-based desktop grid systems
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Power-aware linear programming based scheduling for heterogeneous computer clusters
Future Generation Computer Systems
Future Generation Computer Systems
Towards autonomic management for Cloud services based upon volunteered resources
Concurrency and Computation: Practice & Experience
SpeQuloS: a QoS service for BoT applications using best effort distributed computing infrastructures
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Concurrency and Computation: Practice & Experience
SakerGrid: simulation experimentation using grid enabled simulation software
Proceedings of the Winter Simulation Conference
Assessing Green Strategies in Peer-to-Peer Opportunistic Grids
Journal of Grid Computing
Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization
Journal of Parallel and Distributed Computing
SpeQuloS: a QoS service for hybrid and elastic computing infrastructures
Cluster Computing
Hi-index | 0.00 |
Desktop grids are popular platforms for high throughput applications, but due their inherent resource volatility it is difficult to exploit them for applications that require rapid turnaround. Efficient desktop grid execution of short-lived applications is an attractive proposition and we claim that it is achievable via intelligent resource selection. We propose three general techniques for resource selection: resource prioritization, resource exclusion, and task duplication. We use these techniques to instantiate several scheduling heuristics. We evaluate these heuristics through trace-driven simulations of four representative desktop grid configurations. We find that ranking desk-top resources according to their clock rates, without taking into account their availability history, is surprisingly effective in practice. Our main result is that a heuristic that uses the appropriate combination of resource prioritization, resource exclusion, and task replication achieves performance within a factor of 1.7 of optimal.