Publications

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 2022+, forthcoming. [arXiv]

1. Online Optimization with Untrusted Predictions, [arXiv]

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

2022, preprint.

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

Zhisheng Zhao, Sayan Banerjee, Debankur Mukherjee.

2021, preprint.

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

Daan Rutten, Debankur Mukherjee.

2021, preprint.

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

4. 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.

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

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

7. 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.

8. 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.

9. 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), 1193–1620, 2020. doi:10.1287/moor.2019.1042

10. 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

11. 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

12. 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

13. 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

14. 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

15. 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

16. 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

17. 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.

18. 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

19. 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

20. 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

21. 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

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