Scheduling and control co-design under end-to-end response time constraints in cyber-physical systems

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 762-767

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

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

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

^c Hanyang University   (South Korea)

^d Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CO-DESIGNS; CONTROL PERFORMANCE; CYBER-PHYSICAL SYSTEMS; END-TO-END RESPONSE TIME; MULTI-RESOURCE; OPTIMIZATION APPROACH; PERFORMANCE METRICES; REAL-TIME TASKS; RESPONSE-TIME ANALYSIS; ROBUST CONTROL DESIGNS; ROBUST SYSTEM DESIGN; SIMULATION RESULT;

DESIGN; EMBEDDED SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); ROBUST CONTROL; SYSTEMS ANALYSIS;

COMPUTER CONTROL SYSTEMS;

EID: 79960600407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928914     Document Type: Conference Paper

References (22)

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, November 2005.
2. 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, April 2007.
3. M.-K. Yoon, C.-G. Lee, and J. Han, "Migrating from per-job analysis to per-resource analysis for tighter bounds of end-to-end response times," IEEE Transactions on Computers, vol. 59, no. 7, pp. 933-942, July 2010.
4. L. Palopoli, C. Pinello, A. Bicchi, and A. L. Sangiovanni-Vincentelli, "Maximizing the stability radius of a set of systems under realtime scheduling constraints," IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1790-1795, 2005.
5. K. J. Å ström and B. Wittenmark, Computer-Controlled Systems. Prentice Hall, 1997.
6. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, 2007.
7. 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, April 1994.
8. 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, March 1994.
9. 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.
10. 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, December 1996.
11. 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, December 1998.
12. 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, December 2000.
13. 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., March 2009.
14. 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, June 2007.
15. E. Bini and A. Cervin, "Delay-aware period assignment in control systems," in Proc. of the 29th Real-Time Systems Symposium, December 2008.
16. 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, June 1996.
17. 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 realtime systems," in Proc. of the 10th Euromicro Workshop on Real-Time Systems, 1998, pp. 35-44.
18. 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.
19. -"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.
20. R. Henia and R. Ernst, "Improved offset-analysis using multiple timingreferences," in Proc. of the conference on Design, Automation and Test in Europe, March 2006, pp. 450-455.
21. P. Jayachandran and T. Abdelzaher, "A Delay Composition Theorem for Real-Time Pipelines," in Proc. of the 19th Euromicro Conference on Real-Time Systems, July 2007.
22. -"Transforming Distributed Acyclic Systems into Equivalent Uniprocessors Under Preemptive and Non-Preemptive Scheduling," in Proc. of the 20th Euromicro Conference on Real-Time Systems, July 2008.