presented in (Huova et al., 2012).
The following disadvantages have been discov-
ered concerning the proposed scheduling algorithms.
1. A deadline miss of a primary task can cause other
primary tasks to miss their deadlines.
2. Both approaches requires redundancy in the pro-
gram memory and data memory.
3. A hardware fault can cause the system to be un-
safe.
Despite of highlighted disadvantages the EDL-DM
and B-D-DM algorithms can ensure safety of com-
plex software designs and can be relatively easily im-
plemented even with design tools like Simulink.
6 CONCLUSIONS
AND FURTHER RESEARCH
In this paper we proposed combining existing
scheduling algorithms B-DM, EDL and DM to extend
the Deadline Mechanism implementation of the RcB
approach to periodical stateful tasks, widely used in
practice, e.g. digital filters. These type of systems can
be difficult for various existing fault-tolerant schedul-
ing algorithms. As the result we defined two fault-
tolerant off-line scheduling algorithms: B-D-DM and
EDL-DM.
Both proposed algorithms assign all scheduling
parameters of alternative tasks according EDL or B-
DM algorithms while primary tasks are scheduled ac-
cording to DM rule. These algorithms take into ac-
count task deadlines that allow specifying the time
jitter for each task. The parameters of the resulting
schedule allow both primary and alternative tasks to
be completed for each period. We considered details
of both EDL and B-DM algorithms to determine all
parameters of the final schedule and feasibility check
for alternative versions of tasks. The feasibility of the
primary tasks can be checked by a known algorithm.
The results of this feasibility checks are safe but
too pessimistic. The improvement of this algorithm
requires taking into account additional parameters of
tasks and defining additional properties of B-D-DM
and EDL-DM algorithms. This improvement goes be-
yond of the scope of this paper.
ACKNOWLEDGEMENTS
The work has been partially funded by the EFFIMA
program coordinated by FIMECC Ltd. (Finnish
Metals and Engineering Competence Cluster) via
project Digihybrid, as well as partially funded by the
Academy of Finland via project EDiHy.
REFERENCES
Audsley, N. C., Burns, A., Richardson, M. F., and Wellings,
A. J. (1991). Hard real-time scheduling: The deadline-
monotonic approach. Proc IEEE Workshop on Real-
Time Operating Systems and Software, pages 1–6.
Buttazzo, G. C. (2011). Hard Real-Time Computing Sys-
tems. Springer US.
Chetto, H. (1994). Guaranteed deadlines with dynamic
recovery blocks in distributed systems. In Proceed-
ings: Sixth Euromicro Workshop on Real-Time Sys-
tems, 1994, pages 199–204.
Chetto, H. and Chetto, M. (1989). Some results of the earli-
est deadline scheduling algorithm. IEEE Trans. Softw.
Eng., 15(10):1261–1269.
Ding, W. and Guo, R. (2009). An effective RM-based
scheduling algorithm for fault-tolerant real-time sys-
tems. In International Conference on Computational
Science and Engineering CSE ’09, volume 2, pages
759–764.
EL Ghor, H., Chetto, M., and Chehade, R. H. (2011). A
real-time scheduling framework for embedded sys-
tems with environmental energy harvesting. Comput.
Electr. Eng., 37(4):498–510.
Han, C.-C., Shin, K. G., and Wu, J. (2003). A fault-
tolerant scheduling algorithm for real-time periodic
tasks with possible software faults. IEEE Trans. Com-
put., 52(3):362–372.
Huova, M., Ketonen, M., Alexeev, P., Bostrm, P., Linjama,
M., Waldn, M., and Sere, K. (2012). Simulations with
fault-tolerant controller software of a digital valve. In
Proceedings of the Fifth Workshop on Digital Fluid
Power - DFP12, Tampere Finland, pages 223–242.
Linjama, M., Huova, M., Bostrm, P., Laamanen, A., Si-
ivonen, L., Morel, L., Walden, M., and Vilenius, M.
(2007). Design and implementation of energy sav-
ing digital hydraulic control system. In Vilenius, J. &
Koskinen, K.T. (eds.) The Tenth Scandinavian Interna-
tional Conference on Fluid Power, May 21-23, 2007,
Tampere, Finland, SICFP’07, pages 341–359.
PECCS2013-InternationalConferenceonPervasiveandEmbeddedComputingandCommunicationSystems
194