Predicting deadlock in store-and-forward
โ
Claudio Arbib; Gluseppe F. Italiano; Alessandro Panconesl
๐
Article
๐
1990
๐
John Wiley and Sons
๐
English
โ 987 KB
We consider the problem of predicting whether a deadlock will necessarily occur in a store-and-forward network. We define two versions of this problem, depending on whether or not the routes to be followed by packets are fixed. For networks with only one buffer per vertex, both versions of this prob