Examples of applications of CAD methods in the design of fault tolerant systems
Authors:
- Mieczysław Drabowski
Abstract
In CAD procedures for designing complex systems, in particular with in-creased dependability and fault tolerant, optimized algorithms for identifying and allocation resources and scheduling of tasks should be implemented. These problems are computational NP-complete (exact: their decision versions are NP-complete [1]), so CAD procedures usually calculate sub-optimal but polynomial solutions. Such procedures are most often based on meta-heuristic approaches, e.g. hybrid ones: genetic algorithms and simulated annealing. This paper presents an example of the application of such a solution: the procedure receives requirements and constraints on the proposed system - at the input - and calculates (on the output of procedure) - in accordance with the adopted criteria of system operation - selected types and numbers of re-sources and schedules of tasks, e.g. in the form of Gantt charts.
- Record ID
- CUT00856a032b464d5f98ec40c023c3c17d
- Publication categories
- ; ;
- Author
- Other language title versions
- Examples of applications of CAD methods in the design of fault tolerant systems
- Pages
- 166-176
- Other elements of collation
- Bibliografia (liczba pozycji) - 6; Oznaczenie streszczenia - Abstr.
- Substantive notes
- Punktacja MNiSW/MEiN (rozdział) - 20
- Book
- Zamojski Wojciech, Wojciech Zamojski Mazurkiewicz Jacek, Jacek Mazurkiewicz Sugier Jarosław Jarosław Sugier [et al.] (eds.): Engineering in Dependability of Computer Systems and Networks : proceedings of the Fourteenth International Conference on Dependability of Computer Systems DepCoS-RELCOMEX, July 1–5, 2019, Brunów, Poland, Advances in Intelligent Systems and Computing, no. 987, 2020, Cham, Springer, Springer, ISBN 978-3-030-19501-4 (online)
- Keywords in English
- scheduling, partition, allocation, dependable, fault-tolerant
- DOI
- DOI:10.1007/978-3-030-19501-4_16 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-030-19501-4_16 Opening in a new tab
- Related project
- Problemy, modele i algorytmy dla syntezy oraz sterowania systemów o podwyższonym stopniu odpowiedzialności - etap II. . Project leader at PK: , ,
Działalność statutowa - Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Scopus, CORE
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT00856a032b464d5f98ec40c023c3c17d/
- URN
urn:pkr-prod:CUT00856a032b464d5f98ec40c023c3c17d
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.