Browse > Article

Timing Analysis of Distributed Real-time Control System using Response-time Analysis Tool  

Choi Jaebum (Department of Automotive Engineering, Hanyang University)
Shin Minsuk (Department of Automotive Engineering, Hanyang University)
Sunwoo Myoungho (Department of Automotive Engineering, Hanyang University)
Han Seogyoung (Department of Automotive Engineering, Hanyang University)
Publication Information
Transactions of the Korean Society of Automotive Engineers / v.13, no.1, 2005 , pp. 194-203 More about this Journal
Abstract
The process of guaranteeing that a distributed real-time control system will meet its timing constraints, is referred to as schedulability analysis. However, schedulability analysis algorithm cannot be simply used to analyze the system because of complex calculations of algorithm. It is difficult for control engineer to understand the algorithm because it was developed in a software engineer's position. In this paper we introduce a Response-time Analysis Tool(RAT) which provides easy way far system designer to analyze the system by encapsulating calculation complexity. Based on the RAT, control engineer can verify whether all real-time tasks and messages in a system will be completed by their deadline in the system design phase.
Keywords
Distributed real-time control system; Worst case execution time(WCET); Worst case response time(WCRT); Schedulability; Critical instance; Holistic analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,' Journal of the Association for Computing Machinery, Vol.20, No.1, pp.46-61, 1973   DOI
2 K. Tindell, A. Burns and A. Wellings, 'An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks,' Real-time Systems, Vol.6., pp.133-151, 1992   DOI   ScienceOn
3 K. Tindell, 'Using Offset Information to Analyze Static Priority Pre-emptively Scheduled Task Sets,' YCS 182, Department of Computer Science, University of York, 1994
4 M. Gonzalez Harbour, J. J. Gutierrez Gacia, J. C. Palencia Gutierrez and J. M. Drake Moyano, 'MAST: Modeling and Analysis Suite for Real Time Application,' IEEE 13th Euromicro Conference on Real-Time Systems, pp.125-134, 2001
5 M. Joseph and P. Pandya, 'Finding Response Times in a Real-Time System,' BCS Computer Journal, Vol.29, No.5, pp.390-395, 1986   DOI   ScienceOn
6 C. M. Krishna and K. G. Shin, Real-time Systems, McGraw-Hill, New York, pp.1-137, 1997
7 J. Larsson, 'SCHEDULITE: A Fixed Priority Scheduling Analysis Tool,' MSc Thesis, Department of Computer Systems Uppsala Univeristy, 1998
8 G. C. Buttazzo, Hard Real-time Computing System: Predictable Scheduling Algorithms and Applications, pp.1-361, KLUWER Academic Publishers, USA, 1997
9 S. Chatterjee, K. Bradley, J. Madriz, J. A. Colquist and J. Strosnider, 'SEW: A Toolset For Design and Analysis of Distributed RealTime Systems,' IEEE Real-Time Technology and Applications Symposium, pp.72-77, 1997
10 L. Sha, R. Rajkumar and J. Lehoczky, 'Priority Inheritance Protocol: An Approach to RealTime Synchronization,' IEEE Transactions on Coputers, Vol.39, No.9, pp.1175-1185, 1990   DOI   ScienceOn
11 J. W. S. Liu, J. L. Redondo, Z. Deng, T. S. Tia, R. Beattati, A. Silberman, M. Storch, R. Ha and W. K. Shih, 'PERTS:A Prototyping Environment for Real-Time Systems,' Proceedings of the 14th IEEE Real-Time Systems Symposium, pp.184-188, 1993
12 K. Tindell and J. Clark, 'Holistic Schedulability Analysis for Distributed Hard Real-time Systems,' Microprocessors and Microprogramming, pp.117-134, 1994
13 V. Braberman, 'On Intergrating Scheduling Theory into Formal Models for Hard Real Time Systems,' Workshop Formal Methods for the Design of Real-Time Systems, 1997
14 Motorola, OSEK COM/NM User's Manual Rev. 1.0
15 M. Torngren, 'Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems,' Real-time Systems, Vol.14, pp.219-250, 1998   DOI   ScienceOn
16 K. Tindell, 'Real Time System by Fixed Priority Scheduling,' Ph.D Thesis, Department of Computer Science, University of York, 1994
17 CANoe User's Manual V4.1
18 Motorola, HC12 OSEK Operating System User's Manual Rev. 1.7
19 J. M. Youn, M. S. Shin, W. T. Lee and M. Sunwoo, 'A Study on Timing Model and Analysis of LIN Protocol,' 2003 KSAE Spring Conference Proceeding, pp.952-957, 2003
20 M. S. Shin, W. T. Lee and M. Sunwoo, 'Holistic Scheduling Analysis of a CAN based Body Network System,' Transactions of KSAE, Vol.10, No.5, pp.114-120, 2002
21 H. Hansson, H. Lawson, O. Bridal, C. Eriksson, S. Larsson, H. Lon and M. Stromberg, 'BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems,' IEEE Transaction on Computers, Vol.46, No.9, pp.1016-1027, 1997   DOI   ScienceOn
22 H. Lonn and J. Axelsson, 'A Comparison of Fixed-Priority and Static Cyclic Scheduling for Distributed Automotive Control Applications,' 11th Euromicro Conference on Real-time Systems, 1999
23 CAN Specification, Version 2.0, Sep, 1991
24 LIN Specification, Revision 1.2, Nov. 17, 2002
25 W. Lawrenz, CAN System Engineering From Theory to Practical Applications, pp.1-453, Springer, Germany, 1997