{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:59:15Z","timestamp":1743047955761,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":27,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789811981517"},{"type":"electronic","value":"9789811981524"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[[2022]]},"DOI":"10.1007\/978-981-19-8152-4_18","type":"book-chapter","created":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T16:04:02Z","timestamp":1670601842000},"page":"248-262","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multi-resource Allocation in\u00a0Mobile Edge Computing Systems: A Trade-Off on\u00a0Fairness and\u00a0Efficiency"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4675-2518","authenticated-orcid":false,"given":"Xingxing","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3094-4347","authenticated-orcid":false,"given":"Weidong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6591-0916","authenticated-orcid":false,"given":"Xuejie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,10]]},"reference":[{"issue":"1","key":"18_CR1","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/TNSM.2017.2743066","volume":"15","author":"P Poullie","year":"2017","unstructured":"Poullie, P., Bocek, T., Stiller, B.: A survey of the state-of-the-art in fair multi-resource allocations for data centers. IEEE Trans. Netw. Serv. Manage. 15(1), 169\u2013183 (2017)","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Liu, X., Zhang, X., Cui, Q., Li, W.: Implementation of ant colony optimization combined with tabu search for multi-resource fair allocation in heterogeneous cloud computing. In: 2017 IEEE 3rd International Conference on Big Data Security on Cloud (Bigdatasecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS), pp. 196\u2013201 (2017)","DOI":"10.1109\/BigDataSecurity.2017.14"},{"issue":"4","key":"18_CR3","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., Zhang, X.: Dynamic fair allocation of multiple resources with bounded number of tasks in cloud computing systems. Multiagent Grid Syst. 11(4), 245\u2013257 (2015)","journal-title":"Multiagent Grid Syst."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Liu, X., Zhang, X., Zhang, X., Li, W.: Dynamic fair division of multiple resources with satiable agents in cloud computing systems. In: 2015 IEEE Fifth International Conference on Big Data and Cloud Computing, pp. 131\u2013136 (2015)","DOI":"10.1109\/BDCloud.2015.71"},{"key":"18_CR5","unstructured":"Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I.: Dominant resource fairness: fair allocation of multiple resource types. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, pp. 323\u2013336 (2011)"},{"issue":"7","key":"18_CR6","first-page":"1534","volume":"56","author":"J Li","year":"2019","unstructured":"Li, J., Zhang, J., Li, W., Zhang, X.: A fair distribution strategy based on shared fair and time-varying resource demand. J. Comput. Res. Dev. 56(7), 1534 (2019)","journal-title":"J. Comput. Res. Dev."},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/978-3-319-42291-6_61","volume-title":"Intelligent Computing Theories and Application","author":"X Liu","year":"2016","unstructured":"Liu, X., Zhang, X., Li, W., Zhang, X.: Discrete interior search algorithm for multi-resource fair allocation in heterogeneous cloud computing systems. In: Huang, D.-S., Bevilacqua, V., Premaratne, P. (eds.) ICIC 2016. LNCS, vol. 9771, pp. 615\u2013626. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-42291-6_61"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-319-59605-1_15","volume-title":"Frontiers in Algorithmics","author":"W Li","year":"2017","unstructured":"Li, W., Liu, X., Zhang, X., Zhang, X.: A further analysis of the dynamic dominant resource fairness mechanism. In: Xiao, M., Rosamond, F. (eds.) FAW 2017. LNCS, vol. 10336, pp. 163\u2013174. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-59605-1_15"},{"issue":"12","key":"18_CR9","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., Urgaonkar, B., Zhao, Y.: An efficient and fair multi-resource allocation mechanism for heterogeneous servers. IEEE Trans. Parallel Distrib. Syst. 29(12), 2686\u20132699 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"18_CR10","unstructured":"Tang, S., Yu, C., Li, Y.: Fairness-efficiency scheduling for cloud computing with soft fairness guarantees. IEEE Trans. Cloud Comput. (2020)"},{"issue":"8","key":"18_CR11","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1109\/JPROC.2019.2920341","volume":"107","author":"F Liu","year":"2019","unstructured":"Liu, F., Tang, G., Li, Y., Cai, Z., Zhang, X., Zhou, T.: A survey on edge computing systems and tools. Proc. IEEE 107(8), 1537\u20131562 (2019)","journal-title":"Proc. IEEE"},{"issue":"6","key":"18_CR12","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\u2013efficiency tradeoffs in a unifying framework. IEEE\/ACM Trans. Netw. 21(6), 1785\u20131798 (2013)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"6","key":"18_CR13","doi-asserted-by":"publisher","first-page":"6061","DOI":"10.1002\/cpe.6061","volume":"33","author":"S Jiang","year":"2021","unstructured":"Jiang, S., Wu, J.: Multi-resource allocation in cloud data centers: a trade-off on fairness and efficiency. Concurr. Comput. Pract. Exp. 33(6), 6061 (2021)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Wang, W., Liang, B., Li, B.: On fairness-efficiency tradeoffs for multi-resource packet processing. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops, pp. 244\u2013249 (2013)","DOI":"10.1109\/ICDCSW.2013.69"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Meskar, E., Liang, B.: Fair multi-resource allocation with external resource for mobile edge computing. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 184\u2013189 (2018)","DOI":"10.1109\/INFCOMW.2018.8406965"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Sharma, B., Chudnovsky, V., Hellerstein, J.L., Rifaat, R., Das, C.R.: Modeling and synthesizing task placement constraints in google compute clusters. In: Proceedings of the 2nd ACM Symposium on Cloud Computing, pp. 1\u201314 (2011)","DOI":"10.1145\/2038916.2038919"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Wang, W., Li, B., Liang, B., Li, J.: Multi-resource fair sharing for datacenter jobs with placement constraints. In: SC 2016: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1003\u20131014 (2016)","DOI":"10.1109\/SC.2016.85"},{"issue":"10","key":"18_CR18","doi-asserted-by":"publisher","first-page":"2822","DOI":"10.1109\/TPDS.2014.2362139","volume":"26","author":"W Wang","year":"2015","unstructured":"Wang, W., Liang, B., Li, B.: Multi-resource fair allocation in heterogeneous cloud computing systems. IEEE Trans. Parallel Distrib. Syst. 26(10), 2822\u20132835 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"18_CR19","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1109\/TC.2020.3006007","volume":"70","author":"H Sadok","year":"2021","unstructured":"Sadok, H., Campista, M.E.M., Costa, L.H.M.K.: Stateful DRF: considering the past in a multi-resource allocation. IEEE Trans. Comput. 70(7), 1094\u20131105 (2021)","journal-title":"IEEE Trans. Comput."},{"key":"18_CR20","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-981-10-6893-5_1","volume-title":"Theoretical Computer Science","author":"W Li","year":"2017","unstructured":"Li, W., Liu, X., Zhang, X., Zhang, X.: Multi-resource fair allocation with bounded number of tasks in cloud computing systems. In: Du, D., Li, L., Zhu, E., He, K. (eds.) NCTCS 2017. CCIS, vol. 768, pp. 3\u201317. Springer, Singapore (2017). https:\/\/doi.org\/10.1007\/978-981-10-6893-5_1"},{"key":"18_CR21","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 (2013)","DOI":"10.1145\/2465351.2465387"},{"issue":"3","key":"18_CR22","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1109\/TNET.2021.3058378","volume":"29","author":"G Sallam","year":"2021","unstructured":"Sallam, G., Ji, B.: Joint placement and allocation of VNF nodes with budget and capacity constraints. IEEE\/ACM Trans. Netw. 29(3), 1238\u20131251 (2021)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"18_CR23","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1007\/s10586-022-03548-9","volume":"25","author":"X Zhang","year":"2022","unstructured":"Zhang, X., Li, J., Li, G., Li, W.: Generalized asset fairness mechanism for multi-resource fair allocation mechanism with two different types of resources. Clust. Comput. 25, 3389\u20133403 (2022). https:\/\/doi.org\/10.1007\/s10586-022-03548-9","journal-title":"Clust. Comput."},{"issue":"7","key":"18_CR24","first-page":"151","volume":"37","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Xi, L., Li, W., Zhang, X.: Dynamic fair allocation of multi-resources based on shared resource quantity. J. Commun. 37(7), 151 (2016)","journal-title":"J. Commun."},{"issue":"12","key":"18_CR25","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1007\/s00607-017-0561-x","volume":"99","author":"X Liu","year":"2017","unstructured":"Liu, X., Zhang, X., Li, W., Zhang, X.: Swarm optimization algorithms applied to multi-resource fair allocation in heterogeneous cloud computing systems. Computing 99(12), 1231\u20131255 (2017)","journal-title":"Computing"},{"issue":"3","key":"18_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3457166","volume":"9","author":"M Chakraborty","year":"2021","unstructured":"Chakraborty, M., Igarashi, A., Suksompong, W., Zick, Y.: Weighted envy-freeness in indivisible item allocation. ACM Trans. Econ. Comput. 9(3), 1\u201339 (2021)","journal-title":"ACM Trans. Econ. Comput."},{"issue":"1","key":"18_CR27","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/2964791.2901493","volume":"44","author":"W Wei","year":"2016","unstructured":"Wei, W., Li, B., Liang, B., Li, J.: Towards multi-resource fair allocation with placement constraints. ACM SIGMETRICS Perform. Eval. Rev. 44(1), 415\u2013416 (2016)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."}],"container-title":["Communications in Computer and Information Science","Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-19-8152-4_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T16:14:56Z","timestamp":1670602496000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-19-8152-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789811981517","9789811981524"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-981-19-8152-4_18","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"10 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NCTCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"National Conference of Theoretical Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Changchun","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","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":"29 July 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"40","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"nctcs2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conf.ccf.org.cn\/TCS2022","order":11,"name":"conference_url","label":"Conference URL","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":"https:\/\/conf.ccf.org.cn\/TCS2022","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"58","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":"13","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":"6","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":"22% - 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":"3","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":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}