research-article

Free access

Dynamic control schemes for a packet switched multi-access broadcast channel

Authors:

Leonard KleinrockAuthors Info & Claims

AFIPS '75: Proceedings of the May 19-22, 1975, national computer conference and exposition

Pages 143 - 153

https://doi.org/10.1145/1499949.1499979

Published: 19 May 1975 Publication History

Abstract

Domestic satellites are emerging as an exciting alternative to satisfying the communications requirements of data users, providing both flexibility and economy. Two attributes of satellites are especially advantageous for the transmission of data in large geographically distributed computer networks. They are (i) the availability of wide transmission bandwidths over long distances and (ii) the multi-access broadcast capability inherent in radio communications which permits transmission to, and reception from, all points in a satellite connected network. These considerations also apply (on a smaller geographical scale) to the use of ground radio channels in a terminal access computer-communication network exemplified by the ALOHA System at the University of Hawaii.

References

[1]

Abramson, N., "THE ALOHA SYSTEM---Another Alternative for Computer Communications," Fall Joint Computer Conference, AFIPS Conference Proceedings, 1970, Vol. 37, pp. 281--285.

Digital Library

[2]

Crowther, W., R. Rettberg, D. Walden, S. Ornstein and F. Heart, "A System for Broadcast Communication: Reservation-ALOHA," Proceedings of the Sixth Hawaii International Conference on System Sciences, University of Hawaii, Honolulu, January, 1973.

[3]

Abramson, N., "Packet Switching with Satellites," National Computer Conference, New York, June 4--8, 1973, AFIPS Conference Proceedings, 1973, Vol. 42, pp. 695--702.

Digital Library

[4]

Kleinrock, L. and S. S. Lam, "Packet-Switching in a Slotted Satellite Channel," National Computer Conference, New York, June 4--8, 1973, AFIPS Conference Proceedings, 1973, Vol. 42, pp 703--710.

Digital Library

[5]

Roberts, L. G., "Dynamic Allocation of Satellite Capacity Through Packet Reservation," National Computer Conference, New York, June 4--8, 1973, AFIPS Conference Proceedings, 1973, Vol. 42, pp. 711--716.

Digital Library

[6]

Butterfield, S., R. Rettberg and D. Walden, "The Satellite IMP for the ARPA Network," Seventh Hawaii International Conference on System Sciences, University of Hawaii, Honolulu, January 8--10, 1974, Proceedings of the Special Subconference on Computer Nets, 1974.

[7]

Lam, S. S., Packet Switching in a Multi-Access Broadcast Channel with Application to Satellite Communication in a Computer Network, Ph.D. Dissertation, Computer Science Department, University of California, Los Angeles, March 1974 (available as Technical Report UCLA-ENG-7429, April 1974).

Digital Library

[8]

Kleinrock, L. and F. A. Tobagi, "Carrier Sense Multiple Access for Packet Switched Radio Channels," Proc. of the International Conference on Communications, Minneapolis, Minn., June 1974.

[9]

Jackson, P. E. and C. D. Stubbs, "A Study of Multi-access Computer Communications," Spring Joint Computer Conference, AFIPS Conference Proceedings, 1969, Vol. 34, pp. 491--504.

Digital Library

[10]

Metcalfe, R. M., "Steady-State Analysis of a Slotted and Controlled ALOHA System with Blocking," Proceedings of the Sixth Hawaii International Conference on System Sciences, University of Hawaii, Honolulu, January 1973.

[11]

Kleinrock, L. and S. S. Lam, "On Stability of Packet Switching in a Random Multi-Access Broadcast Channel," Seventh Hawaii International Conference on System Sciences, University of Hawaii, Honolulu, January 8--10, 1974, Proceedings of the Special Subconference on Computer Nets, 1974.

[12]

Kleinrock, L. and S. S. Lam, "Packet Switching in a Multi-Access Broadcast Channel: Performance Evaluation," IEEE Transactions on Communications, Vol. COM-23, April 1975.

[13]

Lam, S. S. and L. Kleinrock, "Packet Switching in a Multi-Access Broadcast Channel: Dynamic Control Procedures," to appear in IEEE Transactions on Communications.

[14]

Metcalfe, R. M., Packet Communications, Ph.D. Dissertation, Harvard University, 1973 (available as MIT Project MAC Technical Report TR-114, December 1973).

Digital Library

[15]

Howard, R., Dynamic Probabilistic Systems Vol. 1: Markov Models and Vol. 2: Semi-Markov and Decision Processes, Wiley, New York, 1971.

Cited By

Wu YChang J(1991)Collision resolution via carrier sensingJournal of the Chinese Institute of Engineers10.1080/02533839.1991.967734714:4(359-372)Online publication date: Jun-1991
https://doi.org/10.1080/02533839.1991.9677347
Lam S(1979)Satellite Packet Communication--Multiple Access Protocols and PerformanceIEEE Transactions on Communications10.1109/TCOM.1979.109431327:10(1456-1466)Online publication date: Oct-1979
https://doi.org/10.1109/TCOM.1979.1094313
Gerla MKleinrock LMarchese JHeart FWise HHodge GCook WKnight I(1977)Closed loop stability controls for s-aloha satellite communicationsProceedings of the fifth symposium on Data communications10.1145/800103.803330(2.10-2.19)Online publication date: 27-Sep-1977
https://dl.acm.org/doi/10.1145/800103.803330
Show More Cited By

Dynamic control schemes for a packet switched multi-access broadcast channel
1. Networks
  1. Network properties

Recommendations

Analyzing multi-channel medium access control schemes with ALOHA reservation

In order to improve the throughput performance of medium access control (MAC) schemes in wireless communication networks, some researchers proposed to divide a single shared channel into several sub-channels: one as control sub-channel and the others as ...
Channel access protocols for multi-hop broadcast packet radio networks
Analyzing split channel medium access control schemes

In this work, we analyze and evaluate the maximum achievable throughput of split-channel MAC schemes that are based on the RTS/CTS (ready-to-send/clear-to-send) dialogue and that rely on pure ALOHA or on p-persistent carrier sensing multiple access (...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AFIPS '75: Proceedings of the May 19-22, 1975, national computer conference and exposition

May 1975

1019 pages

ISBN:9781450379199

DOI:10.1145/1499949

Copyright © 1975 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 1975

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
137
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu YChang J(1991)Collision resolution via carrier sensingJournal of the Chinese Institute of Engineers10.1080/02533839.1991.967734714:4(359-372)Online publication date: Jun-1991
https://doi.org/10.1080/02533839.1991.9677347
Lam S(1979)Satellite Packet Communication--Multiple Access Protocols and PerformanceIEEE Transactions on Communications10.1109/TCOM.1979.109431327:10(1456-1466)Online publication date: Oct-1979
https://doi.org/10.1109/TCOM.1979.1094313
Gerla MKleinrock LMarchese JHeart FWise HHodge GCook WKnight I(1977)Closed loop stability controls for s-aloha satellite communicationsProceedings of the fifth symposium on Data communications10.1145/800103.803330(2.10-2.19)Online publication date: 27-Sep-1977
https://dl.acm.org/doi/10.1145/800103.803330
Spaniol O(1977)Mehrfrequenz — Aloha — NetzwerkeModelle für Rechensysteme10.1007/978-3-642-45499-8_19(277-295)Online publication date: 1977
https://doi.org/10.1007/978-3-642-45499-8_19

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents