Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems

Proceedings - 2012 IEEE/ACM 3rd International Conference on Cyber-Physical Systems, ICCPS 2012

Volumn , Issue , 2012, Pages 55-64

  Kim, Junsung ^a   Lakshmanan, Karthik ^a   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Cyber Physical; Embedded System; Engine; Real time; Rhythmic Task; Scheduling

Indexed keywords

ACCELERATION AND DECELERATION; CRITICAL TASKS; CYBER PHYSICAL SYSTEMS (CPSS); CYBER-PHYSICAL; DRIVE-BY-WIRE; ELECTRONICALLY CONTROLLED SYSTEM; ENGINE ACCELERATION; ENGINE CONTROL; ENGINE CRANKSHAFTS; ENGINE SPEED; MECHANICAL SUB-SYSTEMS; OPERATING ENVIRONMENT; PERIODIC TASKS; PHYSICAL ENGINES; REAL TIME SCHEDULING; REAL-TIME; RHYTHMIC-TASK; SAFETY VIOLATIONS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; STEADY STATE; TASK MODELS;

ACCELERATION CONTROL; EMBEDDED SYSTEMS; ENGINES; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

AUTOMOBILE ENGINES;

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

References (23)

1. R. Rajkumar, I. Lee, L. Sha, and J. Stankovic. Cyber-physical systems: the next computing revolution. In Proceedings of the 47th Design Automation Conference, DAC '10, pages 731-736, New York, NY, USA, 2010. ACM.
2. Four stroke engine. http://www.ustudy.in/node/3268 as of Feb 2012.
3. ETAS. RTA-OSEK. http://www.etas.com/en/products/rta osek.php as of Feb 2012, January 2007.
4. AUTOSAR Administration. AUTOSAR technical overview, 2008.
5. Z. Gu, S. Wang, J.C. Kim, and K.G. Shin. Integrated modeling and analysis of automotive embedded control systems with Real-Time scheduling. Technical Report 2004-01-0279, SAE International, Warrendale, PA, March 2004.
6. C.L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20:46-61, 1973.
7. A. MOK. Fundamental design problems of distributed systems for the real-time environment. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, MIT, Cambridge, Mass., May 1983.
8. J. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Real-Time Systems Symposium, 1990. Proceedings., 11th, pages 201-209, dec 1990.
9. T.D. Gillespie. Fundamentals of Vehicle Dynamics. Society of Automotive Engineers, 1992.
10. C. Li and Z. Jianwu. WCET analysis for gasoline engine control. In Mechatronics and Automation, 2005 IEEE International Conference, volume 4, pages 2090-2095 Vol. 4, 2005.
11. G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni. Elastic scheduling for flexible workload management. IEEE Transactions on Computers, page 289-302, 2002. (Pubitemid 35426905)
12. R. Guerra and G. Fohler. A gravitational task model for target sensitive real-time applications. In ECRTS08-20th Euromicro Conference on Real-Time Systems, 2008.
13. H. Wei, K. Lin, W. Lu, and W. Shih. Generalized rate monotonic schedulability bounds using relative period ratios. Information Processing Letters, 107(5):142-148, 2008.
14. L. George and J. Hermant. A norm approach for the partitioned edf scheduling of sporadic task systems. Real-Time Systems, Euromicro Conference on, 0:161-169, 2009.
15. T.F. Abdelzaher, V. Sharma, and C. Lu. A utilization bound for aperiodic tasks and priority driven scheduling. Computers, IEEE Transactions on, 53(3):334-350, mar 2004.
16. L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham. Mode change protocols for priority-driven preemptive scheduling. Real-Time Systems, 1(3):243-264, December 1989.
17. C. Urmson et al. Autonomous driving in urban environments: Boss and the urban challenge. In The DARPA Urban Challenge. 2009.
18. A. Rowe, M. Berges, and R. Rajkumar. Contactless sensing of appliance state transitions through variations in electromagnetic fields. In Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Building, BuildSys '10, pages 19-24, New York, NY, USA, 2010. ACM.
19. A. Burns and S. Baruah. Sustainability in real-time scheduling. Journal of Computing Science and Engineering, 2(1):74-97, 2008.
20. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A.J. Wellings. Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, 8(5):284-292, 1993.
21. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal, 29(5):390, 1986.
22. X. Hu, J.G. D'Ambrosio, B.T. Murray, and D. Tang. Codesign of architectures for automotive powertrain modules. Micro, IEEE, 14(4):17-25, 1994.
23. K. Tindell and A. Burns. Guaranteeing message latencies on control area network (CAN). In Proceedings of the 1st International CAN Conference. Citeseer, 1994.