Experimental Evaluation of a Hybrid Approach for Deriving Service-Time Bounds of Methods in Real-Time Distributed Computing Objects
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.
Keywordsservice-time bound analysis hybrid approach curve fitting time-triggered message-triggered objects
- 2.Im, C., Kim, K.H.: A hybrid approach in TADE for derivation of execution time bounds of program-segments in distributed real-time embedded computing. In: 9th IEEE Int’l. Symposium on Object and Component-Oriented Real-Time Distributed Computing, pp. 408–418 (2006)Google Scholar
- 3.Colmenares, J.A., Im, C., Kim, K.H., et al.: Measurement techniques in a hybrid approach for deriving tight execution-time bounds of program segments in fully-featured processors. In: 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 68–79 (2008)Google Scholar
- 4.Kim, K.H., Choi, L., Kim, M.H.: Issues in realization of an execution time analyzer for distributed real-time objects. In: 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pp. 171–178 (2000)Google Scholar
- 9.Kim, K.H., Colmenares, J.A., Rim, K.-W.: Efficient adaptations of the non blocking buffer for event message communication between real-time threads. In: 10th IEEE Int’l. Symposium on Object/Component/Service-Oriented Real-time Distributed Computing, pp. 29–40 (2007)Google Scholar
- 11.Colmenares, J.A.: Derivation of service-time bounds of methods in time-triggered message-triggered objects. PhD thesis, University of California, Irvine (2009)Google Scholar