Stochastic approximation methods for decentralized control of multiaccess communications

Strategies based on stochastic approximation are suggested for controlling the transmission probabilities of stations sharing a collision access communication channel. Examples include strategies based on acknowledgment feedback only, and strategies suitable for frequency-hopped spread spectrum channels. The strategies provide for the incorporation of priorities among the stations. A Lyapunov-like function is constructed to prove global stability of the ordinary differential equation which is approximated by the system, and a design methodology based on minimizing a cost function is given. Preliminary results on transmission control in a nonbroadcast network are presented.

[1]  B. Hajek.  Acknowledgement based random access transmission control - An equilibrium analysis , 1982 .

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

[3]  Harold J. Kushner,et al.  Approximation and Weak Convergence Methods for Random Processes , 1984 .

[4]  Bruce Hajek.  RECURSIVE RETRANSMISSION CONTROL - APPLICATION TO A FREQUENCY-HOPPED SPREAD-SPECTRUM SYSTEM. , 1982 .

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

[6]  Walter Edward Brady.  Correlation in Coupled Queues and Simulation of a Stochastic Approximation Procedure for Multiaccess Communications , 1985 .

[7]  Linn I. Sennott,et al.  A queueing model for analysis of a bursty multiple-access communication channel , 1981, IEEE Trans. Inf. Theory.

[8]  A. Ephremides,et al.  Analysis, stability, and optimization of slotted ALOHA with a finite number of buffered users , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[9]  L. Merakos,et al.  Distributed control of broadcast channels with acknowledgement feedback: Stability and performance , 1984, The 23rd IEEE Conference on Decision and Control.

[10]  D. Kazakos,et al.  On Retransmission Control Policies in Multiaccess Channels. , 1982 .

[11]  N. Rouche,et al.  Stability Theory by Liapunov's Direct Method , 1977 .

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

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

[14]  S. Rice,et al.  Packet Switching in a Multiaccess Broadcast Channel : Dynamic Control Procedures , 1975 .

[15]  Rene Leonardo Cruz.  Protocols for multi-access channels with continuous entry and noisy feedback , 1982 .

[16]  Alon Itai,et al.  A golden ratio control policy for a multiple-access channel , 1984 .

[17]  Adrian Segall,et al.  Recursive estimation from discrete-time point processes , 1976, IEEE Trans. Inf. Theory.

[18]  D. Towsley,et al.  On the instability of slotted ALOHA multiaccess algorithm , 1983 .

[19]  M. B. Pursley,et al.  Error Probabilities for Slow-Frequency-Hopped Spread-Spectrum Multiple-Access Communications Over Fading Channels , 1982, IEEE Trans. Commun..