The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Applying scheduling and tuning to on-line parallel tomography
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Distributed computing research issues in grid computing
ACM SIGACT News
Optimization of the Characteristics of Computational Processes in Scalable Resources
Automation and Remote Control
Logistical Storage Resources for the Grid
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Flexible Load Balancing in Distributed Information Agent Systems
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
Middleware for the use of storage in communication
Parallel Computing - Special issue: Advanced environments for parallel and distributed computing
The internet backplane protocol: a study in resource sharing
Future Generation Computer Systems - Selected papers from CCGRID 2002
Result checking in global computing systems
ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Adaptive Timeout Discovery Using the Network Weather Service
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
The encyclopedia of life project: grid software and deployment
New Generation Computing - Grid systems for life sciences
A grid service broker for scheduling distributed data-oriented applications on global grids
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
A framework for adaptive execution in grids
Software—Practice & Experience
DIRAC: A Scalable Lightweight Architecture for High Throughput Computing
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
M-Task-Programming for Heterogeneous Systems and Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid
Future Generation Computer Systems - Special issue: Advanced grid technologies
Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization
IEEE Transactions on Parallel and Distributed Systems
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
The Virtual Instrument: Support for Grid-Enabled Mcell Simulations
International Journal of High Performance Computing Applications
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
A taxonomy of Data Grids for distributed data sharing, management, and processing
ACM Computing Surveys (CSUR)
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
Scheduling tasks sharing files on heterogeneous master-slave platforms
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
Grid-JQA: grid Java based quality of service management by active database
ACSW Frontiers '06 Proceedings of the 2006 Australasian workshops on Grid computing and e-research - Volume 54
New grid scheduling and rescheduling methods in the GrADS project
International Journal of Parallel Programming - Special issue: The next generation software program
Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Flexible Resource Reservation Using Slack Time for Service Grid
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
IEEE Transactions on Parallel and Distributed Systems
Grid harvest service: a performance system of grid computing
Journal of Parallel and Distributed Computing
An adaptive scheme for predicting the usage of grid resources
Computers and Electrical Engineering
Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
MJSA: Markov job scheduler based on availability in desktop grid computing environment
Future Generation Computer Systems
Development and execution of an impact cratering application on a computational Grid
Scientific Programming
The AppLeS Parameter Sweep Template: User-level middleware for the Grid\m{1}
Scientific Programming
Applying scheduling and tuning to on-line parallel tomography
Scientific Programming - Best papers from SC 2001
A low-cost rescheduling policy for efficient mapping of workflows on grid systems
Scientific Programming - AxGrids 2004
A multi-dimensional scheduling scheme in a Grid computing environment
Journal of Parallel and Distributed Computing
Characterizing resource availability in enterprise desktop grids
Future Generation Computer Systems
Scheduling Independent Tasks Sharing Large Data Distributed with BitTorrent
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
GridRod: a dynamic runtime scheduler for grid workflows
Proceedings of the 21st annual international conference on Supercomputing
Software—Practice & Experience
A resource-oriented grid meta-scheduler based on agents
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
MARO - MinDrift affinity routing for resource management in heterogeneous computing systems
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Journal of Parallel and Distributed Computing
Grid query optimizer to improve query processing in grids
Future Generation Computer Systems
Load distribution of analytical query workloads for database cluster architectures
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Scheduling real-time fork-join structures in cluster computing
International Journal of High Performance Computing and Networking
Error recovery mechanism for grid-based workflow within SLA context
International Journal of High Performance Computing and Networking
Immediate mode scheduling in grid systems
International Journal of Web and Grid Services
Batch mode scheduling in grid systems
International Journal of Web and Grid Services
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Genetic algorithm in grid scheduling with multiple objectives
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Macroeconomics based Grid resource allocation
Future Generation Computer Systems
The Journal of Supercomputing
The performance of bags-of-tasks in large-scale distributed systems
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
enabling cross-layer optimizations in storage systems with custom metadata
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Designing a resource broker for heterogeneous grids
Software—Practice & Experience
Flexible and Efficient Workflow Deployment of Data-Intensive Applications On Grids With MOTEUR
International Journal of High Performance Computing Applications
Resource allocation on computational grids using a utility model and the knapsack problem
Future Generation Computer Systems
DGSim: Comparing Grid Resource Management Architectures through Trace-Based Simulation
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Dynamic self-scheduling for parallel applications with task dependencies
Proceedings of the 6th international workshop on Middleware for grid computing
A novel multi-objective optimization scheme for grid resource allocation
Proceedings of the 6th international workshop on Middleware for grid computing
Heuristic for resources allocation on utility computing infrastructures
Proceedings of the 6th international workshop on Middleware for grid computing
Model-based simulation and performance evaluation of grid scheduling strategies
Future Generation Computer Systems
Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
New worker-centric scheduling strategies for data-intensive grid applications
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
A framework for providing hard delay guarantees and user fairness in Grid computing
Future Generation Computer Systems
Efficient on-demand operations in dynamic distributed infrastructures
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Static strategy and dynamic adjustment: An effective method for Grid task scheduling
Future Generation Computer Systems
An innovative perspective on mapping in grids
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Scheduling Strategies for Cycle Scavenging in Multicluster Grid Systems
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
On the Feasibility of Dynamically Scheduling DAG Applications on Shared Heterogeneous Systems
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Achieving better performance through true best effort in scavenging grid computing
Proceedings of the 2008 Euro American Conference on Telematics and Information Systems
Computation and communication schedule optimization for data-sharing tasks on uniprocessor
Journal of Systems Architecture: the EUROMICRO Journal
An integrated security-aware job scheduling strategy for large-scale computational grids
Future Generation Computer Systems
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
A resource mapping method in grids based on multi-unit auction mechanism
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Auction resource allocation mechanisms in grids of heterogeneous computers
WSEAS Transactions on Computers
LMCGrid: a low management cost grid computation model
International Journal of Computers and Applications
Advance reservation policies for workflows
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
A data locality aware online scheduling approach for I/O-intensive jobs with file sharing
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Adaptive workflow scheduling strategy in service-based grids
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Adaptive distributed metamodeling
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
New worker-centric scheduling strategies for data-intensive grid applications
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
Experiences with resource provisioning for scientific workflows using Corral
Scientific Programming
Rescheduling for reliable job completion with the support of clouds
Future Generation Computer Systems
Availability Prediction Based Replication Strategies for Grid Environments
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Selecting the most fitting resource for task execution
Future Generation Computer Systems
A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow
Computers and Operations Research
Dynamic scheduling for heterogeneous Desktop Grids
Journal of Parallel and Distributed Computing
A novel resource-driven job allocation scheme for desktop grid environments
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Scheduling of tasks with batch-shared I/O on heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
A novel approach for QoS guided metascheduler for P2P grid system
ICICA'10 Proceedings of the First international conference on Information computing and applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Microprocessors & Microsystems
Evaluation of grid workflow scheduling techniques in dynamic grid simulation environments
Proceedings of the 8th International Conference on Frontiers of Information Technology
Scalability limits of Bag-of-Tasks applications running on hierarchical platforms
Journal of Parallel and Distributed Computing
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
An efficient job scheduling algorithm for grid computing
ACAI '11 Proceedings of the International Conference on Advances in Computing and Artificial Intelligence
Weight-balanced security-aware scheduling for real-time computational grid
International Journal of Grid and Utility Computing
A PTS-PGATS based approach for data-intensive scheduling in data grids
Frontiers of Computer Science in China
Advanced stochastic host state modeling to reliable computation in global computing environment
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Heuristic-based scheduling to maximize throughput of data-intensive grid applications
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
A deadline and budget constrained scheduling algorithm for escience applications on data grids
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Incorporating data movement into grid task scheduling
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Replica-Aware job scheduling in distributed systems
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
A-FAST: autonomous flow approach to scheduling tasks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Power-aware linear programming based scheduling for heterogeneous computer clusters
Future Generation Computer Systems
Applying the improved saleve framework for modeling abrasion of pebbles
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Embarrassingly distributed and master-worker paradigms on the grid
SAG'04 Proceedings of the First international conference on Scientific Applications of Grid Computing
Fault-Tolerant scheduling for bag-of-tasks grid applications
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A novel approach for QoS guided metascheduler for hypercubic P2P grid system
International Journal of Innovative Computing and Applications
Grid workflow software for a high-throughput proteome annotation pipeline
LSGRID'04 Proceedings of the First international conference on Life Science Grid
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Evolutionary algorithm parameter tuning with sensitivity analysis
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid
Journal of Grid Computing
SPA-based task scheduling for hypercubic P2P grid systems
International Journal of Communication Networks and Distributed Systems
Security-aware scheduling model for computational grid
Concurrency and Computation: Practice & Experience
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
Solving very large instances of the scheduling of independent tasks problem on the GPU
Journal of Parallel and Distributed Computing
Using relative costs in workflow scheduling to cope with input data uncertainty
Proceedings of the 10th International Workshop on Middleware for Grids, Clouds and e-Science
Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
International Journal of Grid and High Performance Computing
Scheduling parameter sweep workflow in the Grid based on resource competition
Future Generation Computer Systems
Computers and Operations Research
Taming parallel I/O complexity with auto-tuning
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Hopfield neural network for simultaneous job scheduling and data replication in grids
Future Generation Computer Systems
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
An Adaptive Grid Workflow Scheduling Based on Bottleneck Detection and Execution Context
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Security Driven Scheduling Model for Computational Grid Using NSGA-II
Journal of Grid Computing
Future Generation Computer Systems
Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization
Journal of Parallel and Distributed Computing
| Hi-index | 0.01 |
The Computational Grid provides a promising platform for the efficient execution of parameter sweep applications over very large parameter spaces. Scheduling such applications is challenging because target resources are heterogeneous, because their load and availability varies dynamically, and because independent tasks may share common data files.In this paper, we propose an adaptive scheduling algorithm for parameter sweep applications on the Grid. We modify standard heuristics for task/host assignment in perfectly predictable environments (Max-min, Min-min, Sufferage), and we propose an extension of Sufferage called XSufferage. Using simulation, we demonstrate that XSufferage can take advantage of file sharing to achieve better performance than the other heuristics.We also study the impact of inaccurate performance prediction on scheduling. Our study shows that: (i)~different heuristics behave differently when predictions are inaccurate; (ii)~increased adaptivity leads to better performance.