Varun Gupta studies stochastic modeling and optimization, applied probability, algorithm design and analysis, and mechanism design. He is particularly interested in modeling and optimization of resource allocation policies for multi-server and distributed systems (e.g., cloud infrastructure, health care, smart grids) from a queueing theoretic perspective.
Gupta completed his undergraduate studies in computer science and engineering at the Indian Institute of Technology in Delhi where he was awarded the President's Gold Medal. Additionally, he holds a PhD in computer science from Carnegie Mellon University.
Outside of academia Gupta has corporate experience as a research intern at Bell Laboratories, Atlacatel-Lucent and Microsoft Research Ltd. Additionally, during 2011-12 he was a post-doctoral researcher at Google Research, New York.
With A. Radovanovic, “Asymptotically optimal online stochastic bin packing,” (Working paper).
With T. Osogami, “On Markov-Krein characterization of the mean waiting time in M/G/k and other queueing systems,” Queueing Systems (2011).
With J. Dai, M. Harchol-Balter, B. Zwart, “On the inapproximabitlity of M/G/k: Why two moments of job size distribution are not enough,” Queueing Systems (2007).
With M. Harchol-Balter, K. Sigman, W. Whitt, “Analysis of join-the-shortest-queue routing for web server farms,” Performance Evaluation (2007).