Abstract
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.
References
Wang J, Liu Y H, Mei F, et al. Modeling cascading failures for Internet based on congestion effects. J Comput Res Dev, 2010, 47: 772–779
Valverde S, Cancho R F, Solé R V. Scale free networks from optimal design. Europhys Lett, 2002, 60: 512–517
Alessandro P S, de Moura, Lai Y C, et al. Signatures of small-world and scale-free properties in large computer programs. Phys Rev E, 2003, 68: 017102
He K Q, Peng R, Liu J, et al. Design methodology of networked software evolution growth based on software pattern. J Syst Sci Complex, 2006, 19: 157–181
Jenkins S, Kirk S R. Software architecture graphs as complex networks: a novel partitioning scheme to measure stability and evolution. Inform Sci, 2007, 177: 2587–2601
Antiqueira L, Oliveira Jr O N, Costa L da F, et al. A complex network approach to text summarization. Inform Sci, 2009, 179: 584–599
Cai K Y, Yin B B. Software execution processes as an evolving complex network. Inform Sci, 2009, 179: 1903–1928
Li D Y, Han Y N, Hu J. Complex network thinking in software engineering. In: International Conference on Computer Science and Software Engineering. Wuhan, 2008
Myers C R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys Rev E, 2003, 68: 046116
Tsipenyuk K, Chess B, McGraw G. Seven Pernicious Kingdoms: A taxonomy of software security errors. IEEE Secur Privacy, 2006, 3: 81–84
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Y., Liu, X. & Wang, J. A software cascading faults model. Sci. China Inf. Sci. 54, 2454–2458 (2011). https://doi.org/10.1007/s11432-011-4477-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4477-3