Skip to Main Content
Based on the theoretical framework given by Gunther , this paper provides a method which permits designing deadlock-free communication networks with a tradeoff between routing constraints and the number of resource classes. This tradeoff may be adapted for specific network requirements like availability, throughput, and cost. The graph-theoretical basis of this "barrier graph" approach allows easy implementation and has low execution time overhead.
Date of Publication: Aug 1984