Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
MARS—a framework for minimizing the job execution time in a metacomputing environment
Future Generation Computer Systems - Special issue: resource management in distributed systems
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
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
Scheduling parallel applications in distributed networks
Cluster Computing
Host load prediction using linear models
Cluster Computing
Cactus Tools for Grid Applications
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
Predicting the Performance of Wide Area Data Transfers
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Prediction-Based Real-Time Scheduling Advisor
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
The Cactus Code: A Problem Solving Environment for the Grid
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Application Placement Using Performance Surfaces
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Design and Evaluation of a Resource Selection Framework for Grid Applications
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
RUMR: Robust Scheduling for Divisible Workloads
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Homeostatic and Tendency-Based CPU Load Predictions
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Performance Predictions for a Numerical Relativity Package in Grid Environments
International Journal of High Performance Computing Applications
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
The impact of predictive inaccuracies on execution scheduling
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
A resource management and fault tolerance services in grid computing
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Scheduling divisible loads in the dynamic heterogeneous grid environment
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
A probabilistic scheduling heuristic for computational grids
Multiagent and Grid Systems
A scheduler for local grid resource domain in high throughput environment
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Grid-based large-scale Web3D collaborative virtual environment
Proceedings of the twelfth international conference on 3D web technology
Worldwide computing: Adaptive middleware and programming technology for dynamic Grid environments
Scientific Programming - Dynamic Grids and Worldwide Computing
An approach to grid resource selection and fault management based on ECA rules
Future Generation Computer Systems
Capacity planning and scheduling in Grid computing environments
Future Generation Computer Systems
Predict task running time in grid environments based on CPU load predictions
Future Generation Computer Systems
Future Generation Computer Systems
Supporting schedules of resource co-allocation for distributed computing in scalable systems
Programming and Computing Software
Resource evaluation and node monitoring in service oriented ad-hoc grids
AusGrid '08 Proceedings of the sixth Australasian workshop on Grid computing and e-research - Volume 82
Fault-aware grid scheduling using performance prediction by workload modeling
The Journal of Supercomputing
Resource use pattern analysis for opportunistic grids
Proceedings of the 6th international workshop on Middleware for grid computing
Using historical accounting information to predict the resource usage of grid jobs
Future Generation Computer Systems
QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Predicting Running Time of Grid Tasks based on CPU Load Predictions
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
An innovative perspective on mapping in grids
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Grid scheduling divisible loads from two sources
Computers & Mathematics with Applications
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
A mobile agent based workflow rescheduling approach for grids
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
A cost-aware parallel workload allocation approach based on machine learning techniques
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Safety scheduling strategies in distributed computing
International Journal of Critical Computer-Based Systems
Grid jobs scheduling: The Alienated Ant Algorithm solution
Multiagent and Grid Systems
Discovering Piecewise Linear Models of Grid Workload
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Dynamic scheduling for heterogeneous Desktop Grids
Journal of Parallel and Distributed Computing
Application classification through monitoring and learning of resource consumption patterns
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A case for on-machine load balancing
Journal of Parallel and Distributed Computing
Representativeness models of systems: smart grid example
Innovations in Systems and Software Engineering
A methodology for dynamic scheduling of divisible workloads in grid environments
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
On/off-line prediction applied to job scheduling on non-dedicated NOWs
Journal of Computer Science and Technology - Special issue on natural language processing
Towards Non-Stationary Grid Models
Journal of Grid Computing
A survey of load balancing in grid computing
CIS'04 Proceedings of the First international conference on Computational and Information Science
A grid resource broker supporting advance reservations and benchmark-based resource selection
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Grid resource broker using application benchmarking
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Trust and reputation based association among grid entities
SEPADS'12/EDUCATION'12 Proceedings of the 11th WSEAS international conference on Software Engineering, Parallel and Distributed Systems, and proceedings of the 9th WSEAS international conference on Engineering Education
Future Generation Computer Systems
A joint data and computation scheduling algorithm for the grid
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids
Natural Computing: an international journal
Bio-Inspired Techniques for Resources State Prediction in Large Scale Distributed Systems
International Journal of Distributed Systems and Technologies
Scheduling parameter sweep workflow in the Grid based on resource competition
Future Generation Computer Systems
State-based predictions with self-correction on Enterprise Desktop Grid environments
Journal of Parallel and Distributed Computing
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
A reliable scheduling method in equipment grid using provenance information
Information Systems Frontiers
Hi-index | 0.00 |
In heterogeneous and dynamic environments, efficient execution of parallel computations can require mappings of tasks to processors whose performance is both irregular (because of heterogeneity) and time-varying (because of dynamicity). While adaptive domain decomposition techniques have been used to address heterogeneous resource capabilities, temporal variations in those capabilities have seldom been considered. We propose a conservative scheduling policy that uses information about expected future variance in resource capabilities to produce more efficient data mapping decisions. We first present techniques, based on time series predictors that we developed in previous work, for predicting CPU load at some future time point, average CPU load for some future time interval, and variation of CPU load over some future time interval. We then present a family of stochastic scheduling algorithms that exploit such predictions of future availability and variability when making data mapping decisions. Finally, we describe experiments in which we apply our techniques to an astrophysics application. The results of these experiments demonstrate that conservative scheduling can produce execution times that are both significantly faster and less variable than other techniques.