Distributed deadlock resolution in store-and-forward networks |
| |
Authors: | Jeffrey M Jaffe Moshe Sidi |
| |
Affiliation: | 1. IBM, Thomas J. Watson Research Center, 10598, Yorktown Heights, NY, USA 2. Electrical Engineering Department, Technion, Israel Institute of Technology, 32000, Haifa, Israel
|
| |
Abstract: | We present a simple distributed algorithm that resolves store-and-forward deadlocks in data communication networks. The basic idea of the algorithm is to detect cycles of nodes that may cause store-and-forward deadlocks, and to rotate packets along these cycles. The algorithm uses a fixed amount of storage in each node for its execution, and, under reasonable assumptions upon the routing and packet handling, it ensures that packets that enter the network arrive at their destinations in finite time. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|