On queueing problems in random-access communications

The general problem of allocating the capacity of a communication channel to a population of geographically distributed terminals is considered. The main locus is on the queueing problems that arise in the analysis of random access resolution algorithms. The performance measures of interest are the channel efficiency and the mean response time. The nature of known solutions for various random access schemes is discussed and a lower bound for the mean response time is conjectured.

[1]  Leonard Kleinrock,et al.  Virtual Time CSMA: Why Two Clocks Are Better than One , 1985, IEEE Trans. Commun..

[2]  E. Arthurs,et al.  A theoretical performance analysis of polling and carrier sense collision detection communication systems , 1981, SIGCOMM 1981.

[3]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[4]  Leonard Kleinrock,et al.  Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes , 1980, IEEE Trans. Commun..

[5]  Paul J. Kühn,et al.  A New CSMA-CD Protocol for Local Area Networks with Dynamic Priorities and Low Collision Probability , 1983, IEEE Journal on Selected Areas in Communications.

[6]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[7]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[8]  Fouad A. Tobagi,et al.  Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access , 1982, JACM.

[9]  Leonard Kleinrock.  Resource Allocation in Computer Systems and Computer-Communication Networks , 1974, IFIP Congress.

[10]  M. Ferguson.  A Bound and Approximation of Delay Distribution for Fixed-Length Packets in an Unslotted ALOHA Channel and a Comparison with Time Division Multiplexing (TDM) , 1977, IEEE Trans. Commun..

[11]  Werner Bux,et al.  Analysis of a Local-Area Bus System with Controlled Access , 1983, IEEE Transactions on Computers.

[12]  Anastasios N. Venetsanopoulos,et al.  On the Dynamic Control of the Urn Scheme for Multiple Access Broadcast Communication Systems , 1981, IEEE Trans. Commun..

[13]  Yechiam Yemini.  Research Directions in Distributed Computing and Communications , 1983 .

[14]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[15]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

[16]  Micha Hofri,et al.  On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel , 1986 .

[17]  A. Fraser,et al.  Towards a Universal Data Transport System , 1983, IEEE J. Sel. Areas Commun..

[18]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[19]  M. Ferguson.  An Approximate Analysis of Delay for Fixed and Variable Length Packets in an Unslotted ALOHA Channel , 1977, IEEE Trans. Commun..

[20]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[21]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[22]  Ki Hang Kim.  Game theory in the social sciences , 1986 .

[23]  I. Chlamtac,et al.  BRAM: The Broadcast Recognizing Access Method , 1979, IEEE Trans. Commun..

[24]  Izhak Rubin,et al.  Message Delays in FDMA and TDMA Communication Channels , 1979, IEEE Trans. Commun..

[25]  Bart W. Stuck,et al.  A Modified Access Policy for ETHERNETTMVersion 1.0 Data Link Layer , 1984, IEEE Trans. Commun..

[26]  Fouad A. Tobagi,et al.  Throughput Analysis of Multihop Packet Radio Networks under Various Channel Access Schemes , 1983, IEEE Conference on Computer Communications.

[27]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

[28]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[29]  Leonard Kleinrock,et al.  Performance of Distributed Multi-Access Computer-Communication Systems , 1977, IFIP Congress.

[30]  Hanoch Levy.  Non-uniform structures and synchronization patterns in shared-channel communication networks , 1984 .

[31]  E. Coyle,et al.  Finite Population CSMA/CD Networks , 1983, IEEE Trans. Commun..

[32]  Fouad A Tobagi.  Distribution of Packet Delay and Interdeparture Time in Carrier Sense Multiple Access. , 1980 .

[33]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[34]  Moshe Sidi,et al.  Two Interfering Queues in Packet-Radio Networks , 1983, IEEE Trans. Commun..

[35]  M. Ferguson,et al.  On the Control, Stability, and Waiting Time in a Slotted ALOHA Random-Access System , 1975, IEEE Trans. Commun..

[36]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[37]  Leonard Kleinrock,et al.  Packet-switching in a slotted satellite channel , 1973, AFIPS National Computer Conference.

[38]  Hideaki Takagi,et al.  Abstracts of research reportAnalysis of throughput and delay for single- and multi-hop packet radio networks☆ , 1985 .

[39]  J. Meditch,et al.  Stability and Optimization of the CSMA and CSMA/CD Channels , 1983, IEEE Trans. Commun..