A task duplication based bottom-up scheduling algorithm for heterogeneous environments

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Proceedings 20th IEEE International Parallel & Distributed Processing Symposium

• Publication date

  2006-04-25

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/IPDPS.2006.1639389
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A task duplication based scheduling algorithm using partial schedules

  2005cited by this paper
• A near lower-bound complexity algorithm for compile-time task-scheduling in heterogeneous computing systems

  2004cited by this paper
• A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems

  2004cited by this paper
• Improving scheduling of tasks in a heterogeneous environment

  2004cited by this paper
• A cluster-based strategy for scheduling task on heterogeneous processors

  2004cited by this paper
• Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length

  2003influential reference
• A task duplication based scheduling algorithm with optimality condition in heterogeneous systems

  2002cited by this paper
• Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

  2002cited by this paper
• LDBS: a duplication based scheduling algorithm for heterogeneous computing systems

  2002cited by this paper
• Triplet: A clustering scheduling algorithm for heterogeneous systems

  2001cited by this paper
• Fast and effective task scheduling in heterogeneous systems

  2000cited by this paper
• Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment

  1999cited by this paper
• On Exploiting Task Duplication in Parallel Program Scheduling

  1998cited by this paper
• Estimating execution time for parallel tasks in heterogeneous processing (HP) environment

  1994cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper

• MHeedra: Putting duplication-enabled task scheduling within heterogeneous multi-user edge-cloud platforms to work

  2025cites this paper
• A Novel List Scheduling Algorithm for Heterogeneous Sysatems Utilizing Predictive Optimistic Cost Matrix

  2025cites this paper
• Multiobjective Harris Hawks Optimization-Based Task Scheduling in Cloud-Fog Computing

  2024cites this paper
• Tri-objective Optimization for Large-Scale Workflow Scheduling and Execution in Clouds

  2024cites this paper
• Energy-Aware Scheduling for High-Performance Computing Systems: A Survey

  2023cites this paper
• Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review

  2022cites this paper
• An Efficient Low Delay Task Scheduling Algorithm Based on Ant Colony System in Heterogeneous Environments

  2020cites this paper
• Scheduling directed acyclic graphs with optimal duplication strategy on homogeneous multiprocessor systems

  2020cites this paper
• An efficient multi-functional duplication-based scheduling framework for multiprocessor systems

  2020cites this paper
• Fairness in dataflow scheduling in the cloud

  2019influential citation
• On benchmarking task scheduling algorithms for heterogeneous computing systems

  2018cites this paper
• A multi-model estimation of distribution algorithm for energy efficient scheduling under cloud computing system

  2018cites this paper
• Energy-Efficient Computation Offloading for Multicore-Based Mobile Devices

  2018cites this paper
• TASK SCHEDULING ALGORITHM 2 . 1 Genetic Algorithm based task scheduling ( GATS or GA )

  2018cites this paper
• Energy-efficient and Fault-tolerant Scheduling for Manycores and Grids

  2017cites this paper
• Optimization of Duplication-Based Schedules on Network-on-Chip Based Multi-Processor System-on-Chips

  2017cites this paper
• Multi-objective optimization of scheduling dataflows on heterogeneous cloud resources

  2017cites this paper
• Workflow scheduling in heterogeneous computing systems : A survey

  2017cites this paper
• Lower-bound complexity algorithm for task scheduling on heterogeneous grid

  2017cites this paper
• Task duplication-based workflow scheduling for heterogeneous cloud environment

  2016influential citation
• Hour minimization based resource allocation for deadline constrained scientific workflow application in cloud computing

  2016cites this paper
• A fast predictive algorithm with idle reduction for heterogeneous system scheduling

  2016cites this paper
• Minimizing Cost of Scheduling Tasks on Heterogeneous Multicore Embedded Systems

  2016influential citation
• Compute-intensive workflow scheduling in multi-cloud environment

  2016cites this paper
• Performance Analysis and Optimization of Distributed Workflows in Heterogeneous Network Environments

  2016cites this paper
• Transfer time-aware workflow scheduling for multi-cloud environment

  2016cites this paper
• Resource and Instance Hour Minimization for Deadline Constrained DAG Applications Using Computer Clouds

  2016influential citation
• Cost-Driven Scheduling for Deadline-Constrained Workflow on Multi-clouds

  2015cites this paper
• Effective Scheduling Based on Task Duplication for Scheduling Parallel Applications in Grid Environment

  2015cites this paper
• A Stochastic Task Scheduling Algorithm Based on Importance-ratio of Makespan to Energy for Heterogeneous Parallel Systems

  2015cites this paper
• Energy-Aware Scheduling for Precedence-Constrained Parallel Virtual Machines in Virtualized Data Centers

  2015cites this paper
• An energy-efficient process clustering assignment algorithm for distributed system

  2014cites this paper
• Resource Allocation Algorithm for Datacenters in Cloud Computing

  2014cites this paper
• A Bi-Objective Approach for Cloud ComputingSystems

  2014cites this paper
• Energy-Efficient Scheduling for Tasks with Deadline in Virtualized Environments

  2014cites this paper
• Energy consumption on heterogeneous computing platforms

  2014cites this paper
• An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors

  2014cites this paper
• Energy-efficient scheduling of real-time cloud services using task consolidation and Dynamic Voltage Scaling

  2014cites this paper
• Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds

  2013cites this paper
• Cost-efficient task scheduling for executing large programs in the cloud

  2013cites this paper
• Multi-criteria Scheduling on Clouds

  2013cites this paper
• Resource Minimization for Real-Time Applications Using Computer Clouds

  2013influential citation
• Energy-aware scheduling algorithm for precedence-constrained parallel tasks of network-intensive applications in a distributed homogeneous environment

  2013cites this paper
• Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths

  2012cites this paper
• On a multi-objective evolutionary algorithm for optimizing end-to-end performance of scientific workflows in distributed environments

  2012cites this paper
• Restricted Duplication Based MILP Formulation for Scheduling Task Graphs on Unrelated Parallel Machines

  2012cites this paper
• A Distributed Workflow Management System with Case Study of Real-life Scientific Applications on Grids

  2012cites this paper
• Latency modeling and minimization for large-scale scientific workflows in distributed network environments

  2011cites this paper
• Optimizing latency and throughput of application workflows on clusters

  2011cites this paper
• Duplication with task assignment in mesh distributed system

  2011influential citation
• A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems

  2011influential citation
• Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions

  2011cites this paper
• Parallel Evolutionary Algorithms for Energy Aware Scheduling

  2011cites this paper
• A distributed workflow management system with case study of real-life scientific applications

  2011cites this paper
• A Parallel Bi-objective Hybrid Genetic Algorithm to Minimize Energy Consumption and Makespan Using Dynamic Voltage Scaling

  2011cites this paper
• A SURVEY ON THE PERFORMANCE OF JOB SCHEDULING IN WORKFLOW APPLICATION ON GRID PLATFORMS

  2011cites this paper
• ADAPTIVE JOB SCHEDULING WITH LOAD BALANCING FOR WORKFLOW APPLICATION IN GRID PLATFORM

  2011cites this paper
• A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan

  2010cites this paper
• An efficient list scheduling algorithm of dependent task in grid

  2010cites this paper
• BI-OBJECTIVE FAULT TOLERANT MODEL FOR WORKFLOW TASK SCHEDULING ON GRIDS

  2010cites this paper
• A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling

  2010cites this paper
• Dual-objective scheduling for workflow grid applications

  2010influential citation
• An Algorithm Used to Improve Task Parallelization for Directed Acyclic Graphs

  2010cites this paper
• On optimization of scientific workflows to support streaming applications in distributed network environments

  2010cites this paper
• Cost-driven scheduling of grid workflows using Partial Critical Paths

  2010cites this paper
• Agent-based task representation and processing in pervasive computing environment

  2010cites this paper
• On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms

  2009cites this paper
• On Effective Slack Reclamation in Task Scheduling for Energy Reduction

  2009cites this paper
• Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling

  2009cites this paper
• A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems

  2008cites this paper
• Dynamic Level Task Scheduling Algorithm based on Risk Estimation Model in Grid Computing

  2008cites this paper
• Scheduling reconfiguration at runtime on the trips processor

  2008cites this paper
• Locality Conscious Scheduling Strategies for High Performance Data Analysis Applications

  2008cites this paper
• An Artificial Immune System for Heterogeneous Multiprocessor Scheduling with Task Duplication

  2007cites this paper
• A Method of Agent Task Representation and Processing in Pervasive Computing Environment

  2007cites this paper
• Problem-centric scheduling for heterogeneous computing systems

  2007cites this paper