Approximation algorithms for scheduling unrelated parallel machines
Mathematical Programming: Series A and B
Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Dynamic Server Allocation for Queueing Networks with Flexible Servers
Operations Research
Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Profile Driven Scheduling for a Heterogeneous Server Cluster
ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
DGSchedSim: A Trace-Driven Simulator to Evaluate Scheduling Algorithms for Desktop Grid Environments
PDP '06 Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
Journal of Parallel and Distributed Computing
Characterizing resource availability in enterprise desktop grids
Future Generation Computer Systems
Characterizing and Classifying Desktop Grid
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Model-Driven Simulation of Grid Scheduling Strategies
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
The performance of bags-of-tasks in large-scale distributed systems
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems
IEEE Transactions on Parallel and Distributed Systems
Multi-state grid resource availability characterization
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid 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
Compensating for Failures with Flexible Servers
Operations Research
MGST: A framework for performance evaluation of Desktop Grids
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
On correlated availability in Internet-distributed systems
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Modeling machine availability in enterprise and wide-area distributed computing environments
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Cooperative scheduling mechanism for large-scale peer-to-peer computing systems
Journal of Network and Computer Applications
| Hi-index | 0.00 |
Desktop Grids have emerged as an important methodology to harness the idle cycles of millions of participant desktop PCs over the Internet. However, to effectively utilize the resources of a Desktop Grid, it is necessary to use scheduling policies suitable for such systems. In this paper, we analyze the performance of a policy which is shown to perform well in highly heterogeneous Desktop Grids. The policy utilizes the solution to a linear programming (LP) problem which maximizes system capacity. We suggest robust modifications to address several limitations of the policy.