Publications

Survey paper:

Scalable Load Balancing in Networked Systems: Universality Properties and Stochastic Coupling Methods, Mark van der Boor, Sem Borst, Johan van Leeuwaarden, and Debankur Mukherjee. Proc. International Congress of Mathematicians (ICM '18) Rio de Janeiro, Vol. 3 (3881–3912) 2018.

Extended version: Scalable load balancing in networked systems: A survey of recent advances, SIAM Review 64 (3), 554–622, 2022 doi:10.1137/20M1323746. [arXiv] [doi]

Journal articles:

  1. Mean-field Analysis for Load Balancing on Spatial Graphs,

Daan Rutten, Debankur Mukherjee

2022, preprint.

  1. Exploiting Data Locality to Improve Performance of Heterogeneous Server Clusters, [arXiv]

Zhisheng Zhao, Debankur Mukherjee, Ruoyu Wu.

2022, preprint.

  1. Online Optimization with Untrusted Predictions, [arXiv]

Daan Rutten, Nicolas Christianson, Debankur Mukherjee, Adam Wierman.

2022, preprint.

  1. Many-server asymptotics for Join-the-Shortest Queue in the super-Halfin-Whitt scaling window, [arXiv]

Zhisheng Zhao, Sayan Banerjee, Debankur Mukherjee.

2021, preprint.

  • Ed Iacobucci Research Excellence award 2022. Congratulations to Zhisheng!

  1. A new approach to capacity scaling augmented with unreliable machine learning predictions, [arXiv]

Daan Rutten, Debankur Mukherjee.

Mathemaics of Operations Research, minor revision, 2022, preprint.

  • Finalist, INFORMS JFIG Paper competition 2022.

  • Honorable mention in the Alice and John Jarvis Ph.D. Student Paper Competition 2021. Congratulations to Daan!

  1. On r-to-p norms of random matrices with nonnegative entries: Asymptotic normality and ℓ∞-bounds for the maximizer, [arXiv]
    Souvik Dhara, Debankur Mukherjee, Kavita Ramanan.
    2020, preprint.

  2. Large Deviation Analysis for the M/H2/N+M Queue in the Halfin-Whitt Regime, [arXiv]
    Debankur Mukherjee, Yuan Li, and David A. Goldberg.
    2018, preprint.

  3. Load balancing under strict compatibility constraints, [arXiv] [doi]
    Daan Rutten, Debankur Mukherjee.
    Mathematics of Operations Research 2022 doi:10.1287/moor.2022.1258.

  4. Rates of Convergence of the Join the Shortest Queue Policy for Large-System Heavy Traffic, (short paper) [doi]

Debankur Mukherjee.

Queueing Systems 100 (3–4), 2022 doi:10.1007/s11134-022-09803-5.

  1. Self-learning threshold-based load balancing, [arXiv] [doi]
    Diego Goldsztajn, Sem Borst, Johan van Leeuwaarden, Debankur Mukherjee, and Philip Whiting.
    INFORMS Journal on Computing 34 (4), 39–54, 2021 doi:10.1287/ijoc.2021.1100.

  2. Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems, [arXiv] [doi]
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, Philip Whiting.
    Mathematics of Operations Research 45 (4), 1535–1571, 2020. doi:10.1287/moor.2019.1042

  3. Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Sensitivity on the Heavy-traffic Parameter, [arXiv] [doi]
    Sayan Banerjee and Debankur Mukherjee.
    Annals of Applied Probability 30 (1), 80–144, 2020. doi:10.1214/19-AAP1496

  4. Join-Idle-Queue with Service Elasticity: Large-Scale Asymptotics of a Non-monotone System, [arXiv] [doi]
    Debankur Mukherjee and Alexander Stolyar.
    Stochastic Systems 9 (4), 338–358, 2019. doi:10.1287/stsy.2019.0030

  5. Supermarket Model on Graphs [arXiv] [doi],
    Amarjit Budhiraja, Debankur Mukherjee, Ruoyu Wu.
    Annals of Applied Probability 29 (3), 1740–1777, 2019. doi:10.1214/18-AAP1437

  6. Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Tail Asymptotics and Scaling of Extrema [arXiv] [doi],
    Sayan Banerjee and Debankur Mukherjee.
    Annals of Applied Probability 29 (2), 1262–1309, 2019. doi:10.1214/18-AAP1436

  7. Universality of Power-of-d Load Balancing in Many-Server Systems [arXiv] [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, and Philip Whiting.
    Stochastic Systems 8 (4), 265–292, 2018. doi:10.1287/stsy.2018.0016

  8. Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes [arXiv] [doi].
    Mark de Berg, Bart Jansen, and Debankur Mukherjee.
    Discrete Applied Mathematics 250, 165–182, 2018. doi:10.1016/j.dam.2018.05.029

  9. Corrected Mean-field Model for Random Sequential Adsorption on Random Geometric Graphs [arXiv] [doi].
    Souvik Dhara, Johan van Leeuwaarden, and Debankur Mukherjee.
    Journal of Statistical Physics 173 (3-4), 872–894, 2018. doi:10.1007/s10955-018-2019-8

  10. Asymptotically Optimal Load Balancing Topologies, [arXiv] [doi].
    Debankur Mukherjee, Sem Borst, and Johan van Leeuwaarden.
    PACM on Measurement and Analysis of Computing Systems 2, 1, Article 14, 2018. doi:10.1145/3179417.

  • ACM SIGMETRICS '18 best student paper award.

  1. Phase Transitions of Extremal Cuts for the Configuration Model [arXiv] [doi].
    Souvik Dhara, Debankur Mukherjee, and Subhabrata Sen.
    Electronic Journal of Probability 22(1), 1–29, 2017, doi:10.1214/17-EJP109

  2. Optimal Service Elasticity in Large-Scale Distributed Systems [arXiv] [doi].
    Debankur Mukherjee, Souvik Dhara, Sem Borst, and Johan van Leeuwaarden.
    PACM on Measurement and Analysis of Computing Systems 1, 1, Article 25, 2017. doi:10.1145/3084463

  3. Generalized Random Sequential Adsorption on Erdös-Rényi Random Graphs [arXiv] [doi],
    Souvik Dhara, Johan van Leeuwaarden, and Debankur Mukherjee.
    Journal of Statistical Physics 164 (5), 1217–1232, 2016, doi:10.1007/s10955-016-1583-z

  4. Universality of Load Balancing Schemes on the Diffusion Scale [arXiv] [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden and Philip Whiting.
    Journal of Applied Probability 53 (4), 1111-1124, 2016, doi:10.1017/jpr.2016.68

Conference publications:

  1. Capacity scaling augmented with unreliable machine learning predictions, [doi]
    Daan Rutten, Debankur Mukherjee.
    ACM SIGMETRICS Performance Evaluation Review (MAMA workshop), 49 (2), doi:10.1145/3512798.3512808, 2021.

  2. Load balancing under strict compatibility constraints, [arXiv] [doi]
    Daan Rutten, Debankur Mukherjee.
    Proc. SIGMETRICS '21, June 14-18, 2021, Beijing, China. doi: 10.1145/3410220.3456275

  3. Join-Idle-Queue with Service Elasticity, [doi]
    Debankur Mukherjee and Alexander Stolyar.
    ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2018. doi:10.1145/3305218.3305226

  4. Asymptotically Optimal Load Balancing Topologies,
    Debankur Mukherjee, Sem Borst, and Johan van Leeuwaarden.
    Proc. SIGMETRICS '18, June 18-22, 2018, Irvine, California, USA. doi:10.1145/3219617.3219674 Best student paper award.

  5. Optimal Service Elasticity in Large-Scale Distributed Systems [doi] [slides],
    Debankur Mukherjee, Souvik Dhara, Sem Borst, and Johan van Leeuwaarden.
    Proc. SIGMETRICS '17, June 5-9, 2017, Urbana-Champaign, Illinois, USA. doi:10.1145/3078505.3078532

  6. Independent Set Reconfiguration Thresholds of Hereditary Graph Classes [arXiv] [doi] [slides],
    Mark de Berg, Bart Jansen, and Debankur Mukherjee.
    36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS '16), Chennai, India, 2016, doi:10.4230/LIPIcs.FSTTCS.2016.34

  7. Universality of Power-of-d Load Balancing Schemes [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden, and Philip Whiting.
    MAMA workshop '16, ACM SIGMETRICS Performance Evaluation Review 44(2), 36-38, 2016, doi:10.1145/3003977.3003990

  8. Efficient Load Balancing in Large-scale Systems [doi],
    Debankur Mukherjee, Sem Borst, Johan van Leeuwaarden and Philip Whiting.
    Annual Conference on Information Sciences and Systems (CISS '16), Princeton, NJ, USA, 384-389, 2016, doi:10.1109/CISS.2016.7460533