RANDOM STORE AND FORWARD COMMUNICATION NETWORKS WITH APPLICATIONS TO PATTERN RECOGNITION.
Abstract
A random network model which may be used to represent various physical processes is described. These processes include signal flow in a teletype network where the lines joining pairs of stations are not always available, in a network where signals may be lost in transmission or at any node, and in a group of people where simultaneous knowledge of a signal (message) by all members is desired. Other processes which take place in store and forward communication networks may be represented formally using the model. Among these are alternate routing procedures, generation of copies to reduce overall delay, transmission from multiple sources to multiple destinations, circulation or looping of messages, and random overall message delay.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1967
- Accession Number
- AD0658136
Entities
People
- Stephen D. Shapiro
Organizations
- Columbia University