{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T14:51:04Z","timestamp":1775919064614,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3477132.3483546","type":"proceedings-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T15:59:18Z","timestamp":1634659158000},"page":"553-569","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Shard Manager"],"prefix":"10.1145","author":[{"given":"Sangmin","family":"Lee","sequence":"first","affiliation":[{"name":"Facebook Inc."}]},{"given":"Zhenhua","family":"Guo","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Omer","family":"Sunercan","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Jun","family":"Ying","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Thawan","family":"Kooburat","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Suryadeep","family":"Biswal","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Jun","family":"Chen","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Kun","family":"Huang","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Yatpang","family":"Cheung","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Yiding","family":"Zhou","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Kaushik","family":"Veeraraghavan","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Biren","family":"Damani","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Pol Mauri","family":"Ruiz","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Vikas","family":"Mehta","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]},{"given":"Chunqiang","family":"Tang","sequence":"additional","affiliation":[{"name":"Facebook Inc."}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Emile HL Aarts, and Jan Karel Lenstra","author":"Aarts Emile","year":"2003","unstructured":"Emile Aarts , Emile HL Aarts, and Jan Karel Lenstra . 2003 . Local Search in Combinatorial Optimization. Princeton University Press . Emile Aarts, Emile HL Aarts, and Jan Karel Lenstra. 2003. Local Search in Combinatorial Optimization. Princeton University Press."},{"key":"e_1_3_2_1_2_1","first-page":"1","article-title":"Centrifuge: Integrated Lease Management and Partitioning for Cloud Services","volume":"10","author":"Adya Atul","year":"2010","unstructured":"Atul Adya , John Dunagan , and Alec Wolman . 2010 . Centrifuge: Integrated Lease Management and Partitioning for Cloud Services . In NSDI , Vol. 10. 1 -- 16 . Atul Adya, John Dunagan, and Alec Wolman. 2010. Centrifuge: Integrated Lease Management and Partitioning for Cloud Services. In NSDI, Vol. 10. 1--16.","journal-title":"NSDI"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3317550.3321434"},{"key":"e_1_3_2_1_4_1","volume-title":"Slicer: Auto-sharding for Datacenter Applications. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 739--753","author":"Adya Atul","year":"2016","unstructured":"Atul Adya , Daniel Myers , Jon Howell , Jeremy Elson , Colin Meek , Vishesh Khemani , Stefan Fulger , Pan Gu , Lakshminath Bhuvanagiri , Jason Hunter , 2016 . Slicer: Auto-sharding for Datacenter Applications. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 739--753 . Atul Adya, Daniel Myers, Jon Howell, Jeremy Elson, Colin Meek, Vishesh Khemani, Stefan Fulger, Pan Gu, Lakshminath Bhuvanagiri, Jason Hunter, et al. 2016. Slicer: Auto-sharding for Datacenter Applications. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 739--753."},{"key":"e_1_3_2_1_5_1","volume-title":"Volley: Automated Data Placement for Geo-Distributed Cloud Services. In 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI 10)","author":"Agarwal Sharad","year":"2010","unstructured":"Sharad Agarwal , John Dunagan , Navendu Jain , Stefan Saroiu , Alec Wolman , and Harbinder Bhogan . 2010 . Volley: Automated Data Placement for Geo-Distributed Cloud Services. In 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI 10) . USENIX Association, San Jose, CA. https:\/\/www.usenix.org\/conference\/nsdi10-0\/volley-automated-data-placement-geo-distributed-cloud-services Sharad Agarwal, John Dunagan, Navendu Jain, Stefan Saroiu, Alec Wolman, and Harbinder Bhogan. 2010. Volley: Automated Data Placement for Geo-Distributed Cloud Services. In 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI 10). USENIX Association, San Jose, CA. https:\/\/www.usenix.org\/conference\/nsdi10-0\/volley-automated-data-placement-geo-distributed-cloud-services"},{"key":"e_1_3_2_1_6_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 445--460","author":"Annamalai Muthukaruppan","year":"2018","unstructured":"Muthukaruppan Annamalai , Kaushik Ravichandran , Harish Srinivas , Igor Zinkovsky , Luning Pan , Tony Savor , David Nagle , and Michael Stumm . 2018 . Sharding the Shards: Managing Datastore Locality at Scale with Akkio . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 445--460 . Muthukaruppan Annamalai, Kaushik Ravichandran, Harish Srinivas, Igor Zinkovsky, Luning Pan, Tony Savor, David Nagle, and Michael Stumm. 2018. Sharding the Shards: Managing Datastore Locality at Scale with Akkio. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 445--460."},{"key":"e_1_3_2_1_7_1","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 367--381","author":"Ardekani Masoud Saeida","year":"2014","unstructured":"Masoud Saeida Ardekani and Douglas B Terry . 2014 . A Self-configurable Geo-replicated Cloud Storage System . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 367--381 . Masoud Saeida Ardekani and Douglas B Terry. 2014. A Self-configurable Geo-replicated Cloud Storage System. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 367--381."},{"key":"e_1_3_2_1_8_1","volume-title":"9th USENIX Symposium on Operating Systems Design and Implementation (OSDI 10)","author":"Beaver Doug","year":"2010","unstructured":"Doug Beaver , Sanjeev Kumar , Harry C. Li , Jason Sobel , and Peter Vajgel . 2010 . Finding a Needle in Haystack: Facebook's Photo Storage . In 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI 10) . USENIX Association, Vancouver, BC. https:\/\/www.usenix.org\/conference\/osdi10\/finding-needle-haystack-facebooks-photo-storage Doug Beaver, Sanjeev Kumar, Harry C. Li, Jason Sobel, and Peter Vajgel. 2010. Finding a Needle in Haystack: Facebook's Photo Storage. In 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI 10). USENIX Association, Vancouver, BC. https:\/\/www.usenix.org\/conference\/osdi10\/finding-needle-haystack-facebooks-photo-storage"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation.","author":"Boutin Eric","year":"2014","unstructured":"Eric Boutin , Jaliya Ekanayake , Wei Lin , Bing Shi , Jingren Zhou , Zheng-ping Qian, Ming Wu , and Lidong Zhou . 2014 . Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation. Eric Boutin, Jaliya Ekanayake, Wei Lin, Bing Shi, Jingren Zhou, Zheng-ping Qian, Ming Wu, and Lidong Zhou. 2014. Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 2013 USENIX Annual Technical Conference. 49--60","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chakka , Peter Dimov , Hui Ding , Jack Ferris , Anthony Giardullo , Sachin Kulkarni , Harry Li , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song , and Venkat Venkataramani . 2013 . TAO: Facebook's Distributed Data Store for the Social Graph . In Proceedings of the 2013 USENIX Annual Technical Conference. 49--60 . Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In Proceedings of the 2013 USENIX Annual Technical Conference. 49--60."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Brendan Burns Brian Grant David Oppenheimer Eric Brewer and John Wilkes. 2016. Borg Omega and Kubernetes. Queue 14 1 (2016).  Brendan Burns Brian Grant David Oppenheimer Eric Brewer and John Wilkes. 2016. Borg Omega and Kubernetes. Queue 14 1 (2016).","DOI":"10.1145\/2898442.2898444"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038932"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation.","author":"Curino Carlo","year":"2019","unstructured":"Carlo Curino , Subru Krishnan , Konstantinos Karanasos , Sriram Rao , Giovanni M. Fumarola , Botong Huang , Kishore Chaliparambil , Arun Suresh , Young Chen , Solom Heddaya , Roni Burd , Sarvesh Sakalanaga , Chris Douglas , Bill Ramsey , and Raghu Ramakrishnan . 2019 . Hydra: A Federated Resource Manager for Data-center Scale Analytics . In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation. Carlo Curino, Subru Krishnan, Konstantinos Karanasos, Sriram Rao, Giovanni M. Fumarola, Botong Huang, Kishore Chaliparambil, Arun Suresh, Young Chen, Solom Heddaya, Roni Burd, Sarvesh Sakalanaga, Chris Douglas, Bill Ramsey, and Raghu Ramakrishnan. 2019. Hydra: A Federated Resource Manager for Data-center Scale Analytics. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2904441"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132772"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670981"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451125"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_3_2_1_21_1","unstructured":"Jeffrey Dunn. 2016. Introducing FBLearner Flow: Facebook's AI backbone. https:\/\/engineering.fb.com\/ml-applications\/introducing-fblearner-flow-facebook-s-ai-backbone\/.  Jeffrey Dunn. 2016. Introducing FBLearner Flow: Facebook's AI backbone. https:\/\/engineering.fb.com\/ml-applications\/introducing-fblearner-flow-facebook-s-ai-backbone\/."},{"key":"e_1_3_2_1_22_1","unstructured":"Jeremy Fein. 2014. Building Mobile-First Infrastructure for Messenger. https:\/\/engineering.fb.com\/2014\/10\/09\/production-engineering\/building-mobile-first-infrastructure-for-messenger\/.  Jeremy Fein. 2014. Building Mobile-First Infrastructure for Messenger. https:\/\/engineering.fb.com\/2014\/10\/09\/production-engineering\/building-mobile-first-infrastructure-for-messenger\/."},{"key":"e_1_3_2_1_23_1","unstructured":"Fullmatix. 2014. https:\/\/github.com\/kishoreg\/fullmatix.  Fullmatix. 2014. https:\/\/github.com\/kishoreg\/fullmatix."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190549"},{"key":"e_1_3_2_1_25_1","unstructured":"Gizzard. 2019. https:\/\/github.com\/uber-node\/ringpop-node.  Gizzard. 2019. https:\/\/github.com\/uber-node\/ringpop-node."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation.","author":"Gog Ionel","year":"2016","unstructured":"Ionel Gog , Malte Schwarzkopf , Adam Gleave , Robert N.M. Watson , and Steven Hand . 2016 . Firmament: Fast, Centralized Cluster Scheduling at Scale . In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation. Ionel Gog, Malte Schwarzkopf, Adam Gleave, Robert N.M. Watson, and Steven Hand. 2016. Firmament: Fast, Centralized Cluster Scheduling at Scale. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391248"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626334"},{"key":"e_1_3_2_1_29_1","volume-title":"Altruistic Scheduling in Multi-resource Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 65--80","author":"Grandl Robert","year":"2016","unstructured":"Robert Grandl , Mosharaf Chowdhury , Aditya Akella , and Ganesh Ananthanarayanan . 2016 . Altruistic Scheduling in Multi-resource Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 65--80 . Robert Grandl, Mosharaf Chowdhury, Aditya Akella, and Ganesh Ananthanarayanan. 2016. Altruistic Scheduling in Multi-resource Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 65--80."},{"key":"e_1_3_2_1_30_1","volume-title":"Graphene: Packing and Dependency-aware Scheduling for Data-parallel Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 81--97","author":"Grandl Robert","year":"2016","unstructured":"Robert Grandl , Srikanth Kandula , Sriram Rao , Aditya Akella , and Janardhan Kulkarni . 2016 . Graphene: Packing and Dependency-aware Scheduling for Data-parallel Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 81--97 . Robert Grandl, Srikanth Kandula, Sriram Rao, Aditya Akella, and Janardhan Kulkarni. 2016. Graphene: Packing and Dependency-aware Scheduling for Data-parallel Clusters. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 81--97."},{"key":"e_1_3_2_1_31_1","first-page":"45","article-title":"VMware Distributed Resource Management: Design, Implementation, and Lessons Learned","volume":"1","author":"Gulati Ajay","year":"2012","unstructured":"Ajay Gulati , Anne Holler , Minwen Ji , Ganesha Shanmuganathan , Carl Waldspurger , and Xiaoyun Zhu . 2012 . VMware Distributed Resource Management: Design, Implementation, and Lessons Learned . VMware Technical Journal 1 , 1 (2012), 45 -- 64 . Ajay Gulati, Anne Holler, Minwen Ji, Ganesha Shanmuganathan, Carl Waldspurger, and Xiaoyun Zhu. 2012. VMware Distributed Resource Management: Design, Implementation, and Lessons Learned. VMware Technical Journal 1, 1 (2012), 45--64.","journal-title":"VMware Technical Journal"},{"key":"e_1_3_2_1_32_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 845--861","author":"Hadary Ori","year":"2020","unstructured":"Ori Hadary , Luke Marshall , Ishai Menache , Abhisek Pan , Esaias E Greeff , David Dion , Star Dorminey , Shailesh Joshi , Yang Chen , Mark Russinovich , and Thomas Moscibroda . 2020 . Protean: VM Allocation Service at Scale . In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 845--861 . Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, Esaias E Greeff, David Dion, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, and Thomas Moscibroda. 2020. Protean: VM Allocation Service at Scale. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 845--861."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation.","author":"Jyothi Sangeetha Abdu","year":"2016","unstructured":"Sangeetha Abdu Jyothi , Carlo Curino , Ishai Menache , Shravan Matthur Narayanamurthy , Alexey Tumanov , Jonathan Yaniv , Ruslan Mavlyutov , \u00cd\u00f1igo Goiri , Subru Krishnan , Janardhan Kulkarni , and Sriram Rao . 2016 . Morpheus: Towards Automated SLOs for Enterprise Clusters . In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation. Sangeetha Abdu Jyothi, Carlo Curino, Ishai Menache, Shravan Matthur Narayanamurthy, Alexey Tumanov, Jonathan Yaniv, Ruslan Mavlyutov, \u00cd\u00f1igo Goiri, Subru Krishnan, Janardhan Kulkarni, and Sriram Rao. 2016. Morpheus: Towards Automated SLOs for Enterprise Clusters. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190546"},{"key":"e_1_3_2_1_36_1","volume-title":"Scribe: Transporting Petabytes per Hour via a Distributed, Buffered Queueing System. https:\/\/engineering.fb.com\/2019\/10\/07\/data-infrastructure\/scribe\/.","author":"Karpathiotakis Manolis","year":"2019","unstructured":"Manolis Karpathiotakis , Dino Wernli , and Milos Stojanovic . 2019 . Scribe: Transporting Petabytes per Hour via a Distributed, Buffered Queueing System. https:\/\/engineering.fb.com\/2019\/10\/07\/data-infrastructure\/scribe\/. Manolis Karpathiotakis, Dino Wernli, and Milos Stojanovic. 2019. Scribe: Transporting Petabytes per Hour via a Distributed, Buffered Queueing System. https:\/\/engineering.fb.com\/2019\/10\/07\/data-infrastructure\/scribe\/."},{"key":"e_1_3_2_1_37_1","unstructured":"Kubernetes. 2020. https:\/\/kubernetes.io\/.  Kubernetes. 2020. https:\/\/kubernetes.io\/."},{"key":"e_1_3_2_1_38_1","first-page":"18","article-title":"Paxos Made Simple","volume":"32","author":"Leslie Lamport","year":"2001","unstructured":"Leslie Lamport et al. 2001 . Paxos Made Simple . ACM Sigact News 32 , 4 (2001), 18 -- 25 . Leslie Lamport et al. 2001. Paxos Made Simple. ACM Sigact News 32, 4 (2001), 18--25.","journal-title":"ACM Sigact News"},{"key":"e_1_3_2_1_40_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--278","author":"Li Cheng","year":"2012","unstructured":"Cheng Li , Daniel Porto , Allen Clement , Johannes Gehrke , Nuno Pregui\u00e7a , and Rodrigo Rodrigues . 2012 . Making Geo-replicated Systems Fast as Possible, Consistent when Necessary . In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--278 . Cheng Li, Daniel Porto, Allen Clement, Johannes Gehrke, Nuno Pregui\u00e7a, and Rodrigo Rodrigues. 2012. Making Geo-replicated Systems Fast as Possible, Consistent when Necessary. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--278."},{"key":"e_1_3_2_1_41_1","volume-title":"Stronger Semantics for Low-latency Geo-replicated Storage. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 313--328","author":"Lloyd Wyatt","year":"2013","unstructured":"Wyatt Lloyd , Michael J Freedman , Michael Kaminsky , and David G Andersen . 2013 . Stronger Semantics for Low-latency Geo-replicated Storage. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 313--328 . Wyatt Lloyd, Michael J Freedman, Michael Kaminsky, and David G Andersen. 2013. Stronger Semantics for Low-latency Geo-replicated Storage. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 313--328."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063509.2063512"},{"key":"e_1_3_2_1_43_1","unstructured":"Mark Marchukov. 2017. Facebook's Distributed Data Store for Logs. https:\/\/engineering.fb.com\/2017\/08\/31\/core-data\/logdevice-a-distributed-data-store-for-logs\/.  Mark Marchukov. 2017. Facebook's Distributed Data Store for Logs. https:\/\/engineering.fb.com\/2017\/08\/31\/core-data\/logdevice-a-distributed-data-store-for-logs\/."},{"key":"e_1_3_2_1_44_1","unstructured":"MarginSimulator. 2018. https:\/\/github.com\/Dishan006\/MarginSimulator.  MarginSimulator. 2018. https:\/\/github.com\/Dishan006\/MarginSimulator."},{"key":"e_1_3_2_1_45_1","unstructured":"Sarang Masti. 2021. How We Built a General Purpose Key Value Store for Facebook with ZippyDB. https:\/\/engineering.fb.com\/2021\/08\/06\/core-data\/zippydb\/.  Sarang Masti. 2021. How We Built a General Purpose Key Value Store for Facebook with ZippyDB. https:\/\/engineering.fb.com\/2021\/08\/06\/core-data\/zippydb\/."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00141"},{"key":"e_1_3_2_1_47_1","volume-title":"FOQS: Scaling a Distributed Priority Queue. https:\/\/engineering.fb.com\/2021\/02\/22\/productionengineering\/foqs-scaling-a-distributed-priority-queue\/.","author":"Nanavati Akshay","year":"2021","unstructured":"Akshay Nanavati and Girish Joshi . 2021 . FOQS: Scaling a Distributed Priority Queue. https:\/\/engineering.fb.com\/2021\/02\/22\/productionengineering\/foqs-scaling-a-distributed-priority-queue\/. Akshay Nanavati and Girish Joshi. 2021. FOQS: Scaling a Distributed Priority Queue. https:\/\/engineering.fb.com\/2021\/02\/22\/productionengineering\/foqs-scaling-a-distributed-priority-queue\/."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483578"},{"key":"e_1_3_2_1_49_1","volume-title":"Global Authorization System. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Pang Ruoming","year":"2019","unstructured":"Ruoming Pang , Ramon Caceres , Mike Burrows , Zhifeng Chen , Pratik Dave , Nathan Germer , Alexander Golynski , Kevin Graney , Nina Kang , Lea Kissner , Jeffrey L. Korn , Abhishek Parmar , Christopher D. Richards , and Mengzhi Wang . 2019 . Zanzibar: Google's Consistent , Global Authorization System. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) . USENIX Association, Renton, WA, 33--46. Ruoming Pang, Ramon Caceres, Mike Burrows, Zhifeng Chen, Pratik Dave, Nathan Germer, Alexander Golynski, Kevin Graney, Nina Kang, Lea Kissner, Jeffrey L. Korn, Abhishek Parmar, Christopher D. Richards, and Mengzhi Wang. 2019. Zanzibar: Google's Consistent, Global Authorization System. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). USENIX Association, Renton, WA, 33--46."},{"key":"e_1_3_2_1_50_1","unstructured":"Jongsoo Park Maxim Naumov Protonu Basu Summer Deng Aravind Kalaiah Daya Khudia James Law Parth Malani Andrey Malevich Satish Nadathur etal 2018. Deep Learning Inference in Facebook Data Centers: Characterization Performance Optimizations and Hardware Implications.  Jongsoo Park Maxim Naumov Protonu Basu Summer Deng Aravind Kalaiah Daya Khudia James Law Parth Malani Andrey Malevich Satish Nadathur et al. 2018. Deep Learning Inference in Facebook Data Centers: Characterization Performance Optimizations and Hardware Implications."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824078"},{"key":"e_1_3_2_1_52_1","unstructured":"Shlomo Priymak. 2013. Under the hood: MySQL Pool Scanner (MPS). https:\/\/engineering.fb.com\/2013\/10\/22\/core-data\/under-the-hood-mysql-pool-scanner-mps\/.  Shlomo Priymak. 2013. Under the hood: MySQL Pool Scanner (MPS). https:\/\/engineering.fb.com\/2013\/10\/22\/core-data\/under-the-hood-mysql-pool-scanner-mps\/."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391244"},{"key":"e_1_3_2_1_54_1","unstructured":"Ringpop. 2017. https:\/\/github.com\/uber-node\/ringpop-node.  Ringpop. 2017. https:\/\/github.com\/uber-node\/ringpop-node."},{"key":"e_1_3_2_1_55_1","volume-title":"Social Hash: An Assignment Framework for Optimizing Distributed Systems Operations on Social Networks. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 455--468","author":"Shalita Alon","year":"2016","unstructured":"Alon Shalita , Brian Karrer , Igor Kabiljo , Arun Sharma , Alessandro Presta , Aaron Adcock , Herald Kllapi , and Michael Stumm . 2016 . Social Hash: An Assignment Framework for Optimizing Distributed Systems Operations on Social Networks. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 455--468 . Alon Shalita, Brian Karrer, Igor Kabiljo, Arun Sharma, Alessandro Presta, Aaron Adcock, Herald Kllapi, and Michael Stumm. 2016. Social Hash: An Assignment Framework for Optimizing Distributed Systems Operations on Social Networks. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 455--468."},{"key":"e_1_3_2_1_56_1","volume-title":"12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15)","author":"Sharma Yogeshwer","year":"2015","unstructured":"Yogeshwer Sharma , Philippe Ajoux , Petchean Ang , David Callies , Abhishek Choudhary , Laurent Demailly , Thomas Fersch , Liat Atsmon Guz , Andrzej Kotulski , Sachin Kulkarni , Sanjeev Kumar , Harry Li , Jun Li , Evgeniy Makeev , Kowshik Prakasam , Robbert Van Renesse , Sabyasachi Roy , Pratyush Seth , Yee Jiun Song , Benjamin Wester , Kaushik Veeraraghavan , and Peter Xie . 2015 . Wormhole: Reliable Pub-Sub to Support Geo-replicated Internet Services . In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15) . USENIX Association, Oakland, CA, 351--366. https:\/\/www.usen ix.org\/conference\/nsdi15\/technical-sessions\/presentation\/sharma Yogeshwer Sharma, Philippe Ajoux, Petchean Ang, David Callies, Abhishek Choudhary, Laurent Demailly, Thomas Fersch, Liat Atsmon Guz, Andrzej Kotulski, Sachin Kulkarni, Sanjeev Kumar, Harry Li, Jun Li, Evgeniy Makeev, Kowshik Prakasam, Robbert Van Renesse, Sabyasachi Roy, Pratyush Seth, Yee Jiun Song, Benjamin Wester, Kaushik Veeraraghavan, and Peter Xie. 2015. Wormhole: Reliable Pub-Sub to Support Geo-replicated Internet Services. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15). USENIX Association, Oakland, CA, 351--366. https:\/\/www.usen ix.org\/conference\/nsdi15\/technical-sessions\/presentation\/sharma"},{"key":"e_1_3_2_1_57_1","volume-title":"Building Scalable and Flexible Cluster Managers Using Declarative Programming. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 827--844","author":"Suresh Lalith","year":"2020","unstructured":"Lalith Suresh , Jo\u00e3o Loff , Faria Kalim , Sangeetha Abdu Jyothi , Nina Narodytska , Leonid Ryzhyk , Sahan Gamage , Brian Oki , Pranshu Jain , and Michael Gasch . 2020 . Building Scalable and Flexible Cluster Managers Using Declarative Programming. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 827--844 . Lalith Suresh, Jo\u00e3o Loff, Faria Kalim, Sangeetha Abdu Jyothi, Nina Narodytska, Leonid Ryzhyk, Sahan Gamage, Brian Oki, Pranshu Jain, and Michael Gasch. 2020. Building Scalable and Flexible Cluster Managers Using Declarative Programming. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 827--844."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242618"},{"key":"e_1_3_2_1_60_1","volume-title":"Twine: A Unified Cluster Management System for Shared Infrastructure. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 787--803","author":"Tang Chunqiang","year":"2020","unstructured":"Chunqiang Tang , Kenny Yu , Kaushik Veeraraghavan , Jonathan Kaldor , Scott Michelson , Thawan Kooburat , Aravind Anbudurai , Matthew Clark , Kabir Gogia , Long Cheng , Ben Christensen , Alex Gartrell , Maxim Khutornenko , Sachin Kulkarni , Marcin Pawlowski , Tuomas Pelkonen , Andre Rodrigues , Rounak Tibrewal , Vaishnavi Venkatesan , and Peter Zhang . 2020 . Twine: A Unified Cluster Management System for Shared Infrastructure. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 787--803 . Chunqiang Tang, Kenny Yu, Kaushik Veeraraghavan, Jonathan Kaldor, Scott Michelson, Thawan Kooburat, Aravind Anbudurai, Matthew Clark, Kabir Gogia, Long Cheng, Ben Christensen, Alex Gartrell, Maxim Khutornenko, Sachin Kulkarni, Marcin Pawlowski, Tuomas Pelkonen, Andre Rodrigues, Rounak Tibrewal, Vaishnavi Venkatesan, and Peter Zhang. 2020. Twine: A Unified Cluster Management System for Shared Infrastructure. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 787--803."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387517"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901355"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523633"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522730"},{"key":"e_1_3_2_1_66_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation.","author":"Zhang Yunqi","year":"2016","unstructured":"Yunqi Zhang , George Prekas , Giovanni Matteo Fumarola , Marcus Fontoura , \u00cd\u00f1igo Goiri , and Ricardo Bianchini . 2016 . History-Based Harvesting of Spare Cycles and Storage in Large-Scale Datacenters . In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation. Yunqi Zhang, George Prekas, Giovanni Matteo Fumarola, Marcus Fontoura, \u00cd\u00f1igo Goiri, and Ricardo Bianchini. 2016. History-Based Harvesting of Spare Cycles and Storage in Large-Scale Datacenters. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation."}],"event":{"name":"SOSP '21: ACM SIGOPS 28th Symposium on Operating Systems Principles","location":"Virtual Event Germany","acronym":"SOSP '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483546","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:15Z","timestamp":1750193355000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483546"}},"subtitle":["A Generic Shard Management Framework for Geo-distributed Applications"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":65,"alternative-id":["10.1145\/3477132.3483546","10.1145\/3477132"],"URL":"https:\/\/doi.org\/10.1145\/3477132.3483546","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}