A Golden Ratio Control Policy for a Multiple-Access Channel

Alon Itai; Zvi Rosberg

doi:10.1109/TAC.1984.1103619

A Golden Ratio Control Policy for a Multiple-Access Channel

Alon Itai, Zvi Rosberg

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

50 Scopus citations

Abstract

Consider n stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station i is ri then 1 - n,(l - ri) is shown to be an upper bound (over all policies) on the throughput of the channel. Moreover, an optimal policy always exists and is stationary and periodic. The throughput of two policies, the random-policy and the golden-ratio policy, are analyzed for a finite and infinite number of stations. The latter is shown to approach a limit which is within at least 98.4 percent of the upper bound.

Original language	English
Pages (from-to)	712-718
Number of pages	7
Journal	IEEE Transactions on Automatic Control
Volume	29
Issue number	8
DOIs	https://doi.org/10.1109/TAC.1984.1103619
State	Published - 1 Jan 1984
Externally published	Yes

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TAC.1984.1103619

Cite this

@article{b65e6c35766947c4b9ec645357848f34,

title = "A Golden Ratio Control Policy for a Multiple-Access Channel",

abstract = "Consider n stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station i is ri then 1 - n,(l - ri) is shown to be an upper bound (over all policies) on the throughput of the channel. Moreover, an optimal policy always exists and is stationary and periodic. The throughput of two policies, the random-policy and the golden-ratio policy, are analyzed for a finite and infinite number of stations. The latter is shown to approach a limit which is within at least 98.4 percent of the upper bound.",

author = "Alon Itai and Zvi Rosberg",

year = "1984",

month = jan,

day = "1",

doi = "10.1109/TAC.1984.1103619",

language = "English",

volume = "29",

pages = "712--718",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers",

number = "8",

}

TY - JOUR

T1 - A Golden Ratio Control Policy for a Multiple-Access Channel

AU - Itai, Alon

AU - Rosberg, Zvi

PY - 1984/1/1

Y1 - 1984/1/1

N2 - Consider n stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station i is ri then 1 - n,(l - ri) is shown to be an upper bound (over all policies) on the throughput of the channel. Moreover, an optimal policy always exists and is stationary and periodic. The throughput of two policies, the random-policy and the golden-ratio policy, are analyzed for a finite and infinite number of stations. The latter is shown to approach a limit which is within at least 98.4 percent of the upper bound.

AB - Consider n stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station i is ri then 1 - n,(l - ri) is shown to be an upper bound (over all policies) on the throughput of the channel. Moreover, an optimal policy always exists and is stationary and periodic. The throughput of two policies, the random-policy and the golden-ratio policy, are analyzed for a finite and infinite number of stations. The latter is shown to approach a limit which is within at least 98.4 percent of the upper bound.

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

U2 - 10.1109/TAC.1984.1103619

DO - 10.1109/TAC.1984.1103619

M3 - Article

AN - SCOPUS:0021477981

SN - 0018-9286

VL - 29

SP - 712

EP - 718

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 8

ER -

A Golden Ratio Control Policy for a Multiple-Access Channel

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this