Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
Two protocols are described for CSMA and their throughput-delay characteristics are given and results show the large advantage CSMA provides as compared to the random ALOHA access modes.
Queueing Systems: Volume I-Theory
- L. Kleinrock
- 2 January 1975
The purpose of this document is to summarize the main points of the book written by Leonard Kleinrock, titled, ‘Queueing Systems’, which is about queueing systems.
Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution
The busy-tone multiple-access mode is introduced and analyzed as a natural extension of CSMA to eliminate the hidden-terminal problem and results show that BTMA with hidden terminals performs almost as well as CSMA without hidden terminals.
Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals
It is shown that the FM capture phenomenon with slotted ALOHA greatly improves the expected progress over the system without capture due to the more limited area of possibly interfering terminals around the receiver.
Spatial TDMA: A Collision-Free Multihop Channel Access Protocol
A broadcast channel access protocol called spatial TDMA is defined, which is designed specifically to operate in a multihop packet radio environment where the location of the nodes of the network is assumed to be fixed.
A brief history of the internet
This paper is being re-published in ACM SIGCOMM Computer Communication Review because of its historic import and remains one of the most accurate renderings of the early period of development available.
Optimum transmission radii for packet radio networks or why six is a magic number
Virtual Cut-Through: A New Computer Communication Switching Technique
Time-shared Systems: a theoretical treatment
- L. Kleinrock
- Computer ScienceJACM
- 1 April 1967
The systems considered provide the two basic features desired in any time-shared system, namely, rapid service for short jobs and the virtual appearance of a (fractional capacity) processor available on a full-time basis, thus providing results for “ideal” systems.