article

Free access

Stability and Optimal Control of the Packet Switching Broadcast Channel

Authors:

Guy Fayolle,

Erol Gelenbe,

Jacques LabetoulleAuthors Info & Claims

Journal of the ACM (JACM), Volume 24, Issue 3

Pages 375 - 386

https://doi.org/10.1145/322017.322019

Published: 01 July 1977 Publication History

PDF eReader

References

[1]

ABRAMSON, N The ALOHA system-another alternative for computer commumcatlons Proc AFIPS 1970 FJCC, Vol 37, AFIPS Press, Montvale, N J, pp 281-285

Google Scholar

[2]

ABRAMSON, N Packet switching with satelhtes Proc AFIPS 1973 NCC, AFIPS Press, Montvale, N J, 605-702

Google Scholar

[3]

BANFt-T~I-AN AND GELENBE, E Performance evaluation of adaptive control pohcles for the broadcast channel Summary m Proc IIASA Workshop on Computer Networks, Vienna, Sept 1975

Google Scholar

[4]

BANH-TRI-AN AND GELENBE, E Adaptive control of the broadcast channel Seminar on Data and Satelhte Comm, Rennes, France, June 1976

Google Scholar

[5]

BARAN, P., BOEHM, S., AND SMITH, P. On distributed communicauons Series of eleven reports available from Rand Corp., Santa Monica, Caht, 1964

Google Scholar

[6]

COHEN, J The Szngle Server Queue. North-Holland Pub Co, Amsterdam, 1969.

Google Scholar

[7]

DAVIES, D W. The principles of a data commumcation network for computer and remote peripherals Information Processing 68, North-Holland Pub Co, Amsterdam, 1969, pp 709-715

Google Scholar

[8]

FAYOLLE, G., GELENBE, E, AND LABETOULLE, J The stablhty problem of broadcast packet switching computer networks Acta Informatlca 4 (1974), 49-53

Google Scholar

[9]

FAYOLLE, G Etude du comportement d'un canal radio partag6 entre plusieurs utlhsateurs Umverslt6 Paris VI, Dec 1975

Google Scholar

[10]

HOWARD, R.A Dynam:c Probabthst:c Systems, Vol H Wiley, New York, 1971

Google Scholar

[11]

KLEINROCK, L Resources allocation in computer systems and computer-commumcation networks Information Processing 74, North-Holland Pub Co, Amsterdam, 1974, pp 11-18

Google Scholar

[12]

KLEINROCK, L, AND LAM, S Packet switching m a slotted satelhte channel Proc AFIPS 1973 NCC, AFIPS Press, Montvale, N J, pp 703-710

Google Scholar

[13]

KLEINROCK, L, AND LAM, S Packet switching m a multi-access broadcast channel Performance evaluation IEEE Trans on Communications COM.23, 4 (April 1975), pp 410-423

Google Scholar

[14]

LAM, S Ph D Th, Comptr. Sci Dep, U of Cahforma, Los Angeles, 1974

Google Scholar

[15]

METCALFE, R M Steady-state analysis of a slotted and controlled ALOHA system with blocking Proc Sixth Hawan Int. Conf on Syst Scl, Honolulu, Jan 1973, pp 375-378

Google Scholar

[16]

MIEGE, S, MORVAN, D, AND MUSSAT, C Conception et r6ahsatlon d'une maquette pour 1'6tude d'un syst~me de type "Slotted ALOHA " Ecole Sup6neure d'Electrlclt6, Rennes, France, June 1976

Google Scholar

[17]

PAKES, A G Some condmons for ergodlclty and recurrence of Markov chains Oper Res 17 (1969), 1058-1061

Google Scholar

[18]

PouzIN, L Presentation and major design aspects of the Cyclades computer network Submitted for presentation at Third Data Communications Symp, April 1973

Crossref

Google Scholar

[19]

ROBERTS, L.G Multiple computer networks and inter-computer communications Proc ACM Syrup on Operating Syst, Gathnburg, Term, 1967, preprmts

Crossref

Google Scholar

[20]

ROBERTS, L G Dynamic allocation of satellite capacity through packet reservation Proc AFIPS 1973 NCC, AFIPS Press, Montvale, N J, pp 711-716

Google Scholar

[21]

TOBAJI, F A Random access techniques for data transm~ssion over packet switched radio networks UCLA-ENGR 7499, School of Eng and Appl Sci, U of Cahforma, Los Angeles, Dec 1974

Google Scholar

Cited By

View all

Xu WLi LFan WLiu L(2024)Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacationsJournal of Applied Mathematics and Computing10.1007/s12190-024-02074-870:4(2879-2906)Online publication date: 17-Apr-2024
https://doi.org/10.1007/s12190-024-02074-8
Zhao QFeng LZhao LXie KLiang Y(2022)Backoff Entropy: Predicting Presaturation Peak for IEEE 802.11 DCF NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2021.313193971:2(1901-1912)Online publication date: Feb-2022
https://doi.org/10.1109/TVT.2021.3131939
Dai L(2022)A Theoretical Framework for Random Access: Stability Regions and Transmission ControlIEEE/ACM Transactions on Networking10.1109/TNET.2022.316445830:5(2173-2200)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3164458
Show More Cited By

Index Terms

Stability and Optimal Control of the Packet Switching Broadcast Channel

Recommendations

Packet arrival and buffer statistics in a packet switching node
DATACOMM '73: Proceedings of the third ACM symposium on Data communications and Data networks: Analysis and design

Packet multiplexing or switching systems split incoming customer messages into fixed length packets. Within a packet switching system information is transferred packet by packet. In this paper a model for a packet switching node is investigated. ...
Universal Bufferless Packet Switching

A packet-switching algorithm specifies the actions of the nodes in order to deliver packets in the network. A packet-switching algorithm is universal if it applies to any network topology and for any batch communication problem on the network. A long-...
Performance analysis of a packet prioritisation algorithm for optical-packet-switching networks

Because of the explosive growth of network traffic, backbone networks move towards all-optical-packet-switching networks. However, optical buffers implemented by Fibre Delay Lines (FDLs) have a volatile nature because of signal loss and noise ...

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 24, Issue 3

July 1977

175 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322017

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1977

Published in JACM Volume 24, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

172
Total Citations
View Citations
977
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)18

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xu WLi LFan WLiu L(2024)Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacationsJournal of Applied Mathematics and Computing10.1007/s12190-024-02074-870:4(2879-2906)Online publication date: 17-Apr-2024
https://doi.org/10.1007/s12190-024-02074-8
Zhao QFeng LZhao LXie KLiang Y(2022)Backoff Entropy: Predicting Presaturation Peak for IEEE 802.11 DCF NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2021.313193971:2(1901-1912)Online publication date: Feb-2022
https://doi.org/10.1109/TVT.2021.3131939
Dai L(2022)A Theoretical Framework for Random Access: Stability Regions and Transmission ControlIEEE/ACM Transactions on Networking10.1109/TNET.2022.316445830:5(2173-2200)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3164458
Wang JWang ZLiu Y(2020)Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial RatesOperations Research10.1287/opre.2019.193368:6(1648-1667)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1287/opre.2019.1933
Zhao QFeng LZhao LLi ZLiang Y(2020)SatOpt Partition: Dividing Throughput-Stability Region for IEEE 802.11 DCF NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2020.300447669:9(10278-10290)Online publication date: Sep-2020
https://doi.org/10.1109/TVT.2020.3004476
Gelenbe EDomanska JFrohlich PNowak MNowak S(2020)Self-Aware Networks That Optimize Security, QoS, and EnergyProceedings of the IEEE10.1109/JPROC.2020.2992559108:7(1150-1167)Online publication date: Jul-2020
https://doi.org/10.1109/JPROC.2020.2992559
Çag̃layan U(2020)Performance, Energy Savings and Security: An IntroductionModelling, Analysis, and Simulation of Computer and Telecommunication Systems10.1007/978-3-030-68110-4_1(3-28)Online publication date: 17-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-68110-4_1
Pekergin N(2019)INTRODUCTION TO THE SPECIAL ISSUE ON LEARNING, OPTIMIZATION, AND THEORY OF G-NETWORKSProbability in the Engineering and Informational Sciences10.1017/S0269964819000305(1-5)Online publication date: 29-Jul-2019
https://doi.org/10.1017/S0269964819000305
Dimitriou IPappas N(2019)A RANDOM ACCESS G-NETWORK: STABILITY, STABLE THROUGHPUT, AND QUEUEING ANALYSISProbability in the Engineering and Informational Sciences10.1017/S0269964819000251(1-27)Online publication date: 11-Jun-2019
https://doi.org/10.1017/S0269964819000251
Arvanitaki APappas NMohapatra PCarlsson N(2019)Delay Performance of a Two-User Broadcast Channel with Security ConstraintsSN Computer Science10.1007/s42979-019-0055-31:1Online publication date: 21-Dec-2019
https://dl.acm.org/doi/10.1007/s42979-019-0055-3
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Packet arrival and buffer statistics in a packet switching node

Universal Bufferless Packet Switching

Performance analysis of a packet prioritisation algorithm for optical-packet-switching networks

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations