Deadlock prevention in message switched networks

  • Authors:
  • Robert C. Chen

  • Affiliations:
  • -

  • Venue:
  • ACM '74 Proceedings of the 1974 annual conference - Volume 1
  • Year:
  • 1974

Quantified Score

Hi-index 0.00

Visualization

Abstract

The importance of computer networking to achieve resource sharing and data sharing is widely recognized. Local networking to achieve high performance and reliability is inevitable for the future. As cost of logic and memory decreases, the cost of communications resources become increasingly significant and these resources must be increasingly shared. This heightens the possibility of deadlocks due to this sharing. Deadlocks in the ARPA network are examples of this type of deadlock. Deadlock problems due to sharing of the resources allocated by operating systems have been extensively studied. Deadlock problems in computer networks require significantly different approaches due to the distributed control of the network. This paper studies the deadlock problem in this new context; as an example, a simple solution to the ARPA network store-and-forward lockup problem is given.