Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Bug propagation and debugging in asymmetric software structures.

Damien Challet1, Andrea Lombardoni

  • 1Theoretical Physics, Oxford University, 1-3 Keble Road, Oxford OX1 3NP, United Kingdom.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
PubMed
Summary

Software systems are fragile due to component failures. Identifying faulty components is challenging when failures propagate widely across the software dependence network.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Covariance matrix filtering with bootstrapped hierarchies.

PloS one·2021
Same author

Statistically validated network of portfolio overlaps and systemic risk.

Scientific reports·2016
Same author

Emergence of heterogeneity in a noncompetitive resource allocation problem.

Physical review. E, Statistical, nonlinear, and soft matter physics·2011
Same author

Criticality and market efficiency in a simple realistic model of the stock market.

Physical review. E, Statistical, nonlinear, and soft matter physics·2003
Same author

Optimal combinations of imperfect objects.

Physical review letters·2002

Area of Science:

  • Computer Science
  • Software Engineering
  • Network Science

Background:

  • Software systems comprise interconnected components.
  • Component failures can impact system functionality.
  • Understanding failure propagation is crucial for system resilience.

Purpose of the Study:

  • To analyze the impact of single component failures in software dependence networks.
  • To investigate the challenges in locating faulty components based on failure propagation.

Main Methods:

  • Analysis of software dependence networks.
  • Modeling failure propagation patterns.
  • Evaluating the complexity of fault localization.

Main Results:

Related Experiment Videos

  • Software dependence networks exhibit fragility due to their incoming link distribution.
  • Fault localization is straightforward when failures are localized to nearest neighbors.
  • Difficulty in fault localization increases as failures propagate further through the network.

    • Conclusions:

    • The structure of software dependence networks makes them vulnerable to single component failures.
    • The extent of failure propagation significantly influences the ease of identifying faulty components.
    • Strategies for enhancing software resilience should consider failure propagation dynamics.