Subtask Scheduling and Predictive-Delay Control - Comparison and Hybridization

Zakaria Sahraoui, Abdenour Labed, Mohamed Ahmed-Nacer, Emmanuel Grolleau

Abstract

Amongst real-time scheduling community, several methods aim at enhencing the performance of the control. Subtask scheduling is one of the embedded convenient methods that reduce the input-output latency in the control loops. The predictive-Delay control is a new method based on input-output latency prediction in order to reduce the impact of this artefact on the quality of the control. Combining both subtask scheduling and predictive delay methods can be of a great help in combatting the impairments induced by this scheduling artifact.

References

  1. Albertos, P. and Crespo, A. (1999). Real-time control of non-uniformly sampled systems. Control Engineering Practice, 7(4):445-458.
  2. Aminifar, A., Bini, E., Eles, P., and Peng, Z. (2013). Designing bandwidth-efficient stabilizing control 1 servers. In Proceedings of 34th IEEE Real-Time Systems Symposium (RTSS), pages 298-307, Vancouver, British Columbia. IEEE.
  3. A°ström, K. J. and Hägglund, T. (1995). PID controllers : Theory, design, and tuning - 2nd ed. Instrument Society of America, 1995.
  4. A°ström, K. J. and Wittenmark, B. (1997). Computercontrolled Systems (3rd Ed.). Prentice-Hall, Inc., Upper Saddle River, NJ, USA.
  5. Balbastre, P., Ripoll, I., and Crespo, A. (2000). Control tasks delay reduction under static and dynamic scheduling policies. In Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on, pages 522-526. IEEE.
  6. Bini, E. and Cervin, A. (2008). Delay-aware period assignment in control systems. In Proceedings of the Real-Time Systems Symposium (RTSS), pages 291- 300, Barcelona, Spain. IEEE.
  7. Cervin, A. (2003). Integrated Control and Real-Time Scheduling. Phd thesis, Lund University.
  8. Cervin, A. and Eker, J. (2000). Feedback scheduling of control tasks. In Decision and Control, 2000. Proceedings of the 39th IEEE Conference on, volume 5, pages 4871-4876 vol.5.
  9. Cervin, A., Henriksson, D., Lincoln, B., Eker, J., and A°rzén, K.-E. (2003). How does control timing affect performance ? Analysis and simulation of timing using Jitterbug and TrueTime. IEEE Control Systems Magazine, 23(3):16-30.
  10. Crespo, A., Ripoll, I., and Albertos, P. (1999). Reducing delays in rt control: the control action interval. In Proceedings of the 14th IFAC World Congress, pages 257-262.
  11. Gerber, R. and Hong, S. (1993). Semantics-based compiler transformations for enhanced schedulability. Citeseer.
  12. Gerber, R. and Hong, S. (1997). Slicing real-time programs for enhanced schedulability. ACM Transactions on Programming Languages and Systems (TOPLAS), 19(3):525-555.
  13. Henriksson, D. and A°kesson, J. (2004). Flexible Implementation of Model Predictive Control Using Suboptimal Solutions. Institutionen f ör reglerteknik, Lunds tekniska högskola. Lund University.
  14. Henriksson, D., Cervin, A., A°kesson, J., and A°rzén, K.-E. (2002). On dynamic real-time scheduling of model predictive controllers. In Proceedings of the 41st IEEE Conference on Decision and Control, volume 2, pages 1325-1330, Las Vegas, NV.
  15. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 20(1):46-61.
  16. Robert, D., Sename, O., and Simon, D. (2005). Sampling period dependent RST controller used in control/scheduling co-design. In Proceedings of the 16th International Federation of Automatic Control (IFAC) World Conference, Czech Republic.
  17. Robert, D., Sename, O., and Simon, D. (2010). An H8 LPV design for sampling varying controllers experimentation with a T-inverted pendulum. IEEE Transactions on Control Systems Technology,, 18(3):741- 749.
  18. Ryu, M., Hong, S., and Saksena, M. (1997). Streamlining real-time controller design : From performance specifications to end-to-end timing constraints. In Proceedings of the Third IEEE Real-Time Technology and Applications Symposium (RTAS), pages 91-99, Montreal, Canada.
  19. Sahraoui, Z., Grolleau, E., Mehdi, D., Ahmed-Nacer, M., and Abdenour, L. (2016). Predictive-delay control based on real-time feedback scheduling. to appear in Simulation Modelling Practice and Theory under DOI: 10.1016/j.simpat.2016.02.013.
  20. Sahraoui, Z., Grolleau, E., Nacer, M. A., Mehdi, D., and Bauer, H. (2014). Antinomy between schedulability and quality of control using a feedback scheduler. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems (RTNS), Versaille, France, October 8-10, page 171. ACM.
  21. Sename, O., Simon, D., and Ben Gaïd, M. E. M. (2008). A LPV approach to control and real-time scheduling codesign : application to a robot-arm control. In Proceedings of the 47th IEEE Conference on Decision and Control (CDC), pages 4891-4897, Cancun, Mexico.
  22. Seto, D., Lehoczky, J. P., Sha, L., and Shin, K. G. (1996). On task schedulability in real-time control systems. In Proceedings of the 17th IEEE Real-Time Systems Symposium, pages 13-21, Washington, DC, USA.
  23. Xia, F., Dai, X., Sun, Y., and Shou, J. (2006). Control oriented direct feedback scheduling. International Journal of Information Technology, 12(3):21-32.
  24. Xu, Y., A°rzén, K.-E., Bini, E., and Cervin, A. (2014). Response time driven design of control systems. In Proceedings of the 19th International Federation of Automatic Control (IFAC) World Congress, Cape Town, South Africa.
  25. Yepez, J., Fuertes, J., and Martí, P. (2003). The large error first (LEF) scheduling policy for real-time control systems. In Proceedings of the Real-Time Systems Symposium WIP, pages 63-66, Cancun, Mexico.
Download


Paper Citation


in Harvard Style

Sahraoui Z., Labed A., Ahmed-Nacer M. and Grolleau E. (2016). Subtask Scheduling and Predictive-Delay Control - Comparison and Hybridization . In Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-199-1, pages 101-109. DOI: 10.5220/0005977701010109


in Bibtex Style

@conference{simultech16,
author={Zakaria Sahraoui and Abdenour Labed and Mohamed Ahmed-Nacer and Emmanuel Grolleau},
title={Subtask Scheduling and Predictive-Delay Control - Comparison and Hybridization},
booktitle={Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2016},
pages={101-109},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005977701010109},
isbn={978-989-758-199-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Subtask Scheduling and Predictive-Delay Control - Comparison and Hybridization
SN - 978-989-758-199-1
AU - Sahraoui Z.
AU - Labed A.
AU - Ahmed-Nacer M.
AU - Grolleau E.
PY - 2016
SP - 101
EP - 109
DO - 10.5220/0005977701010109