Advanced Teleprocessing Systems.
Abstract
In this dissertation we study an important property of shared channel communication networks - the self-synchronization property. Our goal is to study systems which tend to naturally synchronize themselves. The advantage of this property is that the system will be efficient under both heavy and low loads without using artificial means. The contributions of this dissertation fall into two disciplines: one, the discipline of shared channel communication networks, in which we uncover and study synchronization properties of several systems; the other, queueing theory, in which we study several general-application systems, the studies of which are required for the analysis of the shared channel systems. As related to queueing theory, the main contributions of this dissertation are the following: We develop a novel approach to study the delay in the queue with starter; We introduce the random polling system as a queueing model for distributed control systems. We analyze this system and compare it with the 'traditional' cyclic polling system. The main contributions to the discipline of shared channel communication networks are: (1) We analyze the expected delay in the exhaustive slotted ALOHA system; (2) We study the throughput of a slotted ALOHA directional tandem and observe the demonstration of its self-synchronization properties; (3) We study the throughput in a very-fast bidirectional bus system. In general, it is observed that synchronization properties play an important role in the behavior of shared channel networks. It is concluded that any analysis of shared channel communication networks must account for these properties and that neglecting them may result in wrong predictions.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 30, 1984
- Accession Number
- ADA161567
Entities
People
- Leonard Kleinrock
Organizations
- University of California, Los Angeles