Component-based modeling of cascading failure propagation in directed dual-weight software networks

Qiyuan Li, Yumeng Wang, Donghai Tian*, Chong Yuan, Changzhen Hu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Software vulnerabilities often lead to cascading failures, resulting in service unavailability and potential breaches of user data. However, existing models for cascading failure propagation typically focus solely on the static design's calling relationships, disregarding dynamic runtime propagation paths. Moreover, current network topology models primarily consider function calling frequency while overlooking critical factors like internal failure probability and component failure tolerance rates. Yet, these factors significantly influence the actual propagation of software cascading failures. In this study, we address these limitations by incorporating internal failure probabilities and calling frequencies as node and edge weights, respectively. This forms the basis of our component-based directed dual-weight software network cascading failure propagation model. This model encompasses the evaluation of cascading failure propagation through intra-component and inter-component propagation probabilities, alongside the constraint of component failure tolerance rates. Through extensive experiments conducted on six real-world software applications, our model has demonstrated its effectiveness in predicting software cascading failure propagation processes. This method deepens our understanding of software failures and structures, equipping software testers with the knowledge to make well-informed judgments regarding software quality concerns.

Original languageEnglish
Article number110861
JournalComputer Networks
Volume255
DOIs
Publication statusPublished - Dec 2024

Keywords

  • Cascading failure propagation
  • Component failure tolerance
  • Component propagation probability
  • Software networks

Fingerprint

Dive into the research topics of 'Component-based modeling of cascading failure propagation in directed dual-weight software networks'. Together they form a unique fingerprint.

Cite this