Jean Walrand

Department of EECS—University of California at Berkeley

Publications: Queuing Theory

Antonis Dimakis and Jean Walrand, “Approximating Queues in Slowly Varying Stationary Environments,” submitted to Journal of Applied Probability, March 2007.

Antonis Dimakis and Jean Walrand, “Sufficient Conditions for Stability of Longest Queue First Scheduling: Second Order Properties Using Fluid Limits,” Journal of Applied Probability, May 2005.

G. de Veciana, G. Kesidis, and J. Walrand, "Resource management in ATM networks using effective bandwidths," IEEE Journal on Selected Areas of Communications,13(6):1081-1090, August 1995.

G. de Veciana and J. Walrand, "Effective bandwidths: Call admission, traffic policing and filtering for ATM networks," Queueing Systems, 20:37-59, 1995.

 

Functional Approximation Theorems for Controlled Renewal Processes," with Takis Konstantopoulos and Spyros N. Papadakis, Journal of Applied Probability, 31, pp. 765-776, 1994.

"Conservation Relations for Fully Shared ATM Buffers," with George Kesidis, Prob. Engr. Info. Sci., 1994.

"Parameter Estimation for Partially Observed Queues," with T. Chen and D.G. Messerschmitt, IEEE Transactions on Communications, Sept. 1994.

"Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources," with George Kesidis and Cheng-Shang Chang, IEEE/ACM Transactions on Networking, Aug. 1993.

"Large deviations of Birth Death Markov Fluids," with G. de Veciana and C. Olivier, Probability in the Engineering and Informational Sciences, 7, pages 237-255, 1993

"Relative Entropy Between Markov Transition Rate Matrices," with G. Kesidis, IEEE Trans. Information Theory, 39, pp. 1056-1057, May 1993.

"On stability and performance of parallel processing systems," with N. Bambos, J.A.C.M., 38, 429-452, 1991.

Queueing Networks, Chapter 10 in Handbooks in OR & MS, vol.2, (Heyman and Sobel, Ed.), 519-603, Elsevier (North-Holland) 1990.

"On the ergodicity of networks of ./GI/1/N queues," with P. Konstantopoulos, Advances in Applied Probability, 22, 263-267, 1990.

"An invariant distribution for the G/G/1 queueing operator," with N. Bambos, Advances in Applied Probability, 22, 254-256, 1990.

"Stationarity and stability of fork-join networks," with P. Konstantopoulos, Journal of Applied Probability, 1990.

"Monotonicity of throughput in non-Markovian networks," with P. Tsoucas, Journal of Applied Probability, 26, 134-141, 1989.

"A quasi-reversibility approach to the insensitivity of generalized semi-Markov processes," with P. Konstantopoulos, Probability in the Engineering and Informational Sciences, 3, 405-415, 1989.

"On queues with periodic inputs," with N. Bambos, Journal of Applied Probability, 26, 381-389, 1989.

"A quick simulation method for excessive backlogs in networks of queues," with S. Parekh, IEEE Transactions on Automatic Control, AC-34, 54-66, 1989.

"On stability of state-dependent queues and acyclic queueing networks," with N. Bambos, Advances in Applied Probability, 21, 681-701, 1989.

"Stabilizing an uncertain production system," with C. Courcoubetis, P. Konstantopoulos, and R.R. Weber, Queueing Systems: Theory and Applications, 5, 39-54, 1989.

"On the asymptotic execution time of multi-tasked processes on tandem processors," with N. Bambos, Systems & Control Letters, 13, 391-396, 1989.

"Interchange arguments in stochastic scheduling," with P. Nain and P. Tsoucas, J. Applied Probability, 27, 815-826, 1989.

"Dynamic Priority Protocols for Packet Voice," with T. Chen and D.G. Messerschmitt, IEEE Trans. on Acoustics, Speech and Signal Processing, June 1989.

"Simple bounds and monotonicity of the call congestion of finite multiserver delay systems," with N. van Dijk and P. Toucas, Probability in the Engineering and Informational Sciences, 2, 129-138, 1988.

"On the weak convergence of stochastic processes with embedded point processes," with P. Konstantopoulos, Advances in Applied Probability, 20, 473-475, 1988.

"On the interchangeability and stochastic ordering of M/M/1 queues in tandem," with P. Tsoucas, Advances in Applied Probability, 19, 515-520, 1987.

“Scheduling Jobs with Stochastically Ordered Processing Times on Parallel Machines to Minimize Expected Flowtime,” R. R. Weber and P. Varaiya, Journal of Applied Probability, Vol. 23, No. 3, (Sep., 1986), pp. 841-847

"On the one dimensional distributions of counting processes with stochastic intensities," with B. Melamed, Stochastics, 19, 1-9, 1986.

"A note on stochastic bounds for queueing networks," with P. Tsoucas, Advances in Applied Probability, 16, 926-928, December 1984 .

"Invariance in resource-sharing systems," with C. Courcoubetis and P. Varaiya, J. Appl. Prob., 21, 777-785, 1984.

"A discrete-time queueing network," J. Appl. Prob., 20, 903-909, 1983.

"On Norton's theorem for queueing networks," J. App. Prob., 20, 442-444, 1983.

"A note on the processor-sharing queue in a quasi-reversible network," with P. Tsoucas, Adv. Appl. Prob., 15, 468-469, 1983.

"Poisson flows in single class open networks of quasi-reversible queues," Stoch. Proc. Appl., 13, 293-303, 1982.

"Flows in queueing networks: A martingale approach," with P. Varaiya, Math. Oper. Research, 6, 387-404, 1981.

"Soujourn times and the overtaking condition in Jacksonian networks," with P. Varaiya, Adv. Appl. Prob., 12, 1000-1018, 1980.

"Interconnections of Markov chains and quasi-reversible queueing networks," with P. Varaiya, Stoch. Proc. Appl., 10, 209-219, 1980.