Impact of self-scheduling order on performance on multiprocessor systems
ICS '88 Proceedings of the 2nd international conference on Supercomputing
Adaptive load sharing in heterogeneous distributed systems
Journal of Parallel and Distributed Computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Run-Time Adaptation with Resource Co-Allocation for Grid Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Scheduling High Performance Data Mining Tasks on a Data Grid Environment
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
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
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
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)
On the development of a communication-aware task mapping technique
Journal of Systems Architecture: the EUROMICRO Journal
Parallel and distributed systems: load sharing in heterogeneous distributed systems
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Dynamic scheduling II: fast simulation model for grid scheduling using HyperSim
Proceedings of the 35th conference on Winter simulation: driving innovation
MARS: A Metascheduler for Distributed Resources in Campus Grids
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Application-Specific Scheduling for the Organic Grid
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
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
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
A Heuristic Scheduling Strategy for Independent Tasks on Grid
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Scheduling tasks sharing files on heterogeneous master-slave platforms
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Implementing fault-tolerance in real-time systems by automatic program transformations
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
An adaptive scheme for predicting the usage of grid resources
Computers and Electrical Engineering
Future Generation Computer Systems
Exploiting idle cycles to execute data mining applications on clusters of PCs
Journal of Systems and Software
Managing data persistence in network enabled servers
Scientific Programming - Dynamic Grids and Worldwide Computing
The AppLeS Parameter Sweep Template: User-level middleware for the Grid\m{1}
Scientific Programming
Journal of Parallel and Distributed Computing
Scheduling Independent Tasks Sharing Large Data Distributed with BitTorrent
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
Artificial life techniques for load balancing in computational grids
Journal of Computer and System Sciences
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
Matrix product on heterogeneous master-worker platforms
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Journal of Parallel and Distributed Computing
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
A novel architecture for data mining grid scheduler
WSEAS TRANSACTIONS on SYSTEMS
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed Computing
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
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
P2P file sharing for P2P computing
Multiagent and Grid Systems - Content management and delivery through P2P-based content networks
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Computation and communication schedule optimization for data-sharing tasks on uniprocessor
Journal of Systems Architecture: the EUROMICRO Journal
A Controlled Scheduling Algorithm Decreasing the Incidence of Starvation in Grid Environments
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Group-based adaptive result certification mechanism in Desktop Grids
Future Generation Computer Systems
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
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
Managing end-user preferences in the smart grid
Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking
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
Overdimensioning for Consistent Performance in Grids
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Experience on the parallelization of the OASIS3 coupler
AusPDC '10 Proceedings of the Eighth Australasian Symposium on Parallel and Distributed Computing - Volume 107
Algorithmic issues in grid computing
Algorithms and theory of computation handbook
Anticipated distributed task scheduling for grid environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Wrekavoc: a tool for emulating heterogeneity
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
Microprocessors & Microsystems
Evaluation of grid workflow scheduling techniques in dynamic grid simulation environments
Proceedings of the 8th International Conference on Frontiers of Information Technology
Joint Elastic Cloud and Virtual Network Framework for Application Performance-cost Optimization
Journal of Grid Computing
Scalability limits of Bag-of-Tasks applications running on hierarchical platforms
Journal of Parallel and Distributed Computing
Collaborative multi-swarm PSO for task matching using graphics processing units
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A PTS-PGATS based approach for data-intensive scheduling in data grids
Frontiers of Computer Science in China
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Resource scheduling scheme for grid computing and its petri net model and analysis
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
Heuristic-based scheduling to maximize throughput of data-intensive grid applications
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
An adaptive scheduling algorithm for molecule docking design on grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Incorporating data movement into grid task scheduling
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Dynamic scheduling mechanism for result certification in peer to peer grid computing
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Ant algorithm for grid scheduling problem
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Enhancing security of real-time applications on grids through dynamic scheduling
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
A hierarchical reliability-driven scheduling algorithm in grid systems
Journal of Parallel and Distributed Computing
Scheduling Concurrent Applications on a Cluster of CPU-GPU Nodes
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
WSCOM: Online Task Scheduling with Data Transfers
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
ValuePack: value-based scheduling framework for CPU-GPU clusters
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A trust-oriented heuristic scheduling algorithm for grid computing
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Resource Management in Real Time Distributed System with Security Constraints: A Review
International Journal of Distributed Systems and Technologies
Scheduling parameter sweep workflow in the Grid based on resource competition
Future Generation Computer Systems
A decentralized utility-based grid scheduling algorithm
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling
Future Generation Computer Systems
Toward fine-grained online task characteristics estimation in scientific workflows
WORKS '13 Proceedings of the 8th Workshop on Workflows in Support of Large-Scale Science
Scheduling concurrent applications on a cluster of CPU-GPU nodes
Future Generation Computer Systems
An Adaptive Grid Workflow Scheduling Based on Bottleneck Detection and Execution Context
Proceedings of International Conference on Information Integration and Web-based Applications & Services
A reliable scheduling method in equipment grid using provenance information
Information Systems Frontiers
Future Generation Computer Systems
An advanced system for portfolio optimisation
International Journal of Grid and Utility Computing
The Journal of Supercomputing
| Hi-index | 0.02 |
Dynamic mapping (matching and scheduling) heuristics for a class of independent tasks using heterogeneous distributed computing systems are studied. Two types of mapping heuristics are considered: on-line and batch mode heuristics. Three new heuristics, one for batch and two for on-line, are introduced as part of this research. Simulation studies are performed to compare these heuristics with some existing ones. In total, five on-line heuristics and three batch heuristics are examined. The on-line heuristics consider, to varying degrees and in different ways, task affinity for different machines and machine ready times. The batch heuristics consider these factors, as well as aging of tasks waiting to execute. The simulation results reveal that the choice of mapping heuristic depends on parameters such as: (a) the structure of the heterogeneity among tasks and machines, (b) the optimization requirements, and (c) the arrival rate of the tasks.