Control and optimization methods in communication network problems

The authors focus on two areas of communication network design in which methods of control and optimization theory have proven useful. These are the area of multiple access communication (for networks with shared links such as radio networks and local area networks) and the area of network routing (for networks with point-to-point interconnections). They review a few selected problems in each area to show the role of the control concepts involved and then proceed to identify other areas of communication network design in which the same control theoretic and optimization methodology may be applicable and useful. They attempt to bring to the attention of the control systems community the numerous instances of problems arising in the pure communication network design process that can benefit from the attention and the capabilities of this community. >

[1]  Pierre A. Humblet,et al.  A Class of Efficient Contention Resolution Algorithms for Multiple Access Channels , 1985, IEEE Trans. Commun..

[2]  Jean Walrand,et al.  Instability and geometric transience of the aloha protocol , 1987, 26th IEEE Conference on Decision and Control.

[3]  B. Hajek.  Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[4]  Aurel A. Lazar,et al.  Optimal flow control of a class of queueing networks in equilibrium , 1983 .

[5]  S. Verdú,et al.  Abstract dynamic programming models under commutativity conditions , 1987 .

[6]  Keith W. Ross,et al.  Optimal priority assignment with hard constraint , 1986 .

[7]  J. Walrand,et al.  The cμ rule revisited , 1985, Advances in Applied Probability.

[8]  R. Tweedie.  Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space , 1975 .

[9]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[10]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[11]  Costas Courcoubetis,et al.  Optimal control of a queueing system with simultaneous service requirements , 1987 .

[12]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[13]  B. Hajek.  Optimal control of two interacting service stations , 1982, 1982 21st IEEE Conference on Decision and Control.

[14]  J. Tsitsiklis.  Analysis of a multiaccess control scheme , 1987 .

[15]  Anthony Ephremides,et al.  A simple dynamic routing problem , 1980 .

[16]  J. Michael Harrison,et al.  Dynamic Scheduling of a Multiclass Queue: Discount Optimality , 1975, Oper. Res..

[17]  R. Weber.  On the optimal assignment of customers to parallel servers , 1978, Journal of Applied Probability.

[18]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[19]  Dimitri Bertsekas,et al.  Distributed dynamic programming , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[20]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[21]  F. Vakil,et al.  Flow control protocols for integrated networks with partially observed voice traffic , 1987 .

[22]  Zvi Rosberg,et al.  Optimal hop-by-hop flow control in computer networks , 1986 .

[23]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[24]  D. Towsley,et al.  On the instability of slotted ALOHA multiaccess algorithm , 1983 .

[25]  D. Bertsekas,et al.  Distributed asynchronous optimal routing in data networks , 1984, The 23rd IEEE Conference on Decision and Control.

[26]  S. Lippman.  Semi-Markov Decision Processes with Unbounded Rewards , 1973 .

[27]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[28]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[29]  P. R. Kumar,et al.  Optimal control of a queueing system with two heterogeneous servers , 1984 .

[30]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[31]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[32]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[33]  Jean Walrand,et al.  A note on optimal control of a queuing system with two heterogeneous servers , 1984 .

[34]  Norman M. Abramson,et al.  Development of the ALOHANET , 1985, IEEE Trans. Inf. Theory.

[35]  G. Klimov.  Time-Sharing Service Systems. I , 1975 .

[36]  S. Verdu.  Computation of the efficiency of the Mosely-Humblet contention resolution algorithm: A simple method , 1986, Proceedings of the IEEE.

[37]  Anthony Ephremides,et al.  Optimal switching of voice and data at a network node , 1987, 26th IEEE Conference on Decision and Control.