How useful is old information (extended abstract)?
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Parallel Computing
Application level scheduling of gene sequence comparison on metacomputers
ICS '98 Proceedings of the 12th international conference on Supercomputing
Allocating independent tasks to parallel processors: an experimental study
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
CNS '97 Proceedings of the sixth annual conference on Computational neuroscience : trends in research, 1998: trends in research, 1998
GASS: a data movement and access service for wide area computing systems
Proceedings of the sixth workshop on I/O in parallel and distributed systems
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Running EveryWare on the computational grid
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
A Resource Management Architecture for Metacomputing Systems
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Modelling Photochemical Pollution using Parallel and Distributed Computing Platforms
PARLE '94 Proceedings of the 6th International PARLE Conference on Parallel Architectures and Languages Europe
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
An Integrated Problem Solving Environment: The SCIRun Computational Steering System
HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7 - Volume 7
Forecasting network performance to support dynamic scheduling using the network weather service
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
A Resource Query Interface for Network-Aware Applications
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
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
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
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Resource Manager for Globus-Based Wide-Area Cluster Computing
IWCC '99 Proceedings of the 1st IEEE Computer Society International Workshop on Cluster Computing
Applying scheduling and tuning to on-line parallel tomography
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Advanced eager scheduling for Java-based adaptively parallel computing
JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
Simulation of Dynamic Grid Replication Strategies in OptorSim
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Resource Allocation for Steerable Parallel Parameter Searches
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Models and Scheduling Mechanisms for Global Computing Applications
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
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
Experiences with predicting resource performance on-line in computational grid settings
ACM SIGMETRICS Performance Evaluation Review
Adaptive Timeout Discovery Using the Network Weather Service
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
A decoupled scheduling approach for Grid application development environments
Journal of Parallel and Distributed Computing - Special issue on computational grids
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
Program control language: a programming language for adaptive distributed applications
Journal of Parallel and Distributed Computing
Grid resource management
Bi-criteria algorithm for scheduling jobs on cluster platforms
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
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
The use of economic agents under price driven mechanism in grid resource management
Journal of Systems Architecture: the EUROMICRO Journal
A Network Topology Description Model for Grid Application Deployment
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Use of PVFS for Efficient Execution of Jobs with Pipeline-Shared I/O
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Dynamic Scheduling of Parallel Jobs with QoS Demands in Multiclusters and Grids
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Language and Compiler Support for Adaptive Applications
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
RPC-V: Toward Fault-Tolerant RPC for Internet Connected Desktop Grids with Volatile Nodes
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Automatic Construction and Evaluation of Performance Skeletons
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Models and Modeling Infrastructures for Global Computational Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
A two level market model for resource allocation optimization in computational grid
Proceedings of the 2nd conference on Computing frontiers
Replicating memory behavior for performance prediction
LCR '04 Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid
International Journal of High Performance Computing Applications
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
The Virtual Instrument: Support for Grid-Enabled Mcell Simulations
International Journal of High Performance Computing Applications
Building Performance Topologies for Computational Grids
International Journal of High Performance Computing Applications
Utility driven dynamic resource allocation using competitive markets in computational grid
Advances in Engineering Software
Parameter sweeps for exploring GP parameters
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Software—Practice & Experience
Planning spatial workflows to optimize grid performance
Proceedings of the 2006 ACM symposium on Applied computing
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
IEEE Transactions on Parallel and Distributed Systems
Supporting dynamic migration in tightly coupled grid applications
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Grid harvest service: a performance system of grid computing
Journal of Parallel and Distributed Computing
Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories
Journal of Parallel and Distributed Computing
A grid-enabled software distributed shared memory system on a wide area network
Future Generation Computer Systems
Self-adaptive skeletal task farm for computational grids
Parallel Computing - Algorithmic skeletons
Enabling Grid technologies for Planck space mission
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
A method for job scheduling in Grid based on job execution status
Multiagent and Grid Systems
Applying scheduling and tuning to on-line parallel tomography
Scientific Programming - Best papers from SC 2001
GridRod: a dynamic runtime scheduler for grid workflows
Proceedings of the 21st annual international conference on Supercomputing
Personal adaptive clusters as containers for scientific jobs
Cluster Computing
Performance prediction with skeletons
Cluster Computing
The CoBRA grid: a highly configurable lightweight grid
International Journal of Web and Grid Services
Self-adaptive task allocation and scheduling of meta-tasks in non-dedicated heterogeneous computing
International Journal of High Performance Computing and Networking
Data management policies and scheduling in grid computing
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
The performance of bags-of-tasks in large-scale distributed systems
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Designing a resource broker for heterogeneous grids
Software—Practice & Experience
The Journal of Supercomputing
A grid-enabled toolkit for in silico oncology simulations
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Supporting Parameter Sweep Applications with Synthesized Grid Services
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
A Uniform Parallel Optimization Method for Knowledge Discovery Grid
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed 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
New worker-centric scheduling strategies for data-intensive grid applications
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Trace-based evaluation of job runtime and queue wait time predictions in grids
Proceedings of the 18th ACM international symposium on High performance distributed computing
Integrated resource management framework for bio-grid computing
Neural, Parallel & Scientific Computations
A uniform parallel optimization method for data mining grid
First International Workshop on Artificial Intelligence in Grid Computing
Computation and communication schedule optimization for data-sharing tasks on uniprocessor
Journal of Systems Architecture: the EUROMICRO Journal
Utility driven dynamic resource allocation using competitive markets in computational grid
Advances in Engineering Software
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
An opportunistic algorithm for scheduling workflows on grids
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Adaptive distributed metamodeling
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
A general distributed scalable peer to peer scheduler for mixed tasks in grids
HiPC'07 Proceedings of the 14th international conference on High performance computing
New worker-centric scheduling strategies for data-intensive grid applications
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
Scalable and distributed mechanisms for integrated scheduling and replication in data grids
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Grid computing: experiment management, tool integration, and scientific workflows
Grid computing: experiment management, tool integration, and scientific workflows
Construction and evaluation of coordinated performance skeletons
HiPC'08 Proceedings of the 15th international conference on High performance computing
Workflow-level parameter study support for production grids
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Parameter sweeping methodology for integration in a workflow specification framework
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
Applying reinforcement learning to scheduling strategies in an actual grid environment
International Journal of High Performance Systems Architecture
Adaptive grid resource selection based on job history analysis using Plackett-Burman designs
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
The GHS grid scheduling system: implementation and performance comparison
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Supporting self-adaptation in streaming data mining applications
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Sim-X: parallel system software for interactive multi-experiment computational studies
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scheduling of tasks with batch-shared I/O on heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
MPC-based management of computing and wavelength resources in optical grid networks
ACACOS'11 Proceedings of the 10th WSEAS international conference on Applied computer and applied computational science
Minimizing data size for efficient data reuse in grid-enabled medical applications
ISBMDA'06 Proceedings of the 7th international conference on Biological and Medical Data Analysis
Study of scheduling strategies in a dynamic data grid environment
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Incorporating data movement into grid task scheduling
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Scheduling and planning job execution of loosely coupled applications
The Journal of Supercomputing
Replica-Aware job scheduling in distributed systems
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Integration of scheduling and replication in data grids
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Fault-Tolerant scheduling for bag-of-tasks grid applications
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Application oriented brokering in medical imaging: algorithms and software architecture
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Towards autonomic detection of SLA violations in Cloud infrastructures
Future Generation Computer Systems
Hi-index | 0.01 |
The Computational Grid is a promising platform for the efficient execution of parameter sweep applications over large parameter spaces. To achieve performance on the Grid, such applications must be scheduled so that shared data files are strategically placed to maximize re-use, and so that the application execution can adapt to the deliverable performance potential of target heterogeneous, distributed and shared resources. Parameter sweep applications are an important class of applications and would greatly benefit from the development of Grid middleware that embeds a scheduler for performance and targets Grid resources transparently.In this paper we describe a user-level Grid middleware project, the AppLeS Parameter Sweep Template (APST), that uses application-level scheduling techniques and various Grid technologies to allow the efficient deployment of parameter sweep applications over the Grid. We discuss several possible scheduling algorithms and detail our software design. We then describe our current implementation of APST using systems like Globus, NetSolve and Network Weather Service, and present experimental results.