Bounds for Multiprocessor Scheduling with Resource Constraints
From MaRDI portal
Publication:4099212
DOI10.1137/0204015zbMath0333.68041OpenAlexW2154305205WikidataQ92414881 ScholiaQ92414881MaRDI QIDQ4099212
Michael R. Garey, Ronald L. Graham
Publication date: 1975
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0204015
Related Items
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph, Resource scheduling with variable requirements over time, Scheduling with conflicts: Online and offline algorithms, Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints, Approximation algorithms for two parallel dedicated machine scheduling with conflict constraints, New trends in machine scheduling, Resource constrained scheduling on multiple machines, On-line hierarchical job scheduling on grids with admissible allocation, On chromatic sums and distributed resource allocation, Scheduling parallel jobs to minimize the makespan, An approximation algorithm for solving unconstrained two-dimensional knapsack problems, Approximation Algorithms for Scheduling with Resource and Precedence Constraints, Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times, On-line bin packing ? A restricted survey, Greedy scheduling with custom-made objectives, List scheduling bounds for UET systems with resources, Improved upper bounds for online malleable job scheduling, New results in two identical machines scheduling with agreement graphs, Malleable scheduling beyond identical machines, Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints, An improved approximation algorithm for scheduling monotonic moldable tasks, Window-based greedy contention management for transactional memory: theory and practice, Approximate strong separation with application in fractional graph coloring and preemptive scheduling., Scheduling malleable tasks with precedence constraints, Unnamed Item, A competitive analysis for balanced transactional memory workloads, An improved algorithm for parallel machine scheduling under additional resource constraints, An effective approximation algorithm for the malleable parallel task scheduling problem, Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width, Scheduling independent jobs with stochastic processing times and a common due date on parallel and identical machines, Minimizing the makespan on two identical parallel machines with mold constraints, Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing, A Family of Scheduling Algorithms for Hybrid Parallel Platforms, Competitive online scheduling of perfectly malleable jobs with setup times, Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments, Complexity and inapproximability results for parallel task scheduling and strip packing, A \(\frac 54\)-approximation algorithm for scheduling identical malleable tasks, Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers, Resource constrained scheduling as generalized bin packing, PARALLEL MACHINE SCHEDULING WITH A SIMULTANEITY CONSTRAINT AND UNIT-LENGTH JOBS TO MINIMIZE THE MAKESPAN, Bounds on list scheduling of UET tasks with restricted resource constraints, Malleable scheduling for flows of jobs and applications to MapReduce, Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times, NP-Complete operations research problems and approximation algorithms, Asynchronous Coordination Under Preferences and Constraints, Approximation scheduling algorithms: a survey, AN EFFICIENT JOB SCHEDULING ALGORITHM IN PARTITIONABLE MESH CONNECTED SYSTEMS, Fairness in parallel job scheduling, Scheduling space-sharing for internet advertising, On an on-line scheduling problem for parallel jobs, Scheduling with an orthogonal resource constraint, Parallel machine scheduling with additional resources: notation, classification, models and solution methods
