Abstract
Recent research in real-time systems has much focused on new task models for flexible scheduling and fault-tolerant real-time systems. In this paper, we propose a novel task model for the purpose of flexible scheduling in reliable real-time systems. In the proposed dual-mode r-reliable task model, a task periodically releases fast mode jobs or reliable mode jobs with the constraint that reliable mode jobs must be executed at least once for any r consecutive periods to guarantee the reliability of task. We also propose scheduling algorithms and compare performance through simulation results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hamdaoui, M., Ramanathan, P.: A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Transactions on Computers 44(12), 1443–1451 (1995)
Koren, G., Shasha, D.: Skip-Over: algorithms and complexity for overloaded systems that allow skips. In: Proceedings of Real-Time Systems Symposium, pp. 110–117 (1995)
West, R., Poellabauer, C.: Analysis of a window-constrained scheduler for real-time and best-effort packet streams. In: Proceedings of Real-Time Systems Symposium, pp. 239–248 (2000)
Bernat, G., Burns, A., Llamosi, A.: Weakly hard real-time systems. IEEE Transactions on Computers 50(4), 308–321 (2001)
Mok, A.K., Chen, D.: A multiframe model for real-time tasks. IEEE Transactions on Software Engineering 23(10), 635–645 (1997)
Lin, K.-J., Natarajan, S., Liu, J.W.-S.: Imprecise results: utilizing partial computations in real-time systems. In: Proceedings of Real-Time Systems Symposium, pp. 210–217 (1987)
Liu, J.W.-S., Lin, K.-J., Shih, W.-K., Yu, A.C.-S., Chung, C., Yao, J., Zhao, W.: Algorithms for scheduling imprecise computations. IEEE Computers 24(5), 58–68 (1991)
Dey, J.K., Kurose, J., Towsley, D.: On-line scheduling policies for a class of IRIS (Increasing Reward with Increasing Service) real-time tasks. IEEE Transactions on Computers 45(7), 802–813 (1996)
Liestman, A.L., Campbell, R.H.: A fault-tolerant scheduling problem. IEEE Transactions on Software Engineering 12(11), 1089–1095 (1986)
Krishna, C., Shin, K.G.: On scheduling tasks with a quick recovery from failure. IEEE Transactions on Computers 35(5), 448–455 (1986)
Han, C.-C., Shin, K.G., Wu, J.: A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults. IEEE Transactions on Computers 52(3), 362–372 (2003)
Ghosh, S., Melhem, R., Mosśe, D., Sarma, J.S.: Fault-tolerant rate-monotonic scheduling. Journal of Real-Time Systems 15(2), 149–181 (1998)
Punnekkat, S., Burns, A., Davis, R.: Analysis of checkpointing for real-time systems. Journal of Real-Time Systems 20(1), 83–102 (2001)
Seto, D., Krogh, B., Sha, L., Chutinan, A.: Dynamic control systems upgrade using Simplex architecture. IEEE Control Systems, 72–80 (1998)
Sha, L.: Dependable system upgrade. In: Proceedings of Real-Time Systems Symposium, pp. 440–448 (1998)
Chandra, R., Liu, X., Sha, L.: On the scheduling of flexible and reliable real-time control systems. Journal of Real-Time Systems 24(2), 153–169 (2003)
Liu, C.L., Layland, J.W.: Scheduling algorithms for multi-programming in a hard real-time environment. Journal of ACM 20, 46–61 (1973)
Quan, G., Hu, X.: Enhanced fixed-priority scheduling with (m,k)-firm guarantee. In: Proceedings of Real-Time Systems Symposium, pp. 79–88 (2000)
Chetto, H., Chetto, M.: Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 15(10), 1261–1269 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, K.H., Kim, J., Hong, S.J. (2006). Dual-Mode r-Reliable Task Model for Flexible Scheduling in Reliable Real-Time Systems. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_32
Download citation
DOI: https://doi.org/10.1007/11802167_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)