loading...
Dependency Algebra: A Theoretical Framework for Dependency Management in Real-Time Control Systems
Greenbelt, Maryland April 04-April 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECBS.2005.3012th IEEE International Conference an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hui Ding, University of Illinois at Urbana-Champaign
Kihwal Lee, University of Illinois at Urbana-Champaign
Lui Sha, University of Illinois at Urbana-Champaign
The large and complex dependency relationship between software components is at the root of system instability. A seemingly minor fault can propagate along dependency chains and bring down the system. Therefore, the first step in the development of a robust system is the management and control of dependency relations between software components. The two contributions of this paper are: 1) a refinement of the commonly used failure semantics in the context of a real time control system; 2) the development of a Dependency Algebra. Component dependency relationships can be described in terms of a set of refined failure semantics mappings, enabling differentiation and comparison of different relationships and designs. The system-wide evaluation and tracking of these dependency relationships are performed using Dependency Algebra.
Citation:
Hui Ding, Kihwal Lee, Lui Sha, "Dependency Algebra: A Theoretical Framework for Dependency Management in Real-Time Control Systems," ecbs, pp.41-48, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions