RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2010 Issue 4, Pages 181–190 (Mi at810)

This article is cited in 5 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.

Presented by the member of Editorial Board: P. P. Parkhomenko

Received: 24.08.2009


 English version:
Automation and Remote Control, 2010, 71:4, 708–717

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026