Robust co-design of control and real-time scheduling in cyber-physical systems

Applied Mathematics and Information Sciences

Volumn 10, Issue 4, 2016, Pages 1319-1329

  Park, Kyung Joon ^a   Yoon, Man Ki ^b   Lee, Chang Gun ^c  

^a Daegu Gyeongbuk Institute of Science and Technology   (South Korea)

^b University of Illinois at Urbana Champaign   (United States)

^c Seoul National University   (South Korea)

Author keywords

Control and real time scheduling co design; Cyber physical systems; Optimization; Robust system design

Indexed keywords

EID: 84980373858     PISSN: 19350090     EISSN: 23250399     Source Type: Journal    
DOI: 10.18576/amis/100411     Document Type: Article

References (26)

1. J. A. Stankovic, I. Lee, A. Mok, and R. Rajkumar, "Opportunities and obligations for physical computing systems," IEEE Computer, vol. 38, no. 11, pp. 23-31, Nov. 2005.
2. L. Sha, S. Gopalakrishnan, X. Liu, and Q. Wang, "Cyber-physical systems: A new frontier," in Proc. of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Jun. 2008.
3. K.-J. Park, R. Zheng, and X. Liu, "Cyber-physical systems: Milestones and research challenges," Computer Communications, vol. 36, no. 1, pp. 1-7, Dec. 2012.
4. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems," in Proceedings of the 17th Real-Time Systems Symposium, Dec. 1996.
5. D. Seto, J. P. Lehoczky, and L. Sha, "Task Period Selection and Schedulability in Real-Time Systems," in Proceedings of the 19th Real-Time Systems Symposium, Dec. 1998.
6. K.-E. Årzén, A. Cervin, J. Eker, and L. Sha, "An Introduction to Control and Scheduling Co-Design," in Proc. of the 39th IEEE Conference on Decision and Control, Dec. 2000.
7. D. Simon, P. Hokayem, J. Lygeros, and E. Camacho, "State of the art in control/computing co-design," The FeedNetback Project (http://www.feednetback.eu/), Tech. Rep., Mar. 2009.
8. L. Palopoli, C. Pinello, A. Bicchi, and A. L. Sangiovanni-Vincentelli, "Maximizing the stability radius of a set of systems under real-time scheduling constraints," IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1790-1795, Nov. 2005.
9. F. Zhang, K. Szwaykowska, W. Wolf, and V. Mooney, "Task scheduling for control oriented requirements for cyber-physical systems," in Proc. of the 29th Real-Time Systems Symposium, Nov.-Dec. 2008.
10. A. Davare, Q. Zhu, M. D. Natale, C. Pinello, S. Kanajan, and A. L. Sangiovanni-Vincentelli, "Period optimization for hard real-time distributed automotive systems," in Proc. of the 44th Design Automation Conference, Jun. 2007.
11. E. Bini and A. Cervin, "Delay-aware period assignment in control systems," in Proc. of the 29th Real-Time Systems Symposium, Dec. 2008.
12. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," BCS Computer J., vol. 29, no. 5, pp. 390-395, Oct. 1986.
13. K. Tindell, A. Burns, and A. Wellings, "An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks," J. Real-Time Systems, vol. 6, no. 2, pp. 133-151, Mar. 1994.
14. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocessing and Microprogramming - Euromicro Journal, vol. 40, no. 2-3, pp. 117-134, Apr. 1994.
15. J. Sun and J. Liu, "Bounding the end-to-end response times of tasks in a distributed real-time system using the direct synchronization protocol," Department of Computer Science, University of Illinois at Urbana-Champaign, Tech. Rep. UIUCDCS-R-96-1949, Jun. 1996.
16. J. C. Palencia, J. J. G. García, and M. G. Harbour, "Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systems," in Proc. of the 10th Euromicro Workshop on Real-Time Systems, 1998, pp. 35-44.
17. J. C. Palencia and M. G. Harbour, "Schedulability analysis for tasks with static and dynamic offsets," in Proc. of the 19th IEEE Real-Time Systems Symp., Dec. 1998, pp. 26-37.
18. J. C. Palencia and M. G. Harbour, "Exploiting precedence relations in the schedulability analysis of distributed real-time systems," in Proc. IEEE 20th Real-Time Systems Symp., Dec. 1999, pp. 328-339.
19. R. Henia and R. Ernst, "Improved offset-analysis using multiple timing-references," in Proc. of the conference on Design, Automation and Test in Europe, Mar. 2006, pp. 450-455.
20. P. Jayachandran and T. Abdelzaher, "A Delay Composition Theorem for Real-Time Pipelines," in Proc. of the 19th Euromicro Conference on Real-Time Systems, Jul. 2007.
21. P. Jayachandran and T. Abdelzaher, "Transforming Distributed Acyclic Systems into Equivalent Uniprocessors Under Preemptive and Non-Preemptive Scheduling," in Proc. of the 20th Euromicro Conference on Real-Time Systems, Jul. 2008.
22. K.-J. Park, M.-K. Yoon, K. Kang, and C.-G. Lee, "Scheduling and control co-design under end-to-end response time constraints in cyber-physical systems," in Proc. of the First International Workshop on Cyber-Physical Networking Systems (CPNS 2011), in conjunction with IEEE INFOCOM 2011, Apr. 2011.
23. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised," Real-Time Systems, vol. 35, no. 3, pp. 239-272, Apr. 2007.
24. M.-K. Yoon, C.-G. Lee, and J. Han, "Migrating from per-job analysis to per-resource analysis for tighter bounds of endto-end response times," IEEE Transactions on Computers, vol. 59, no. 7, pp. 933-942, Jul. 2010.
25. K. J. Åström and B. Wittenmark, Computer-Controlled Systems. Prentice Hall, 1997.
26. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, 2007.