Online Preemptive Scheduling with Immediate Decision or Notification and Penalties

2010 ◽  
pp. 389-398 ◽  
Author(s):  
Stanley P. Y. Fung
Keyword(s):  
Preemptive Scheduling

Preemptive Scheduling for Two-Processor Systems

1988 ◽  
Vol 11 (1) ◽  
pp. 1-19
Author(s):  
Andrzej Rowicki
Keyword(s):  
Execution Time ◽  
Preemptive Scheduling ◽  
Total Execution Time ◽  
Schedule Length ◽  
Execution Times ◽  
Dependent Tasks

The purpose of the paper is to consider an algorithm for preemptive scheduling for two-processor systems with identical processors. Computations submitted to the systems are composed of dependent tasks with arbitrary execution times and contain no loops and have only one output. We assume that preemptions times are completely unconstrained, and preemptions consume no time. Moreover, the algorithm determines the total execution time of the computation. It has been proved that this algorithm is optimal, that is, the total execution time of the computation (schedule length) is minimized.

Non-Preemptive Scheduling to Maximize the Minimum Global Inter-Completion Time (MGICT) 1

1998 ◽  
Vol 31 (14) ◽  
pp. 135-140
Author(s):  
Carlos C. Amaro ◽  
Sanjoy K. Baruah ◽  
Alexander D. Stoyen ◽  
Wolfgang A. Halang
Keyword(s):  
Completion Time ◽  
Preemptive Scheduling

A preemptive scheduling mechanism for accurate behavioral simulation of digital designs

1989 ◽  
Vol 38 (11) ◽  
pp. 1595-1600 ◽  
Author(s):  
S. Ghosh ◽  
M.-L. Yu
Keyword(s):  
Preemptive Scheduling ◽  
Behavioral Simulation

scholarly journals Opportunistic Spatial Preemptive Scheduling for URLLC and eMBB Coexistence in Multi-User 5G Networks

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 38451-38463 ◽  
Author(s):  
Ali A. Esswie ◽  
Klaus I. Pedersen
Keyword(s):  
Preemptive Scheduling ◽  
5G Networks

scholarly journals Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime

1986 ◽  
Vol 23 (03) ◽  
pp. 841-847 ◽  
Author(s):  
R. R. Weber ◽  
P. Varaiya ◽  
J. Walrand
Keyword(s):  
Processing Time ◽  
Parallel Machines ◽  
Preemptive Scheduling ◽  
Total Reward ◽  
Processing Times ◽  
Identical Machines ◽  
Scheduling Strategies

A number of jobs are to be processed using a number of identical machines which operate in parallel. The processing times of the jobs are stochastic, but have known distributions which are stochastically ordered. A reward r(t) is acquired when a job is completed at time t. The function r(t) is assumed to be convex and decreasing in t. It is shown that within the class of non-preemptive scheduling strategies the strategy SEPT maximizes the expected total reward. This strategy is one which whenever a machine becomes available starts processing the remaining job with the shortest expected processing time. In particular, for r(t) = – t, this strategy minimizes the expected flowtime.

scholarly journals TIGHT-TARDY PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING BY HEURISTIC’S EFFICIENT JOB ORDER INPUT

2020 ◽  
Vol 0 (3) ◽  
pp. 32-42
Author(s):  
Vadim V. Romanuke
Keyword(s):  
Preemptive Scheduling

Robust Algorithms for Preemptive Scheduling

2011 ◽  
pp. 567-578 ◽  
Author(s):  
Leah Epstein ◽  
Asaf Levin
Keyword(s):  
Preemptive Scheduling ◽  
Robust Algorithms
Sign in / Sign up

Export Citation Format

Share Document