Optimal arbitration of control tasks by job skipping in cyber-physical systems

Proceedings - 2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011

Volumn , Issue , 2011, Pages 55-64

  Yoshimoto, Tatsuya ^a   Ushio, Toshimitsu ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

control task; Cyber physical system; EDF scheduling; job skipping

Indexed keywords

ARBITRATION ALGORITHM; CONTROL PERFORMANCE; CONTROL TASK; CYBER-PHYSICAL SYSTEMS; DIGITAL CONTROLLERS; EDF ALGORITHM; EDF SCHEDULING; EMBEDDED COMPUTERS; JOB SKIPPING; PERIODIC TASKS; PHYSICAL PLANTS;

ALGORITHMS; COMPUTER CONTROL SYSTEMS; COST FUNCTIONS; DROPS; RESPONSE TIME (COMPUTER SYSTEMS);

EMBEDDED SYSTEMS;

EID: 79961158315     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCPS.2011.18     Document Type: Conference Paper

References (34)

1. K. J. Åström and B. Wittenmark, Computer-Controlled Systems Theory and Design, 3rd Edition, Prentice Hall, 1997.
2. K. G. Shin, C. M. Krishna, and Y.-H. Lee, "A unified method for evaluating real-time computer controllers and its application," IEEE Trans. on Automatic Control, vol. AC-30, no. 4, pp. 357-366, 1985. (Pubitemid 15494822)
3. K. G. Shin, and H. Kim, "Derivation and application of hard deadlines for real-time control systems," IEEE Trans. On System, Man, and Cybernetics, vol. 22, no. 6, pp. 1403-1413, 1992. (Pubitemid 23625905)
4. C.-Y. Kao and B. Lincoln, "Simple stability criteria forsystems with time-varying delays," Automatica, vol. 40, no. 8, pp. 1429-1434, 2004.
5. A. Cervin, B. Lincoln, J. Eker, K.-E. Årzén, and G. Buttazzo, "The jitter margin and its application in the design of realtime control systems," in Proc. 10th IEEE Embedded and Real-Time Computing Systems and Applications, 2004.
6. T. Mita, "Optimal digital feedback control system counting computation time of control laws," IEEE Trans. Automatic Control, vol. AC-30, no. 6, pp. 542-548, 1985. (Pubitemid 15597639)
7. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of ACM, vol. 20, no. 1, pp. 46-61, 1973.
8. J. W. S. Liu, Real-Time Systems, Prentice Hall, 2000.
9. G. Buttazzo, G. Lipari, L. Abeni, and M. Caccamo, Soft Real-Time Systems Predictability vs. Efficiency, Springer, 2005.
10. G. Buttazzo, M. Velasco, and P. Martí, "Quality-of-control management in overloaded real-time systems," IEEE Trans. Computers, vol. 56, no. 2, pp. 253-266, 2007. (Pubitemid 46062880)
11. C. M. Krishna and K. G. Shin, "Performance measures for control computers," IEEE Trans. on Automatic Control, vol. AC-32, no. 6, pp. 467-473, 1987.
12. H. Kim and K. G. Shin, "On the maximum feedback delay in a linear/nonlinear control system with input disturbances caused by controller failures," IEEE Trans. Control Systems Technology, vol. 2, no. 2, pp. 110-122, 1994.
13. H. Kim, A. White, and K. G. Shin, "Effects of electromagnetic interference on controller-computer upsets and system stability," IEEE Trans. Control Systems Technology, vol. 8, no. 2, pp. 351-357, 2000.
14. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems," in Proc. 17th IEEE Real-Time Systems Symposium, pp. 13-21, 1996.
15. D. Seto, J. P. Lehoczky, and L. Sha, "Task period selection and schedulability in real-time systems," in Proc. 19th IEEE Real-Time Systems Symposium, pp. 188-198, 1998.
16. S. Baruah, G. Buttazzo, S. Gorinsky, and G. Lipari, "Scheduling periodic task systems to minimize output jitter," in Proc. 6th IEEE Real-Time Computing Systems and Applications, pp. 62-78, 1999.
17. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Årzén, "Feedback-feedforward scheduling of control tasks," Real-Time Systems, vol. 23, no. 1-2, pp. 25-53, 2002. (Pubitemid 34658881)
18. P. Martí, C. Lin, S. A. Brandt, M. Velasco, and J. M. Fuertes, "Optimal state feedback based resource allocation for resource-constrained control tasks," in Proc. 25th IEEE Real-Time Systems Symposium, pp. 161-172, 2004. (Pubitemid 40929915)
19. R. Castane, P. Martí, M. Velasco, and A. Cervin, "Resource management for control tasks based on the transient dynamics of closed-loop systems," in Proc. 18th IEEE Euromicro Conf. on Real-Time Systems, pp. 171-182, 2006.
20. P. Martí, C. Lin, S. Brandt, M. Velasco, and J. M. Fuertes, "Draco: Efficient resource management for resourceconstrained control tasks," IEEE Trans. Computers, vol. 58, no. 1, pp. 90-105, 2009.
21. H. Hoang, G. Buttazzo, M. Jonsson, and S. Karlsson, "Computing the minimum EDF feasible deadline in periodic systems," in Proc. 12th IEEE Real-Time Computing Systems and Applications, pp. 125-134, 2006. (Pubitemid 47131225)
22. P. Balbastre, I. Ripoll, and A. Crespo, "Optimal deadline assignment for periodic real-time tasks in dynamic priority systems," in Proc. 18th Euromicro Conf. on Real-Time Systems, pp. 65-74, 2006. (Pubitemid 46499693)
23. P. Balbastre, I. Ripoll, and A. Crespo, "Minimum deadline calculation for periodic real-time tasks in dynamic priority systems," IEEE Trans. Computers, vol. 57, no. 1, pp. 96-109, 2008. (Pubitemid 350225921)
24. G. Buttazzo, L. Abeni, and G. Lipari, "Elastic task model for adaptive rate control," in Proc. 19th IEEE Real-Time Systems Symposium, pp. 286-295, 1998.
25. T Ushio, H. Kohtaki, M. Adachi, and F. Harada, "Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Models," IEICE Trans. Fundamentals, vol. E90-A, no. 6, pp. 1154-1161, 2007.
26. T. Chantem, X. S. Hu, and M. D. Lemmon, "Generalized elastic scheduling for real-time tasks," IEEE Trans. Computers, vol. 58, no. 4, pp. 480-495, 2009.
27. E. Bini and G. Buttazzo, "The space of EDF deadlines: the exact region and a convex approximation," Real-Time Systems, vol. 41, pp. 27-51, 2009.
28. G. Lima, E. Camponogara, and A. C. Sokolonski, "Dynamic reconfiguration for adaptive multiversion real-time systems," in Proc. 20th IEEE Euromicro Conf. on Real-Time Systems, pp. 115-124, 2008.
29. O. Maler, B. H. Krogh, and M. Mahfoundh, "On control with bounded computational resources," Lecture Notes in Computer Science, no. 2469, pp. 147-162, 2002.
30. F. Zhang, K. Szwaykowska, W. Wolf, and V. Mooney, "Task Scheduling for control oriented requirements for cyberphysical systems," in Proc. 2008 IEEE Real-Time Systems Symposium, pp. 47-56, 2008.
31. P. Tabuada, "Event-triggered real-time scheduling of stabilizing control tasks," IEEE Trans. Automatic Control, vol. 52, no. 9, pp. 1680-1685, 2007. (Pubitemid 47456078)
32. H. Chetto and M. Chetto, "Some results of the earliest deadline scheduling algorithm," IEEE Trans. Software Engineering, vol. 15, no. 10, pp. 1261-1269, 1989. (Pubitemid 20618491)
33. T. S. Tia, Utilizing slack time for aperiodic and sporadic requests scheduling in real-time systems, PhD. thesis, University of Illinois at Urbana-Champaign, April 1995.
34. M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm deadlines," IEEE Trans. on Computers, vol. 44, no. 12, pp. 1443-1451, 1995.