Rethinking Machine Learning Collective Communication as a Multi Commodity Flow problem
Xuting Liu, Behnaz Arzani, Siva Kesava Reddy Kakarla, Liangyu Zhao, Vincent Liu, Miguel Castro, Srikanth Kandula, Luke Marshall
SIGCOMM | August 2024
Luke Marshall
Principal Researcher
Publications
Publications by Year
-
-
Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
50th International Conference on Very Large Databases | September 2023
Hindsight Learning for MDPs with Exogenous Inputs
Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan
2023 International Conference on Machine Learning | July 2023
Hyrax: Fail-in-Place Server Operation in Cloud Platforms
Jialun Lyu, Marisa You, Celine Irvene, Mark Jung, Tyler Narmore, Jacob Shapiro, Luke Marshall, Savyasachi Samal, Ioannis Manousakis, Lisa Hsu, Preetha Subbarayalu, Ashish Raniwala, Brijesh Warrier, Ricardo Bianchini, Bianca Shroeder, Daniel S. Berger
Proceedings of the 17th Symposium on Operating Systems Design and Implementation (OSDI) | July 2023
Kerveros: Efficient and Scalable Cloud Admission Control
Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache
OSDI | July 2023
Virtual Machine Allocation with Lifetime Predictions
Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache
MLSys | June 2023
Outstanding Paper Award
-
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
Protean: VM Allocation Service at Scale
Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda
OSDI | October 2020
-
Multi-Itinerary Optimization as Cloud Service
Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache
ACM SIGSPATIAL 2019 | November 2019
Best-paper candidate
Models and Algorithms for Distributed Order Management
Michael Berezansky, Yaron Fairstein, Luke Marshall, Ishai Menache, Joseph (Seffi) Naor, Ola Svensson, Timur Tankayev
Models and Algorithms for Plannning and Scheduling Problems (MAPSP) | June 2019
The price of discretizing time: a study in service network design
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
EURO Journal on Transportation and Logistics | June 2019, Vol 8(2): pp. 195-216
-
Interval-based Dynamic Discretization Discovery for Solving the Continuous-Time Service Network Design Problem
Luke Marshall, Natashia Boland, Martin Savelsbergh, Mike Hewitt
October 2018
Dynamic and Continuous-Time Service Network Design
May 2018
PhD Thesis: Georgia Institute of Technology | May 2018
-
The continuous-time service network design problem
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
Operations Research | July 2017, Vol 65(5): pp. 1303-1321
Winner of the 2018 Best Paper in Transportation Science & Logistics
Publications by Research Area
-
Rethinking Machine Learning Collective Communication as a Multi Commodity Flow problem
Xuting Liu, Behnaz Arzani, Siva Kesava Reddy Kakarla, Liangyu Zhao, Vincent Liu, Miguel Castro, Srikanth Kandula, Luke Marshall
SIGCOMM | August 2024
Hindsight Learning for MDPs with Exogenous Inputs
Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan
2023 International Conference on Machine Learning | July 2023
Hyrax: Fail-in-Place Server Operation in Cloud Platforms
Jialun Lyu, Marisa You, Celine Irvene, Mark Jung, Tyler Narmore, Jacob Shapiro, Luke Marshall, Savyasachi Samal, Ioannis Manousakis, Lisa Hsu, Preetha Subbarayalu, Ashish Raniwala, Brijesh Warrier, Ricardo Bianchini, Bianca Shroeder, Daniel S. Berger
Proceedings of the 17th Symposium on Operating Systems Design and Implementation (OSDI) | July 2023
Kerveros: Efficient and Scalable Cloud Admission Control
Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache
OSDI | July 2023
Virtual Machine Allocation with Lifetime Predictions
Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache
MLSys | June 2023
Outstanding Paper Award
Protean: VM Allocation Service at Scale
Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda
OSDI | October 2020
-
Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
50th International Conference on Very Large Databases | September 2023
-
Virtual Machine Allocation with Lifetime Predictions
Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache
MLSys | June 2023
Outstanding Paper Award
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
Multi-Itinerary Optimization as Cloud Service
Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache
ACM SIGSPATIAL 2019 | November 2019
Best-paper candidate
Models and Algorithms for Distributed Order Management
Michael Berezansky, Yaron Fairstein, Luke Marshall, Ishai Menache, Joseph (Seffi) Naor, Ola Svensson, Timur Tankayev
Models and Algorithms for Plannning and Scheduling Problems (MAPSP) | June 2019
The price of discretizing time: a study in service network design
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
EURO Journal on Transportation and Logistics | June 2019, Vol 8(2): pp. 195-216
Interval-based Dynamic Discretization Discovery for Solving the Continuous-Time Service Network Design Problem
Luke Marshall, Natashia Boland, Martin Savelsbergh, Mike Hewitt
October 2018
Dynamic and Continuous-Time Service Network Design
May 2018
PhD Thesis: Georgia Institute of Technology | May 2018
The continuous-time service network design problem
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
Operations Research | July 2017, Vol 65(5): pp. 1303-1321
Winner of the 2018 Best Paper in Transportation Science & Logistics
-
Hindsight Learning for MDPs with Exogenous Inputs
Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan
2023 International Conference on Machine Learning | July 2023
Virtual Machine Allocation with Lifetime Predictions
Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache
MLSys | June 2023
Outstanding Paper Award
Publications by Type
-
Rethinking Machine Learning Collective Communication as a Multi Commodity Flow problem
Xuting Liu, Behnaz Arzani, Siva Kesava Reddy Kakarla, Liangyu Zhao, Vincent Liu, Miguel Castro, Srikanth Kandula, Luke Marshall
SIGCOMM | August 2024
Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
50th International Conference on Very Large Databases | September 2023
Hindsight Learning for MDPs with Exogenous Inputs
Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan
2023 International Conference on Machine Learning | July 2023
Hyrax: Fail-in-Place Server Operation in Cloud Platforms
Jialun Lyu, Marisa You, Celine Irvene, Mark Jung, Tyler Narmore, Jacob Shapiro, Luke Marshall, Savyasachi Samal, Ioannis Manousakis, Lisa Hsu, Preetha Subbarayalu, Ashish Raniwala, Brijesh Warrier, Ricardo Bianchini, Bianca Shroeder, Daniel S. Berger
Proceedings of the 17th Symposium on Operating Systems Design and Implementation (OSDI) | July 2023
Kerveros: Efficient and Scalable Cloud Admission Control
Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache
OSDI | July 2023
Virtual Machine Allocation with Lifetime Predictions
Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache
MLSys | June 2023
Outstanding Paper Award
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
Protean: VM Allocation Service at Scale
Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda
OSDI | October 2020
Multi-Itinerary Optimization as Cloud Service
Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache
ACM SIGSPATIAL 2019 | November 2019
Best-paper candidate
Models and Algorithms for Distributed Order Management
Michael Berezansky, Yaron Fairstein, Luke Marshall, Ishai Menache, Joseph (Seffi) Naor, Ola Svensson, Timur Tankayev
Models and Algorithms for Plannning and Scheduling Problems (MAPSP) | June 2019
-
Interval-based Dynamic Discretization Discovery for Solving the Continuous-Time Service Network Design Problem
Luke Marshall, Natashia Boland, Martin Savelsbergh, Mike Hewitt
October 2018
-
Dynamic and Continuous-Time Service Network Design
May 2018
PhD Thesis: Georgia Institute of Technology | May 2018
-
The price of discretizing time: a study in service network design
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
EURO Journal on Transportation and Logistics | June 2019, Vol 8(2): pp. 195-216
The continuous-time service network design problem
Natashia Boland, Mike Hewitt, Luke Marshall, Martin Savelsbergh
Operations Research | July 2017, Vol 65(5): pp. 1303-1321
Winner of the 2018 Best Paper in Transportation Science & Logistics