{"id":"https://openalex.org/W2413813221","doi":"https://doi.org/10.1145/2896377.2901501","title":"An Analysis of Load Imbalance in Scale-out Data Serving","display_name":"An Analysis of Load Imbalance in Scale-out Data Serving","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W2413813221","doi":"https://doi.org/10.1145/2896377.2901501","mag":"2413813221"},"language":"en","primary_location":{"id":"doi:10.1145/2896377.2901501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/218002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021739166","display_name":"Stanko Novakovi\u0107","orcid":"https://orcid.org/0000-0002-9331-6463"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stanko Novakovic","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039780327","display_name":"Alexandros Daglis","orcid":"https://orcid.org/0000-0002-0211-1666"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexandros Daglis","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049034675","display_name":"Edouard Bugnion","orcid":"https://orcid.org/0000-0001-7237-6929"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Edouard Bugnion","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057697787","display_name":"Babak Falsafi","orcid":"https://orcid.org/0000-0001-5916-8068"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Babak Falsafi","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010276850","display_name":"Boris Grot","orcid":"https://orcid.org/0000-0001-6525-0762"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Boris Grot","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4518,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.9336104,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"367","last_page":"368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.8356994390487671},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8341891169548035},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.690066933631897},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6225236654281616},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6205155849456787},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5864025950431824},{"id":"https://openalex.org/keywords/load-distribution","display_name":"Load distribution","score":0.5571131706237793},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.5157523155212402},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5001847743988037},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.49706795811653137},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4341232180595398},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.41828590631484985},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3719015121459961},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18888568878173828},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08238482475280762}],"concepts":[{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.8356994390487671},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341891169548035},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.690066933631897},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6225236654281616},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6205155849456787},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5864025950431824},{"id":"https://openalex.org/C3019591417","wikidata":"https://www.wikidata.org/wiki/Q575614","display_name":"Load distribution","level":2,"score":0.5571131706237793},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.5157523155212402},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5001847743988037},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.49706795811653137},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4341232180595398},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.41828590631484985},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3719015121459961},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18888568878173828},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08238482475280762},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2896377.2901501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:218002","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/218002","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/6393b34b-8471-4b4e-96a6-9b3e64520bb2","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/an-analysis-of-load-imbalance-in-scaleout-data-serving(6393b34b-8471-4b4e-96a6-9b3e64520bb2).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:218002","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/218002","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1968919289","https://openalex.org/W1982063824","https://openalex.org/W2010324635","https://openalex.org/W2112053513","https://openalex.org/W2125901106","https://openalex.org/W2157182386"],"related_works":["https://openalex.org/W2167529050","https://openalex.org/W2359634310","https://openalex.org/W3139924957","https://openalex.org/W2351274901","https://openalex.org/W2162063029","https://openalex.org/W2185546816","https://openalex.org/W2107155970","https://openalex.org/W2944222538","https://openalex.org/W2367575174","https://openalex.org/W2358271192"],"abstract_inverted_index":{"Despite":[0],"the":[1,23,27,50,64,72,88,96,102],"natural":[2],"parallelism":[3],"across":[4],"lookups,":[5],"performance":[6],"of":[7,26,38,59,66,104],"distributed":[8],"key-value":[9],"stores":[10],"is":[11],"often":[12],"limited":[13],"due":[14],"to":[15,43],"load":[16,67,98],"imbalance":[17],"induced":[18],"by":[19],"heavy":[20],"skew":[21],"in":[22,36,52,55],"popularity":[24],"distribution":[25],"dataset.":[28],"To":[29],"avoid":[30],"violating":[31],"service":[32],"level":[33],"objectives":[34],"expressed":[35],"terms":[37],"tail":[39],"latency,":[40],"systems":[41],"tend":[42],"keep":[44],"server":[45],"utilization":[46],"low":[47],"and":[48,61,80,100,106],"organize":[49],"data":[51,78],"micro-shards,":[53],"which":[54],"turn":[56],"provides":[57],"units":[58],"migration":[60,105],"replication":[62,79],"for":[63],"purpose":[65],"balancing.":[68],"These":[69],"techniques":[70],"reduce":[71],"skew,":[73],"but":[74],"incur":[75],"additional":[76],"monitoring,":[77],"consistency":[81],"maintenance":[82],"overheads.":[83],"This":[84],"work":[85],"shows":[86],"that":[87],"trend":[89],"towards":[90],"extreme":[91],"scale-out":[92],"will":[93],"further":[94],"exacerbate":[95],"skew-induced":[97],"imbalance,":[99],"hence":[101],"overhead":[103],"replication.":[107]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}