{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:29:42Z","timestamp":1778545782328,"version":"3.51.4"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319596044","type":"print"},{"value":"9783319596051","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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59605-1_15","type":"book-chapter","created":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T15:06:26Z","timestamp":1495465586000},"page":"163-174","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism"],"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,5,23]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Annamalai, C., Kalaitzis, C., Svensson, O.: Combinatorial algorithm for restricted max-min fair allocation. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1357\u20131372 (2015)","DOI":"10.1137\/1.9781611973730.90"},{"issue":"7","key":"15_CR2","doi-asserted-by":"publisher","first-page":"2970","DOI":"10.1137\/080723491","volume":"39","author":"A Asadpour","year":"2012","unstructured":"Asadpour, A., Saberi, A.: An approximation algorithm for max-min fair allocation of indivisible goods. SIAM J. Comput. 39(7), 2970\u20132989 (2012)","journal-title":"SIAM J. Comput."},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Aumann, Y., Dombb, Y.: The efficiency of fair division with connected pieces. ACM Trans. Econ. Comput. 3(4) (2015). Article No. 23","DOI":"10.1145\/2781776"},{"issue":"1","key":"15_CR4","doi-asserted-by":"publisher","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":"15_CR5","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"},{"key":"15_CR6","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.: Enhanced cluster computing performance through proportional fairness. Perform. Eval. 79, 134\u2013145 (2014)","journal-title":"Perform. Eval."},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/2796314.2745869","volume":"43","author":"T Bonald","year":"2015","unstructured":"Bonald, T., Roberts, J.: Multi-resource fairness: objectives, algorithms and performance. ACM SIGMETRICS Perform. Eval. Rev. 43(1), 31\u201342 (2015)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"15_CR8","volume-title":"Online Computation and Competitive Analysis","author":"A Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University, Cambridge (1998)"},{"issue":"4","key":"15_CR9","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00224-011-9359-y","volume":"50","author":"I Caragiannis","year":"2012","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M.: The efficiency of fair division. Theory Comput. Syst. 50(4), 589\u2013610 (2012)","journal-title":"Theory Comput. Syst."},{"key":"15_CR10","unstructured":"Chowdhury, M., Liu, Z., Ghodsi, A., Stoica, I.: HUG: multi-resource fairness for correlated and elastic demands. In: Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016), pp. 407\u2013424 (2016)"},{"key":"15_CR11","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, pp. 68\u201375 (2012)","DOI":"10.1145\/2090236.2090243"},{"key":"15_CR12","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":"15_CR13","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. 24\u201337 (2011)"},{"key":"15_CR14","unstructured":"Gutman, A., Nisan, N.: Fair allocation without trade. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 719\u2013728 (2012)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Jin, Y., Hayashi, M.: Efficiency comparison between proportional fairness and dominant resource fairness with two different type resources. In: 2016 Annual Conference on Information Science and Systems (CISS), pp. 643\u2013648 (2016)","DOI":"10.1109\/CISS.2016.7460578"},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1613\/jair.4405","volume":"51","author":"I Kash","year":"2014","unstructured":"Kash, I., Procaccia, A.D., Shah, N.: No agent left behind: dynamic fair division of multiple resources. J. Artif. Intell. Res. 51, 579\u2013603 (2014)","journal-title":"J. Artif. Intell. Res."},{"key":"15_CR17","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. Int. J. 11, 245\u2013257 (2015)","journal-title":"Multiagent Grid Syst. Int. J."},{"key":"15_CR18","doi-asserted-by":"crossref","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","DOI":"10.1145\/2739040"},{"issue":"7","key":"15_CR19","doi-asserted-by":"publisher","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"},{"key":"15_CR20","unstructured":"Psomas, C.-A., Schwartz, J.: Beyond beyond dominant resource fairness: indivisible resource allocation in clusters. Technical report Berkeley (2013)"},{"key":"15_CR21","unstructured":"Wang, H., Varman, P.J.: Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation. In: Proceedings of the 12th USENIX Conference on File and Storage Technologies, pp. 229\u2013242 (2014)"},{"issue":"10","key":"15_CR22","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."},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Wang, W., Li, B., Liang, B., Li, J.: Towards multi-resource fair allocation with placement constraints. In: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, pp. 415\u2013416 (2016)","DOI":"10.1145\/2896377.2901493"},{"issue":"6","key":"15_CR24","doi-asserted-by":"publisher","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."},{"issue":"1","key":"15_CR25","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/2654822.2541962","volume":"42","author":"SM Zahedi","year":"2014","unstructured":"Zahedi, S.M., Lee, B.C.: REF: resource elasticity fairness with sharing incentives for multiprocessors. ACM SIGARCH Comput. Architect. News 42(1), 145\u2013160 (2014)","journal-title":"ACM SIGARCH Comput. Architect. News"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Zarchy, D., Hay, D., Schapira, M.: Capturing resource tradeoffs in fair multi-resource allocation. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1062\u20131070 (2015)","DOI":"10.1109\/INFOCOM.2015.7218479"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59605-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:25Z","timestamp":1750272985000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59605-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319596044","9783319596051"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59605-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Frontiers in Algorithmics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","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":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"faw2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/faw2017.uestc.edu.cn","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}