Optimal Decentralized Control in the Random Access Multipacket Channel

Sylvie Ghez, Sergio Verdu, Stuart C. Schwartz

Research output: Contribution to journalArticle

131 Scopus citations

Abstract

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 where the stations can use the instantaneous value of the backlog to compute the retransmission probability is studied first. The best throughput possible for a decentralized control protocol is obtained, as well as an algorithm that achieves it. Those 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.

Original languageEnglish (US)
Pages (from-to)1153-1163
Number of pages11
JournalIEEE Transactions on Automatic Control
Volume34
Issue number11
DOIs
StatePublished - Jan 1 1989

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Optimal Decentralized Control in the Random Access Multipacket Channel'. Together they form a unique fingerprint.

  • Cite this