Optimal decentralized control in the random access multipacket channel

A decentralized control algorithm is sought that maximizes the stability region of the infinite-user slotted multipacket channel and is easily implementable. To this end, the perfect state information case in which the stations can use the instantaneous value of the backlog to compute the retransmission probability is studied first. The vest throughput possible for a decentralized control protocol is obtained, as well as an algorithm that achieves it. These results are then applied to derive a control scheme when the backlog is unknown, which is the case of practical relevance. This scheme, based on a binary feedback, is shown to be optimal, given some restrictions on the channel multipacket reception capability. >

[1]  B. Hajek Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[2]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[3]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[4]  John A. Silvester,et al.  Slotted Random Access Spread-Spectrum Networks: An Analytical Framework , 1987, IEEE J. Sel. Areas Commun..

[5]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[6]  Moshe Sidi,et al.  Erasure, capture and noise errors in controlled multiple-access networks , 1986 .

[7]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[8]  Jens C. Arnbak,et al.  Capacity of Slotted ALOHA in Rayleigh-Fading Channels , 1987, IEEE J. Sel. Areas Commun..

[9]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[10]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[11]  Anthony Ephremides,et al.  Control and optimization methods in communication network problems , 1989 .

[12]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[13]  A.A.M. Saleh,et al.  The near/far effect in local ALOHA radio communications , 1987, IEEE Transactions on Vehicular Technology.

[14]  J. Tsitsiklis Analysis of a multiaccess control scheme , 1987 .

[15]  Frank Kelly,et al.  Stochastic Models of Computer Communication Systems , 1985 .

[16]  F. G. Foster On the Stochastic Matrices Associated with Certain Queuing Processes , 1953 .

[17]  Dipankar Raychaudhuri,et al.  Performance Analysis of Random Access Packet-Switched Code Division Multiple Access Systems , 1981, IEEE Trans. Commun..

[18]  Linn I. Sennott Tests for the Nonergodicity of Multidimensional Markov Chains , 1985, Oper. Res..

[19]  R. Tweedie Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space , 1975 .

[20]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[21]  Chin-Tau Lee,et al.  Random Signal Levels for Channel Access in Packet Broadcast Networks , 1987, IEEE J. Sel. Areas Commun..

[22]  Christian Namislo Analysis of mobile radio slotted ALOHA networks , 1984, IEEE Transactions on Vehicular Technology.

[23]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[24]  Michael Kaplan,et al.  A sufficient condition of nonergodicity of a Markov chain (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[25]  D. Davis,et al.  Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of Arrival , 1980, IEEE Trans. Commun..