Varun Gupta

According to our database, Varun Gupta authored at least 32 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Heavy traffic analysis of multi-class bipartite queueing systems under FCFS.

Lisa Aoki Hillas, René Caldentey, Varun Gupta

Queueing Syst. Theory Appl., April, 2024

Technical Note - Greedy Algorithm for Multiway Matching with Bounded Regret.

Varun Gupta

Oper. Res., 2024

2023

Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments.

Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep, Janani Sundaresan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

On the Optimal Design of a Bipartite Matching Queueing System.

Philipp Afèche, René Caldentey, Varun Gupta

Oper. Res., 2022

2021

Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Math. Oper. Res., 2021

Approximation Schemes for Multiperiod Binary Knapsack Problems.

Zuguang Gao, John R. Birge, Varun Gupta

Proceedings of the Computer Science - Theory and Applications, 2021

2020

Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Math. Oper. Res., 2020

Interior-Point-Based Online Stochastic Bin Packing.

Varun Gupta, Ana Radovanovic

Oper. Res., 2020

Permutation Strikes Back: The Power of Recourse in Online Metric Matching.

Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep

Proceedings of the Approximation, 2020

2019

Search Among Queues Under Quality Differentiation.

Luyi Yang, Laurens G. Debo, Varun Gupta

Manag. Sci., 2019

Load Balancing in the Nondegenerate Slowdown Regime.

Varun Gupta, Neil Walton

Oper. Res., 2019

Information Models: Creating and Preserving Value in Volatile Cloud Resources.

Chaojie Zhang, Varun Gupta, Andrew A. Chien

Proceedings of the IEEE International Conference on Cloud Engineering, 2019

A Team Based Player Versus Player Recommender Systems Framework For Player Improvement.

Rishabh Joshi, Varun Gupta, Xinyue Li, Yue Cui, Ziwen Wang, Yaser Norouzzadeh Ravari, Diego Klabjan, Rafet Sifa, Azita Parsaeian, Anders Drachen, Simon Demediuk

Proceedings of the Australasian Computer Science Week Multiconference, 2019

2017

Trading Time in a Congested Environment.

Luyi Yang, Laurens G. Debo, Varun Gupta

Manag. Sci., 2017

Stochastic Online Scheduling on Unrelated Machines.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2015

Lagrangian-based Online Stochastic Bin Packing.

Varun Gupta, Ana Radovanovic

Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

2014

Approximations and Optimal Control for State-dependent Limited Processor Sharing Queues.

Varun Gupta, Jiheng Zhang

CoRR, 2014

2012

Online Stochastic Bin Packing

Varun Gupta, Ana Radovanovic

CoRR, 2012

2011

On Markov-Krein characterization of the mean waiting time in <i>M</i>/<i>G</i>/<i>K</i> and other queueing systems.

Varun Gupta, Takayuki Osogami

Queueing Syst. Theory Appl., 2011

Tight moments-based bounds for queueing systems.

Varun Gupta, Takayuki Osogami

Proceedings of the SIGMETRICS 2011, 2011

2010

Stability of the bipartite matching model.

Ana Busic, Varun Gupta, Jean Mairesse

SIGMETRICS Perform. Evaluation Rev., 2010

On the inapproximability of <i>M</i>/<i>G</i>/<i>K</i>: why two moments of job size distribution are not enough.

Varun Gupta, Mor Harchol-Balter, Jim G. Dai, Bert Zwart

Queueing Syst. Theory Appl., 2010

Analysis of scheduling policies under correlated job sizes.

Varun Gupta, Michelle Burroughs, Mor Harchol-Balter

Perform. Evaluation, 2010

Optimality analysis of energy-performance trade-off for server farm management.

Anshul Gandhi, Varun Gupta, Mor Harchol-Balter, Michael A. Kozuch

Perform. Evaluation, 2010

Distributed Caching Algorithms for Content Distribution Networks.

Sem C. Borst, Varun Gupta, Anwar Walid

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Robust and flexible power-proportional storage.

Hrishikesh Amur, James Cipar, Varun Gupta, Gregory R. Ganger, Michael A. Kozuch, Karsten Schwan

Proceedings of the 1st ACM Symposium on Cloud Computing, 2010

2009

Self-organizing algorithms for cache cooperation in content distribution networks.

Sem C. Borst, Varun Gupta, Anwar Walid

Bell Labs Tech. J., 2009

Self-adaptive admission control policies for resource-sharing systems.

Varun Gupta, Mor Harchol-Balter

Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

2007

Insensitivity for PS server farms with JSQ routing.

Varun Gupta, Karl Sigman, Mor Harchol-Balter, Ward Whitt

SIGMETRICS Perform. Evaluation Rev., 2007

The effect of higher moments of job size distribution on the performance of an <i>M/G/s</i> queueing system.

Varun Gupta, Jim G. Dai, Mor Harchol-Balter, Bert Zwart

SIGMETRICS Perform. Evaluation Rev., 2007

Analysis of join-the-shortest-queue routing for web server farms.

Varun Gupta, Mor Harchol-Balter, Karl Sigman, Ward Whitt

Perform. Evaluation, 2007

2006

Fundamental characteristics of queues with fluctuating load.

Varun Gupta, Mor Harchol-Balter, Alan Scheller-Wolf, Uri Yechiali

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006