Scheduling Independent Tasks on Parallel Processors

Keywords

Computer science, Scheduling (production processes), Dynamic priority scheduling, Parallel computing, Discounting

References

• A dynamic programming approach to sequencing problemsMichael Held, Richard M. Karp — 1962
• On Scheduling Problems with Deferral CostsEugene L. Lawler — 1964
• Scheduling with Deadlines and Loss FunctionsRobert McNaughton — 1959
• Scheduling Tasks with Deadlines and Non-Linear Loss FunctionsAlbert Schild, Irwin J. Fredman — 1962
• Bounds for the Optimal Scheduling of n Jobs on m ProcessorsWillard L. Eastman, Shimon Even, I. M. Isaacs — 1964
• On Scheduling Tasks with Associated Linear Loss FunctionsAlbert Schild, Irwin J. Fredman — 1961
• Scheduling with Deadlines and Loss Functions on k Parallel MachinesJames G. Root — 1965

Cited by

• A Review of Machine Scheduling: Complexity, Algorithms and ApproximabilityBo Chen, Chris N. Potts, Gerhard J. Woeginger — 1998
• Optimal capacity and operation of deteriorating chemical production service facilitiesEli Shemesh, Gad Rabinowitz, A. Mehrez — 1999
• Chains and Trees: ‘Strong’–‘Weak’ Order in Job SchedulingMoshe Dror — 1997
• ANALYSIS OF IMPLEMENTATION ERRORS IN DIGITAL COMPUTING SYSTEMSRobert Keller, Donald F. Wann — 1968
• On the Scheduling of Jobs on a Number of Identical Machines.Salah E. Elmaghraby, Sung H. Park — 1972
• Optimisation d'un réseau de production et de distributionClarisse Dhaenens — 1998
• Sequencing and scheduling: algorithms and complexityEugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan — 1989
• Batch scheduling with deadlines on parallel machinesPeter Brucker, Mikhail Y. Kovalyov, Yakov M. Shafransky — 1998
• MATHEMATICAL MODELS OF INFORMATION SYSTEMSRichard F. Arnold, Harvey L. Garner, Richard M. Karp — 1967
• A feasibility study of a computer-assisted plywood production scheduling systemE. Schild — 1984
• Branch and Bound Method to Solve Multi Objectives FunctionTahani Jabbar Kahribt, Mohammed Kadhim Al- Zuwaini — 2016
• Performance Bounds of Algorithms for Scheduling Advertisements on a Web PageMilind Dawande, Subodha Kumar, Chelliah Sriskandarajah — 2003
• Ordonnancement de tâches pour concilier la minimisation de la consommation d'énergie avec la qualité de service : optimisation et théorie des jeux. (Job scheduling in order to aggregate energy consumption and quality of service : optimization and game theory)Óscar C. Vásquez — 2014
• For the airplane refueling problem local precedence implies global precedenceÓscar C. Vásquez — 2014
• Heuristics for minimizing mean tardiness form parallel machinesJohnny C. Ho, Yih‐Long Chang — 1991
• Dynamic Recomputation Cannot Extend the Optimality-Range of Priority IndicesUriel G. Rothblum, Michael H. Rothkopf — 1994
• Procedures for sequencing tasks with one resource typeKenneth R. Baker — 1973
• Effective optimization methods for single-machine scheduling (Survey)K. V. Shakhbazyan, N. B. Lebedinskaya — 1984
• Further study of minimizing total flowtime for the worker assignment scheduling problem in the identical parallel-machine modelsPo-Chieng Hu — 2006
• Single Machine Scheduling to Minimize Batch Delivery and Job Earliness PenaltiesT.C.E. Cheng, Mikhail Y. Kovalyov, Bertrand M.T. Lin — 1997

Related papers

• The improved EDF scheduling algorithm for embedded real-time system in the uncertain environmentXiaojie Li, Xianbo He — 2010
• Study of Scheduling Algorithm in Real Time System on UninprocessorsZhai Hong — 2003
• Implementation of Dynamic-Priority Scheduling Algorithm and EDF Algorithm in WebitOSLuo Ding-ding — 2008
• Developing a New Dynamic Scheduling Algorithm for Real-Time Multiprocessor SystemsYing Qiao — 2002
• Performance Enhancement of Real Time System using Dynamic Scheduling AlgorithmsChandresh Suman, Gaurav Kumar — 2019
• One-level and two-level scheduling for real-time systemsDamir Poles — 2013