Structuring Architectural Topologies for Real-Time Safety-Critical Systems

This report describes an integrated approach to solving a particular system architecture design issue. Constructing architectures for safety-critical real-time control systems is a complex task. This complexity results from non-functional as well as functional requirements. The design issue of interest is that of setting a topology such that the dependability and timing characteristics of a system emerge during the design life-cycle. A topology is a set of conngured hardware and software units. This issue has hitherto been approached in a very simplistic manner. It is solved by deciding on a logical architecture and then setting an appropriate physical architecture. We investigate one aspect of the topology issue in depth; the architectural topology problem in which a number of alternative physical resources are employed to support a logical implementation (an architectural component) of a control action (Service). We show how a quantitative evaluation of alternative architectural topologies can be used to guide the process of building an architecture.

[1]  C. Ribeiro,et al.  A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints , 1995, Int. J. High Speed Comput..

[2]  Kishor S. Trivedi,et al.  Task allocation in fault-tolerant distributed systems , 1983, Acta Informatica.

[3]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[4]  Hector J. Levesque,et al.  A New Method for Solving Hard Satisfiability Problems , 1992, AAAI.

[5]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[6]  Boudewijn R. Haverkort,et al.  Performance and reliability analysis of computer systems: An example-based approach using the sharpe software package , 1998 .

[7]  Norbert Weber,et al.  Assessment and optimization of system architectures - Experience from industrial applications at Siemens , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[8]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[9]  Leonard J. Bass,et al.  Scenario-Based Analysis of Software Architecture , 1996, IEEE Softw..

[10]  Oded Maimon,et al.  On the complexity of the design synthesis problem , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Nancy G. Leveson The challenge of building process-control software , 1990, IEEE Software.

[12]  Barry W. Johnson,et al.  Reliability modeling of hardware/software systems , 1995 .

[13]  Farokh B. Bastani,et al.  Warm Standby in Hierarchically Structured Process-Control Programs , 1994, IEEE Trans. Software Eng..

[14]  Eberhardt Rechtin Systems Architecting: Creating & Building Complex Systems , 1990 .

[15]  Alan Burns,et al.  Preemptive priority-based scheduling: an appropriate engineering approach , 1995 .

[16]  Dorothy E. Setliff,et al.  Using simulated annealing to synthesize resource-bounded software , 2004, Automated Software Engineering.

[17]  John A. Clark,et al.  Analysing high-integrity systems , 1994 .

[18]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

[19]  Alain Hertz,et al.  An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques , 1996, Oper. Res..

[20]  Michael R. Lyu,et al.  An experiment in determining software reliability model applicability , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[21]  Daniel P. Siewiorek,et al.  Automatic specification of reliability models for fault-tolerant computers , 1993 .

[22]  Bruce D'Ambrosio,et al.  Taxonomy for classifying engineering decision problems and support systems , 1995, Artif. Intell. Eng. Des. Anal. Manuf..

[23]  Terry A. Kuykendall,et al.  Systems Architecting–Creating & Building Complex Systems , 2001 .

[24]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[25]  M. Nicholson,et al.  Design synthesis using adaptive search techniques and multi-criteria decision analysis , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[26]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[27]  Alan Burns,et al.  A Framework for Building Dependable Systems , 1991, Computer/law journal.