• DocumentCode
    3092501
  • Title

    Modeling and Analysis of Self-Reflection Based on Continuous State-Space Approximation of PEPA

  • Author

    Lv, Hongwu ; Wang, Huiqiang ; Zhao, Qian ; Ma, Chunguang

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
  • fYear
    2009
  • fDate
    12-14 Dec. 2009
  • Firstpage
    84
  • Lastpage
    89
  • Abstract
    With the application and popularization of autonomic computing in the field of aerospace exploration, large-scale database management and critical network control, existing self-reflection models based on natural language or diagram can not meet the requirements of analysis and verification. In this article, two kinds of self-reflection models, one is the static and the other is dynamic, capable of model checking and quantification analysis are separately built using performance evaluation process algebra (PEPA). Besides, huge state-spaces of models cause that the traditional Markov chains implied are hard to solve, thus we use an approach of continuous state-space approximation, a recent breakthrough in the analysis of stochastic process algebra, to generate ordinary differential system (ODE) from the PEPA model avoiding state-space explosion. By analyzing the ODEs, it is found that reducing the latency time of monitoring as well as shortening the length of execution instructions plays an important role in improving the performance of self-reflection.
  • Keywords
    Markov processes; approximation theory; fault tolerant computing; process algebra; program verification; Markov chains; PEPA model; aerospace exploration; autonomic computing; continuous state-space approximation; critical network control; large-scale database management; model checking; natural language; ordinary differential system; performance evaluation process algebra; self-reflection modelling; state-space explosion; stochastic process algebra; Aerodynamics; Aerospace control; Algebra; Computer network management; Computer networks; Databases; Large-scale systems; Natural languages; Performance analysis; Stochastic processes; ODEs; PEPA; autonomic computing; self-reflection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable, Autonomic and Secure Computing, 2009. DASC '09. Eighth IEEE International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-0-7695-3929-4
  • Electronic_ISBN
    978-1-4244-5421-1
  • Type

    conf

  • DOI
    10.1109/DASC.2009.98
  • Filename
    5380285