Evaluation of the Performance and Reliability of a Real-Time System Using Fuzzy-Random Variables

퍼지-랜덤 변수를 이용한 실시간 제어 시스템의 성능 및 신뢰도 평가기법 연구

  • 민병조 (연세대학교 전기ㆍ컴퓨터공학과) ;
  • 이석주 (KIST 지능제어연구센터) ;
  • 김학배 (연세대학교 전기ㆍ컴퓨터공학과)
  • Published : 2000.06.01

Abstract

To flexibly evaluate performance and reliability of a real-time system which is intrinsically characterized by stringent timing constraints to generate correct responses, we propose fuzzyrandom variables and build a discrete event model embedded with fuzzy-random variables. Also, we adapt fuzzy-variables to a path-space approach, which derives the upper and lower bounds of reliability by using a semi-Markov model that explicitly contains the deadline information. Consequently, we propose certain formulas of state automata properly transformed by fuzzy-random variables, and present numerical examples applying the formulas to RTP(Rapid Thermal Process) to show that a complex system can be properly evaluated based on this model by computer simulation.

Keywords

References

  1. C. Schaper and K. Sarawat, 'Control of MMST RTP: Repeatability, uniformity and integration for flexible manufacturing,' IEEE Trans. on Semiconduct. Manufact, vol. 7, pp. 202-218, May.Dec. 1994 https://doi.org/10.1109/66.286856
  2. A. Theodoropoulu and E. Zafiriou, 'Model reduction for optimization of rapid thermal chemical vapor deposition systems,' IEEE Trans. on Semiconduct. Manufact, vol. 11, pp. 85-98, Feb./Dec. 1994 https://doi.org/10.1109/66.661288
  3. K. G. Shin, C. M. Krishna, and Y.-H. Lee, 'A unified method for evaluating real-time computer controllers and its application,' IEEE Trans. Automatic Control, vol. 30, 1985
  4. T. Chou, and J. Abraham, 'Performance/availability model of shared resource multiprocessors,' IEEE Trans. on Reliability, vol. 29, 1980
  5. K. Shin and H. Kim, 'Derivation and application of hard deadlines for real-time control systems,' IEEE Trans. on Systems, Man. & Cybemetics, vol. 22, no. 6, pp. 1403-1413, 1992 https://doi.org/10.1109/21.199465
  6. H. Kwakernaak, 'Fuzzy random variables: definitions and theorems,' Inform. Sci, vol. 15, 1978
  7. M. Puri and D. Ralescu, 'Fuzzy random variables,' J. Math. Anal. Appl, vol. 114, 1986
  8. H. Kim, A. White, and K. Shin, 'Reliability modeling of real-time systems with hard deadlines', FTCS-28, pp. 304-313, 1998 https://doi.org/10.1109/FTCS.1998.689481
  9. W. Guangyuan and Z. Yue, 'The theory of fuzzy stochastic processes,' Fuzzy Sets and Systems, vol. 51, 1992 https://doi.org/10.1016/0165-0114(92)90189-B
  10. M. Beaudry, 'Performance reliability for computer systems,' IEEE Trans. Computers, vol. C-27, pp. 540-547, 1978
  11. K. Shin and C. Krishna, 'New performance measures for real-time computer control and their applications,' Control and Dynamic Systems, 1990
  12. S. Karlin and H. Taylor, 'A first course in stochastic processes,' Academic Press, New York, 1975
  13. H. Kim and K. Shin 'Reliability modeling with deadline information in real-time systems,' IEEE 1997 (8th Annual) Aerospace Conference https://doi.org/10.1109/AERO.1997.577997
  14. A. White, 'Reliability estimation for reconfigurable systems with fast recovery,' Microelectron. Reliab., vol. 26, no. 6, 1986
  15. W. Feller, 'On semi-markov processes,' Proc. National Academy of Sciences, vol. 51, pp. 653-659, 1964 https://doi.org/10.1073/pnas.51.4.653