Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems
G. G. Stetsyura · Automation and Remote Control · 2010
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.