Optimal Decentralized Control in the Random Access Multipacket Channel

Sylvie Ghez; Sergio Verd; Stuart C. Schwartz

doi:10.1109/9.40760

Optimal Decentralized Control in the Random Access Multipacket Channel

Sylvie Ghez, Sergio Verd, Stuart C. Schwartz

Research output: Contribution to journal › Article › peer-review

140 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 language	English (US)
Pages (from-to)	1153-1163
Number of pages	11
Journal	IEEE Transactions on Automatic Control
Volume	34
Issue number	11
DOIs	https://doi.org/10.1109/9.40760
State	Published - Nov 1989

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/9.40760

Cite this

@article{75826a9ddc8e480a91621919c076e350,

title = "Optimal Decentralized Control in the Random Access Multipacket Channel",

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.",

author = "Sylvie Ghez and Sergio Verd and Schwartz, {Stuart C.}",

year = "1989",

month = nov,

doi = "10.1109/9.40760",

language = "English (US)",

volume = "34",

pages = "1153--1163",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - Optimal Decentralized Control in the Random Access Multipacket Channel

AU - Ghez, Sylvie

AU - Verd, Sergio

AU - Schwartz, Stuart C.

PY - 1989/11

Y1 - 1989/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024768480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024768480&partnerID=8YFLogxK

U2 - 10.1109/9.40760

DO - 10.1109/9.40760

M3 - Article

AN - SCOPUS:0024768480

SN - 0018-9286

VL - 34

SP - 1153

EP - 1163

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 11

ER -

Optimal Decentralized Control in the Random Access Multipacket Channel

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this