{"id":"https://openalex.org/W2144235228","doi":"https://doi.org/10.1109/ipdps.2009.5160966","title":"Using a market economy to provision compute resources across planet-wide clusters","display_name":"Using a market economy to provision compute resources across planet-wide clusters","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2144235228","doi":"https://doi.org/10.1109/ipdps.2009.5160966","mag":"2144235228"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5160966","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.17691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063761982","display_name":"Murray Stokely","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murray Stokely","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA","Google Inc., Mountain View, CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006594374","display_name":"Jim Winget","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jim Winget","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA","Google Inc., Mountain View, CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063839308","display_name":"Ed Keyes","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ed Keyes","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA","Google Inc., Mountain View, CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087797759","display_name":"Carrie Grimes","orcid":"https://orcid.org/0009-0007-5937-0048"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carrie Grimes","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA","Google Inc., Mountain View, CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110156926","display_name":"Benjamin Yolken","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Yolken","raw_affiliation_strings":["Department of Management Science and Engineering, University of Stanford, Stanford, CA, USA","Department of Management Science and Engineering, Stanford University, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Management Science and Engineering, Stanford University, CA, USA#TAB#","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.7979,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98297809,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9980000257492065,"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.9980000257492065,"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/T11182","display_name":"Auction Theory and Applications","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9937000274658203,"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/provisioning","display_name":"Provisioning","score":0.7711814641952515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5395500063896179},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5392618775367737},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.4729330837726593},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4231951832771301},{"id":"https://openalex.org/keywords/environmental-economics","display_name":"Environmental economics","score":0.3578113913536072},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2261643409729004},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15534478425979614}],"concepts":[{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.7711814641952515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5395500063896179},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5392618775367737},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.4729330837726593},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4231951832771301},{"id":"https://openalex.org/C134560507","wikidata":"https://www.wikidata.org/wiki/Q753291","display_name":"Environmental economics","level":1,"score":0.3578113913536072},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2261643409729004},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15534478425979614},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/ipdps.2009.5160966","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2503.17691","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.17691","pdf_url":"https://arxiv.org/pdf/2503.17691","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.2662","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.2662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stokely.org/papers/google-cluster-auctions.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.2236","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.2236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/35115.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.17691","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.17691","pdf_url":"https://arxiv.org/pdf/2503.17691","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1527303636","https://openalex.org/W1577643193","https://openalex.org/W1588181940","https://openalex.org/W1976037760","https://openalex.org/W2027865026","https://openalex.org/W2053013604","https://openalex.org/W2085078118","https://openalex.org/W2110982196","https://openalex.org/W2119565742","https://openalex.org/W2137774239","https://openalex.org/W2141244905","https://openalex.org/W2141707706","https://openalex.org/W2155448545","https://openalex.org/W2169269659","https://openalex.org/W2169780384","https://openalex.org/W2612690410","https://openalex.org/W2624304035","https://openalex.org/W3145395265","https://openalex.org/W4239670432","https://openalex.org/W6681434945","https://openalex.org/W6738874634"],"related_works":["https://openalex.org/W2748366205","https://openalex.org/W2283260142","https://openalex.org/W2169100431","https://openalex.org/W3158950830","https://openalex.org/W4241144364","https://openalex.org/W2506306745","https://openalex.org/W2595562864","https://openalex.org/W2758953455","https://openalex.org/W4289469089","https://openalex.org/W3007568704"],"abstract_inverted_index":{"We":[0,18],"present":[1],"a":[2,12,57,115],"practical,":[3],"market-based":[4],"solution":[5],"to":[6,27,30,42,123,159,169,173,191,207],"the":[7,79,92,183,215],"resource":[8,16,65,141,157,178,199],"provisioning":[9,21],"problem":[10],"in":[11,81,114,138,211],"set":[13,85,96],"of":[14,47,131,152,220],"heterogeneous":[15],"clusters.":[17],"focus":[19],"on":[20,36,87,175],"rather":[22],"than":[23],"immediate":[24],"scheduling":[25],"decisions":[26],"allow":[28],"users":[29,93,122,153,168,188],"change":[31],"long-term":[32,50],"job":[33],"specifications":[34],"based":[35,86],"market":[37,142],"feedback.":[38],"Users":[39],"enter":[40],"bids":[41,98],"purchase":[43],"quotas,":[44],"or":[45],"bundles":[46],"resources":[48,76],"for":[49,75,121,167,193],"use.":[51],"These":[52,134],"requests":[53],"are":[54,84],"mapped":[55],"into":[56],"simulated":[58],"clock":[59],"auction":[60,83],"which":[61],"determines":[62],"uniform,":[63],"fair":[64],"prices":[66,74,110],"that":[67,126],"balance":[68],"supply":[69],"and":[70,118,218],"demand.":[71],"The":[72,163,197],"reserve":[73],"sold":[77],"by":[78,182],"operator":[80],"this":[82,203],"current":[88],"utilization,":[89],"thus":[90],"guiding":[91],"as":[94],"they":[95],"their":[97,171],"towards":[99],"under-utilized":[100],"resources.":[101,133,162,196],"By":[102],"running":[103],"these":[104],"auctions":[105],"at":[106,143],"regular":[107],"time":[108],"intervals,":[109],"fluctuate":[111],"like":[112],"those":[113],"real-world":[116],"economy":[117],"provide":[119],"motivation":[120],"engineer":[124],"systems":[125],"can":[127,205],"best":[128],"take":[129],"advantage":[130],"available":[132],"ideas":[135],"were":[136,189],"implemented":[137],"an":[139,149],"experimental":[140],"Google.":[144],"Our":[145],"preliminary":[146],"results":[147],"demonstrate":[148],"efficient":[150],"transition":[151],"from":[154],"more":[155,194,221],"congested":[156,161],"pools":[158,179],"less":[160,176],"disparate":[164],"engineering":[165],"costs":[166],"reconfigure":[170],"jobs":[172],"run":[174],"expensive":[177,195],"was":[180],"evidenced":[181],"large":[184],"price":[185],"premiums":[186],"some":[187],"willing":[190],"pay":[192],"final":[198],"allocations":[200],"illustrated":[201],"how":[202],"framework":[204],"lead":[206],"significant,":[208],"beneficial":[209],"changes":[210],"user":[212],"behavior,":[213],"reducing":[214],"excessive":[216],"shortages":[217],"surpluses":[219],"traditional":[222],"allocation":[223],"methods.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":11}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}