{"id":"https://openalex.org/W2140387938","doi":"https://doi.org/10.1145/1006209.1006256","title":"Cluster scheduling for explicitly-speculative tasks","display_name":"Cluster scheduling for explicitly-speculative tasks","publication_year":2004,"publication_date":"2004-06-26","ids":{"openalex":"https://openalex.org/W2140387938","doi":"https://doi.org/10.1145/1006209.1006256","mag":"2140387938"},"language":"en","primary_location":{"id":"doi:10.1145/1006209.1006256","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1006209.1006256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual international conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5050324152","display_name":"David Petrou","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Petrou","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037557529","display_name":"Gregory R. Ganger","orcid":"https://orcid.org/0000-0002-3065-7316"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory R. Ganger","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041431830","display_name":"Garth A. Gibson","orcid":"https://orcid.org/0000-0002-6656-7080"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Garth A. Gibson","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.4839,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.64498575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"336","last_page":"345"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8564600944519043},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6524776220321655},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.6347193717956543},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6145697832107544},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5206250548362732},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.47678613662719727},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4674305319786072},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.449209064245224},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36880457401275635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13796141743659973},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13558658957481384},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12017583847045898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8564600944519043},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6524776220321655},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.6347193717956543},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6145697832107544},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5206250548362732},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.47678613662719727},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4674305319786072},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.449209064245224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36880457401275635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13796141743659973},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13558658957481384},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12017583847045898},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1006209.1006256","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1006209.1006256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual international conference on Supercomputing","raw_type":"proceedings-article"},{"id":"pmh:ADA490320","is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA490320","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","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":"DTIC","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":128,"referenced_works":["https://openalex.org/W6864164","https://openalex.org/W50083869","https://openalex.org/W56498975","https://openalex.org/W57243869","https://openalex.org/W88209070","https://openalex.org/W153115887","https://openalex.org/W1222298292","https://openalex.org/W1480793160","https://openalex.org/W1484119129","https://openalex.org/W1516312903","https://openalex.org/W1529590692","https://openalex.org/W1537353332","https://openalex.org/W1541858096","https://openalex.org/W1548540712","https://openalex.org/W1549518189","https://openalex.org/W1555915743","https://openalex.org/W1562692945","https://openalex.org/W1565691686","https://openalex.org/W1568556356","https://openalex.org/W1572584277","https://openalex.org/W1577629062","https://openalex.org/W1577721644","https://openalex.org/W1591694210","https://openalex.org/W1599248213","https://openalex.org/W1782125413","https://openalex.org/W1795277129","https://openalex.org/W1876064222","https://openalex.org/W1892383984","https://openalex.org/W1916709771","https://openalex.org/W1966557675","https://openalex.org/W1972418517","https://openalex.org/W1973006075","https://openalex.org/W1978513924","https://openalex.org/W1983587324","https://openalex.org/W1992389068","https://openalex.org/W1997539979","https://openalex.org/W2009327396","https://openalex.org/W2012502482","https://openalex.org/W2015284701","https://openalex.org/W2015292449","https://openalex.org/W2024374951","https://openalex.org/W2026763984","https://openalex.org/W2028301248","https://openalex.org/W2031219179","https://openalex.org/W2035472564","https://openalex.org/W2036398208","https://openalex.org/W2039810561","https://openalex.org/W2040073315","https://openalex.org/W2043381104","https://openalex.org/W2044564105","https://openalex.org/W2049482525","https://openalex.org/W2051216594","https://openalex.org/W2054481902","https://openalex.org/W2055043387","https://openalex.org/W2056418346","https://openalex.org/W2057986844","https://openalex.org/W2058828829","https://openalex.org/W2059312642","https://openalex.org/W2067835485","https://openalex.org/W2068666958","https://openalex.org/W2071404693","https://openalex.org/W2071582233","https://openalex.org/W2087064593","https://openalex.org/W2088563966","https://openalex.org/W2091257550","https://openalex.org/W2094204865","https://openalex.org/W2095724615","https://openalex.org/W2099061085","https://openalex.org/W2099155200","https://openalex.org/W2099161429","https://openalex.org/W2099289692","https://openalex.org/W2100345487","https://openalex.org/W2101007841","https://openalex.org/W2101204871","https://openalex.org/W2102182691","https://openalex.org/W2104641431","https://openalex.org/W2108548906","https://openalex.org/W2108780975","https://openalex.org/W2108905989","https://openalex.org/W2111087562","https://openalex.org/W2115667509","https://openalex.org/W2119045813","https://openalex.org/W2119663054","https://openalex.org/W2119809695","https://openalex.org/W2120945246","https://openalex.org/W2126022651","https://openalex.org/W2126160338","https://openalex.org/W2129835472","https://openalex.org/W2130743551","https://openalex.org/W2133469585","https://openalex.org/W2133985894","https://openalex.org/W2135131646","https://openalex.org/W2139281217","https://openalex.org/W2141653733","https://openalex.org/W2150864656","https://openalex.org/W2154010459","https://openalex.org/W2156809218","https://openalex.org/W2157311434","https://openalex.org/W2158685692","https://openalex.org/W2159761515","https://openalex.org/W2160992991","https://openalex.org/W2161995137","https://openalex.org/W2162153837","https://openalex.org/W2164136586","https://openalex.org/W2164901581","https://openalex.org/W2168909179","https://openalex.org/W2169240294","https://openalex.org/W2171076213","https://openalex.org/W2226396244","https://openalex.org/W2277330912","https://openalex.org/W2296636214","https://openalex.org/W2328052354","https://openalex.org/W2334155550","https://openalex.org/W2338251608","https://openalex.org/W2342091124","https://openalex.org/W2752885492","https://openalex.org/W2890534020","https://openalex.org/W2950805241","https://openalex.org/W3036994337","https://openalex.org/W3116515472","https://openalex.org/W3163287424","https://openalex.org/W3203992401","https://openalex.org/W4233072165","https://openalex.org/W4233510833","https://openalex.org/W4239487070","https://openalex.org/W4250871362","https://openalex.org/W6633087511","https://openalex.org/W6684402023"],"related_works":["https://openalex.org/W4243792164","https://openalex.org/W2147782221","https://openalex.org/W2076161440","https://openalex.org/W17155033","https://openalex.org/W3107943460","https://openalex.org/W2799624154","https://openalex.org/W4250172181","https://openalex.org/W2489870153","https://openalex.org/W3091416521","https://openalex.org/W2149245348"],"abstract_inverted_index":{"Large-scale":[0],"computing":[1],"often":[2],"consists":[3],"of":[4,40,56,66,107,145,164,181],"many":[5],"speculative":[6,20,67],"tasks":[7,21,68,82,125,139,185],"to":[8,89,120],"test":[9],"hypotheses,":[10],"search":[11,49,70],"for":[12,162,184],"insights,":[13],"and":[14,29,58,62,79,101,156],"review":[15],"potentially":[16],"finished":[17],"products.":[18],"E.g.,":[19],"are":[22,126,140,188],"issued":[23],"by":[24,53],"bioinformaticists":[25],"comparing":[26],"DNA":[27],"sequences":[28],"computer":[30],"graphics":[31],"artists":[32],"adjusting":[33],"scene":[34],"properties.":[35],"We":[36],"promote":[37],"a":[38,104,130,143],"way":[39],"working":[41],"that":[42,69],"exploits":[43],"the":[44,54],"inherent":[45],"speculation":[46],"in":[47,123,134],"application-level":[48],"made":[50],"more":[51,99],"common":[52],"cost-effectiveness":[55],"grid":[57],"cluster":[59],"computing.":[60],"Researchers":[61],"end-users":[63],"disclose":[64],"sets":[65],"an":[71,177],"application":[72],"space,":[73],"request":[74],"specific":[75],"results":[76,85,187],"as":[77],"needed,":[78],"cancel":[80],"unfinished":[81],"if":[83],"early":[84],"suggest":[86],"no":[87],"need":[88],"continue.":[90],"Doing":[91],"so":[92],"matches":[93],"natural":[94],"usage":[95],"patterns,":[96],"making":[97],"users":[98],"effective,":[100],"also":[102],"enables":[103],"new":[105],"class":[106],"schedulers.In":[108],"simulation,":[109],"we":[110,168],"show":[111,169],"how":[112,170],"batchactive":[113],"schedulers":[114],"reduce":[115],"user-observed":[116,147],"response":[117,148],"times":[118,160],"relative":[119],"conventional":[121],"models":[122],"which":[124,138],"requested":[127],"one":[128],"at":[129,157],"time":[131,149],"(interactively)":[132],"or":[133],"batches":[135],"without":[136],"specifying":[137],"speculative.":[141],"Over":[142],"range":[144],"situations,":[146],"is":[150],"about":[151],"50%":[152],"better":[153,161],"on":[154],"average":[155],"least":[158],"two":[159],"20%":[163],"our":[165],"simulations.":[166],"Moreover,":[167],"user":[171],"costs":[172],"can":[173],"be":[174],"reduced":[175],"under":[176],"incentive":[178],"cost":[179],"model":[180],"charging":[182],"only":[183],"whose":[186],"requested.":[189]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}