TMO 모델 기반의 동적 분석 프레임워크 설계: 구성요소 및 측정지수 = Design of TMO Model based Dynamic Analysis Framework: Components and Metrics

다국어 초록 (Multilingual 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.

국문 초록 (Abstract)

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

참고문헌 (Reference)

1 "설비 Loss 구조에 의거한 가동효율 관련 지표의 향상방안 연구" 대한설비관리학회 2003

2 "the Art of Computer Systems Performance Analysis" 1991.

3 "an Approach to Program I/O Reference Behavior Modeling" Mincer-Daszkiewicz 1984.

4 "TMO-Linux: a Linux- based Real-time Operating System Supporting Execution of TMOs" 2002.

5 "Some Extensions to Multiclass Queues Queueing Network Analysis" 1979.

6 "Predictability of Process Resource Usage A Measurement-Based Study on UNIX IEEE Transactions on Software Engineering" 1989.

7 "Performance Specifications and Metrics for Adaptive Real-time Systems Proceedings of the 21st IEEE Real- Time Systems Symposium" 2000.

8 "Performance Analysis of Soft Real-Time Systems" 1997.

9 "Performance Analysis of Dynamic Soft Real-time Systems" computing : 2001.

10 "On Adaptive Resource Allocation for Complex Real-time Applications" 1997.

11 "LTMOS: An Execution engine for TMO-Based Real-Time Distributed Objects" 2000.

12 "LTMOS(LinuxTMO System)’s Manua,l" 2000.

13 "Design and Implementation of a Run-time TMO Monitor on LTMOS Proceedings of the Embedded Systems and Applications" 2003.

14 "Design and Evaluation of a Feedback Control EDF Scheduling Algorithm" 1999.

15 "Characterization and Reproduction of the Referencing Dynamics of Programs" 1981.

16 "Balanced Job Bound Analysis of Queueing Netwokrs Communications of the ACM" 1982.

17 "Approximate Analysis of Multiclass Closed Networks of Queues" 1979.

18 "A model for Workload Characterization Annual Simulation Symposium Proceedings of the Symposium on Simulation of Computer Systems" 1975.

19 "A Timeliness-Guaranteed Kernel Model: DREAM Kernel and Implementation Techniques" 1995.

20 "A Real-Time Object Model RTO.k and an Experimental Investigation of Its Potentials Proceedings of the 18th IEEE Computer Software & Applications Conference" 1994.