Title :
Prevention of Store-and-Forward Deadlock in Computer Networks
Author_Institution :
IBM Thomas J. Watson Research Center, Yorkstown Heights, NY, USA
fDate :
12/1/1985 12:00:00 AM
Abstract :
Much previous work has been done on the prevention of store-and-forward deadlock in computer networks using buffer reservation. The emphasis has been on reducing the number of reserved buffers necessary in each node. In this paper, we propose a scheme that, for most networks, will guarantee deadlock freedom for any arbitrary routing with a third fewer reserved buffers than the best previously proposed scheme.
Keywords :
Computer networks; Store-and-forward switching; Buffer storage; Communication system traffic control; Computer networks; Data communication; Intelligent networks; Microcomputers; Routing; Societies; System recovery; Throughput;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1985.1096253
