Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Introduction to algorithms
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Grain Size Determination for Parallel Processing
IEEE Software
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
Local Search for DAG Scheduling and Task Assignment
ICPP '97 Proceedings of the international Conference on Parallel Processing
DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Comparison of General Approaches to Multiprocessor Scheduling
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
LLB: A Fast and Effective Scheduling Algorithm for Distributed-Memory Systems
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Integrating List Heuristics into Genetic Algorithms for Multiprocessor Scheduling
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Benchmarking the Task Graph Scheduling Algorithms
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
(R) FAST: A Low-Complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
Task Scheduling with Conflicting Objectives
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Automation and Remote Control
Multi-tiered distributed computing platform
PPPJ '03 Proceedings of the 2nd international conference on Principles and practice of programming in Java
Optimal periodic remapping of dynamic bulk synchronous computations
Journal of Parallel and Distributed Computing
Scheduling Communication-Aware Tasks on Distributed Heterogeneous Computing Systems
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
A tool for the design and evaluation of hybrid scheduling algorithms for computational grids
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Instruction scheduling using MAX-MIN ant system optimization
GLSVLSI '05 Proceedings of the 15th ACM Great Lakes symposium on VLSI
Journal of Parallel and Distributed Computing
GATS 1.0: a novel GA-based scheduling algorithm for task scheduling on heterogeneous processor nets
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Iterative list scheduling for heterogeneous computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Parallel Computing - Heterogeneous computing
On multiprocessor task scheduling using efficient state space search approaches
Journal of Parallel and Distributed Computing
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware
Proceedings of the 4th international workshop on Middleware for grid computing
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Journal of Parallel and Distributed Computing
Switching supports for stateful object remoting on network processors
The Journal of Supercomputing
A low-cost rescheduling policy for efficient mapping of workflows on grid systems
Scientific Programming - AxGrids 2004
A set of schedulers for grid networks
Proceedings of the 2007 ACM symposium on Applied computing
A provisioning model and its comparison with best-effort for performance-cost optimization in grids
Proceedings of the 16th international symposium on High performance distributed computing
GridRod: a dynamic runtime scheduler for grid workflows
Proceedings of the 21st annual international conference on Supercomputing
Reactive grid scheduling of DAG applications
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
A simulation of power-aware scheduling of task graphs to multiple processors
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
A New Task Graph Model for Mapping Message Passing Applications
IEEE Transactions on Parallel and Distributed Systems
Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems
IEEE Transactions on Parallel and Distributed Systems
Expert Systems with Applications: An International Journal
Workflow task clustering for best effort systems with Pegasus
Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
Journal of Parallel and Distributed Computing
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Efficient operating system scheduling for performance-asymmetric multi-core architectures
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Data parallel scheduling of operations in linear algebra on heterogeneous clusters
DIWEB'06 Proceedings of the 5th WSEAS International Conference on Distance Learning and Web Engineering
Grid workflow scheduling based on reliability cost
Proceedings of the 2nd international conference on Scalable information systems
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Scientific Programming - Scientific Workflows
Task scheduling algorithm using minimized duplications in homogeneous systems
Journal of Parallel and Distributed Computing
Optimizing task schedules using an artificial immune system approach
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Communication-Aware Scheduling Algorithm Based on Heterogeneous Computing Systems
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Evaluation of Eligible Jobs Maximization Algorithm for DAG Scheduling in Grids
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Autonomous Scheduling with Unbounded and Bounded Agents
MATES '08 Proceedings of the 6th German conference on Multiagent System Technologies
Resource Allocation vs. Business Process Improvement: How They Impact on Each Other
BPM '08 Proceedings of the 6th International Conference on Business Process Management
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Reliability versus performance for critical applications
Journal of Parallel and Distributed Computing
A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters
High Performance Computing for Computational Science - VECPAR 2008
Predictive Runtime Code Scheduling for Heterogeneous Architectures
HiPEAC '09 Proceedings of the 4th International Conference on High Performance Embedded Architectures and Compilers
Scheduling ?-Critical Tasks in mixed-parallel applications on a national grid
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Bicriteria Service Scheduling with Dynamic Instantiation for Workflow Execution on Grids
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
The Journal of Supercomputing
Liana: a decentralized load-dependent scheduler for performance-cost optimization of grid service
The Journal of Supercomputing
Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Reliability-Oriented Genetic Algorithm for Workflow Applications Using Max-Min Strategy
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Performance under Failures of DAG-based Parallel Computing
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
DAGMap: Efficient scheduling for DAG grid workflow job
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Investigation of the DAG eligible jobs maximization algorithm in a grid
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
Computers and Electrical Engineering
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Matchmaking scientific workflows in grid environments
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
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
Process scheduling in heterogeneous multiprocessor systems
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Predicting the execution time of grid workflow applications through local learning
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Competitive coevolutionary learning of fuzzy systems for job exchange in computational grids
Evolutionary Computation
A simulation of power-aware scheduling of task graphs to multiple processors
MS '07 The 18th IASTED International Conference on Modelling and Simulation
Earliest starting and finishing time duplication-based algorithm
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Resource Planning for Massive Number of Process Instances
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
DAGMap: efficient and dependable scheduling of DAG workflow job in Grid
The Journal of Supercomputing
International Journal of Knowledge-based and Intelligent Engineering Systems
Coordination by design and the price of autonomy
Autonomous Agents and Multi-Agent Systems
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
Advance reservation policies for workflows
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
An improved algorithm for Alhusaini's algorithm in heterogeneous distributed systems
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A generalized critical task anticipation technique for DAG scheduling
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Multi-constraint system scheduling using dynamic and delay ant colony system
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Scheduling DAGs on grids with copying and migration
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Task migration enabling grid workflow application rescheduling
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
A dependent tasks scheduling model in grid
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Task scheduling on heterogeneous devices in parallel pervasive systems (P2S)
HiPC'08 Proceedings of the 15th international conference on High performance computing
Adaptive service scheduling for workflow applications in Service-Oriented Grid
The Journal of Supercomputing
Robust task scheduling for volunteer computing systems
The Journal of Supercomputing
A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Experiences with resource provisioning for scientific workflows using Corral
Scientific Programming
Reliability-aware scheduling strategy for heterogeneous distributed computing systems
Journal of Parallel and Distributed Computing
SAQA: A Self-Adaptive QoS-Aware Scheduling Algorithm for Real-Time Tasks on Heterogeneous Clusters
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
File-Access Characteristics of Data-Intensive Workflow Applications
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Performance analysis of dynamic workflow scheduling in multicluster grids
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
An effective compaction strategy for bi-criteria DAG scheduling in grids
International Journal of Communication Networks and Distributed Systems
A Min-Min average algorithm for scheduling transaction-intensive grid workflows
AusGrid '09 Proceedings of the Seventh Australasian Symposium on Grid Computing and e-Research - Volume 99
Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations
Journal of Grid Computing
On cluster resource allocation for multiple parallel task graphs
Journal of Parallel and Distributed Computing
Algorithmic issues in grid computing
Algorithms and theory of computation handbook
Power-Aware Consolidation of Scientific Workflows in Virtualized Environments
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Automatic calibration of performance models on heterogeneous multicore architectures
Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
An efficient weighted bi-objective scheduling algorithm for heterogeneous systems
Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
Scheduling scientific workflows to meet soft deadlines in the absence of failure models
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Information Sciences: an International Journal
Reputation-based dependable scheduling of workflow applications in Peer-to-Peer Grids
Computer Networks: The International Journal of Computer and Telecommunications Networking
Failure-aware workflow scheduling in cluster environments
Cluster Computing
Energy aware DAG scheduling on heterogeneous systems
Cluster Computing
Dynamic resource allocation of computer clusters with probabilistic workloads
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scheduling multiple DAGs onto heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A task duplication based bottom-up scheduling algorithm for heterogeneous environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A simple scheduling heuristic for heterogeneous computing environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Queue waiting time aware dynamic workflow scheduling in multicluster environments
Journal of Computer Science and Technology
Scheduling large jobs by abstraction refinement
Proceedings of the sixth conference on Computer systems
Online scheduling of workflow applications in grid environments
Future Generation Computer Systems
Joint Elastic Cloud and Virtual Network Framework for Application Performance-cost Optimization
Journal of Grid Computing
BTS: Resource capacity estimate for time-targeted science workflows
Journal of Parallel and Distributed Computing
International Journal of Grid and Utility Computing
Incremental placement of interactive perception applications
Proceedings of the 20th international symposium on High performance distributed computing
A robust multi-objective optimization to workflow scheduling for dynamic grid
ACAI '11 Proceedings of the International Conference on Advances in Computing and Artificial Intelligence
Cost optimized provisioning of elastic resources for application workflows
Future Generation Computer Systems
A stochastic scheduling algorithm for precedence constrained tasks on Grid
Future Generation Computer Systems
ASMTA'11 Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems
Journal of Parallel and Distributed Computing
Petri-nets as an intermediate representation for heterogeneous architectures
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Proceedings of the 44th Annual Simulation Symposium
A security-oriented task scheduler for heterogeneous distributed systems
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Low power scheduling of DAGs to minimize finish times
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Critical-Task anticipation scheduling algorithm for heterogeneous and grid computing
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
HMM: a static mapping algorithm to map parallel applications on grids
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Artificial immune systems applied to multiprocessor scheduling
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Effective static task scheduling for realistic heterogeneous environment
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
High performance task scheduling algorithm for heterogeneous computing system
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
A productive duplication-based scheduling algorithm for heterogeneous computing systems
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
CPOC: effective static task scheduling for grid computing
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A novel task scheduling for heterogeneous systems
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Task scheduling algorithm for interconnection constrained network of heterogeneous processors
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
A dynamic task scheduling algorithm for grid computing system
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
A novel task scheduling algorithm for distributed heterogeneous computing systems
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Adaptable scheduling algorithm for grids with resource redeployment capability
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Online scheduling of workflow applications in grid environment
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
A hierarchical reliability-driven scheduling algorithm in grid systems
Journal of Parallel and Distributed Computing
Flexible service selection with user-specific QoS support in service-oriented architecture
Journal of Network and Computer Applications
Efficient voltage scheduling and energy-aware co-synthesis for real-time embedded systems
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
Scheduling for heterogeneous Systems using constrained critical paths
Parallel Computing
A parallelizing compiler cooperative heterogeneous multicore processor architecture
Transactions on High-Performance Embedded Architectures and Compilers IV
Multi-objective workflow grid scheduling based on discrete particle swarm optimization
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Distributed java programs initial mapping based on extremal optimization
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Towards network-aware service composition in the cloud
Proceedings of the 21st international conference on World Wide Web
Optimization of Shared High-Performance Reconfigurable Computing Resources
ACM Transactions on Embedded Computing Systems (TECS)
Budget-Deadline constrained workflow planning for admission control in market-oriented environments
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
A genetic algorithm with communication costs to schedule workflows on a SOA-Grid
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Performance evaluation of list based scheduling on heterogeneous systems
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Workflow Scheduling to Minimize Data Movement Using Multi-constraint Graph Partitioning
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Integration of Workflow Partitioning and Resource Provisioning
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments
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)
A New Grid Scheduler with Failure Recovery and Rescheduling Mechanisms: Discussion and Analysis
Journal of Grid Computing
Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid
Journal of Grid Computing
Proceedings of the 45th Annual Simulation Symposium
Partitioning and scheduling workflows across multiple sites with storage constraints
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Estimating makespan using double trust thresholds for workflow applications
Proceedings of the CUBE International Information Technology Conference
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
Journal of Grid Computing
Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
Future Generation Computer Systems
Automatic generation of software pipelines for heterogeneous parallel systems
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A joint data and computation scheduling algorithm for the grid
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
High-level support for pipeline parallelism on many-core architectures
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous multi-core system
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
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
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems
GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
Cost-Effective provisioning and scheduling of deadline-constrained applications in hybrid clouds
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
MicroClAn: Microarray clustering analysis
Journal of Parallel and Distributed Computing
Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling
International Journal of Applied Evolutionary Computation
Process Scheduling in Heterogeneous Multiprocessor Systems Using Task Duplication
International Journal of Business Data Communications and Networking
International Journal of Distance Education Technologies
An economic agent maximizing cloud provider revenues under a pay-as-you-book pricing model
GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
International Journal of Grid and High Performance Computing
An Algorithm for Task Scheduling in Heterogeneous Distributed Systems Using Task Duplication
International Journal of Grid and High Performance Computing
Dependable Grid Workflow Scheduling Based on Resource Availability
Journal of Grid Computing
Scheduling parameter sweep workflow in the Grid based on resource competition
Future Generation Computer Systems
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Load balancing in a changing world: dealing with heterogeneity and performance variability
Proceedings of the ACM International Conference on Computing Frontiers
Proceedings of the Conference on Design, Automation and Test in Europe
Hybrid scheduling for event-driven simulation over heterogeneous computers
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Scheduling of scientific workflow in non-dedicated heterogeneous multicluster platform
Journal of Systems and Software
Enhancing throughput for streaming applications running on cluster systems
Journal of Parallel and Distributed Computing
Proceedings of the 46th Annual Simulation Symposium
DynamicCloudSim: simulating heterogeneity in computational clouds
Proceedings of the 2nd ACM SIGMOD Workshop on Scalable Workflow Execution Engines and Technologies
Proceedings of the 2nd ACM SIGPLAN workshop on Functional high-performance computing
Exploiting application dynamism and cloud elasticity for continuous dataflows
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Journal of Parallel and Distributed Computing
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Multifrontal QR factorization for multicore architectures over runtime systems
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Reliable workflow scheduling with less resource redundancy
Parallel Computing
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
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
Robust static resource allocation of DAGs in a heterogeneous multicore system
Journal of Parallel and Distributed Computing
Energy-aware task mapping and scheduling for reliable embedded computing systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis
Cost adaptive workflow scheduling in cloud computing
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Budget-Deadline Constrained Workflow Planning for Admission Control
Journal of Grid Computing
The Journal of Supercomputing
Communication and migration energy aware task mapping for reliable multiprocessor systems
Future Generation Computer Systems
Future Generation Computer Systems
Reducing the solution space of optimal task scheduling
Computers and Operations Research
A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints
International Journal of Metaheuristics
Multi-objective list scheduling of workflow applications in distributed computing infrastructures
Journal of Parallel and Distributed Computing
A grid workflow Quality-of-Service estimation based on resource availability prediction
The Journal of Supercomputing
Resource Minimization for Real-Time Applications Using Computer Clouds
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
A path priority-based task scheduling algorithm for heterogeneous distributed systems
International Journal of Communication Networks and Distributed Systems
Journal of Systems Architecture: the EUROMICRO Journal
Predicting execution time of machine learning tasks for scheduling
International Journal of Hybrid Intelligent Systems
Load balanced reliable task scheduling algorithm for heterogeneous systems
Journal of High Speed Networks
Hi-index | 0.00 |
Efficient application scheduling is critical for achieving high performance in heterogeneous computing environments. The application scheduling problem has been shown to be NP-complete in general cases as well as in several restricted cases. Because of its key importance, this problem has been extensively studied and various algorithms have been proposed in the literature which are mainly for systems with homogeneous processors. Although there are a few algorithms in the literature for heterogeneous processors, they usually require significantly high scheduling costs and they may not deliver good quality schedules with lower costs. In this paper, we present two novel scheduling algorithms for a bounded number of heterogeneous processors with an objective to simultaneously meet high performance and fast scheduling time, which are called the Heterogeneous Earliest-Finish-Time (HEFT) algorithm and the Critical-Path-on-a-Processor (CPOP) algorithm. The HEFT algorithm selects the task with the highest upward rank value at each step and assigns the selected task to the processor, which minimizes its earliest finish time with an insertion-based approach. On the other hand, the CPOP algorithm uses the summation of upward and downward rank values for prioritizing tasks. Another difference is in the processor selection phase, which schedules the critical tasks onto the processor that minimizes the total execution time of the critical tasks. In order to provide a robust and unbiased comparison with the related work, a parametric graph generator was designed to generate weighted directed acyclic graphs with various characteristics. The comparison study, based on both randomly generated graphs and the graphs of some real applications, shows that our scheduling algorithms significantly surpass previous approaches in terms of both quality and cost of schedules, which are mainly presented with schedule length ratio, speedup, frequency of best results, and average scheduling time metrics.