OPTIMAL DECENTRALIZED CONTROL IN THE RANDOM-ACCESS MULTIPACKET CHANNEL

被引：106

作者：

GHEZ, S

VERDU, S

SCHWARTZ, SC

机构：

[1] Dep of Electr Eng, Princeton Univ,, Princeton, NJ, USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1989年 / 34卷 / 11期

关键词：

Control Systems; Optimal - Data Transmission--Packet Switching - Probability - System Stability;

D O I：

10.1109/9.40760

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

引用

页码：1153 / 1163

页数：11

共 35 条

[1] THROUGHPUT OF PACKET BROADCASTING CHANNELS [J].