Advanced Teleprocessing Systems.
Abstract
The two designated tasks under the present contract are: (1) Radio Packet Switching Systems--including the fundamental analytic and design considerations for random multiple access radio packet switching systems. We will investigate the basic performance measures including capacity, stability, control, routing, and the tradeoffs among these quantities for ground and satellite packet radio systems; and (2) Advanced Research in Distributed Communications--including internetting, flow control, distributed access, fundamental capacity definitions and contours, and investigation of the underlying cost-performance behavior. A discussion of various switching and flow control techniques as applied to packet communications networks includes a new switching technique called 'virtual cut-through'. A comparison is made between this new switching scheme and message (or packet) switching and circuit switching. A window-type flow control procedure is defined and evaluated. We study both static and dynamic flow control procedures and described an optimal control policy to dynamically select window size. A network algebra for interconnected networks, both in series and in parallel, is developed and evaluated. Further, buffer allocation schemes in which a number of channels converge at a single node which must share a finite buffer in that node are analyzed and evaluated.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 30, 1978
- Accession Number
- ADA077404
Entities
People
- Leonard Kleinrock
Organizations
- University of California, Los Angeles