An efficient deadlock detection and resolution algorithm for generalized deadlocks

作者：Lu Wei; Yu Chengkai; Xing Weiwei; Che Xiaoping; Yang Yong

来源：International Journal of Innovative Computing Information and Control, 2017, 13(2): 703-710.

• Concurrent execution
• Deadlock detection
• Deadlock detection and resolution
• Dependency informations
• Distributed systems
• Generalized deadlock
• Wait-for graph

In existing deadlock detection and resolution algorithms, only a few of them can handle deadlocks in generalized request models. Most of these algorithms diffuse probes and collect dependency information in the replies. In this paper, we propose an efficient algorithm to detect and resolve generalized deadlocks. In this algorithm, replies are sent after a process has received all the messages from its predecessors. This mechanism reduces both the quantity and total size of the messages. The message number of our proposed algorithm is O(e + n). And the experiment shows that our algorithm has better performance in concurrent executions.

• 出版日期2017
• 单位北京交通大学