Deadlock Avoidance in Store-and-Forward Networks-I: Store-and-Forward Deadlock

IEEE Transactions on Communications

Volumn 28, Issue 3, 1980, Pages 345-354

  Schweitzer, Paul J ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF ROCHESTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY;

EID: 0018989261     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOM.1980.1094666     Document Type: Article

References (14)

1. L. Kleinrock, “ARPANET lessons,” in Conf. Rec., Int. Conf. Commun., Philadelphia, PA, June 14–16, 1976.
2. D. W. Davies and D. L. A. Barker, Communication Networks for Computers. New York: Wiley, 1973.
3. R. E. Kahn and W. R. Crowther, “Flow control in a resource-sharing computer network,” IEEE Trans. Commun., vol. COM-20, pp. 539–546, 1972.
4. P. M. Merlin and P. J. Schweitzer, “Deadlock avoidance in store-and-forward networks-II: Other deadlock types,” this issue, pp. 355–360.
5. E. G. Coffman, Jr., M. J. Elphick, and A. Shoshani, “System deadlocks,” ACM Comput. Surveys, vol. 3, pp. 67-78, 1971.
6. R. C. Holt, “Some deadlock properties of computer systems,” ACM Comput. Surveys, vol. 4, pp. 179–196, 1972.
7. K. D. Gunther, “Prevention of buffer deadlocks in packet-switching networks,” rep. presented at the IFIP-IIASA Workshop on Data Commun., Laxenburg, Austria, Sept. 15–19, 1975.
8. E. Raubold and J. Haenle, “A method of deadlock-free resource allocation and flow control in packet networks,” in Proc. 3rd Int. Conf. Comput. Commun., Toronto, Ont., Canada, Aug. 3-6, 1976.
9. W. L. Price and J. D. Haenle, “Some comments on simulated datagram store-and-forward networks,” Comput. Networks, vol. 2, pp. 70–73, 1978.
10. A. Giessler, J. Hanle, A. Konig, and E. Dade, “Free buffer allocation - An investigation by simulation,” Comput. Networks, vol. 2, pp. 191–208. 1978.
11. R. C. Chen, “Bus communication systems,” Ph.D. dissertation, Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, Jan. 1974. NTIS-PB-235 897.
12. P. M. Merlin and P. J. Schweitzer, “Deadlock avoidance in store-and-forward networks I : Store-and-forward deadlock,” IBM T. J. Watson Res. Cen., Yorktown Heights, NY, Rep. RC-6624, July 1977.
13. B. Gavish, P. M. Merlin, and P. J. Schweitzer, “Minimal buffer requirements for deadlock avoidance in store-and-forward networks,” IBM J. Res. Develop., to be published.
14. Program Product, “Introduction to advanced communication function. Multiple system data communication networks,” IBM Corp. Dep. E01. P. O. Box 12195, Research Triangle Park, NC 27709, GC30-3033-0. Oct. 1976.