4th International ICST Conference on Communications and Networking in China

Research Article

Survivability evaluation of distributed service using stochastic Petri net

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339706,
        author={Xianjun  Sun and Chuang  Lin and Weidong  Liu and Yanping  Xiao},
        title={Survivability evaluation of distributed service using stochastic Petri net},
        proceedings={4th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2009},
        month={11},
        keywords={},
        doi={10.1109/CHINACOM.2009.5339706}
    }
    
  • Xianjun Sun
    Chuang Lin
    Weidong Liu
    Yanping Xiao
    Year: 2009
    Survivability evaluation of distributed service using stochastic Petri net
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339706
Xianjun Sun1,*, Chuang Lin1,*, Weidong Liu1, Yanping Xiao1
  • 1: Dept. of Computer Science and Technology Tsinghua University Beijing, China
*Contact email: sunxj06@mails.tsinghua.edu.cn, chlin@tsinghua.edu.cn

Abstract

We present a quantitative method based on stochastic Petri net (SPN) to evaluate the survivability of distributed service. Three types of combination service models: one-to-one, one-to-N, and M-to-N are studied, which can reflect survivability of distributed service from a different perspective. Absorbing-state reliability, maintainability and steady-state availability are considered as measures of survivability, and calculated by reduced SPN models and underlying Markov chains (MC). In terms of this method, we make a survivability evaluation systematically by taking finance service network (FSN) as an example. Numerical results indicate that the approach of this paper is effective and efficient for evaluation the survivability of distributed service.