Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems

Authors:
G. G. Stetsyura
Affiliations:
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Venue:
Automation and Remote Control
Year:
2010

Citing 6
Cited 1

System Deadlocks

ACM Computing Surveys (CSUR)
The Deadlock problem: a classifying bibliography

ACM SIGOPS Operating Systems Review
Possibilities of Using Group Operations and Group Instructions to Detect and Eliminate Failures in the Multiprocessor Systems of Data Processing and Control

Automation and Remote Control
Combining computation and data transmission in the systems with switches

Automation and Remote Control
Modern Operating Systems

Modern Operating Systems
Reducing complexity of the distributed switch for parallel data processing systems

Automation and Remote Control

Reducing complexity of the distributed switch for parallel data processing systems

Automation and Remote Control

Quantified Score

Hi-index	0.00

Visualization

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.