ACM Computing Surveys (CSUR)
Compact finite difference schemes for ocean models: 1. Ocean waves
Journal of Computational Physics
On deadlock in computer systems
On deadlock in computer systems
Exposure of routed networks to deadlock.
Exposure of routed networks to deadlock.
| Hi-index | 0.00 |
Given a network design, is the network exposed to deadlock for message buffers? This problem is addressed for a class of networks called "routed networks." A routed network is a store and forward communication network in which all transmissions follow predefined routes through the network. It is shown that a routed network is exposed to deadlock if and only if there exists a complete weighted matching of an appropriately defined bipartite graph for some subgraph of the network graph. An approach for determining whether a deadlock can occur is presented.