DocumentCode :
845723
Title :
A golden ratio control policy for a multiple-access channel
Author :
Itai, Alon ; Rosberg, Zvi
Author_Institution :
Technion-Israel Institute of Technology, Haifa, Israel
Volume :
29
Issue :
8
fYear :
1984
fDate :
8/1/1984 12:00:00 AM
Firstpage :
712
Lastpage :
718
Abstract :
Consider 
stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station 
is ri , then 
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.
stations sharing a single communications channel. Each station has a buffer of length one. If the arrival rate of station is r 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.Keywords :
Buffered communications; Multiaccess communication; Optimal stochastic control; Stochastic optimal control; Buffer storage; Communication channels; Communication system control; Computer science; Delay; Optimal control; Permission; Stochastic processes; Throughput; Upper bound;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1984.1103619
Filename :
1103619
Link To Document :
