{"id":"https://openalex.org/W3141779588","doi":"https://doi.org/10.1109/sc.2008.5219747","title":"Efficient auction-based grid reservations using dynamic programming","display_name":"Efficient auction-based grid reservations using dynamic programming","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W3141779588","doi":"https://doi.org/10.1109/sc.2008.5219747","mag":"3141779588"},"language":"en","primary_location":{"id":"doi:10.1109/sc.2008.5219747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2008.5219747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000312694","display_name":"Andrew Mutz","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Mutz","raw_affiliation_strings":["Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075011123","display_name":"Rich Wolski","orcid":"https://orcid.org/0000-0003-3722-473X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rich Wolski","raw_affiliation_strings":["Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000312694"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":1.6964,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86867154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9950000047683716,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9812999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.804045557975769},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.6742067337036133},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6125645637512207},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6042258143424988},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.5409196019172668},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4613272249698639},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4610632359981537},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4546010196208954},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43702206015586853},{"id":"https://openalex.org/keywords/generalized-second-price-auction","display_name":"Generalized second-price auction","score":0.4176766574382782},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.41335320472717285},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3791053891181946},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.37824827432632446},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.23031315207481384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18799692392349243},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17343348264694214},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.07732278108596802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06567978858947754},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.06233057379722595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.804045557975769},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.6742067337036133},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6125645637512207},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6042258143424988},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.5409196019172668},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4613272249698639},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4610632359981537},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4546010196208954},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43702206015586853},{"id":"https://openalex.org/C48278072","wikidata":"https://www.wikidata.org/wiki/Q5532508","display_name":"Generalized second-price auction","level":4,"score":0.4176766574382782},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.41335320472717285},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3791053891181946},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.37824827432632446},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.23031315207481384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18799692392349243},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17343348264694214},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.07732278108596802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06567978858947754},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06233057379722595},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sc.2008.5219747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2008.5219747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W50239205","https://openalex.org/W1479930331","https://openalex.org/W1974240921","https://openalex.org/W1980189995","https://openalex.org/W2043405198","https://openalex.org/W2107783503","https://openalex.org/W2131801993","https://openalex.org/W2140484685","https://openalex.org/W2141181249","https://openalex.org/W2157203791","https://openalex.org/W2169780384","https://openalex.org/W6602043714","https://openalex.org/W6628784612","https://openalex.org/W6680514086"],"related_works":["https://openalex.org/W2361652572","https://openalex.org/W2057067174","https://openalex.org/W2013405413","https://openalex.org/W4214894445","https://openalex.org/W2165836997","https://openalex.org/W2391675667","https://openalex.org/W2767488507","https://openalex.org/W2784601733","https://openalex.org/W3123645920","https://openalex.org/W3151424609"],"abstract_inverted_index":{"Auction":[0],"mechanisms":[1],"have":[2,76],"been":[3,24],"proposed":[4],"as":[5],"a":[6,53,78],"means":[7],"to":[8,26,33,40,65,88],"efficiently":[9],"and":[10,68,91],"fairly":[11],"schedule":[12,66,89],"jobs":[13,67],"in":[14,71,92],"high-performance":[15],"computing":[16],"environments.":[17],"The":[18],"generalized":[19,58],"vickrey":[20,59],"auction":[21,60],"has":[22],"long":[23],"known":[25],"produce":[27],"efficient":[28],"allocations":[29],"while":[30],"exposing":[31],"users":[32],"truth-revealing":[34],"incentives,":[35],"but":[36],"the":[37,57,81,97],"algorithms":[38],"used":[39],"compute":[41,69],"its":[42],"payments":[43,70],"can":[44],"be":[45],"computationally":[46],"intractable.":[47],"In":[48],"this":[49,86,93,103],"paper":[50,94],"we":[51,75,95],"present":[52,96],"novel":[54],"implementation":[55],"of":[56,80,99],"that":[61,84],"uses":[62,85],"dynamic":[63],"programming":[64],"pseudo-polynomial":[72],"time.":[73],"Additionally,":[74],"built":[77],"version":[79],"PBS":[82],"scheduler":[83],"algorithm":[87],"jobs,":[90],"results":[98],"our":[100],"tests":[101],"using":[102],"scheduler.":[104]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}