Proceedings

The discussion at this session centered around two aspects of the synchronization problem: abstract models, primarily of local synchronization; and synchronization in networks which have long delays, lost messages, duplication of messages, and crashes ...

This paper exposes an idea to define a framework within which this twofold reality will be reflected, together with a method to define with precision the problems of synchronization at their proper level of abstraction. As such, it attempts to give an ...

This paper discusses techniques for selecting and synchronizing sequence numbers such that no errors will occur if certain network characteristics can be bounded and if adequate data error detection measures are taken. The discussion specifically ...

This note serves to supplement and extend the ideas and issues raised in [TO74]. Tomlinson examines the problem of establishing a connection (association), and being able to detect delayed packets of an old incarnation of a connection, when it is being ...

There is presently no natural, convenient way to represent synchronization between communicating processes. Two dimensional graph models seem to offer the most natural representations, and of these the Petri net is perhaps the most basic. The author has ...

The literature is rich in examples of a variety of interprocess communication methods, some of which can be considered simple line control procedures (half duplex, full duplex, polled, etc.) and others which are more elaborate and deal with reordering, ...

The design of multiple computer systems and computer networks poses some interesting new problems and shows some older problems in the light of a new context. We are interested in the problems which are related to the design of communication protocols ...

In [1] GOSTELOW-VAN WEERT, it was shown that processes can be described by Petri-nets (PN). In this note we will demonstrate a way of designing programs using Petri-nets as a way of describing the desired behavior. This approach makes it possible to ...

The discussion during this session primarily centered around the paper “On Data Secure Computer Networks” by G.J. Popek. Popek suggested that the main security problems in computer networks involved the security of the host computers in the network and ...

Recent research activities concerned with computer network security have produced a number of proposals for secure network designs. If one considers only the data security problem, and a network's contribution to it, then the recent progress suggests ...

This session dealt with distributed systems with proven “existence theorems”; their communications mechanisms must be a compromise between idealism and workability.

During the session Vic Lesser raised the question whether complex systems are ...

This research is focussed on solving certain problems of distributed processing on a distributed data base, with emphasis on transaction processing. Many data bases exhibit geographic locality of reference; most of the transactions homing on a given ...

Interprocess Communications play an important role in system performance in the throughput as well as in its reliability. McQuillan and Walden describe such design considerations as buffering and pipelining, error control, multiplexing and addressing, ...

We continue to be concerned with interprocess communications systems (such as those described in references 1, 2, and 3 and called “thin-wire” communications systems in reference 4) which are suitable for communication between processes that are not co-...

In a distributed computers network based on a packet-swltched communication subnet, it is possible to describe the system as a hierarchical structure. We will consider here only three levels:

-level 0: communication between nodes of the subnets.

-level ...

The last decade has seen an explosive growth in the area of computer communications and, in particular, computer networking. Similar to the early stages of the development of time sharing systems, the first studies in this new area concentrated on ...