Jean Walrand

Department of EECS—University of California at Berkeley

Publications: Scheduling, Control, & Communications

Sufficient Conditions for Stability of Longest Queue First Scheduling, with Antonis Dimakis, Jorunal of Applied Probability, 2006.

Achieving 100% throughput in an input-queued switch, with Venkat Anantharam, Nick McKeown, and Adisak Mekkittikul, IEEE Comm, vol. 47, no. 8, pp. 1260-67, August 1999 [Stephen O. Rice Prize Paper Award]

"Scheduling Cells in an Input-Queued Switch," with Nick McKeown and Pravin Varaiya, Eletronics Letters, Dec. 1993

"Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays -- Part II: Markov rewards," with V. Anantharam and P. Varaiya, IEEE Transactions on Automatic Control, AC-32, 977-982, 1987.

"Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays -- Part I: i.i.d. rewards," with V. Anantharam and P. Varaiya, IEEE Transactions on Automatic Control, AC-32, 968-976, 1987.

"Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime," with P. Varaiya and R.R. Weber, Journal of Applied Probability, 23, 841-847, 1986.

"Optimal adaptive server allocation in a network," with P. Tsoucas, Systems & Control Letters, 7, 323-327, July 1986.

"Individual and global optimal strategies," with P.R. Kumar, Journal of Applied Probability, 22, December 1985.

"Extensions of the multi-armed bandit problem: the discounted case," with C. Buyukkoc and P. Varaiya, IEEE Transactions on Automatic Control, AC-30, 426-439, May 1985.

"The cm-rule revisited," with C. Buyukkoc and P. Varaiya, Advances in Applied Probability, 17, 237-238, March 1985.

"A note on 'Optimal control of a queuing system with two heterogeneous Servers'," Systems & Control Letters, 4, 131-134, 1984

"Optimal causal coding-decoding problems," with P. Varaiya, IEEE Trans. Information Theory, 29, 814-820, 1983.

"Causal coding and control of Markov chains," with P. Varaiya, Systems and Control Letters, 3, 189-192, 1983.

"A minimum principle for decentralized stochastic control," with P. Varaiya, in Dynamic Optimization and Mathematical Economics (P.T. Liu, Editor), Pelnum Publishing Corporation, 1980.

"A simple dynamic routing problem," with A. Ephremides and P. Varaiya, IEEE Trans. Automatic Control, 25, 690-693, 1980.

"On delayed sharing patterns," with P. Varaiya, IEEE Tr. Automatic Control, 23, 443-445, 1978.