Time-Stamp Approach to Prevention of Different Deadlock Types in Store-And-Forward Networks

ArticleinIEEE Transactions on Communications 35(5):564 - 566 · June 1987with9 Reads
Impact Factor: 1.99 · DOI: 10.1109/TCOM.1987.1096798 · Source: IEEE Xplore


    This correspondence is concerned with the prevention of four types of deadlock in store-and-forward networks, i.e., progeny, copy-release, reassembly, and resequence deadlocks. The approach presented makes use of time stamping of all messages and generalizes the method of store-and-forward deadlock prevention.