Speedup Versus Efficiency in Parallel Systems
IEEE Transactions on Computers
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Interfacing Condor and PVM to harness the cycles of workstation clusters
Future Generation Computer Systems - Special issue: resource management in distributed systems
Approximation algorithms for scheduling
Approximation algorithms for NP-hard problems
Using parallel program characteristics in dynamic processor allocation policies
Performance Evaluation
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Future Generation Computer Systems - Special issue on metacomputing
Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Applying NetSolve's Network-Enabled Server
IEEE Computational Science & Engineering
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Application Load Imbalance on Parallel Processors
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Maximizing Speedup through Self-Tuning of Processor Allocation
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Adaptive Scheduling for Task Farming with Grid Middleware
International Journal of High Performance Computing Applications
A Scheduling Model for Grid Computing Systems
GRID '01 Proceedings of the Second International Workshop on Grid Computing
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Model-Based Control of Adaptive Applications: An Overview
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Grids
PARA '02 Proceedings of the 6th International Conference on Applied Parallel Computing Advanced Scientific Computing
Genetic Scheduling on Minimal Processing Elements in the Grid
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Self-Adjusting Scheduling of Master-Worker Applications on Distributed Clusters
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Programming Parallel Applications with LAMGAC in a LAN-WLAN Environment
Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Using Grid services to parallelize IBM's Generic Log Adapter
Journal of Systems and Software
Solving non-smooth unconstrained optimization problem with LAMGAC in a LAN-WLAN grid domain
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Scalability limits of Bag-of-Tasks applications running on hierarchical platforms
Journal of Parallel and Distributed Computing
An extended evaluation of two-phase scheduling methods for animation rendering
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Grid services for commercial simulation packages
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
We address the problem of how many workers should be allocated for executing a distributed application that follows the master-worker paradigm, and how to assign tasks to workers in order to maximize resource efficiency and minimize application execution time. We propose a simple but effective scheduling strategy that dynamically measures the execution times of tasks and uses this information to dynamically adjust the number of workers to achieve a desirable efficiency, minimizing the impact in loss of speedup. The scheduling strategy has been implemented using an extended version of MW, a runtime library that allows quick and easy development of master-worker computations on a computational grid. We report on an initial set of experiments that we have conducted on a Condor pool using our extended version of MW to evaluate the effectiveness of the scheduling strategy.