{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:33:11Z","timestamp":1768109591576,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T00:00:00Z","timestamp":1638403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2016-03800"],"award-info":[{"award-number":["2016-03800"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["871385"],"award-info":[{"award-number":["871385"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Swedish Foundation for Stategic Research","award":["GMT14-0032"],"award-info":[{"award-number":["GMT14-0032"]}]},{"DOI":"10.13039\/501100001858","name":"Vinnova","doi-asserted-by":"publisher","award":["2019-05884"],"award-info":[{"award-number":["2019-05884"]}],"id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chalmers Area of Advance","award":["INDEED, STAMINA"],"award-info":[{"award-number":["INDEED, STAMINA"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,12,6]]},"DOI":"10.1145\/3464298.3493407","type":"proceedings-article","created":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T23:39:52Z","timestamp":1638488392000},"page":"365-378","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Lachesis"],"prefix":"10.1145","author":[{"given":"Dimitris","family":"Palyvos-Giannas","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriele","family":"Mencagli","sequence":"additional","affiliation":[{"name":"University of Pisa, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincenzo","family":"Gulisano","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288248"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2488267"},{"key":"e_1_3_2_1_3_1","volume-title":"Retrieved","year":"2020","unstructured":"Apache. 2020 . Storm . Retrieved March 11, 2021 from https:\/\/storm.apache.org\/ Apache. 2020. Storm. Retrieved March 11, 2021 from https:\/\/storm.apache.org\/"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the Thirtieth International Conference on Very Large Data Bases -","volume":"30","author":"Arasu Arvind","year":"2004","unstructured":"Arvind Arasu , Mitch Cherniack , Eduardo Galvez , David Maier , Anurag S. Maskey , Esther Ryvkina , Michael Stonebraker , and Richard Tibbetts . 2004 . Linear Road: A Stream Data Management Benchmark . In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (Toronto, Canada) (VLDB '04). VLDB Endowment, Toronto, Canada, 480--491. http:\/\/dl.acm.org\/citation.cfm?id=1316689.1316732 Arvind Arasu, Mitch Cherniack, Eduardo Galvez, David Maier, Anurag S. Maskey, Esther Ryvkina, Michael Stonebraker, and Richard Tibbetts. 2004. Linear Road: A Stream Data Management Benchmark. In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (Toronto, Canada) (VLDB '04). VLDB Endowment, Toronto, Canada, 480--491. http:\/\/dl.acm.org\/citation.cfm?id=1316689.1316732"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0132-6"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872789"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98)","author":"Bender Michael A.","unstructured":"Michael A. Bender , Soumen Chakrabarti , and S. Muthukrishnan . 1998. Flow and Stretch Metrics for Scheduling Continuous Job Streams . In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98) . Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 270--279. Michael A. Bender, Soumen Chakrabarti, and S. Muthukrishnan. 1998. Flow and Stretch Metrics for Scheduling Continuous Job Streams. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 270--279."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3043948"},{"key":"e_1_3_2_1_9_1","first-page":"28","article-title":"Apache Flink: Stream and batch processing in a single engine","volume":"36","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015 . Apache Flink: Stream and batch processing in a single engine . Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 36 , 4 (2015), 28 -- 38 . Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 36, 4 (2015), 28--38.","journal-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2015.7405527"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50079-3"},{"key":"e_1_3_2_1_13_1","unstructured":"Chris Davis et al. 2021. Graphite. Retrieved March 8 2021 from https:\/\/graphiteapp.org\/  Chris Davis et al. 2021. Graphite. Retrieved March 8 2021 from https:\/\/graphiteapp.org\/"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.12.001"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093742.3093908"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFICON.2002.1159815"},{"key":"e_1_3_2_1_18_1","volume-title":"Edgewise: A Better Stream Processing Engine for the Edge. In USENIX Annual Technical Conference (ATC) 19","author":"Fu Xinwei","year":"2019","unstructured":"Xinwei Fu , Talha Ghaffar , James C Davis , and Dongyoon Lee . 2019 . Edgewise: A Better Stream Processing Engine for the Edge. In USENIX Annual Technical Conference (ATC) 19 . USENIX, WA, USA, 929--946. Xinwei Fu, Talha Ghaffar, James C Davis, and Dongyoon Lee. 2019. Edgewise: A Better Stream Processing Engine for the Edge. In USENIX Annual Technical Conference (ATC) 19. USENIX, WA, USA, 929--946."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362724"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2017.8280128"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389739"},{"key":"e_1_3_2_1_22_1","unstructured":"Serge Hallyn and Michael Kerrisk. 2020. cgroups(7) Linux Programmers's Manual (5.10 ed.).  Serge Hallyn and Michael Kerrisk. 2020. cgroups(7) Linux Programmers's Manual (5.10 ed.)."},{"key":"e_1_3_2_1_23_1","unstructured":"Serge Hallyn Peter Zijlstra Juri Lelli Michael Kerrisk Carsten Emde Tom Bjorkholm Markus Kuhn and David Wheeler. 2020. sched(7)Linux Programmers's Manual (5.10 ed.).  Serge Hallyn Peter Zijlstra Juri Lelli Michael Kerrisk Carsten Emde Tom Bjorkholm Markus Kuhn and David Wheeler. 2020. sched(7)Linux Programmers's Manual (5.10 ed.)."},{"key":"e_1_3_2_1_24_1","volume-title":"Retrieved","year":"2020","unstructured":"HardKernel. 2020 . Odroid-XU4 . Retrieved November 12, 2020 from http:\/\/www.hardkernel.com HardKernel. 2020. Odroid-XU4. Retrieved November 12, 2020 from http:\/\/www.hardkernel.com"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2528412"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2017.1305277"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid49817.2020.00-30"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA51143.2020.9306697"},{"key":"e_1_3_2_1_29_1","volume-title":"Retrieved","author":"Docker Inc.","year":"2021","unstructured":"Docker Inc. 2021 . Docker . Retrieved March 23, 2021 from https:\/\/www.docker.com\/ Docker Inc. 2021. Docker. Retrieved March 23, 2021 from https:\/\/www.docker.com\/"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-658-05014--6_2"},{"key":"e_1_3_2_1_31_1","volume-title":"Pressure Stall Information. Retrieved","author":"Kernel Linux","year":"2021","unstructured":"Linux Kernel . 2021. Pressure Stall Information. Retrieved September 6, 2021 from https:\/\/www.kernel.org\/doc\/html\/latest\/accounting\/psi.html Linux Kernel. 2021. Pressure Stall Information. Retrieved September 6, 2021 from https:\/\/www.kernel.org\/doc\/html\/latest\/accounting\/psi.html"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670988"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3199517.3199521"},{"key":"e_1_3_2_1_35_1","volume-title":"Linux Kernel Development","author":"Love Robert","unstructured":"Robert Love . 2010. Linux Kernel Development ( 3 rd ed.). Addison-Wesley Professional , Boston, MA , United States. Robert Love. 2010. Linux Kernel Development (3rd ed.). Addison-Wesley Professional, Boston, MA, United States.","edition":"3"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 617--629","author":"Miao Hongyu","year":"2017","unstructured":"Hongyu Miao , Heejin Park , Myeongjae Jeon , Gennady Pekhimenko , Kathryn S. McKinley , and Felix Xiaozhu Lin . 2017 . StreamBox: Modern Stream Processing on a Multicore Machine . In Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 617--629 . Hongyu Miao, Heejin Park, Myeongjae Jeon, Gennady Pekhimenko, Kathryn S. McKinley, and Felix Xiaozhu Lin. 2017. StreamBox: Modern Stream Processing on a Multicore Machine. In Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 617--629."},{"key":"e_1_3_2_1_37_1","volume-title":"others","author":"Mills D. L.","year":"1985","unstructured":"D. L. Mills , Martin J., Burbank J., and Kasc W . others . 1985 . RFC0958: Network Time Protocol (NTP). Technical Report. Internet Engineering Task Force (IETF), USA. D. L. Mills, Martin J., Burbank J., and Kasc W. others. 1985. RFC0958: Network Time Protocol (NTP). Technical Report. Internet Engineering Task Force (IETF), USA."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594187.1594199"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS '99)","author":"Muthukrishnan S.","unstructured":"S. Muthukrishnan , Rajmohan Rajaraman , Anthony Shaheen , and Johannes E. Gehrke . 1999. Online Scheduling to Minimize Average Stretch . In Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS '99) . IEEE Computer Society, Washington, DC, USA, 433--. http:\/\/dl.acm.org\/citation.cfm?id=795665.796508 S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, and Johannes E. Gehrke. 1999. Online Scheduling to Minimize Average Stretch. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS '99). IEEE Computer Society, Washington, DC, USA, 433--. http:\/\/dl.acm.org\/citation.cfm?id=795665.796508"},{"key":"e_1_3_2_1_40_1","volume-title":"Lachesis' evaluation artifacts. Retrieved","year":"2021","unstructured":"Online. 2021. Lachesis' evaluation artifacts. Retrieved October 4, 2021 from https:\/\/github.com\/dmpalyvos\/lachesis-evaluation Online. 2021. Lachesis' evaluation artifacts. Retrieved October 4, 2021 from https:\/\/github.com\/dmpalyvos\/lachesis-evaluation"},{"key":"e_1_3_2_1_41_1","volume-title":"Lachesis' implementation. Retrieved","year":"2021","unstructured":"Online. 2021. Lachesis' implementation. Retrieved October 4, 2021 from https:\/\/github.com\/dmpalyvos\/lachesis Online. 2021. Lachesis' implementation. Retrieved October 4, 2021 from https:\/\/github.com\/dmpalyvos\/lachesis"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2019.102552"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328905.3329505"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366627.3368108"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430928"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0411-4"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2011.5767652"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1249246.1249645"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164172"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1331904.1331909"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4257"},{"key":"e_1_3_2_1_52_1","volume-title":"Retrieved","author":"Source Open","year":"2021","unstructured":"Open Source . 2021 . Liebre SPE . Retrieved March 11, 2021 from https:\/\/github.com\/vincenzo-gulisano\/Liebre Open Source. 2021. Liebre SPE. Retrieved March 11, 2021 from https:\/\/github.com\/vincenzo-gulisano\/Liebre"},{"key":"e_1_3_2_1_53_1","unstructured":"Andrew S Tanenbaum and Herbert Bos. 2015. Modern Operating Systems. Pearson.  Andrew S Tanenbaum and Herbert Bos. 2015. Modern Operating Systems. Pearson."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389753"},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings ofthe 27th International Conference on Very Large Data Bases (VLDB '01)","author":"Urhan Tolga","unstructured":"Tolga Urhan and Michael J. Franklin . 2001. Dynamic Pipeline Scheduling for Improving Interactive Query Performance . In Proceedings ofthe 27th International Conference on Very Large Data Bases (VLDB '01) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 501--510. http:\/\/dl.acm.org\/citation.cfm?id=645927.672188 Tolga Urhan and Michael J. Franklin. 2001. Dynamic Pipeline Scheduling for Improving Interactive Query Performance. In Proceedings ofthe 27th International Conference on Very Large Data Bases (VLDB '01). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 501--510. http:\/\/dl.acm.org\/citation.cfm?id=645927.672188"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.05.067"},{"key":"e_1_3_2_1_57_1","volume-title":"SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems. In Middleware","author":"Wolf Joel","year":"2008","unstructured":"Joel Wolf , Nikhil Bansal , Kirsten Hildrum , Sujay Parekh , Deepak Rajan , Rohit Wagle , Kun-Lung Wu , and Lisa Fleischer . 2008 . SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems. In Middleware 2008, Val\u00e9rie Issarny and Richard Schantz (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 306--325. Joel Wolf, Nikhil Bansal, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Rohit Wagle, Kun-Lung Wu, and Lisa Fleischer. 2008. SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems. In Middleware 2008, Val\u00e9rie Issarny and Richard Schantz (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 306--325."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.53"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2014.61"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300067"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00136"}],"event":{"name":"Middleware '21: 22nd International Middleware Conference","location":"Qu\u00e9bec city Canada","acronym":"Middleware '21","sponsor":["ACM Association for Computing Machinery","USENIX Assoc USENIX Assoc","IFIP"]},"container-title":["Proceedings of the 22nd International Middleware Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3464298.3493407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3464298.3493407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:16Z","timestamp":1750191136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3464298.3493407"}},"subtitle":["a middleware for customizing OS scheduling of stream processing queries"],"short-title":[],"issued":{"date-parts":[[2021,12,2]]},"references-count":62,"alternative-id":["10.1145\/3464298.3493407","10.1145\/3464298"],"URL":"https:\/\/doi.org\/10.1145\/3464298.3493407","relation":{},"subject":[],"published":{"date-parts":[[2021,12,2]]},"assertion":[{"value":"2021-12-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}