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.
This is a preview of subscription content, log in via an institution to check access.
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