{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:40:42Z","timestamp":1743082842308,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031226762"},{"type":"electronic","value":"9783031226779"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-22677-9_18","type":"book-chapter","created":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T09:04:32Z","timestamp":1673341472000},"page":"330-350","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Long-Term Fairness Scheduler for\u00a0Pay-as-You-Use Cache Sharing Systems"],"prefix":"10.1007","author":[{"given":"Zhongyu","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shanjiang","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanqing","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ce","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,11]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of amazon ec2 data center. In: 2010 Proceedings IEEE INFOCOM, pp. 1\u20139 (2010)","DOI":"10.1109\/INFCOM.2010.5461931"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1093\/nsr\/nwy079","volume":"5","author":"J Wu","year":"2018","unstructured":"Wu, J., et al.: A benchmark test of boson sampling on Tianhe-2 supercomputer. Natl. Sci. Rev. 5, 715\u2013720 (2018)","journal-title":"Natl. Sci. Rev."},{"key":"18_CR3","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 10) (2010)"},{"key":"18_CR4","unstructured":"Apache.Hadoop. https:\/\/hadoop.apache.org\/"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Palankar, M.R., Iamnitchi, A., Ripeanu, M., Garfinkel, S.: Amazon S3 for science grids: a viable solution. In: Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing, pp. 55\u201364, June 2008","DOI":"10.1145\/1383519.1383526"},{"key":"18_CR6","unstructured":"Carlson, J.: Redis in Action. Simon and Schuster (2013)"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Li, H., Ghodsi, A., Zaharia, M., Shenker, S., Stoica, I.: Tachyon: reliable, memory speed storage for cluster computing frameworks. In: Proceedings of the ACM Symposium on Cloud Computing, pp. 1\u201315, November 2014","DOI":"10.1145\/2670979.2670985"},{"key":"18_CR8","first-page":"65","volume":"19","author":"WO Cleverley","year":"1984","unstructured":"Cleverley, W.O., Nutt, P.C.: The effectiveness of group-purchasing organizations. Health Serv. Res. 19, 65 (1984)","journal-title":"Health Serv. Res."},{"key":"18_CR9","unstructured":"Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I.: Dominant resource fairness: fair allocation of multiple resource types. In: 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2011) (2011)"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Ghodsi, A., Zaharia, M., Shenker, S., Stoica, I.: Choosy: max-min fair sharing for datacenter jobs with constraints. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp. 365\u2013378, April 2013","DOI":"10.1145\/2465351.2465387"},{"key":"18_CR11","unstructured":"Apache.YARN. https:\/\/hadoop.apache.org\/docs\/current2\/index.html\/"},{"key":"18_CR12","unstructured":"Hindman, B., et al.: Mesos: a platform for fine-grained resource sharing in the data center. In: 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2011) (2011)"},{"key":"18_CR13","unstructured":"Jain, R.K., Chiu, D.M.W., Hawe, W.R.: A quantitative measure of fairness and discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, May 1984"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Zukerman, M., Tan, L., Wang, H., Ouveysi, I.: Efficiency-fairness tradeoff in telecommunications networks. IEEE Commun. Lett. 643\u2013645 (2005)","DOI":"10.1109\/LCOMM.2005.1461691"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1109\/TNET.2012.2233213","volume":"21","author":"C Joe-Wong","year":"2013","unstructured":"Joe-Wong, C., Sen, S., Lan, T., Chiang, M.: Multiresource allocation: fairness-efficiency tradeoffs in a unifying framework. IEEE\/ACM Trans. Network. 21, 1785\u20131798 (2013)","journal-title":"IEEE\/ACM Trans. Network."},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1109\/TSC.2016.2635133","volume":"12","author":"ZJ Niu","year":"2016","unstructured":"Niu, Z.J., Tang, S.J., He, B.S.: An adaptive efficiency-fairness meta-scheduler for data-intensive computing. IEEE Trans. Serv. Comput. 12, 865\u2013879 (2016)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1145\/2740070.2626334","volume":"44","author":"R Grandl","year":"2014","unstructured":"Grandl, R., Ananthanarayanan, G., Kandula, S., Rao, S., Akella, A.: Multi-resource packing for cluster schedulers. ACM SIGCOMM Comput. Commun. Rev. 44, 455\u2013466 (2014)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Tang, S.J., He, B.S., Zhang, S., Niu, Z.J.: Elastic multi-resource fairness: balancing fairness and efficiency in coupled CPU-GPU architectures. In: SC 2016: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 875\u2013886. IEEE, November 2016","DOI":"10.1109\/SC.2016.74"},{"key":"18_CR19","unstructured":"Beckmann, N., Chen, H., Cidon, A.: LHD: improving cache hit rate by maximizing hit density. In: 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2018), pp. 389\u2013403 (2018)"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Kunjir, M., Fain, B., Munagala, K., Babu, S.: ROBUS: fair cache allocation for data-parallel workloads. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 219\u2013234, May 2017","DOI":"10.1145\/3035918.3064018"},{"key":"18_CR21","unstructured":"Pu, Q., Li, H., Zaharia, M., Ghodsi, A., Stoica, I.: FairRide: near-optimal, fair cache sharing. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016), pp. 393\u2013406 (2016)"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Yu, Y., Wang, W., Zhang, J., Weng, Q., Letaief, K.B.: Opus: fair and efficient cache sharing for in-memory data analytics. In: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), pp. 154\u2013164. IEEE (2018)","DOI":"10.1109\/ICDCS.2018.00025"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Tang, S.J., Chai, Q.F., Yu, C., Li, Y.S., Sun, C.: Balancing fairness and efficiency for cache sharing in semi-external memory system. In: 49th International Conference on Parallel Processing (ICPP), pp. 1\u201311, August 2020","DOI":"10.1145\/3404397.3404450"},{"key":"18_CR24","unstructured":"Apache Hive performance benchmarks. https:\/\/issues.apache.org\/jira\/browse\/HIVE-396\/"},{"key":"18_CR25","unstructured":"SWIM. https:\/\/github.com\/SWIMProjectUCB\/SWIM\/"},{"key":"18_CR26","unstructured":"Ahmad, F., Lee, S., Thottethodi, M., Vijaykumar, T.N.: Puma: purdue mapreduce benchmarks suite (2012)"},{"key":"18_CR27","unstructured":"PUMA. http:\/\/web.ics.purdue.edu\/fahmad\/benchmarks\/datasets.htm\/"},{"key":"18_CR28","unstructured":"TPC-H. https:\/\/issues.apache.org\/jira\/browse\/HIVE-600\/"},{"key":"18_CR29","unstructured":"Matani, D., Shah, K., Mitra, A.: An O (1) algorithm for implementing the LFU cache eviction scheme. arXiv preprint arXiv:2110.11602 (2021)"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Hasslinger, G., Heikkinen, J., Ntougias, K., Hasslinger, F., Hohlfeld, O.: Optimum caching versus LRU and LFU: comparison and combined limited look-ahead strategies. In: 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 1\u20136. IEEE, May 2018","DOI":"10.23919\/WIOPT.2018.8362880"},{"key":"18_CR31","unstructured":"Rodriguez, L.V., et al.: Learning cache replacement with CACHEUS. In: 19th USENIX Conference on File and Storage Technologies (FAST 2021), pp. 341\u2013354 (2021)"},{"key":"18_CR32","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.jpdc.2020.06.013","volume":"145","author":"J Choi","year":"2020","unstructured":"Choi, J., Gu, Y., Kim, J.: Learning-based dynamic cache management in a cloud. J. Parallel Distrib. Comput. 145, 98\u2013110 (2020)","journal-title":"J. Parallel Distrib. Comput."},{"key":"18_CR33","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/2644865.2541962","volume":"49","author":"SM Zahedi","year":"2014","unstructured":"Zahedi, S.M., Lee, B.C.: REF: resource elasticity fairness with sharing incentives for multiprocessors. ACM SIGPLAN Not. 49, 145\u2013160 (2014)","journal-title":"ACM SIGPLAN Not."},{"key":"18_CR34","unstructured":"Tang, S.J., Yu, C., Li, Y.S.: Fairness-efficiency scheduling for cloud computing with soft fairness guarantees. In: IEEE Trans. Cloud Comput. (2020)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-22677-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T09:09:15Z","timestamp":1673341755000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-22677-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031226762","9783031226779"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-22677-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"11 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Copenhagen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 October 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 October 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"91","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}