Robust Algorithms for Preemptive Scheduling

Algorithmica ◽  
2012 ◽  
Vol 69 (1) ◽  
pp. 26-57 ◽  
Author(s):  
Leah Epstein ◽  
Asaf Levin
2001 ◽  
Vol 36 (1) ◽  
pp. 35-38 ◽  
Author(s):  
Judit Somogyi ◽  
L. Battha

Author(s):  
Baojian Yang ◽  
Lu Cao ◽  
Dechao Ran ◽  
Bing Xiao

Due to unavoidable factors, heavy-tailed noise appears in satellite attitude estimation. Traditional Kalman filter is prone to performance degradation and even filtering divergence when facing non-Gaussian noise. The existing robust algorithms have limited accuracy. To improve the attitude determination accuracy under non-Gaussian noise, we use the centered error entropy (CEE) criterion to derive a new filter named centered error entropy Kalman filter (CEEKF). CEEKF is formed by maximizing the CEE cost function. In the CEEKF algorithm, the prior state values are transmitted the same as the classical Kalman filter, and the posterior states are calculated by the fixed-point iteration method. The CEE EKF (CEE-EKF) algorithm is also derived to improve filtering accuracy in the case of the nonlinear system. We also give the convergence conditions of the iteration algorithm and the computational complexity analysis of CEEKF. The results of the two simulation examples validate the robustness of the algorithm we presented.


1988 ◽  
Vol 11 (1) ◽  
pp. 1-19
Author(s):  
Andrzej Rowicki

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.


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

Sign in / Sign up

Export Citation Format

Share Document