Improved approximations for multiprocessor scheduling under uncertainty

Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08 ◽

10.1145/1378533.1378579 ◽

2008 ◽

Author(s):

Christopher Y. Crutchfield ◽

Zoran Dzunic ◽

Jeremy T. Fineman ◽

David R. Karger ◽

Jacob H. Scott

Keyword(s):

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Approximation Algorithms for Multiprocessor Scheduling under Uncertainty

Theory of Computing Systems ◽

10.1007/s00224-010-9250-2 ◽

2010 ◽

Vol 47 (4) ◽

pp. 856-877 ◽

Author(s):

Guolong Lin ◽

Rajmohan Rajaraman

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Approximation algorithms for multiprocessor scheduling under uncertainty

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 ◽

10.1145/1248377.1248383 ◽

2007 ◽

Author(s):

Guolong Lin ◽

Rajmohan Rajaraman

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Schedulability Test for Multiprocessor Scheduling Based on Hyperbolic Bound

Journal of Software ◽

10.3724/sp.j.1001.2012.04139 ◽

2012 ◽

Vol 23 (8) ◽

pp. 2223-2234

Author(s):

Hong-Ya WANG ◽

Wei YIN ◽

Hui SONG ◽

Lih-Chyun SHU ◽

Mei WANG

Keyword(s):

Multiprocessor Scheduling ◽

Schedulability Test

Download Full-text

A three-phase methodology for home healthcare routing and scheduling under uncertainty

Computers & Industrial Engineering ◽

10.1016/j.cie.2021.107416 ◽

2021 ◽

pp. 107416

Author(s):

Mahdyeh Shiri ◽

Fardin Ahmadizar ◽

Houra Mahmoudzade

Keyword(s):

Home Healthcare ◽

Routing And Scheduling ◽

Three Phase ◽

Scheduling Under Uncertainty

Download Full-text

Underground mine scheduling under uncertainty

European Journal of Operational Research ◽

10.1016/j.ejor.2021.01.011 ◽

2021 ◽

Author(s):

Peter Nesbitt ◽

Lewis R. Blake ◽

Patricio Lamas ◽

Marcos Goycoolea ◽

Bernardo K. Pagnoncelli ◽

...

Keyword(s):

Underground Mine ◽

Mine Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Non-Preemptive Real-Time Multiprocessor Scheduling Beyond Work-Conserving

2020 IEEE Real-Time Systems Symposium (RTSS) ◽

10.1109/rtss49844.2020.00020 ◽

2020 ◽

Author(s):

Hyeongboo Baek ◽

Jaeheon Kwak ◽

Jinkyu Lee

Keyword(s):

Real Time ◽

Multiprocessor Scheduling

Download Full-text

Implementing multiprocessor scheduling disciplines

Job Scheduling Strategies for Parallel Processing - Lecture Notes in Computer Science ◽

10.1007/3-540-63574-2_21 ◽

1997 ◽

pp. 166-192 ◽

Author(s):

Eric W. Parsons ◽

Kenneth C. Sevcik

Keyword(s):

Multiprocessor Scheduling

Download Full-text

Improved Carry-in Workload Estimation for Global Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2017.2679195 ◽

2017 ◽

Vol 28 (9) ◽

pp. 2527-2538 ◽

Author(s):

Quan Zhou ◽

Guohui Li ◽

Jianjun Li

Keyword(s):

Multiprocessor Scheduling ◽

Global Multiprocessor Scheduling

Download Full-text

Real-time scheduling under uncertainty: Challenges and solutions

2017 First International Conference on Embedded & Distributed Systems (EDiS) ◽

10.1109/edis.2017.8284022 ◽

2017 ◽

Author(s):

Giuseppe Lipari

Keyword(s):

Real Time ◽

Real Time Scheduling ◽

Time Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Deterministic multiprocessor scheduling with multiple objectives

Computers & Operations Research ◽

10.1016/0305-0548(92)90013-u ◽

1992 ◽

Vol 19 (8) ◽

pp. 743-749 ◽

Author(s):

Sheldon Epstein ◽

Yonah Wilamowsky ◽

Bernard Dickman

Keyword(s):

Multiprocessor Scheduling ◽

Multiple Objectives

Download Full-text