{"id":"https://openalex.org/W2165336784","doi":"https://doi.org/10.1145/1811039.1811042","title":"A mean field model of work stealing in large-scale systems","display_name":"A mean field model of work stealing in large-scale systems","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W2165336784","doi":"https://doi.org/10.1145/1811039.1811042","mag":"2165336784"},"language":"en","primary_location":{"id":"doi:10.1145/1811039.1811042","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/bitstreams/10954082-d62d-4220-adcc-70377aa83952/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052639125","display_name":"Nicolas Gast","orcid":"https://orcid.org/0000-0001-6884-8698"},"institutions":[{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Gast","raw_affiliation_strings":["Grenoble University, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Grenoble University, Grenoble, France","institution_ids":["https://openalex.org/I899635006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073088518","display_name":"Bruno Gaujal","orcid":"https://orcid.org/0000-0001-9081-8401"},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gaujal Bruno","raw_affiliation_strings":["INRIA, Montbonnot, France"],"affiliations":[{"raw_affiliation_string":"INRIA, Montbonnot, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052639125"],"corresponding_institution_ids":["https://openalex.org/I899635006"],"apc_list":null,"apc_paid":null,"fwci":7.78939485,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.97572775,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9927999973297119,"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/workload","display_name":"Workload","score":0.8211663961410522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.779107391834259},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6257784962654114},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5703280568122864},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.557299017906189},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5554630160331726},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.541337788105011},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5348818302154541},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15584814548492432},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10426634550094604}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8211663961410522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.779107391834259},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6257784962654114},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5703280568122864},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.557299017906189},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5554630160331726},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.541337788105011},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5348818302154541},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15584814548492432},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10426634550094604},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1811039.1811042","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:169412","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/71597","pdf_url":"https://infoscience.epfl.ch/bitstreams/10954082-d62d-4220-adcc-70377aa83952/download","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},{"id":"pmh:oai:HAL:hal-00788862v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00788862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩","raw_type":"Conference papers"},{"id":"pmh:oai:infoscience.epfl.ch:169412","is_oa":false,"landing_page_url":"http://infoscience.epfl.ch/record/169412","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:169412","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/71597","pdf_url":"https://infoscience.epfl.ch/bitstreams/10954082-d62d-4220-adcc-70377aa83952/download","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2165336784.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1508957056","https://openalex.org/W1512308554","https://openalex.org/W1545054551","https://openalex.org/W1584208138","https://openalex.org/W1817766487","https://openalex.org/W1976407842","https://openalex.org/W1995215302","https://openalex.org/W2005803969","https://openalex.org/W2010309395","https://openalex.org/W2017170340","https://openalex.org/W2045299099","https://openalex.org/W2064073280","https://openalex.org/W2072725684","https://openalex.org/W2075925456","https://openalex.org/W2096113547","https://openalex.org/W2113941519","https://openalex.org/W2123807026","https://openalex.org/W2126794261","https://openalex.org/W2139770509","https://openalex.org/W2155925515","https://openalex.org/W2616681711","https://openalex.org/W2914502633","https://openalex.org/W4213329537","https://openalex.org/W4234858060","https://openalex.org/W4241802968","https://openalex.org/W4255812693","https://openalex.org/W4292027056","https://openalex.org/W6630273245"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"In":[0,18],"this":[1],"paper,":[2],"we":[3,68,177],"consider":[4,140],"a":[5,21,41,49,81,146],"generic":[6],"model":[7,43],"of":[8,15,47,74,83,95,108,134,152],"computational":[9],"grids,":[10],"seen":[11],"as":[12,99,103,105],"several":[13,153],"clusters":[14],"homogeneous":[16],"processors.":[17],"such":[19,48],"systems,":[20],"key":[22],"issue":[23],"when":[24,71,131],"designing":[25],"ecient":[26],"job":[27],"allocation":[28],"policies":[29],"is":[30,127,136,150,160,189],"to":[31,80,91,186],"balance":[32],"the":[33,36,72,75,93,106,114,132,141,148,180,190,194],"workload":[34],"over":[35],"dierent":[37,168],"resources.":[38],"We":[39,111,138,166],"present":[40],"Markovian":[42],"for":[44,183],"performance":[45,96],"evaluation":[46],"policy,":[50],"namely":[51],"work":[52,57,125,169],"stealing":[53,126,156,163,170,174,195],"(idle":[54],"processors":[55],"steal":[56,187],"from":[58,188],"others)":[59],"in":[60,122],"large-scale":[61],"heterogeneous":[62],"systems.":[63],"Using":[64],"mean":[65],"eld":[66],"theory,":[67],"show":[69,178],"that":[70,88,124,179],"size":[73],"system":[76,82,149],"grows,":[77],"it":[78],"converges":[79],"deterministic":[84],"ordinary":[85],"dierential":[86],"equations":[87],"allows":[89],"one":[90,158],"compute":[92],"expectation":[94],"functions":[97],"(such":[98],"average":[100],"response":[101],"times)":[102],"well":[104],"distributions":[107],"these":[109],"functions.":[110],"first":[112],"study":[113],"case":[115,142],"where":[116,143,185],"all":[117],"resources":[118],"are":[119],"homogeneous,":[120],"showing":[121],"particular":[123],"very":[128],"efficient,":[129],"even":[130],"latency":[133,196],"steals":[135],"large.":[137],"also":[139],"distance":[144],"plays":[145],"role:":[147],"made":[151],"clusters,":[154],"and":[155,176],"within":[157],"cluster":[159],"faster":[161],"than":[162,193],"between":[164],"clusters.":[165],"compare":[167],"policies,":[171],"based":[172],"on":[173],"probabilities":[175],"main":[181],"factor":[182],"deciding":[184],"load":[191],"rather":[192]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":10}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}