Browse > Article

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

Jeong, Yoon-Seok (건국대학교 컴퓨터공학과)
Kim, Tae-Wan (건국대학교 컴퓨터공학과)
Chang, Chun-Hyon (건국대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.7, 2005 , pp. 377-392 More about this Journal
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.
Keywords
TMO Model based Dynamic Analysis Framework; Load Model; TA-MVA; Performance Model; Reporting Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bard, Y., 'Some Extensions to Multiclass Queues Queueing Network Analysis,' Performance of Computer Systems, 1979
2 권오운, 이홍철, '설비 Loss 구조에 의거한 가동효율 관련 지표의 향상방안 연구', 대한설비관리학회, 2003
3 Zahorjan, et al., 'Balanced Job Bound Analysis of Queueing Netwokrs,' Communications of the ACM, 1982   DOI   ScienceOn
4 Kim, J. G. and Cho, S. Y., 'LTMOS: An Execution engine for TMO-Based Real-Time Distributed Objects,' Proceedings of the PDPTA, 2000
5 S.H.Park, 'LTMOS(LinuxTMO System)'s Manual,' HUFS, 2000
6 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   DOI
7 Chenyang Lu, 'Design and Evaluation of a Feedback Control EDF Scheduling Algorithm,' Proceedings of the 20th IEEE Real-Time Systems Symposium, 1999   DOI
8 Schweitzer, P., 'Approximate Analysis of Multi-class Closed Networks of Queues,' International Conf. on Stochastic Control and Optimization, 1979
9 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   DOI
10 Brandt, S.A., 'Performance Analysis of Dynamic Soft Real-time Systems,' Proceedings of the IEEE Performance, Computing, and Communications, 2001   DOI
11 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
12 Kane Kim, et al., 'A Timeliness-Guaranteed Kernel Model: DREAM Kernel and Implementation Techniques,' RTCSA, 1995   DOI
13 Raj Jain, 'the Art of Computer Systems Performance Analysis,' John Wiley & Sons, Inc., 1991
14 Murthy V. Devarakonda and Ravishankar K. Iyer, 'Predictability of Process Resource Usage: A Measurement-Based Study on UNIX,' IEEE Transactions on Software Engineering, 1989   DOI   ScienceOn
15 Ferrari, D., 'Characterization and Reproduction of the Referencing Dynamics of Programs,' Proceedings of the Performance, 1981
16 Mincer-Daszkiewicz, J, and Weiss, Z., 'an Approach to Program I/O Reference Behavior Modeling,' Performance Evaluation, 1984
17 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   DOI
18 Agrawala, A. K., J. M. Mohr, 'A model for Workload Characterization,' Annual Simulation Symposium Proceedings of the Symposium on Simulation of Computer Systems, 1975
19 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   DOI
20 Brandt, S. A., 'Performance Analysis of Soft Real-Time Systems,' 1997 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), 1997