{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:19Z","timestamp":1750308499090,"version":"3.41.0"},"reference-count":93,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CNS-1421033, CNS-1218405, and CNS-1838733"],"award-info":[{"award-number":["CNS-1421033, CNS-1218405, and CNS-1838733"]}]},{"name":"DOE","award":["DE-SC0014935"],"award-info":[{"award-number":["DE-SC0014935"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>\n            In this article, we present an approach to systematically examine the\n            <jats:italic>schedulability<\/jats:italic>\n            of distributed storage systems, identify their scheduling problems, and enable effective scheduling in these systems. We use\n            <jats:italic>Thread Architecture Models (TAMs)<\/jats:italic>\n            to describe the behavior and interactions of different threads in a system, and show both how to construct TAMs for existing systems and utilize TAMs to identify critical scheduling problems. We specify three schedulability conditions that a schedulable TAM should satisfy: completeness, local enforceability, and independence; meeting these conditions enables a system to easily support different scheduling policies. We identify five common problems that prevent a system from satisfying the schedulability conditions, and show that these problems arise in existing systems such as HBase, Cassandra, MongoDB, and Riak, making it difficult or impossible to realize various scheduling disciplines. We demonstrate how to address these schedulability problems using both direct and indirect solutions, with different trade-offs. To show how to apply our approach to enable scheduling in realistic systems, we develop Tamed-HBase and Muzzled-HBase, sets of modifications to HBase that can realize the desired scheduling disciplines, including fairness and priority scheduling, even when presented with challenging workloads.\n          <\/jats:p>","DOI":"10.1145\/3574323","type":"journal-article","created":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T14:47:12Z","timestamp":1670856432000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Principled Schedulability Analysis for Distributed Storage Systems Using Thread Architecture Models"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5732-3340","authenticated-orcid":false,"given":"Suli","family":"Yang","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2485-4038","authenticated-orcid":false,"given":"Jing","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8618-2738","authenticated-orcid":false,"given":"Andrea","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9965-7704","authenticated-orcid":false,"given":"Remzi","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,3,6]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"Pelikan Cache. 2020. Taming Tail Latency and Achieving Predictability. Retrieved from https:\/\/www.pelikan.io\/2020\/benchmark-adq.html."},{"key":"e_1_3_3_3_2","first-page":"85","volume-title":"Proceedings of the 7th USENIX Symposium on File and Storage Technologies (FAST\u201909)","author":"Waldspurger Ajay Gulati, Irfan Ahmad, and Carl A.","year":"2009","unstructured":"Ajay Gulati, Irfan Ahmad, and Carl A. Waldspurger. 2009. PARDA: Proportional allocation of resources for distributed storage access. In Proceedings of the 7th USENIX Symposium on File and Storage Technologies (FAST\u201909). 85\u201398."},{"key":"e_1_3_3_4_2","first-page":"133","volume-title":"ACM SIGMETRICS Performance Evaluation Review","author":"Anandkumar Animashree","year":"2008","unstructured":"Animashree Anandkumar, Chatschik Bisdikian, and Dakshi Agrawal. 2008. Tracking in a spaghetti bowl: Monitoring transactions using footprints. In ACM SIGMETRICS Performance Evaluation Review, Vol. 36. ACM, 133\u2013144."},{"key":"e_1_3_3_5_2","first-page":"193","volume-title":"Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS\u201901)","author":"Andersson Bj\u00f6rn","year":"2001","unstructured":"Bj\u00f6rn Andersson, Sanjoy Baruah, and Jan Jonsson. 2001. Static-priority scheduling on multiprocessors. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS\u201901). IEEE, 193\u2013202."},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207540903121065"},{"key":"e_1_3_3_7_2","volume-title":"Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI\u201910)","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\u2019s photo storage. In Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI\u201910)."},{"key":"e_1_3_3_8_2","first-page":"239","volume-title":"Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI\u201906)","author":"Harchol-Balter Bianca Schroeder, Adam Wierman, and Mor","year":"2006","unstructured":"Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter. 2006. Open versus closed: A cautionary tale. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI\u201906). 239\u2013252. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi-06\/open-versus-closed-cautionary-tale."},{"key":"e_1_3_3_9_2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/2745844.2745869","volume-title":"Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201915)","author":"Bonald Thomas","year":"2015","unstructured":"Thomas Bonald and James Roberts. 2015. Multi-resource fairness: Objectives, algorithms and performance. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201915). 31\u201342."},{"key":"e_1_3_3_10_2","first-page":"335","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906)","author":"Burrows Michael","year":"2006","unstructured":"Michael Burrows. 2006. The chubby lock service for loosely-coupled distributed systems. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906). USENIX Association, 335\u2013350."},{"key":"e_1_3_3_11_2","unstructured":"Cassandra. 2016. Cassandra Issues: Move away from SEDA to TPC. Retrieved from https:\/\/issues.apache.org\/jira\/browse\/CASSANDRA-10989."},{"key":"e_1_3_3_12_2","volume-title":"Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS\u201919)","author":"Chen Shuang","year":"2019","unstructured":"Shuang Chen, Christina Delimitrou, and Jos\u00e9 F. Mart\u00ednez. 2019. Parties: Qos-aware resource partitioning for multiple interactive services. In Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS\u201919)."},{"key":"e_1_3_3_13_2","first-page":"23","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI\u201904)","author":"Brewer Mike Y. Chen, Anthony Accardi, Emre Kiciman, Jim Lloyd, Dave Patterson, Armando Fox, and Eric","year":"2004","unstructured":"Mike Y. Chen, Anthony Accardi, Emre Kiciman, Jim Lloyd, Dave Patterson, Armando Fox, and Eric Brewer. 2004. Path-based faliure and evolution management. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI\u201904). 23\u201323."},{"issue":"10","key":"e_1_3_3_14_2","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/TSE.1989.559777","article-title":"Some results of the earliest deadline scheduling algorithm","volume":"15","author":"Chetto Houssine","year":"1989","unstructured":"Houssine Chetto and Maryline Chetto. 1989. Some results of the earliest deadline scheduling algorithm. IEEE Trans. Softw. Eng. 15, 10 (1989), 1261.","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"1","key":"e_1_3_3_15_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0169-7552(89)90019-6","article-title":"Analysis of the increase and decrease algorithms for congestion avoidance in computer networks","volume":"17","author":"Chiu Dah-Ming","year":"1989","unstructured":"Dah-Ming Chiu and Raj Jain. 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17, 1 (1989), 1\u201314.","journal-title":"Comput. Netw. ISDN Syst."},{"key":"e_1_3_3_16_2","volume-title":"MongoDB: The Definitive Guide","author":"Chodorow Kristina","year":"2013","unstructured":"Kristina Chodorow. 2013. MongoDB: The Definitive Guide. O\u2019Reilly Media, Inc."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/35.29545"},{"key":"e_1_3_3_18_2","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1807128.1807152","volume-title":"Proceedings of the 1st ACM Symposium on Cloud Computing","author":"Cooper Brian F.","year":"2010","unstructured":"Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing. ACM, 143\u2013154."},{"key":"e_1_3_3_19_2","first-page":"1201","volume-title":"Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC\u201912)","author":"Davidrajuh Reggie","year":"2012","unstructured":"Reggie Davidrajuh. 2012. Activity-Oriented Petri Net for scheduling of resources. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC\u201912). IEEE, 1201\u20131206."},{"issue":"2","key":"e_1_3_3_20_2","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/2408776.2408794","article-title":"The tail at scale","volume":"56","author":"Dean Jeffrey","year":"2013","unstructured":"Jeffrey Dean and Luiz Andr\u00e9 Barroso. 2013. The tail at scale. Commun. ACM 56, 2 (2013), 74\u201380.","journal-title":"Commun. ACM"},{"key":"e_1_3_3_21_2","volume-title":"Proceedings of the ACM\/IFIP\/USENIX 7th International Middleware Conference (Middleware\u201906)","author":"Gupta Ludmila Cherkasova Diwaker","year":"2006","unstructured":"Ludmila Cherkasova Diwaker Gupta, Rob Gardner, and Amin Vahdat. 2006. Enforcing performance isolation across virtual machines in Xen. In Proceedings of the ACM\/IFIP\/USENIX 7th International Middleware Conference (Middleware\u201906)."},{"key":"e_1_3_3_22_2","author":"Elser Josh","year":"2017","unstructured":"Josh Elser. 2017. Personal Correspondence.","journal-title":"Personal Correspondence"},{"key":"e_1_3_3_23_2","first-page":"1984","volume-title":"Proceedings of the ACM Symposium on Applied Computing","author":"Faggioli Dario","year":"2009","unstructured":"Dario Faggioli, Michael Trimarchi, Fabio Checconi, Marko Bertogna, and Antonio Mancina. 2009. An implementation of the earliest deadline first algorithm in linux. In Proceedings of the ACM Symposium on Applied Computing. 1984\u20131989."},{"key":"e_1_3_3_24_2","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/2364489.2364497","volume-title":"Proceedings of the Eleventh ACM SIGPLAN Workshop on Erlang Workshop","author":"Fink Bryan","year":"2012","unstructured":"Bryan Fink. 2012. Distributed computation on dynamo-style distributed storage: Riak pipe. In Proceedings of the Eleventh ACM SIGPLAN Workshop on Erlang Workshop. ACM, 43\u201350."},{"key":"e_1_3_3_25_2","author":"Fink Bryan","year":"2017","unstructured":"Bryan Fink. 2017. Personal Correspondence.","journal-title":"Personal Correspondence"},{"key":"e_1_3_3_26_2","first-page":"281","volume-title":"Proceedings of the 14th Symposium on Operating Systems Design and Implementation (OSDI\u201920)","author":"Fried Joshua","year":"2020","unstructured":"Joshua Fried, Zhenyuan Ruan, Amy Ousterhout, and Adam Belay. 2020. Caladan: Mitigating interference at microsecond timescales. In Proceedings of the 14th Symposium on Operating Systems Design and Implementation (OSDI\u201920). 281\u2013297."},{"key":"e_1_3_3_27_2","volume-title":"HBase: The Definitive Guide: Random Access to Your Planet-Size Data","author":"George Lars","year":"2011","unstructured":"Lars George. 2011. HBase: The Definitive Guide: Random Access to Your Planet-Size Data. O\u2019Reilly Media, Inc."},{"key":"e_1_3_3_28_2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/945445.945450","volume-title":"Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP\u201903)","author":"Ghemawat Sanjay","year":"2003","unstructured":"Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. 2003. The Google file system. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP\u201903). 29\u201343."},{"key":"e_1_3_3_29_2","first-page":"24","volume-title":"Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI\u201911)","author":"Ghodsi Ali","year":"2011","unstructured":"Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, and Ion Stoica. 2011. Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI\u201911). 24\u201324."},{"key":"e_1_3_3_30_2","author":"Gu Dikang","year":"2017","unstructured":"Dikang Gu. 2017. Personal Correspondence.","journal-title":"Personal Correspondence"},{"key":"e_1_3_3_31_2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1254882.1254885","volume-title":"Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201907)","author":"Gulati Ajay","year":"2007","unstructured":"Ajay Gulati, Arif Merchant, and Peter J. Varman. 2007. pClock: An arrival curve based approach for QoS guarantees in shared storage systems. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201907). ACM, New York, NY, 13\u201324. 10.1145\/1254882.1254885"},{"key":"e_1_3_3_32_2","unstructured":"HBase. 2013. HBase Issue Tracking Page. Retrieved from https:\/\/issues.apache.org\/jira\/browse\/HBASE-8884."},{"key":"e_1_3_3_33_2","unstructured":"HBase. 2016. HBase Issue Tracking Page. Retrieved from https:\/\/issues.apache.org\/jira\/browse\/HBASE-8836."},{"key":"e_1_3_3_34_2","first-page":"69","volume-title":"Proceedings of the 10th IEEE International Conference on Autonomic Computing (ICAC\u201913)","author":"Wilkes Hiep Nguyen, Zhiming Shen, Xiaohui Gu, Sethuraman Subbiah, and John","year":"2013","unstructured":"Hiep Nguyen, Zhiming Shen, Xiaohui Gu, Sethuraman Subbiah, and John Wilkes. 2013. AGILE: Elastic distributed resource scaling for infrastructure-as-a-service. In Proceedings of the 10th IEEE International Conference on Autonomic Computing (ICAC\u201913). 69\u201382. Retrieved from https:\/\/www.usenix.org\/conference\/icac13\/technical-sessions\/presentation\/nguyen."},{"key":"e_1_3_3_35_2","volume-title":"Colossus under the Hood: A Peek into Google\u2019s Scalable Storage System","author":"Hildebrand Dean","year":"2021","unstructured":"Dean Hildebrand and Denis Serenyi. 2021. Colossus under the Hood: A Peek into Google\u2019s Scalable Storage System. Retrieved from https:\/\/cloud.google.com\/blog\/products\/storage-data-transfer\/a-peek-behind-colossus-googles-file-system."},{"key":"e_1_3_3_36_2","first-page":"11","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX\u201910)","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free coordination for internet-scale systems. In Proceedings of the USENIX Annual Technical Conference (USENIX\u201910). 11."},{"key":"e_1_3_3_37_2","unstructured":"IO Visor Project. 2021. BPF Compiler Collection (BCC). Retrieved from https:\/\/github.com\/iovisor\/bcc."},{"key":"e_1_3_3_38_2","article-title":"Lightweight EDF scheduling with deadline inheritance","author":"Jansen Pierre G.","year":"2003","unstructured":"Pierre G. Jansen, Sape J. Mullender, Paul J. M. Havinga, and Hans Scholten. 2003. Lightweight EDF scheduling with deadline inheritance. University of Twente, Centre for Telematics and Information Technology, Enschede, Netherlands, Technical Report TR-CTIT-03-23 (2003).","journal-title":"University of Twente, Centre for Telematics and Information Technology, Enschede, Netherlands, Technical Report TR-CTIT-03-23"},{"key":"e_1_3_3_39_2","first-page":"589","volume-title":"Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI\u201915)","author":"Musuvathi Jonathan Mace, Peter Bodik, Rodrigo Fonseca, and Madanlal","year":"2015","unstructured":"Jonathan Mace, Peter Bodik, Rodrigo Fonseca, and Madanlal Musuvathi. 2015. Retro: Targeted resource management in multi-tenant distributed systems. In Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI\u201915). 589\u2013603. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi15\/technical-sessions\/presentation\/mace."},{"key":"e_1_3_3_40_2","first-page":"12","volume-title":"International Journal of SIMULATION Systems, Science & Technology","author":"Karatza Helen D.","year":"2000","unstructured":"Helen D. Karatza. 2000. A comparative analysis of scheduling policies in a distributed system using simulation. In International Journal of SIMULATION Systems, Science & Technology. Vol. 1. UK Simulation Society, 12\u201320."},{"key":"e_1_3_3_41_2","first-page":"259","volume-title":"ACM SIGCOMM Computer Communication Review","author":"Kay Jonathan","year":"1993","unstructured":"Jonathan Kay and Joseph Pasquale. 1993. The importance of non-data touching processing overheads in TCP\/IP. In ACM SIGCOMM Computer Communication Review, Vol. 23. ACM, 259\u2013268."},{"issue":"3","key":"e_1_3_3_42_2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1057\/palgrave.jors.2600523","article-title":"Rate control for communication networks: Shadow prices, proportional fairness and stability","volume":"49","author":"Kelly Frank P.","year":"1998","unstructured":"Frank P. Kelly, Aman K. Maulloo, and David Kim Hong Tan. 1998. Rate control for communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 3 (1998), 237\u2013252.","journal-title":"J. Oper. Res. Soc."},{"key":"e_1_3_3_43_2","volume-title":"Queueing Systems, Volume 2: Computer Applications","author":"Kleinrock Leonard","year":"1976","unstructured":"Leonard Kleinrock. 1976. Queueing Systems, Volume 2: Computer Applications. Vol. 66. Wiley New York."},{"key":"e_1_3_3_44_2","first-page":"14","volume-title":"ACM SIGPLAN Commercial Users of Functional Programming","author":"Klophaus Rusty","year":"2010","unstructured":"Rusty Klophaus. 2010. Riak core: Building distributed applications without shared state. In ACM SIGPLAN Commercial Users of Functional Programming. ACM, 14."},{"key":"e_1_3_3_45_2","first-page":"1","volume-title":"ACM SIGCOMM Computer Communication Review","author":"Kumar Alok","year":"2015","unstructured":"Alok Kumar, Sushant Jain, Uday Naik, Anand Raghuraman, Nikhil Kasinadhuni, Enrique Cauich Zermeno, C. Stephen Gunn, Jing Ai, Bj\u00f6rn Carlin, Mihai Amarandei-Stavila, et\u00a0al. 2015. BwE: Flexible, hierarchical bandwidth allocation for WAN distributed computing. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 1\u201314."},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.2307\/3212698"},{"key":"e_1_3_3_47_2","volume-title":"Proceedings of the 3rd ACM SIGOPS International Workshop on Large Scale Distributed Systems and Middleware","author":"Lakshman Avinash","year":"2009","unstructured":"Avinash Lakshman and Prashant Malik. 2009. Cassandra\u2014A decentralized structured storage system. In Proceedings of the 3rd ACM SIGOPS International Workshop on Large Scale Distributed Systems and Middleware."},{"key":"e_1_3_3_48_2","first-page":"138","volume-title":"Proceedings of the 3rd IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGrid\u201903).","author":"Casanova A. Legrand, L. Marchal, and H.","year":"2003","unstructured":"A. Legrand, L. Marchal, and H. Casanova. 2003. Scheduling distributed applications: The SimGrid simulation framework. In Proceedings of the 3rd IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGrid\u201903).138\u2013145. 10.1109\/CCGRID.2003.1199362"},{"issue":"4","key":"e_1_3_3_49_2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","article-title":"On the complexity of fixed-priority scheduling of periodic, real-time tasks","volume":"2","author":"Leung Joseph Y.-T.","year":"1982","unstructured":"Joseph Y.-T. Leung and Jennifer Whitehead. 1982. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perform. Eval. 2, 4 (1982), 237\u2013250.","journal-title":"Perform. Eval."},{"key":"e_1_3_3_50_2","first-page":"144","volume-title":"Proceedings of the Conference on ACM SIGCOMM","author":"Mace Jonathan","year":"2016","unstructured":"Jonathan Mace, Peter Bodik, Madanlal Musuvathi, Rodrigo Fonseca, and Krishnan Varadarajan. 2016. 2DFQ: Two-dimensional fair queuing for multi-tenant cloud services. In Proceedings of the Conference on ACM SIGCOMM. ACM, 144\u2013159."},{"key":"e_1_3_3_51_2","first-page":"2009","article-title":"Introduction to discrete-event simulation and the SimPy language","volume":"2","author":"Matloff Norm","year":"2008","unstructured":"Norm Matloff. 2008. Introduction to discrete-event simulation and the SimPy language. Department of Computer Science, University of California at Davis, Davis, CA. Retrieved on August 2, 2009. https:\/\/simpy.readthedocs.io\/en\/latest\/.","journal-title":"Department of Computer Science, University of California at Davis, Davis, CA. Retrieved on August"},{"issue":"3","key":"e_1_3_3_52_2","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/TCHMT.1984.1136363","article-title":"Modeling FMS by closed queuing network analysis methods","volume":"7","author":"Menga Giuseppe","year":"1984","unstructured":"Giuseppe Menga, Giorgio Bruno, Renato Conterno, and M. Dato. 1984. Modeling FMS by closed queuing network analysis methods. IEEE Trans. Comp., Hybrids, Manufact. Technol. 7, 3 (1984), 241\u2013248.","journal-title":"IEEE Trans. Comp., Hybrids, Manufact. Technol."},{"key":"e_1_3_3_53_2","unstructured":"MongoDB. 2016. MongoDB Issue Tracking Page. Retrieved from https:\/\/jira.mongodb.org\/browse\/SERVER-24661."},{"key":"e_1_3_3_54_2","unstructured":"MongoDB. 2016. MongoDB Issue Tracking Page. Retrieved from https:\/\/jira.mongodb.org\/browse\/SERVER-20328."},{"key":"e_1_3_3_55_2","unstructured":"MongoDB. 2020. Command Dispatch. Retrieved from https:\/\/github.com\/mongodb\/mongo\/blob\/master\/docs\/command_dispatch.md."},{"key":"e_1_3_3_56_2","unstructured":"MongoDB. 2021. Server-Internal Baton Pattern. Retrieved from https:\/\/github.com\/mongodb\/mongo\/blob\/master\/docs\/baton.md."},{"key":"e_1_3_3_57_2","volume-title":"Proceedings of the International Workshop on High Performance Transaction Systems (HPTS\u201911)","author":"Muthukkaruppan Kannan","year":"2011","unstructured":"Kannan Muthukkaruppan. 2011. Storage infrastructure behind Facebook messages. In Proceedings of the International Workshop on High Performance Transaction Systems (HPTS\u201911)."},{"issue":"7","key":"e_1_3_3_58_2","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/3446796","article-title":"Application frameworks","volume":"64","author":"Nokleberg Chris","year":"2021","unstructured":"Chris Nokleberg and Brad Hawkes. 2021. Application frameworks. Commun. ACM 64, 7 (2021), 42\u201349.","journal-title":"Commun. ACM"},{"key":"e_1_3_3_59_2","first-page":"1","volume-title":"Performance Evaluation of Parallel and Distributed Systems Solution Methods. CWI Tract 105 & 106","author":"Liu Onno Boxma, Ger Koole, and Zhen","year":"1996","unstructured":"Onno Boxma, Ger Koole, and Zhen Liu. 1996. Queueing-theoretic solution methods for models of parallel and distributed systems. In Performance Evaluation of Parallel and Distributed Systems Solution Methods. CWI Tract 105 & 106. 1\u201324."},{"key":"e_1_3_3_60_2","first-page":"184","volume-title":"Proceedings of the 26th ACM Symposium on Operating Systems Principles (SOSP\u201917)","author":"Shenker Kay Ousterhout, Christopher Canel, Sylvia Ratnasamy, and Scott","year":"2017","unstructured":"Kay Ousterhout, Christopher Canel, Sylvia Ratnasamy, and Scott Shenker. 2017. Monotasks: Architecting for performance clarity in data analytics frameworks. In Proceedings of the 26th ACM Symposium on Operating Systems Principles (SOSP\u201917). 184\u2013200."},{"key":"e_1_3_3_61_2","first-page":"199","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX\u201999)","author":"Pai Vivek S.","year":"1999","unstructured":"Vivek S. Pai, Peter Druschel, and Willy Zwaenepoel. 1999. Flash: An efficient and portable Web server. In Proceedings of the USENIX Annual Technical Conference (USENIX\u201999). 199\u2013212."},{"key":"e_1_3_3_62_2","first-page":"259","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904)","author":"Mortier Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard","year":"2004","unstructured":"Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier. 2004. Using magpie for request extraction and workload modelling. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904). 259\u2013272. Retrieved from https:\/\/www.usenix.org\/conference\/osdi-04\/using-magpie-request-extraction-and-workload-modelling."},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/356698.356702"},{"key":"e_1_3_3_64_2","first-page":"393","volume-title":"Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201916)","author":"Pu Qifan","year":"2016","unstructured":"Qifan Pu, Haoyuan Li, Matei Zaharia, Ali Ghodsi, and Ion Stoica. 2016. FairRide: Near-Optimal, fair cache sharing. In Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201916). 393\u2013406."},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00170-1"},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.30866"},{"key":"e_1_3_3_67_2","first-page":"95","volume-title":"Proceedings of the EuroSys Conference (EuroSys\u201917)","author":"Reda Waleed","year":"2017","unstructured":"Waleed Reda, Marco Canini, Lalith Suresh, Dejan Kosti\u0107, and Sean Braithwaite. 2017. Rein: Taming tail latency in key-value stores via multiget scheduling. In Proceedings of the EuroSys Conference (EuroSys\u201917). 95\u2013110."},{"issue":"6","key":"e_1_3_3_68_2","first-page":"36","article-title":"Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications","volume":"39","author":"Ricci Robert","year":"2014","unstructured":"Robert Ricci, Eric Eide, and CloudLab Team. 2014. Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications. ;Login:: Mag. USENIX & SAGE 39, 6 (2014), 36\u201338.","journal-title":";Login:: Mag. USENIX & SAGE"},{"issue":"1","key":"e_1_3_3_69_2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/251007.251012","article-title":"Dummynet: A simple approach to the evaluation of network protocols","volume":"27","author":"Luigi Rizzo,","year":"1997","unstructured":"Rizzo, Luigi. 1997. Dummynet: A simple approach to the evaluation of network protocols. ACM SIGCOMM Comput. Commun. Rev. 27, 1 (1997), 31\u201341.","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"e_1_3_3_70_2","first-page":"233","volume-title":"Proceedings of the 11th Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Thereska Sebastian Angel, Hitesh Ballani, Thomas Karagiannis, Greg O\u2019Shea, and Eno","year":"2014","unstructured":"Sebastian Angel, Hitesh Ballani, Thomas Karagiannis, Greg O\u2019Shea, and Eno Thereska. 2014. End-to-end performance isolation through virtual datacenters. In Proceedings of the 11th Symposium on Operating Systems Design and Implementation (OSDI\u201914). 233\u2013248. Retrieved from https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/angel."},{"key":"e_1_3_3_71_2","unstructured":"Denis Serenyi. 2017. Cluster-Level Storage at Google. Retrieved from www.pdsw.org\/pdsw-discs17\/slides\/PDSW-DISCS-Google-Keynote.pdf."},{"key":"e_1_3_3_72_2","first-page":"2548","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Sekiguchi H. M. Shih and T.","year":"1991","unstructured":"H. M. Shih and T. Sekiguchi. 1991. A timed Petri net and beam search based online FMS scheduling system with routing flexibility. In Proceedings of the IEEE International Conference on Robotics and Automation. 2548\u20132553. 10.1109\/ROBOT.1991.132010"},{"key":"e_1_3_3_73_2","volume-title":"Scheduling and Load Balancing in Parallel and Distributed Systems","author":"Hurson Behrooz A. Shirazi, Krishna M. Kavi, and Ali R.","year":"1995","unstructured":"Behrooz A. Shirazi, Krishna M. Kavi, and Ali R. Hurson. 1995. Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE."},{"key":"e_1_3_3_74_2","first-page":"349","volume-title":"Proceedings of the 10th Symposium on Operating Systems Design and Implementation (OSDI\u201912)","author":"Shue David","year":"2012","unstructured":"David Shue, Michael J. Freedman, and Anees Shaikh. 2012. Performance isolation and fairness for multi-tenant cloud storage. In Proceedings of the 10th Symposium on Operating Systems Design and Implementation (OSDI\u201912). 349\u2013362."},{"key":"e_1_3_3_75_2","first-page":"17","volume-title":"Proceedings of the 9th European Conference on Computer Systems","author":"Freedman David Shue and Michael J.","year":"2014","unstructured":"David Shue and Michael J. Freedman. 2014. From application requests to Virtual IOPs: Provisioned key-value storage with Libra. In Proceedings of the 9th European Conference on Computer Systems. ACM, 17."},{"key":"e_1_3_3_76_2","volume-title":"Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910)","author":"Shvachko Konstantin","year":"2010","unstructured":"Konstantin Shvachko, Hairong Kuang, Sanjay Radia, and Robert Chansler. 2010. The hadoop distributed file system. In Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910)."},{"key":"e_1_3_3_77_2","first-page":"161","volume-title":"Proceedings of the 13th Symposium on Operating Systems Design and Implementation (OSDI\u201918)","author":"Arpaci-Dusseau Suli Yang, Jing Liu, Andrea C. Arpaci-Dusseau, and Remzi H.","year":"2018","unstructured":"Suli Yang, Jing Liu, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2018. Principled schedulability analysis for distributed storage systems using thread architecture models. In Proceedings of the 13th Symposium on Operating Systems Design and Implementation (OSDI\u201918). 161\u2013176. Retrieved from https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/yang."},{"key":"e_1_3_3_78_2","volume-title":"On predictable performance for distributed systems","author":"Puthalath Lalith Suresh","year":"2016","unstructured":"Lalith Suresh Puthalath. 2016. On predictable performance for distributed systems. Ph.D. Dissertation. Technische Universit\u00e4t, Berlin."},{"key":"e_1_3_3_79_2","volume-title":"Welcome to Apache ServiceMix!","author":"Foundation The Apache Software","year":"2021","unstructured":"The Apache Software Foundation. 2021. Welcome to Apache ServiceMix! Retrieved from https:\/\/servicemix.apache.org."},{"key":"e_1_3_3_80_2","volume-title":"eBPF: Introduction, Tutorial & Community Resources","author":"Foundation The Linux","year":"2021","unstructured":"The Linux Foundation. 2021. eBPF: Introduction, Tutorial & Community Resources. Retrieved from https:\/\/ebpf.io."},{"key":"e_1_3_3_81_2","first-page":"182","volume-title":"Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP\u201913)","author":"Zhu Eno Thereska, Hitesh Ballani, Greg O\u2019Shea, Thomas Karagiannis, Antony Rowstron, Tom Talpey, Richard Black, and Timothy","year":"2013","unstructured":"Eno Thereska, Hitesh Ballani, Greg O\u2019Shea, Thomas Karagiannis, Antony Rowstron, Tom Talpey, Richard Black, and Timothy Zhu. 2013. IOFlow: A software-defined storage architecture. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP\u201913). 182\u2013196."},{"key":"e_1_3_3_82_2","volume-title":"Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201991)","author":"Tucker Andrew","year":"1991","unstructured":"Andrew Tucker, Anoop Gupta, and Shigeru Urushibara. 1991. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201991)."},{"key":"e_1_3_3_83_2","first-page":"291","volume-title":"ACM SIGMETRICS Performance Evaluation Review","author":"Urgaonkar Bhuvan","year":"2005","unstructured":"Bhuvan Urgaonkar, Giovanni Pacifici, Prashant Shenoy, Mike Spreitzer, and Asser Tantawi. 2005. An analytical model for multi-tier internet services and its applications. In ACM SIGMETRICS Performance Evaluation Review, Vol. 33. ACM, 291\u2013302."},{"issue":"1","key":"e_1_3_3_84_2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0218126698000043","article-title":"The application of petri nets to workflow management","volume":"8","author":"Aalst Wil M. P. Van der","year":"1998","unstructured":"Wil M. P. Van der Aalst. 1998. The application of petri nets to workflow management. J. Circ., Syst., Comput. 8, 1 (1998), 21\u201366.","journal-title":"J. Circ., Syst., Comput."},{"key":"e_1_3_3_85_2","volume-title":"Concurrent Programming in ERLANG (2nd ed.)","author":"Armstrong Robert Virding, Claes Wikstr\u00f6m, Mike Williams, and Joe","year":"1996","unstructured":"Robert Virding, Claes Wikstr\u00f6m, Mike Williams, and Joe Armstrong. 1996. Concurrent Programming in ERLANG (2nd ed.). Prentice Hall International (UK) Ltd., GBR."},{"issue":"5","key":"e_1_3_3_86_2","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/1165389.945471","article-title":"Capriccio: Scalable threads for internet services","volume":"37","author":"Behren Rob Von","year":"2003","unstructured":"Rob Von Behren, Jeremy Condit, Feng Zhou, George C. Necula, and Eric Brewer. 2003. Capriccio: Scalable threads for internet services. ACM SIGOPS Oper. Syst. Rev. 37, 5 (2003), 268\u2013281.","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"e_1_3_3_87_2","volume-title":"Proceedings of the 5th USENIX Symposium on File and Storage Technologies (FAST\u201907)","author":"Wachs Matthew","year":"2007","unstructured":"Matthew Wachs, Michael Abd-El-Malek, Eno Thereska, and Gregory R. Ganger. 2007. Argon: Performance insulation for shared storage servers. In Proceedings of the 5th USENIX Symposium on File and Storage Technologies (FAST\u201907)."},{"key":"e_1_3_3_88_2","first-page":"1","volume-title":"Proceedings of the 3rd ACM Symposium on Cloud Computing (SOCC\u201912)","author":"Stoica Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Randy Katz, and Ion","year":"2012","unstructured":"Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Randy Katz, and Ion Stoica. 2012. Cake: Enabling high-level SLOs on shared storage systems. In Proceedings of the 3rd ACM Symposium on Cloud Computing (SOCC\u201912). 1\u201314."},{"key":"e_1_3_3_89_2","volume-title":"Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP\u201901)","author":"Welsh Matt","year":"2001","unstructured":"Matt Welsh, David Culler, and Eric Brewer. 2001. SEDA: An architecture for well-conditioned, scalable internet services. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP\u201901)."},{"key":"e_1_3_3_90_2","first-page":"111","volume-title":"Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing","author":"Zhao Yiqi Xu and Ming","year":"2016","unstructured":"Yiqi Xu and Ming Zhao. 2016. IBIS: Interposed big-data I\/O scheduler. In Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing. ACM, 111\u2013122."},{"key":"e_1_3_3_91_2","first-page":"32","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing","author":"Plale Jiaan Zeng and Beth","year":"2015","unstructured":"Jiaan Zeng and Beth Plale. 2015. Workload-aware resource reservation for multi-tenant NoSQL. In Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 32\u201341."},{"issue":"4","key":"e_1_3_3_92_2","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/70.86081","article-title":"Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resources","volume":"7","author":"Zhou MengChu","year":"1991","unstructured":"MengChu Zhou and Frank DiCesare. 1991. Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resources. IEEE Trans. Robot. Autom. 7, 4 (1991), 515\u2013527.","journal-title":"IEEE Trans. Robot. Autom."},{"key":"e_1_3_3_93_2","volume-title":"System Modeling and Control with Resource-Oriented Petri Nets","author":"Zhou MengChu","year":"2009","unstructured":"MengChu Zhou and Naiqi Wu. 2009. System Modeling and Control with Resource-Oriented Petri Nets. Vol. 35. CRC Press."},{"key":"e_1_3_3_94_2","first-page":"1","volume-title":"Proceedings of the 5th ACM Symposium on Cloud Computing (SOCC\u201914)","author":"Zhu Timothy","year":"2014","unstructured":"Timothy Zhu, Alexey Tumanov, Michael A. Kozuch, Mor Harchol-Balter, and Gregory R. Ganger. 2014. PriorityMeister: Tail latency QoS for shared networked storage. In Proceedings of the 5th ACM Symposium on Cloud Computing (SOCC\u201914). 1\u201314."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3574323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3574323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:43:51Z","timestamp":1750272231000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3574323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,6]]},"references-count":93,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3574323"],"URL":"https:\/\/doi.org\/10.1145\/3574323","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2023,3,6]]},"assertion":[{"value":"2022-02-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}