Publications (by topic)
Here is the publications as a list.
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]
Mean-field Analysis On Graphs:
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]
Mean-field Analysis for Load Balancing on Spatial Graphs, [arXiv]. Daan Rutten, Debankur Mukherjee. Annals of Applied Probability 2024 forthcoming.
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]. Zhisheng Zhao, Debankur Mukherjee, Ruoyu Wu. Stochastic Systems 2024, doi:10.1287/stsy.2022.0040.
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.
Online Optimization and Machine Learning:
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization, Neelkamal Bhuyan, [arXiv] Debankur Mukherjee, Adam Wierman. ICML 2024.
Distributed Rate Scaling in Large-Scale Service Systems, Daan Rutten, Martin Zubeldia, Debankur Mukherjee. 2024, Operations Research, minor revision.
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).
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)
A new approach to capacity scaling augmented with unreliable machine learning predictions, [arXiv] [doi]. Daan Rutten, Debankur Mukherjee. Mathemaics of Operations Research 2023.
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.
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.
Diffusion Analysis for Parallel-Server Systems:
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, minor revision.
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
Delay-Complexity-Energy Optimization in Load Balancing:
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
High-Dimensional Probability:
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. 2024, Annals of Applied Probability, forthcoming.
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
Other Works:
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