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

  • Juan A. Colmenares
  • K. H. (Kane) Kim
  • Doo-Hyun Kim
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 310)


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.


service-time bound analysis hybrid approach curve fitting time-triggered message-triggered objects 


  1. 1.
    Wilhelm, R., Engblom, J., Ermedahl, A., Holsti, N., et al.: The worst-case execution time problem - Overview of methods and survey of tools. ACM Trans. on Embedded Computing Systems 7(3), 1–53 (2008)CrossRefGoogle Scholar
  2. 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. 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. 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
  5. 5.
    Kim, K.H.: Object structures for real-time systems and simulators. IEEE Computer 30(8), 62–70 (1997)CrossRefGoogle Scholar
  6. 6.
    Kim, K.H.: APIs for real-time distributed object programming. IEEE Computer 33(6), 72–80 (2000)CrossRefGoogle Scholar
  7. 7.
    Jenks, S.F., Kim, K., et al.: A middleware model supporting time-triggered message-triggered objects for standard Linux systems. Real-Time Systems 36(1), 75–99 (2007)CrossRefzbMATHGoogle Scholar
  8. 8.
    Kim, K.H.: A non-blocking buffer mechanism for real-time event message communication. Real-Time Systems 32(3), 197–211 (2006)CrossRefzbMATHGoogle Scholar
  9. 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
  10. 10.
    Kim, K.H., Colmenares, J.A.: Maximizing concurrency and analyzable timing behavior in component-oriented real-time distributed computing application systems. J. Computing Science and Engineering 1(1), 56–73 (2007)CrossRefGoogle Scholar
  11. 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

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Juan A. Colmenares
    • 1
  • K. H. (Kane) Kim
    • 1
  • Doo-Hyun Kim
    • 2
  1. 1.DREAM Laboratory, EECS DepartmentUniversity of CaliforniaIrvineUSA
  2. 2.School of Internet and Multimedia EngineeringKonkuk UniversityKorea

Personalised recommendations