Optimal decentralized control in the random access multipacket channel

Author

Ghez, Sylvie ; Verdu, Sergio ; Schwartz, S.C.

Author_Institution

Dept. of Electr. Eng., Princeton Univ., NJ, USA

Volume

34

Issue

11

fYear

1989

fDate

11/1/1989 12:00:00 AM

Firstpage

1153

Lastpage

1163

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

Keywords

decentralised control; feedback; multi-access systems; optimal control; packet switching; probability; backlog; binary feedback; decentralized control; infinite-user slotted multipacket channel; optimal control; random access multipacket channel; retransmission probability; stability; Automatic control; Detectors; Distributed control; Feedback; Multiaccess communication; Probability distribution; Protocols; Random variables; Stability; Throughput;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.40760

Filename

40760