Publications (by topic)

Here is the publications as a list.

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

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

2. Mean-field Analysis for Load Balancing on Spatial Graphs, [arXiv]. Daan Rutten, Debankur Mukherjee. Annals of Applied Probability 2023, minor revision.

Conference version: Proc. SIGMETRICS '23, June 19-23, 2023, Orlando, Florida, USA. doi:10.1145/3578338.3593552. (extended abstract)

• ACM SIGMETRICS '23 best paper award.

• 2023 George Nicholson Student Paper Competition, finalist

• Ed Iacobucci Research Excellence award 2024

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

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

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

1. Stochastic Convex Function Chasing, Neelkamal Bhuyan, [arXiv] Debankur Mukherjee, Adam Wierman. 2023, preprint.

2. Distributed Rate Scaling in Large-Scale Service Systems, Daan Rutten, Martin Zubeldia, Debankur Mukherjee. 2023, preprint.

Conference version: ACM SIGMETRICS Performance Evaluation Review (MAMA workshop) 2023 (extended abstract).

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

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

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.

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

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

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

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

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

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

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

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

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. 2024, Annals of Applied Probability, forthcoming.

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

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

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

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