{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,20]],"date-time":"2025-03-20T04:07:54Z","timestamp":1742443674867,"version":"3.40.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T00:00:00Z","timestamp":1742342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T00:00:00Z","timestamp":1742342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Open Foundation of Yunnan Key Laboratory of Computer Technologies Application","award":["2022201"],"award-info":[{"award-number":["2022201"]}]},{"name":"National Nature Science Foundation under Yunnan Major Scientic and Technological Projects","award":["202202AG050002"],"award-info":[{"award-number":["202202AG050002"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62362043"],"award-info":[{"award-number":["62362043"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07130-z","type":"journal-article","created":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T05:59:33Z","timestamp":1742363973000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Strategy-proof mechanism for time-varying fair multiresource allocation with placement constraints in clouds"],"prefix":"10.1007","volume":"81","author":[{"given":"Jie","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,19]]},"reference":[{"issue":"1","key":"7130_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"key":"7130_CR2","unstructured":"Zaharia M, Chowdhury M, Das T et\u00a0al (2012) Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), pp 15\u201328"},{"issue":"10","key":"7130_CR3","doi-asserted-by":"publisher","first-page":"2822","DOI":"10.1109\/TPDS.2014.2362139","volume":"26","author":"W Wang","year":"2014","unstructured":"Wang W, Liang B, Li B (2014) Multi-resource fair allocation in heterogeneous cloud computing systems. IEEE Trans Parallel Distrib Syst 26(10):2822\u20132835","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7130_CR4","doi-asserted-by":"crossref","unstructured":"Wang W, Li B, Liang B et\u00a0al (2016) Multi-resource fair sharing for datacenter jobs with placement constraints. In: SC \u201916: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp 1003\u20131014","DOI":"10.1109\/SC.2016.85"},{"key":"7130_CR5","unstructured":"Ghodsi A, Zaharia M, Hindman B et\u00a0al (2011) Dominant resource fairness: fair allocation of multiple resource types. In: NSDI, pp 24\u201324"},{"key":"7130_CR6","doi-asserted-by":"crossref","unstructured":"Zaharia M, Borthakur D, Sen\u00a0Sarma J et\u00a0al (2010) Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: Proceedings of the 5th European Conference on Computer Systems, pp 265\u2013278","DOI":"10.1145\/1755913.1755940"},{"issue":"5","key":"7130_CR7","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1109\/TPDS.2017.2788880","volume":"29","author":"S Tang","year":"2018","unstructured":"Tang S, Niu Z, He B et al (2018) Long-term multi-resource fairness for pay-as-you-use computing systems. IEEE Trans Parallel Distrib Syst 29(5):1147\u20131160","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7130_CR8","doi-asserted-by":"crossref","unstructured":"Bhattacharya AA, Culler D, Friedman E et\u00a0al (2013) Hierarchical scheduling for diverse datacenter workloads. In: Proceedings of the 4th Annual Symposium on Cloud Computing, pp 1\u201315","DOI":"10.1145\/2523616.2523637"},{"issue":"6","key":"7130_CR9","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 et al (2013) Multi-resource allocation: fairness-efficiency tradeoffs in a unifying framework. IEEE\/ACM Trans Netw 21(6):1785\u20131798","journal-title":"IEEE\/ACM Trans Netw"},{"key":"7130_CR10","doi-asserted-by":"crossref","unstructured":"Zarchy D, Hay D, Schapira M (2015) Capturing resource tradeoffs in fair multi-resource allocation. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp 1062\u20131070","DOI":"10.1109\/INFOCOM.2015.7218479"},{"key":"7130_CR11","doi-asserted-by":"crossref","unstructured":"Ghodsi A, Zaharia M, Shenker S et\u00a0al (2013) Choosy: max-min fair sharing for datacenter jobs with constraints. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp 365\u2013378","DOI":"10.1145\/2465351.2465387"},{"key":"7130_CR12","unstructured":"Mahajan K, Balasubramanian A, Singhvi A et\u00a0al (2020) Themis: fair and efficient GPU cluster scheduling. In: 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pp 289\u2013304"},{"key":"7130_CR13","doi-asserted-by":"crossref","unstructured":"Friedman E, Ghodsi A, Psomas CA (2014a) Strategyproof allocation of discrete jobs on multiple machines. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp 529\u2013546","DOI":"10.1145\/2600057.2602889"},{"key":"7130_CR14","unstructured":"Murphy TI (Accessed October 4, 2020) Alibaba cluster trace-v2018. Online, https:\/\/github.com\/alibaba\/clusterdata\/blob\/v2018\/cluster-trace-v2018\/trace_2018.md"},{"key":"7130_CR15","volume-title":"Google cluster-usage traces: Format + schema","author":"C Reiss","year":"2011","unstructured":"Reiss C, Wilkes J, Hellerstein JL (2011) Google cluster-usage traces: Format + schema. Google Inc, Tech. rep"},{"key":"7130_CR16","unstructured":"Zaharia M, Konwinski A, Joseph AD et\u00a0al (2008) Improving MapReduce performance in heterogeneous environments. In: Proceedings of the 8th USENIX Conference on Operating Systems, pp 29\u201342"},{"issue":"1","key":"7130_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2739040","volume":"3","author":"DC Parkes","year":"2015","unstructured":"Parkes DC, Procaccia AD, Shah N (2015) Beyond dominant resource fairness: extensions, limitations, and indivisibilities. ACM Trans Econ Comput 3(1):1\u201322","journal-title":"ACM Trans Econ Comput"},{"key":"7130_CR18","doi-asserted-by":"crossref","unstructured":"Dolev D, Feitelson DG, Halpern JY et\u00a0al (2012) No justified complaints: on fair sharing of multiple resources. In: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pp 68\u201375","DOI":"10.1145\/2090236.2090243"},{"key":"7130_CR19","unstructured":"Gutman A, Nisan N (2012) Fair allocation without trade. arXiv preprint arXiv:1204.4286"},{"key":"7130_CR20","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.peva.2014.07.009","volume":"79","author":"T Bonald","year":"2014","unstructured":"Bonald T, Roberts J (2014) Enhanced cluster computing performance through proportional fairness. Perform Eval 79:134\u2013145","journal-title":"Perform Eval"},{"key":"7130_CR21","doi-asserted-by":"crossref","unstructured":"Li W, Liu X, Zhang X et\u00a0al (2017) Multi-resource fair allocation with bounded number of tasks in cloud computing systems. In: National Conference of Theoretical Computer Science. Springer, pp 3\u201317","DOI":"10.1007\/978-981-10-6893-5_1"},{"key":"7130_CR22","doi-asserted-by":"crossref","unstructured":"Reiss C, Tumanov A, Ganger GR et\u00a0al (2012) Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, pp 1\u201313","DOI":"10.1145\/2391229.2391236"},{"key":"7130_CR23","doi-asserted-by":"crossref","unstructured":"Farley B, Juels A, Varadarajan V et\u00a0al (2012) More for your money: exploiting performance heterogeneity in public clouds. In: Proceedings of the Third ACM Symposium on Cloud Computing, pp 1\u201314","DOI":"10.1145\/2391229.2391249"},{"key":"7130_CR24","doi-asserted-by":"crossref","unstructured":"Friedman E, Ghodsi A, Psomas CA (2014b) Strategyproof allocation of discrete jobs on multiple machines. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp 529\u2013546","DOI":"10.1145\/2600057.2602889"},{"issue":"2","key":"7130_CR25","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/s10586-024-04815-7","volume":"28","author":"H Guo","year":"2025","unstructured":"Guo H, Deng B, Li W (2025) Multi-resource maximin share fair allocation in the cloud-edge collaborative computing system with bandwidth demand compression. Cluster Comput 28(2):98","journal-title":"Cluster Comput"},{"issue":"4","key":"7130_CR26","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 et al (2014) Multi-resource packing for cluster schedulers. ACM SIGCOMM Comput Commun Rev 44(4):455\u2013466","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"7130_CR27","doi-asserted-by":"crossref","unstructured":"Isard M, Prabhakaran V, Currey J et\u00a0al (2009) Quincy: fair scheduling for distributed computing clusters. In: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, pp 261\u2013276","DOI":"10.1145\/1629575.1629601"},{"key":"7130_CR28","doi-asserted-by":"crossref","unstructured":"Sharma B, Chudnovsky V, Hellerstein JL et\u00a0al (2011) Modeling and synthesizing task placement constraints in google compute clusters. In: Proceedings of the 2nd ACM Symposium on Cloud Computing, pp 1\u201314","DOI":"10.1145\/2038916.2038919"},{"issue":"12","key":"7130_CR29","doi-asserted-by":"publisher","first-page":"2686","DOI":"10.1109\/TPDS.2018.2841915","volume":"29","author":"J Khamse-Ashari","year":"2018","unstructured":"Khamse-Ashari J, Lambadaris I, Kesidis G et al (2018) An efficient and fair multi-resource allocation mechanism for heterogeneous servers. IEEE Trans Parallel Distrib Syst 29(12):2686\u20132699","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"7130_CR30","doi-asserted-by":"publisher","first-page":"245","DOI":"10.3233\/MGS-150238","volume":"11","author":"W Li","year":"2015","unstructured":"Li W, Liu X, Zhang X et al (2015) Dynamic fair allocation of multiple resources with bounded number of tasks in cloud computing systems. Multiagent Grid Syst 11(4):245\u2013257","journal-title":"Multiagent Grid Syst"},{"key":"7130_CR31","doi-asserted-by":"crossref","unstructured":"Li X, Hu G, Li W et al. (2024) Fair multiresource allocation with access constraint in cloud-edge systems. Future Gener Computer Syst","DOI":"10.2139\/ssrn.4563996"},{"issue":"1","key":"7130_CR32","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10723-024-09754-6","volume":"22","author":"H Guo","year":"2024","unstructured":"Guo H, Li W (2024) Dynamic multi-resource fair allocation with elastic demands. J Grid Comput 22(1):35","journal-title":"J Grid Comput"},{"key":"7130_CR33","first-page":"21744","volume":"34","author":"B Li","year":"2021","unstructured":"Li B, Li M, Zhang R (2021) Fair scheduling for time-dependent resources. Adv Neural Inform Process Syst 34:21744\u201321756","journal-title":"Adv Neural Inform Process Syst"},{"key":"7130_CR34","doi-asserted-by":"crossref","unstructured":"Fikioris G, Agarwal R, Tardos \u00c9 (2024) Incentives in dominant resource fair allocation under dynamic demands. In: Proceedings of the International Symposium on Algorithmic Game Theory, Springer Nature Switzerland, pp 108\u2013125","DOI":"10.1007\/978-3-031-71033-9_7"},{"key":"7130_CR35","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1109\/OJCOMS.2022.3169969","volume":"3","author":"E Meskar","year":"2022","unstructured":"Meskar E, Liang B (2022) MAGIKS: fair multi-resource allocation game induced by Kalai-Smorodinsky bargaining solution. IEEE Open J Commun Soc 3:797\u2013810","journal-title":"IEEE Open J Commun Soc"},{"issue":"14","key":"7130_CR36","doi-asserted-by":"publisher","first-page":"15927","DOI":"10.1007\/s11227-023-05248-6","volume":"79","author":"X Li","year":"2023","unstructured":"Li X, Li W, Zhang X (2023) Multiresource fair allocation with time window constraints. J Supercomput 79(14):15927\u201315954","journal-title":"J Supercomput"},{"issue":"7","key":"7130_CR37","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1109\/TC.2020.3006007","volume":"70","author":"H Sadok","year":"2020","unstructured":"Sadok H, Campista MEM, Costa LHM (2020) Stateful drf: considering the past in a multi-resource allocation. IEEE Trans Comput 70(7):1094\u20131105","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"7130_CR38","doi-asserted-by":"publisher","first-page":"1244","DOI":"10.1109\/TNET.2022.3213426","volume":"31","author":"E Meskar","year":"2022","unstructured":"Meskar E, Liang B (2022) Fair multi-resource allocation in heterogeneous servers with an external resource type. IEEE\/ACM Trans Netw 31(3):1244\u20131262","journal-title":"IEEE\/ACM Trans Netw"},{"key":"7130_CR39","first-page":"579","volume":"51","author":"I Kash","year":"2014","unstructured":"Kash I, Procaccia AD, Shah N (2014) No agent left behind: dynamic fair division of multiple resources. J Artif Intell Educ 51:579\u2013603","journal-title":"J Artif Intell Educ"},{"key":"7130_CR40","doi-asserted-by":"crossref","unstructured":"Friedman E, Psomas CA, Vardi S (2017) Controlled dynamic fair division. In: Proceedings of the 2017 ACM Conference on Economics and Computation, pp 461\u2013478","DOI":"10.1145\/3033274.3085123"},{"key":"7130_CR41","doi-asserted-by":"crossref","unstructured":"Ghodsi A, Sekar V, Zaharia M et\u00a0al (2012) Multi-resource fair queueing for packet processing. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp 1\u201312","DOI":"10.1145\/2342356.2342358"},{"key":"7130_CR42","doi-asserted-by":"crossref","unstructured":"Wang W, Liang B, Li B (2014a) Low complexity multi-resource fair queueing with bounded delay. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp 1914\u20131922","DOI":"10.1109\/INFOCOM.2014.6848131"},{"issue":"4","key":"7130_CR43","first-page":"35","volume":"24","author":"A Singhal","year":"2001","unstructured":"Singhal A et al (2001) Modern information retrieval: a brief overview. IEEE Data Eng Bull 24(4):35\u201343","journal-title":"IEEE Data Eng Bull"},{"key":"7130_CR44","unstructured":"Alibaba server configuration, [EB\/OL], https:\/\/www.alibabacloud.com\/help\/zh\/doc-detail\/25378.htm, accessed July 4, 2021"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07130-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07130-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07130-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T05:59:52Z","timestamp":1742363992000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07130-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,19]]},"references-count":44,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["7130"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07130-z","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,19]]},"assertion":[{"value":"26 February 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"638"}}