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]
Mean-field Analysis for Load Balancing on Spatial Graphs, [arXiv] [doi]. Daan Rutten, Debankur Mukherjee. Annals of Applied Probability 34 (6) 5228-5257, 2024. doi:10.1214/24-AAP2090
Conference version: Proc. SIGMETRICS '23, June 19-23, 2023, Orlando, Florida, USA. doi:10.1145/3578338.3593552. (extended abstract). [doi]
ACM SIGMETRICS '23 best paper award.
2023 George Nicholson Student Paper Competition, finalist
Ed Iacobucci Research Excellence award 2024
Exploiting Data Locality to Improve Performance of Heterogeneous Server Clusters, [arXiv] [doi]. Zhisheng Zhao, Debankur Mukherjee, Ruoyu Wu. Stochastic Systems 14 (3) 229–361 2024, doi:10.1287/stsy.2022.0040.
Optimal Rate-Matrix Pruning For Heterogeneous Systems. Zhisheng Zhao, Debankur Mukherjee. 2023, preprint.
Conference version: ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2023 (extended abstract). [doi]
Load balancing under strict compatibility constraints, [arXiv] [doi]. Daan Rutten, Debankur Mukherjee. Mathematics of Operations Research 48 (1) 2023 doi:10.1287/moor.2022.1258.
Conference version: Proc. SIGMETRICS '21, June 14-18, 2021, Beijing, China. doi:10.1145/3410220.3456275
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
Asymptotically Optimal Load Balancing Topologies, [arXiv] [doi]. Debankur Mukherjee, Sem Borst, and Johan van Leeuwaarden. Proceedings of the ACM on Measurement and Analysis of Computing Systems 2, 1, Article 14, 2018. doi:10.1145/3179417.
Conference version: Proc. SIGMETRICS '18, June 18-22, 2018, Irvine, California, USA. doi:10.1145/3219617.3219674.
ACM SIGMETRICS '18 best student paper award.
Distributed Rate Scaling in Large-Scale Service Systems, Daan Rutten, Martin Zubeldia, Debankur Mukherjee. 2025, Operations Research. [doi]
Conference versions:
Proc. SIGMETRICS/Performance '24, June 2024, Venice, Italy. doi:10.1145/3652963.3655053 (extended abstract). [doi]
MAMA workshop 2023 (preliminary version - extended abstract).
Optimal Decentralized Smoothed Online Convex Optimization, Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman. [arXiv] preprint.
Shabbir Ahmed Fellowship for Research Excellence 2025
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization, Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman. [arXiv] [doi] ICML 2024.
Honorable mention in the Alice and John Jarvis Ph.D. Student Paper Competition 2024
A new approach to capacity scaling augmented with unreliable machine learning predictions, [arXiv] [doi]. Daan Rutten, Debankur Mukherjee. Mathemaics of Operations Research 29 (1) 476–508, 2024. doi:10.1287/moor.2023.1364
Conference version: ACM SIGMETRICS Performance Evaluation Review (MAMA workshop), 49 (2), doi:10.1145/3512798.3512808, 2021.
Finalist, INFORMS JFIG Paper competition 2022
Honorable mention in the Alice and John Jarvis Ph.D. Student Paper Competition 2021
Online Optimization with Untrusted Predictions, [arXiv] [doi]. Daan Rutten, Nicolas Christianson, Debankur Mukherjee, Adam Wierman. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2023. doi:10.1145/3579442
Conefernce version: Proc. SIGMETRICS '23, June 19-23, 2023, Orlando, Florida, USA. doi:10.1145/3578338.3593570 (extended abstract)
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.
Many-server asymptotics for Join-the-Shortest Queue in the super-Halfin-Whitt scaling window, [arXiv]. Zhisheng Zhao, Sayan Banerjee, Debankur Mukherjee. 2021, Mathematics of Operations Research, accepted.
Ed Iacobucci Research Excellence award 2022
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.
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
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
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.
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
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
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.
Conference version: ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2018. doi:10.1145/3305218.3305226
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
Conference version: MAMA workshop '16, ACM SIGMETRICS Performance Evaluation Review 44(2), 36-38, 2016, doi:10.1145/3003977.3003990
Optimal Service Elasticity in Large-Scale Distributed Systems [arXiv] [doi]. Debankur Mukherjee, Souvik Dhara, Sem Borst, and Johan van Leeuwaarden. Proceedings of the ACM on Measurement and Analysis of Computing Systems 1, 1, Article 25, 2017. doi:10.1145/3084463
Conference version: Proc. SIGMETRICS '17, June 5-9, 2017, Urbana-Champaign, Illinois, USA. doi:10.1145/3078505.3078532
On r-to-p norms of random matrices with nonnegative entries: Asymptotic normality and ℓ∞-bounds for the maximizer, [arXiv] [doi]. Souvik Dhara, Debankur Mukherjee, Kavita Ramanan. Annals of Applied Probability 34 (6) 5076-5115, 2024. doi:10.1214/24-AAP2061
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
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
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
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
Conference version: 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