|
Avtomatika i Telemekhanika, 2010, Issue 4, Pages 181–190
(Mi at810)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Technical Diagnostics
Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems
G. G. Stetsyura Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
We give efficient algorithms for resolving conflicts and deadlocks in resource allocation for multiprocessor and multicomputer real time systems based on the methods of combining computations and data transmission. We develop a way technique of decentralized self-organization of communication channels that allows to dynamically restructure the system in order to enhance the quality of deadlock resolution.
Citation:
G. G. Stetsyura, “Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems”, Avtomat. i Telemekh., 2010, no. 4, 181–190; Autom. Remote Control, 71:4 (2010), 708–717
Linking options:
https://www.mathnet.ru/eng/at810 https://www.mathnet.ru/eng/at/y2010/i4/p181
|
|