Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-time Systems

Mohamed Ould Sass, Maryline Chetto

Abstract

We present a new task model called BGW for preemptable, periodic task sets, scheduled on a uniprocessor embedded platform. The tasks may be subject to faults and the processor may be overloaded. According to BGW, any Black job has to execute a primary algorithm before deadline, any Grey job may execute either the primary or the back-up algorithm and any White job may be discarded. We describe several Earliest Deadline First (EDF) based scheduling frameworks suitable for this model. We also present and discuss the results of experiments that compare the EDF scheduler applied to conventional Liu and Layland task sets to various schedulers applied to BGW task sets. The Quality of Service is observed through metrics including ratio of deadline success, preemption rate, etc.

References

  1. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in real-time environment. Journal of ACM, 1(20) :46-61, October 1973.
  2. J.-W.-S. Liu. Real-Time Systems. Prentice-Hall, 2000.
  3. A. L. Liestman, R. H. Campbell, A Fault-Tolerant Scheduling Problem. IEEE Transactions on Software Engineering, vol. 12, no. 11, pp. 1089-1095, 1986.
  4. H. Chetto, M. Chetto. Some Results of the Earliest Deadline Scheduling Algorithm. IEEE Transactions on Software Engineering, Volume 15, Issue 10, pp. 1261- 1270, 1989.
  5. H. Chetto, M. Chetto. An adaptive scheduling algorithm for fault-tolerant real-time system. Software engineering journal May 1991.
  6. G. Koren, D. Shasha. Skip-over algorithms and complexity for overloaded systems that allow skips. Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95), Pisa, Italy, 1995.
  7. M. Ould Sass, M. Chetto, A. Queudet. The BGW model for QoS aware scheduling of real-time embedded systems. MobiWac 7813 Proceedings of the 11th ACM international symposium on Mobility management and wireless access. Pages 93-100 ACM New York, NY, USA 2013.
Download


Paper Citation


in Harvard Style

Ould Sass M. and Chetto M. (2015). Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-time Systems . In Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-084-0, pages 53-58. DOI: 10.5220/0005181700530058


in Bibtex Style

@conference{peccs15,
author={Mohamed Ould Sass and Maryline Chetto},
title={Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-time Systems},
booktitle={Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2015},
pages={53-58},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005181700530058},
isbn={978-989-758-084-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Schedulers for BGW Tasks to Guarantee Quality of Service of Embedded Real-time Systems
SN - 978-989-758-084-0
AU - Ould Sass M.
AU - Chetto M.
PY - 2015
SP - 53
EP - 58
DO - 10.5220/0005181700530058