Browse > Article

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)
Publication Information
International Journal of Automotive Technology / v.6, no.1, 2005 , pp. 71-77 More about this Journal
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
End-to-end response time; UN; Static cyclic schedule; Optimization;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 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
2 LIN Consortium. (2003) LIN Specification Package 2.0
3 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
4 Tindell, K. and Clark, J. (1994). Holistic schedulability analysis for distributed hard-real-time systems. Microprocessing & Microprogramming - Euromicro Journal 50,2-3,117-134
5 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
6 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
7 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
8 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   DOI
9 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
10 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
11 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
12 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
13 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
14 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