The problem of access control to a packet switched multi-access satellite broadcast channel is considered in the framework of nonclassical control theory. This viewpoint, with the simple model presented, gives us some interesting results. It is shown under certain assumptions, that because of the inherent delay in information, the optimal control law will be within the class of open loop control laws. By a result in Bayesion decision theory it is shown that randomized decisions will not be necessary. Given an additional minor restriction we find that for "new" pockets only two modes of operation of the channel could be optimal, namely, All Together (every station sends whenever it has a packet) or Round Robin (every station sends whenever it is turn and it has a packet), and an equation for the crossover arrival probability P 0 the channel would switch from All Together (P to Round Robin (P>P_{0}) is given. For collided packets we find that it is optimal to have predetermined assignments of groups of stations to time slots for retransmissions, and a dynamic programming algorithm for determining the optimal grouping is given.
[1]
Y. Ho,et al.
Team decision theory and information structures in optimal control problems--Part II
,
1972
.
[2]
Leonard Kleinrock,et al.
Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures
,
1975,
IEEE Trans. Commun..
[3]
Erol Gelenbe,et al.
Stability and Optimal Control of the Packet Switching Broadcast Channel
,
1977,
JACM.
[4]
H. Witsenhausen.
Separation of estimation and control for discrete time systems
,
1971
.
[5]
Frits C. Schoute.
Symmetric team problems and multi access wire communication
,
1978,
Autom..