Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design of TMO Model based Dynamic Analysis Framework: Components and Metrics

TMO모델 기반의 동적 분석 프레임워크 설계 : 구성요소 및 측정지수

  • 정윤석 (건국대학교 컴퓨터공학과) ;
  • 김태완 (건국대학교 컴퓨터공학과) ;
  • 장천현 (건국대학교 컴퓨터공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A lot of studies to measure and analyze the system performance have been done in areas such as system modeling, performance measurement, monitoring, and performance prediction since the advent of a computer system. Studies on a framework to unify the performance related areas have rarely been performed although many studies in the various areas have been done, however. In the case of TMO(Time-Triggered Message-Triggered Object), a real-time programming model, it hardly provides tools and frameworks on the performance except a simple run-time monitor. So it is difficult to analyze the performance of the real-time system and the process based on TMO. Thus, in this paper, we propose a framework for the dynamic analysis of the real-time system based on TMO, TDAF(TMO based Dynamic Analysis Framework). TDAF treats all the processes for the performance measurement and analysis, and Provides developers with more reliable information systematically combining a load model, a performance model, and a reporting model. To support this framework, we propose a load model which is extended by applying TMO model to the conventional one, and we provide the load calculation algorithm to compute the load of TMO objects. Additionally, based on TMO model, we propose performance algorithms which implement the conceptual performance metrics, and we present the reporting model and algorithms which can derive the period and deadline for the real-time processes based on the load and performance value. In last, we perform some experiments to validate the reliability of the load calculation algorithm, and provide the experimental result.

컴퓨터 시스템이 등장한 이후 시스템 성능을 측정하고 분석하기 위한 많은 연구가 시스템 모델링, 성능 측정, 감시, 그리고 성능 예측 등 여러 분야에서 진행되었다. 그럼에도 불구하고, 각 성능 관련 분야를 하나로 묶는 통합 프레임워크에 관한 연구는 거의 이루어지지 않았다. 특히 TMO(Time-Triggered Message-Triggered Object) 실시간 프로그래밍 모델의 경우, 간단한 감시 도구를 제외하고 성능 측정 도구나 분석 프레임워크가 없어, TMO 모델 기반 시스템 및 태스크를 분석하는데 어려움이 있다. 이에 따라, 본 논문에서는 TMO 모델 기반의 동적 분석 프레임워크인 TDAF(TMO based Dynamic Analysis Framework)를 제안한다. TDAE는 성능 측정 및 분석 단계를 전체적으로 다루며, 구성 요소인 부하 모델, 성능 모델, 그리고 보고 모델을 유기적으로 결합하여 보다 신뢰할 수 있는 정보를 개발자에게제공한다. 이를 지원하기 위해 기존 부하 모델에 TMO 모델을 결합하여 확장한 부하 모델을 제안하고, TMO 객체 부하를 파악할 수 있는 부하 계산 알고리즘을 제안한다. 또한 TMO 객체 부하를 고려하여 성능 측정지수를 구현한 성능 알고리즘과, 부하 및 성능을 기초로 실시간 태스크의 주기 및 데드라인을 도출할 수 있는 보고 모델과 알고리즘을 제안한다. 마지막으로 부하 계산 알고리즘의 타당성을 입증하기 위한 실험을 수행하고 그 결과를 제시한다.

Keywords

References

  1. Agrawala, A. K., J. M. Mohr, 'A model for Workload Characterization,' Annual Simulation Symposium Proceedings of the Symposium on Simulation of Computer Systems, 1975
  2. Ferrari, D., 'Characterization and Reproduction of the Referencing Dynamics of Programs,' Proceedings of the Performance, 1981
  3. Mincer-Daszkiewicz, J, and Weiss, Z., 'an Approach to Program I/O Reference Behavior Modeling,' Performance Evaluation, 1984
  4. Raj Jain, 'the Art of Computer Systems Performance Analysis,' John Wiley & Sons, Inc., 1991
  5. Rosu, D., Schwan, K., Yalamanchili, S., Jha, R., 'On Adaptive Resource Allocation for Complex Real-time Applications,' Proceedings of the 18th IEEE Real-Time Systems Symposium, 1997 https://doi.org/10.1109/REAL.1997.641293
  6. Chenyang Lu, J. A. Stankovic, T. F. Abdelzaher, Gang Tao, S. H. Son, M. Marley, 'Performance Specifications and Metrics for Adaptive Real-time Systems,' Proceedings of the 21st IEEE Real-Time Systems Symposium, 2000 https://doi.org/10.1109/REAL.2000.895992
  7. Brandt, S. A., 'Performance Analysis of Soft Real-Time Systems,' 1997 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), 1997
  8. Brandt, S.A., 'Performance Analysis of Dynamic Soft Real-time Systems,' Proceedings of the IEEE Performance, Computing, and Communications, 2001 https://doi.org/10.1109/IPCCC.2001.918676
  9. Yoon-Seok Jeong, Tae Wan Kim, Chun Hyon Chang, 'Design and Implementation of a Run-time TMO Monitor on LTMOS,' Proceedings of the Embedded Systems and Applications, 2003
  10. Kane Kim, et al., 'A Timeliness-Guaranteed Kernel Model: DREAM Kernel and Implementation Techniques,' RTCSA, 1995 https://doi.org/10.1109/RTCSA.1995.528755
  11. Murthy V. Devarakonda and Ravishankar K. Iyer, 'Predictability of Process Resource Usage: A Measurement-Based Study on UNIX,' IEEE Transactions on Software Engineering, 1989 https://doi.org/10.1109/32.58769
  12. Hyun-Jun Kim, et al., 'TMO-Linux: a Linux-based Real-time Operating System Supporting Execution of TMOs,' Proceedings of the 15th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2002 https://doi.org/10.1109/ISORC.2002.1003731
  13. Kim, J. G. and Cho, S. Y., 'LTMOS: An Execution engine for TMO-Based Real-Time Distributed Objects,' Proceedings of the PDPTA, 2000
  14. S.H.Park, 'LTMOS(LinuxTMO System)'s Manual,' HUFS, 2000
  15. Kim, K.H. and Kopetz, H., 'A Real-Time Object Model RTO.k and an Experimental Investigation of Its Potentials,' Proceedings of the 18th IEEE Computer Software & Applications Conference, 1994 https://doi.org/10.1109/CMPSAC.1994.342772
  16. Chenyang Lu, 'Design and Evaluation of a Feedback Control EDF Scheduling Algorithm,' Proceedings of the 20th IEEE Real-Time Systems Symposium, 1999 https://doi.org/10.1109/REAL.1999.818828
  17. Schweitzer, P., 'Approximate Analysis of Multi-class Closed Networks of Queues,' International Conf. on Stochastic Control and Optimization, 1979
  18. Bard, Y., 'Some Extensions to Multiclass Queues Queueing Network Analysis,' Performance of Computer Systems, 1979
  19. 권오운, 이홍철, '설비 Loss 구조에 의거한 가동효율 관련 지표의 향상방안 연구', 대한설비관리학회, 2003
  20. Zahorjan, et al., 'Balanced Job Bound Analysis of Queueing Netwokrs,' Communications of the ACM, 1982 https://doi.org/10.1145/358396.358447