Migrating from Per-Job Analysis to Per-Resource Analysis for Tighter Bounds of End-to-End Response Times
Issue No. 07 - July (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.174
Chang-Gun Lee , Seoul National University, Seoul
Man-Ki Yoon , University of Illinois at Urbana-Champaign, Urbana
Junghee Han , Korea Aerospace University, Goyang-City
As the software complexity drastically increases for multiresource real-time systems, industries have great needs for analytically validating real-time behaviors of their complex software systems. Possible candidates for such analytic validations are the end-to-end response time analysis techniques that can analytically find the worst-case response times of real-time transactions over multiple resources. The existing techniques, however, exhibit severe overestimation when real-time transactions visit the same resource multiple times, which we call a multiple visit problem. To address the problem, this paper proposes a novel analysis that completely changes its analysis viewpoint from classical per-job basis—aggregation of per-job response times—to per-resource basis—aggregation of per-resource total delays. Our experiments show that the proposed analysis can find significantly tighter bounds of end-to-end response times compared with the existing per-job-based analysis.
Per-resource analysis, end-to-end response time analysis, controller area network, real-time and embedded systems.
Chang-Gun Lee, Man-Ki Yoon, Junghee Han, "Migrating from Per-Job Analysis to Per-Resource Analysis for Tighter Bounds of End-to-End Response Times", IEEE Transactions on Computers, vol. 59, no. , pp. 933-942, July 2010, doi:10.1109/TC.2009.174