A software cascading faults model  

作　　者：LIU YanHeng LIU XueLian WANG Jian 

机构地区：[1]Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China [2]College of Computer Science and Technology, Jilin University, Changchun 130012, China [3]College of Software, Jilin University, Changchun 130012, China

出　　处：《Science China(Information Sciences)》2011年第11期2454-2458,共5页中国科学（信息科学）（英文版）

基　　金：supported by the the National Natural Science Foundation of China (Grant Nos. 60973136,61073164);the China-British Columbia Innovation and Commercialization Strategic Development (Grant No.2008DFA12140);Graduate Innovation Fund of Jilin University (Grant No. 20101029);the Fundamental Research Funds for Jilin University (Grant No. 201103136);the Europe Cooperation Project (Grant No. 155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12)

摘　　要：Functions and call relations are extracted into nodes and edges, respectively, by which a novel topological model is proposed. The directional edges and the corresponding weight values express the call relations and tightness degree. By introducing two concepts of function fault-tolerant capability and software fault intensity and by designing a allocation rule on fault-tolerant capability, a cascading fault model is built to explore fault propagation behaviors. Simulations on practical software networks show that a weak fault intensity, a small number of initial faults, and a strong fault-tolerant capability can slow down the spreading speed. The functions with more call relations and more closer tightness contribute more to the stability of the whole system.Functions and call relations are extracted into nodes and edges, respectively, by which a novel topological model is proposed. The directional edges and the corresponding weight values express the call relations and tightness degree. By introducing two concepts of function fault-tolerant capability and software fault intensity and by designing a allocation rule on fault-tolerant capability, a cascading fault model is built to explore fault propagation behaviors. Simulations on practical software networks show that a weak fault intensity, a small number of initial faults, and a strong fault-tolerant capability can slow down the spreading speed. The functions with more call relations and more closer tightness contribute more to the stability of the whole system.

关 键 词：software fault tolerant cascading faults fault-tolerant capability fault intensity 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构] TP31[自动化与计算机技术—计算机科学与技术]