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

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 channe...

Full description

Saved in:
Bibliographic Details
Published inAutomation and remote control Vol. 71; no. 4; pp. 708 - 717
Main Author Stetsyura, G. G.
Format Journal Article
LanguageEnglish
Published Dordrecht SP MAIK Nauka/Interperiodica 01.04.2010
Subjects
CAE) and Design
Calculus of Variations and Optimal Control; Optimization
Computer-Aided Engineering (CAD
Control
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Robotics
Systems Theory
Technical Diagnostics
Resource Request
Access Code
Remote Control
Data Processing System
Maximal Priority
Online AccessGet full text
ISSN0005-1179
1608-3032
DOI10.1134/S0005117910040119

Cover

More Information
Summary: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.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117910040119