{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T09:40:24Z","timestamp":1770889224833,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":23,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811068928","type":"print"},{"value":"9789811068935","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-981-10-6893-5_1","type":"book-chapter","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T08:44:01Z","timestamp":1507884241000},"page":"3-17","source":"Crossref","is-referenced-by-count":15,"title":["Multi-resource Fair Allocation with Bounded Number of Tasks in Cloud Computing Systems"],"prefix":"10.1007","author":[{"given":"Weidong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1287\/opre.1100.0865","volume":"59","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Farias, V.F., Trichakis, N.: The price of fairness. Oper. Res. 59(1), 17\u201331 (2011)","journal-title":"Oper. Res."},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Bhattacharya, A.A., Culler, D., Friedman, E., Ghodsi, A., Shenker, S., Stoica, I.: Hierarchical scheduling for diverse datacenter workloads. In: Proceedings of the 4th Annual Symposium on Cloud Computing, SOCC 2013 (2013). Article No. 4","DOI":"10.1145\/2523616.2523637"},{"issue":"4","key":"1_CR3","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R.R., Tarjan, R.E.: Time bounds for selection. J. Comput. Syst. Sci. 7(4), 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.peva.2014.07.009","volume":"79","author":"T Bonald","year":"2014","unstructured":"Bonald, T., Roberts, J.: Enhanced cluster computing performance through proportional fairness. Perform. Eval. 79, 134\u2013145 (2014)","journal-title":"Perform. Eval."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Bonald, T., Roberts, J.: Multi-resource fairness: objectives, algorithms and performance. In: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 31\u201342 (2015)","DOI":"10.1145\/2745844.2745869"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Dolev, D., Feitelson, D.G., Halpern, J.Y., Kupferman, R., Linial, N.: No justified complaints: on fair sharing of multiple resources. In: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, ITCS 2012, pp. 68\u201375 (2012)","DOI":"10.1145\/2090236.2090243"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Friedman, E., Ghodsi, A., Psomas, C.-A.: Strategyproof allocation of discrete jobs on multiple machines. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 529\u2013546 (2014)","DOI":"10.1145\/2600057.2602889"},{"key":"1_CR8","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, NSDI 2011, pp. 24\u201324 (2011)"},{"key":"1_CR9","unstructured":"Gutman, A., Nisan, N.: Fair allocation without trade. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2012, pp. 719\u2013728 (2012)"},{"key":"1_CR10","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1613\/jair.4405","volume":"51","author":"I Kash","year":"2014","unstructured":"Kash, I., Procaccia, A., Shah, N.: No agent left behind: dynamic fair division of multiple resources. J. Artif. Intell. Res. 51, 351\u2013358 (2014)","journal-title":"J. Artif. Intell. Res."},{"key":"1_CR11","doi-asserted-by":"crossref","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. Int. J. 11, 245\u2013257 (2015)","journal-title":"Multiagent Grid Syst. Int. J."},{"key":"1_CR12","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). doi: 10.1007\/978-3-319-59605-1_15"},{"issue":"9","key":"1_CR13","doi-asserted-by":"crossref","first-page":"2589","DOI":"10.1109\/TPDS.2015.2499769","volume":"27","author":"H Liu","year":"2016","unstructured":"Liu, H., He, B.: F2C: enabling fair and fine-grained resource sharing in multi-tenant IaaS clouds. IEEE Trans. Parallel Distrib. Syst. 27(9), 2589\u20132602 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"1_CR14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01585506","volume":"7","author":"N Megiddo","year":"1974","unstructured":"Megiddo, N.: Optimal flows in networks with multiple sources and sinks. Math. Program. 7(3), 97\u2013107 (1974)","journal-title":"Math. Program."},{"key":"1_CR15","unstructured":"Parkes, D.C., Procaccia, A.D., Shah, N.: Beyond dominant resource fairness: extensions, limitations, and indivisibilities. ACM Trans. Econ. Comput. 3(1) (2015). Article No. 3"},{"issue":"7","key":"1_CR16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/2483852.2483870","volume":"56","author":"AD Procaccia","year":"2013","unstructured":"Procaccia, A.D.: Cake cutting: not just child\u2019s play. Commun. ACM 56(7), 78\u201387 (2013)","journal-title":"Commun. ACM"},{"issue":"4","key":"1_CR17","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/2788402.2788408","volume":"42","author":"J Tan","year":"2015","unstructured":"Tan, J., Zhang, L., Li, M., Wang, Y.: Multi-resource fair sharing for multiclass workflows. ACM SIGMETRICS Perform. Eval. Rev. 42(4), 31\u201337 (2015)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"1_CR18","unstructured":"Tang, S., Niu, Z., Lee, B., He, B.: Multi-resource fair allocation in pay-as-you-go cloud computing. Manuscript (2014)"},{"issue":"10","key":"1_CR19","doi-asserted-by":"crossref","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":"6","key":"1_CR20","doi-asserted-by":"crossref","first-page":"1785","DOI":"10.1109\/TNET.2012.2233213","volume":"21","author":"CJ Wong","year":"2013","unstructured":"Wong, C.J., Sen, S., Lan, T., Chiang, M.: Multi-resource allocation: fairness efficiency tradeoffs in a unifying framework. IEEE\/ACM Trans. Netw. 21(6), 1785\u20131798 (2013)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Zahedi, S.M., Lee, B.C.: REF: resource elasticity fairness with sharing incentives for multiprocessors. In: Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 145\u2013160 (2014)","DOI":"10.1145\/2541940.2541962"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Zarchy, D., Hay, D., Schapira, M.: Capturing resource tradeoffs in fair multi-resource allocation. In: IEEE INFOCOM, pp. 1062\u20131070 (2015)","DOI":"10.1109\/INFOCOM.2015.7218479"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Zeldes, Y., Feitelson, D.G.: On-line fair allocations based on bottlenecks and global priorities. In: Proceedings of the 4th ACM\/SPEC International Conference on Performance Engineering, ICPE 2013, pp. 229\u2013240 (2013)","DOI":"10.1145\/2479871.2479904"}],"container-title":["Communications in Computer and Information Science","Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-6893-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T12:57:59Z","timestamp":1570193879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-6893-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9789811068928","9789811068935"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-6893-5_1","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}