International Journal of Automotive Technology

The Korean Society of Automotive Engineers (한국자동차공학회)
권호 표지

OPTIMAL PERIOD SELECTION TO MINIMIZE THE END-TO-END RESPONSE TIME

  • SHIN M. (Department of Automotive Engineering, Hanyang University) ;
  • LEE W. (Department of Control and Instrumentation Engineering, Changwon National University) ;
  • SUNWOO M. (Department of Automotive Engineering, Hanyang University)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a systematic approach which determines the optimal period to minimize performance measure subject to the schedulability constraints of a real-time control system by formulating the scheduling problem as an optimal problem. The performance measure is derived from the summation of end-to-end response times of processed I/Os scheduled by the static cyclic method. The schedulability constraint is specified in terms of allowable resource utilization. At first, a uniprocessor case is considered and then it is extended to a distributed system connected through a communication link, local-inter network, UN. This approach is applied to the design of an automotive body control system in order to validate the feasibility through a real example. By using the approach, a set of optimal periods can easily be obtained without complex and advanced methods such as branch and bound (B&B) or simulated annealing.

Keywords

References

  1. Bettati, R. and Liu, Jane W.-S. (1992). End-to-end scheduling to meet deadlines in distributed systems. Proceedings of the tr International Conference on Distributed Computing Systems, June 1992
  2. Choi, J. B., Shin, M. and Sunwoo, M. (2004). Development of timing analysis tool for distributed real-time control system. Int. J. Automotive Technology 5, 4, 269-276
  3. Gerber, R., Hong, S. and Saksena, M. (1994). Guaranteeing end-to-end timing constraint by calibrating intermediate processes. Proceedings of the IEEE Real-Time Systems Symposium, December, 1994
  4. LIN Consortium. (2003) LIN Specification Package 2.0
  5. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-teal-time environment.J JACM 20,1,46-61, 1997 https://doi.org/10.1145/321738.321743
  6. Peng, D. P., Shin, K. G. and Abdelzaher, T. (1997). Assignment and scheduling of communicating periodic task in distributed real-time systems. IEEE Transaction on Software Engineering 23,12, December, 1997
  7. Rehbinder, H. and Sanfridson, M. (2000). Integration of off-line scheduling and optimal control. Proceedings of the 12th European Conference on Real- Time Systems, Stockholm, Sweden, 137-143
  8. Ryu, M., Hong, S. and Saksena, M. (1997). Streamlining real-time controller design: From performance specifications to end-to-end timing constraints. Proceedings of Real- Time Applications and Technology Symposium, June 192-203
  9. Seto, D., Lehoczky, J. P. and Sha, L. (1998). Task period selection and schedulability in real-time systems. Proceedings of the 19th IEEE Real-Time Systems Symposium, 188-198
  10. Seto, D., Lehoczky, J. P., Sha, L. and Shin, K. G. (1996). On task schedulability in in real-time systems. Proceedings RTSS 96, 13-21
  11. Shin, K. G. and Meissner, C. L. (1999). Adaptation and graceful degradation of control system Performance by task reallocation and period adjustment. Proceedings of the 11th Euromicro conference on Real-Time Systems, June
  12. Shin, M., Lee, W. and Sunwoo, M. (2002). Holistic scheduling analysis of a CAN based body network system. Transactions of KSAE 10, 5, 114-120
  13. Shin, M., Lee, W., Sunwoo, M. and Han, S. (2002). Development of a body network system with OSEK/VDX standards and CAN protocol. Transactions of KSAE 10, 4,175-180
  14. Tindell, K. and Clark, J. (1994). Holistic schedulability analysis for distributed hard-real-time systems. Microprocessing & Microprogramming - Euromicro Journal 50,2-3,117-134