Publications
Expository article:
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]
Journal articles:
Daan Rutten, Nicolas Christianson, Debankur Mukherjee, Adam Wierman.
2022, preprint.
Many-server asymptotics for Join-the-Shortest Queue in the super-Halfin-Whitt scaling window, [arXiv]
Zhisheng Zhao, Sayan Banerjee, Debankur Mukherjee.
2021, preprint.
Daan Rutten, Debankur Mukherjee.
2021, preprint.
Honorable mention in the Alice and John Jarvis Ph.D. Student Paper Competition 2021. Congratulations to Daan!
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.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.Load balancing under strict compatibility constraints, [arXiv] [doi]
Daan Rutten, Debankur Mukherjee.
Mathematics of Operations Research 2022 doi:10.1287/moor.2022.1258.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.
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.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.1042Join-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-AAP1496Join-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.0030Supermarket Model on Graphs [arXiv] [doi],
Amarjit Budhiraja, Debankur Mukherjee, Ruoyu Wu.
Annals of Applied Probability 29 (3), 1740–1777, 2019. doi:10.1214/18-AAP1437Join-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-AAP1436Universality 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.0016Independent-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.029Corrected 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-8Asymptotically 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.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-EJP109Optimal 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/3084463Generalized 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-zUniversality 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:
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.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.3456275Join-Idle-Queue with Service Elasticity, [doi]
Debankur Mukherjee and Alexander Stolyar.
ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2018. doi:10.1145/3305218.3305226Asymptotically 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.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.3078532Independent 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.34Universality 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.3003990Efficient 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
Poster:
Universality of Power-of-d Load Balancing in Many-Server Systems, Stochastic Networks Conference, 2016, San Diego, USA.