{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T15:29:02Z","timestamp":1759073342764,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T00:00:00Z","timestamp":1513641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2017,12,19]]},"abstract":"<jats:p>Understanding the performance of a pool of servers is crucial for proper dimensioning. One of the main challenges is to take into account the complex interactions between servers that are pooled to process jobs. In particular, a job can generally not be processed by any server of the cluster due to various constraints like data locality. In this paper, we represent these constraints by some assignment graph between jobs and servers. We present a recursive approach to computing performance metrics like mean response times when the server capacities are shared according to balanced fairness. While the computational cost of these formulas can be exponential in the number of servers in the worst case, we illustrate their practical interest by introducing broad classes of pool structures that can be exactly analyzed in polynomial time. This extends considerably the class of models for which explicit performance metrics are accessible.<\/jats:p>","DOI":"10.1145\/3154500","type":"journal-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T18:28:08Z","timestamp":1521829688000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Performance of Balanced Fairness in Resource Pools"],"prefix":"10.1145","volume":"1","author":[{"given":"Thomas","family":"Bonald","sequence":"first","affiliation":[{"name":"T\u00e9l\u00e9com ParisTech, Paris-Saclay University, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9line","family":"Comte","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs France, Nozay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabien","family":"Mathieu","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs France, Nozay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,12,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2004.14"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"S. A. Berezner and A. E. Krzesinski. 1996. Order independent loss queues. Queueing Systems 23 1 (01 Mar 1996) 331--335.  S. A. Berezner and A. E. Krzesinski. 1996. Order independent loss queues. Queueing Systems 23 1 (01 Mar 1996) 331--335.","DOI":"10.1007\/BF01206565"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2017.08.006"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-017-9525-2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-006-7587-7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024094807532"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2004.03.001"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2017.07.001"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1582"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-016-9485-y"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.33.2.464"},{"volume-title":"Number 154 in International Series in Operations Research & Management Science","author":"Krzesinski A. E.","key":"e_1_2_1_12_1","unstructured":"A. E. Krzesinski . 2011. Order Independent Queues . In Queueing Networks, R. J. Boucherie and N. M. van Dijk (Eds.). Number 154 in International Series in Operations Research & Management Science . Springer US , 85--120. A. E. Krzesinski. 2011. Order Independent Queues. In Queueing Networks, R. J. Boucherie and N. M. van Dijk (Eds.). Number 154 in International Series in Operations Research & Management Science. Springer US, 85--120."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2094114.2094118"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000907"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2461132"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-016-9475-0"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3154500","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3154500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:27Z","timestamp":1750212687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3154500"}},"subtitle":["A Recursive Approach"],"short-title":[],"issued":{"date-parts":[[2017,12,19]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,12,19]]}},"alternative-id":["10.1145\/3154500"],"URL":"https:\/\/doi.org\/10.1145\/3154500","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2017,12,19]]},"assertion":[{"value":"2017-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}