Issues in realization of an execution time analyzer for distributed real-time objects

Kim, K.H.; Choi, Lynn; Kim, Moon Hae

doi:10.1109/asset.2000.888072

Cited by 5 publications

(5 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Conceptually, the approach presented in this paper can be seen as an extension of the segment-level hybrid approach in [2,3] for deriving tight execution-time bounds (ETBs) for program-segments (i.e., non-interruptible code sequences not including OS and middleware calls) [4]. However, the analysis of service times of objectmethods is a subject multiple times more complex than that of execution times of program-segments.…”

Section: F C (T)mentioning

confidence: 99%

Experimental Evaluation of a Hybrid Approach for Deriving Service-Time Bounds of Methods in Real-Time Distributed Computing Objects

Colmenares

Kim

2009

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

Abstract. Use of hybrid approaches that symbiotically combine analysis and measurements for deriving high-confidence tight service-time bounds (STBs) in real-time distributed computing (RTDC) applications represents a promising research area. A hybrid approach of this type was recently proposed for deriving STBs for methods in object-oriented RTDC applications. The approach combines analytical and measurement-based techniques to find a tight STB falling between the maximum measured service time and an analytically derived loose STB. A curve-fitting technique is applied to relate the measured data to the loose bound and also enables the estimation of the probability of the chosen STB not being exceeded at run time. Experimental research for checking the feasibility and potential problems of this type of hybrid approaches has been scarce. In this paper we report on the results of one case study aimed for validating the curve-fitting based hybrid approach mentioned above. The RTDC application dealt with in this experimental work is a relatively simple distributed video streaming application, called Televideo.

show abstract

Section: F C (T)mentioning

confidence: 99%

Experimental Evaluation of a Hybrid Approach for Deriving Service-Time Bounds of Methods in Real-Time Distributed Computing Objects

Colmenares

Kim

2009

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

show abstract

“…Because of the logical complexity of sizable RT distributed applications and execution engines (aggregates of hardware, OS, and communication infrastructure), the analysis of execution safety becomes easily an unmanageable problem if the applications are not well structured [Kim00b].…”

Section: Structuring Of Application Software As Tmo Networkmentioning

confidence: 99%

“…The program-segment is basically a sequence of code including neither OS calls nor TMO method calls [Kim00a,Kim00b]. Since the program-segment in this paper is a segment of a TMO method, the two terms, "program-segment" and "method-segment", are used interchangeably in the rest of this paper.…”

Section: Techniques For Deriving Tight Execution Time Bounds Of Progrmentioning

confidence: 99%

“…By execution safety we refer to the absence of the possibility of violating hard deadlines in an RT distributed computing system [Kim00a,Kim00b,Kim03]. The needs for new-generation RT safety-critical distributed embedded computing systems, such as tsunami alert systems and remote surgery systems, heighten the importance of the execution safety.…”

Section: Introductionmentioning

confidence: 99%

“…obstacles to be removed on the way to meet the challenge of successfully establishing the technology for deriving tight service time bounds of sizable RT distributed computing systems [Kim00a,Kim00b]:…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Hybrid Approach in TADE for Derivation of Execution Time Bounds of Program-Segments in Distributed Real-Time Embedded Computing

Kim

Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)

Self Cite

View full text Add to dashboard Cite

Guaranteeing response times of real-time (RT) distributed computing systems has been recognized as one of the biggest challenges by the RT software research community for three decades. The concept of a hybrid approach that combines analytical derivation approaches and testing-based statistical derivation approaches in a symbiotic form for meeting this challenge was presented in recent years. However, concrete practical hybrid approaches are still in early stages of development. One such approach pursued by the authors and their collaborators is presented here. This paper focuses on the cases of deriving tight execution time bounds of the segments of object methods which do not involve calls for services from the operating system kernel and middleware. A case-study that demonstrates how the adopted approach works in handling a simple practical application is also presented.

show abstract

Measurement Techniques in a Hybrid Approach for Deriving Tight Execution-time Bounds of Program Segments in Fully-featured Processors

Colmenares

Kim

et al. 2008

2008 IEEE Real-Time and Embedded Technology and Applications Symposium

View full text Add to dashboard Cite

Issues in realization of an execution time analyzer for distributed real-time objects

Cited by 5 publications

References 13 publications

Experimental Evaluation of a Hybrid Approach for Deriving Service-Time Bounds of Methods in Real-Time Distributed Computing Objects

Experimental Evaluation of a Hybrid Approach for Deriving Service-Time Bounds of Methods in Real-Time Distributed Computing Objects

A Hybrid Approach in TADE for Derivation of Execution Time Bounds of Program-Segments in Distributed Real-Time Embedded Computing

Measurement Techniques in a Hybrid Approach for Deriving Tight Execution-time Bounds of Program Segments in Fully-featured Processors

Contact Info

Product

Resources

About