Migrating from per-job analysis to per-resource analysis for tighter bounds of end-to-end response times

IEEE Transactions on Computers

Volumn 59, Issue 7, 2010, Pages 933-942

  Yoon, Man Ki ^a   Lee, Chang Gun ^b   Han, Junghee ^c  

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

^b Seoul National University   (South Korea)

^c Hankuk Aviation University   (South Korea)

Author keywords

Controller area network; End to end response time analysis; Per resource analysis; Real time and embedded systems

Indexed keywords

COMPLEX SOFTWARE SYSTEMS; CONTROLLER AREA NETWORK; END-TO-END RESPONSE TIME; MULTI-RESOURCE; MULTIPLE RESOURCES; REAL-TIME AND EMBEDDED SYSTEMS; REAL-TIME TRANSACTIONS; RESPONSE TIME; SOFTWARE COMPLEXITY; TIME BEHAVIOR;

COMPUTER SOFTWARE; CONTROL SYSTEM SYNTHESIS; CONTROLLERS; EMBEDDED SYSTEMS; JOB ANALYSIS; PROCESS CONTROL; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME SYSTEMS;

EID: 77952918920     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.174     Document Type: Article

References (19)

1. K. Tindell and J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems," Microprocessing and Microprogramming-Euromicro J., vol. 40, nos. 2/3, pp. 117-134, Apr. 1994.
2. J. C. Palencia, J. J. G. García, and M. G. Harbour, "On the Schedulability Analysis for Distributed Hard Real-Time Systems," Proc. Ninth Euromicro Workshop Real-Time Systems, pp. 136-143, 1997.
3. S. Bradley, W. Henderson, and D. Kendall, "Reducing Conservatism in Response Time Analysis of Distributed Systems," Proc. IEE Colloquium Applicable Modelling, Verification and Analysis Techniques for Real-Time Systems, pp. 7/1-7/4, Jan. 1999.
4. J. J. G. García and M. G. Harbour, "Increasing Schedulability in Distributed Hard Real-Time Systems," Proc. Seventh Euromicro Workshop Real-Time Systems, pp. 99-106, 1995.
5. J. C. Palencia and M. G. Harbour, "Schedulability Analysis for Tasks with Static and Dynamic Offsets," Proc. 19th IEEE Real-Time Systems Symp., pp. 26-37, Dec. 1998.
6. R. Henia and R. Ernst, "Improved Offset-Analysis Using Multiple Timing-References," Proc. Conf. Design, Automation and Test in Europe, pp. 450-455, Mar. 2006.
7. J. C. Palencia and M. G. Harbour, "Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems," Proc. IEEE 20th Real-Time Systems Symp., pp. 328-339, Dec. 1999.
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, Mar. 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. 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," Technical Report UIUCDCS-R-96-1949, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, June 1996.
11. 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 Real-Time Systems," Proc. 10th Euromicro Workshop Real-Time Systems, pp. 35-44, 1998.
12. J. Mäki-Turja and M. Nolin, "Efficient Implementation of Tight Response-Times for Tasks with Offsets," Real-Time Systems, vol. 40, no. 1, pp. 77-116, 2008.
13. O. Redell, "Analysis of Tree-Shaped Transactions in Distributed Real Time Systems," Proc. 16th Euromicro Conf. Real-Time Systems, June 2004.
14. O. Redell and M. Torngren, "Calculating Exact Worst Case Response Times for Static Priority Scheduled Tasks with Offsets and Jitter," Proc. Eighth Real-Time and Embedded Technology and Applications Symp., pp. 164-172, Sept. 2002.
15. P. Jayachandran and T. Abdelzaher, "A Delay Composition Theorem for Real-Time Pipelines," Proc. 19th Euromicro Conf. Real-Time Systems, July 2007.
16. P. Jayachandran and T. Abdelzaher, "Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling," Proc. 20th Euromicro Conf. Real-Time Systems, July 2008.
17. L. Pinho and F. Vasques, "Timing Analysis of Reliable Real-Time Communication in CAN Networks," Proc. 13th Euromicro Workshop Real-Time Systems, 2001.
18. 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, Apr. 2007.
19. K. Tindell, A. Burns, and A. Wellings, "Calculating Controller Area Network (CAN) Message Response Times," Control Eng. Practice, vol. 3, no. 8, pp. 1163-1169, 1995.