Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

DOI10.1145/322003.322011zbMath0382.90048OpenAlexW2097025565MaRDI QIDQ4160662

Oscar H. Ibarra, Chul Eung Kim

Publication date: 1977

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322003.322011

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

An asymptotically exact polynomial algorithm for equipartition problems, The shortest first coordination mechanism for a scheduling game with parallel-batching machines, Feasibility of scheduling lot sizes of two frequencies on one machine, Unrelated parallel machine scheduling using local search, Optimal Coordination Mechanisms for Unrelated Machine Scheduling, Efficient coordination mechanisms for unrelated machine scheduling, Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs, Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization, An efficient implementation of the Min-Min heuristic, A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search, Exact and approximation algorithms for makespan minimization on unrelated parallel machines, Adaptive online scheduling of tasks with anytime property on heterogeneous resources, Coordination mechanisms for parallel machine scheduling, Implementation of optimal schedules in outsourcing with identical suppliers, The price of anarchy for utilitarian scheduling games on related machines, Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems, Coordination mechanisms with hybrid local policies, A note on posterior tight worst-case bounds for longest processing time schedules, Strategic Scheduling Games: Equilibria and Efficiency, Heuristics and augmented neural networks for task scheduling with non-identical machines, Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers, Multiobjective evolutionary algorithms for energy and service level scheduling in a federation of distributed datacenters, A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems, Static heuristics for robust resource allocation of continuously executing applications, Stochastic robustness metric and its use for static resource allocations, Scheduling in a dynamic heterogeneous distributed system using estimation error, Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions, Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments, Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC, Non-clairvoyant scheduling games, Probabilistic resource allocation in heterogeneous distributed systems with random failures, Inefficiency of Nash equilibria with parallel processing policy, A strategy optimization approach for mission deployment in distributed systems, A Comparison of Random Task Graph Generation Methods for Scheduling Problems, Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system, Artificial life techniques for load balancing in computational grids, Scheduling games with machine-dependent priority lists, Unrelated parallel machine scheduling -- perspectives and progress, A coordination mechanism for a scheduling game with parallel-batching machines, A PC-based production scheduling system using a mixed integer programming approach, An optimal rounding gives a better approximation for scheduling unrelated machines, ZENTURIO: a grid service-based tool for optimising parallel and grid applications, Unnamed Item, Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach, Heuristics for scheduling unrelated parallel machines, Performance of the LPT algorithm in multiprocessor scheduling, Iterated greedy local search methods for unrelated parallel machine scheduling, Decentralized utilitarian mechanisms for scheduling games, Coordination mechanisms for selfish scheduling, NP-Complete operations research problems and approximation algorithms, Unnamed Item, Approximation scheduling algorithms: a survey, The Pareto frontier of inefficiency in mechanism design, Heuristics for unrelated machine scheduling with precedence constraints, A new heuristic for task scheduling in heterogeneous computing environment, A cutting plane algorithm for the unrelated parallel machine scheduling problem, Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs, Worst-case analysis of a scheduling algorithm, Analysis of a linear programming heuristic for scheduling unrelated parallel machines, A note on the lower bound for the price of anarchy of scheduling games on unrelated machines, Priority-grouping method for parallel multi-scheduling in grid, THE PRICE OF MULTI-ORGANIZATION CONSTRAINT IN UNRELATED PARALLEL MACHINE SCHEDULING