{"id":"https://openalex.org/W1963982293","doi":"https://doi.org/10.1145/1282100.1282186","title":"Bid based scheduler with backfilling for a multiprocessor system","display_name":"Bid based scheduler with backfilling for a multiprocessor system","publication_year":2007,"publication_date":"2007-08-19","ids":{"openalex":"https://openalex.org/W1963982293","doi":"https://doi.org/10.1145/1282100.1282186","mag":"1963982293"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282100.1282186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5070441489","display_name":"Inbal Yahav","orcid":"https://orcid.org/0000-0002-1513-017X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"funder","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Inbal Yahav","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054150982","display_name":"Louiqa Raschid","orcid":"https://orcid.org/0000-0002-0630-6049"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"funder","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Louiqa Raschid","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108345638","display_name":"Henrique Andrade","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"funder","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henrique Andrade","raw_affiliation_strings":["[IBM Research, Hawthorne, NY]"],"affiliations":[{"raw_affiliation_string":"[IBM Research, Hawthorne, NY]","institution_ids":["https://openalex.org/I1341412227"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.33366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":74},"biblio":{"volume":null,"issue":null,"first_page":"459","last_page":"468"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9992,"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.9992,"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.9986,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9982,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.4125075}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253484},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.66781974},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.64430684},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.48550344},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46727717},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.4278031},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.41749087},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4125075},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37656468},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3247503},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08028293},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.079137355},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282100.1282186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.57}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1278573221","https://openalex.org/W1487076132","https://openalex.org/W1488422606","https://openalex.org/W1501479579","https://openalex.org/W1530717015","https://openalex.org/W1575269218","https://openalex.org/W1585246645","https://openalex.org/W1599248213","https://openalex.org/W1861933395","https://openalex.org/W2010568443","https://openalex.org/W2027865026","https://openalex.org/W2091257550","https://openalex.org/W2104741073","https://openalex.org/W2109488193","https://openalex.org/W2112168774","https://openalex.org/W2148317584","https://openalex.org/W2153817930","https://openalex.org/W2160544331","https://openalex.org/W2262960161","https://openalex.org/W2397423536","https://openalex.org/W259012431"],"related_works":["https://openalex.org/W936373746","https://openalex.org/W4226090359","https://openalex.org/W2999756192","https://openalex.org/W2931688134","https://openalex.org/W2383750362","https://openalex.org/W2378857091","https://openalex.org/W2377919138","https://openalex.org/W2059697060","https://openalex.org/W1897932768","https://openalex.org/W103652678"],"abstract_inverted_index":{"We":[0,72,146,178],"consider":[1],"a":[2,21,27,31,42,74,79,101,134,162,194,221],"virtual":[3],"computing":[4],"environment":[5,38],"that":[6,19,77,192,200,254],"provides":[7],"computational":[8],"resources":[9,99,127],"on":[10,40,100],"demand":[11],"to":[12,94,175,206,225],"users":[13],"with":[14,123,184],"multi":[15],"attribute":[16],"task":[17,68],"descriptions":[18],"include":[20],"valuation,":[22],"resource":[23,55],"(CPU)":[24],"needs":[25],"and":[26,119,210,235,242,259],"completion":[28],"deadline.":[29,145],"Achieving":[30],"high":[32,46,217],"quality":[33],"of":[34,81,112,150,170,215],"service":[35],"in":[36,62,109,173,246],"this":[37],"depends":[39],"finding":[41],"balance":[43],"between":[44,240],"processing":[45],"priority":[47],"tasks":[48,108,125,139],"before":[49],"their":[50,96,113,144],"deadlines":[51],"expire,":[52],"while":[53],"maximizing":[54],"utilization.":[56],"The":[57,105,131],"problem":[58],"becomes":[59],"more":[60,216],"challenging":[61],"an":[63,185],"economic":[64],"setting,":[65],"where":[66,138,153],"the":[67,82,92,121,151,168,176,180,201,213,243,257,260],"valuation":[69],"is":[70,156,204],"private.":[71],"propose":[73,147],"bid-based":[75],"server":[76,106,233],"publishes":[78],"history":[80,93,155],"success":[83],"rate":[84],"table":[85],"(SRT)":[86],"for":[87,98],"processed":[88,142],"tasks.":[89],"Clients":[90],"use":[91],"optimize":[95],"bid":[97],"(single)":[102],"multiprocessor":[103],"server.":[104,261],"schedules":[107],"descending":[110],"order":[111],"bid-":[114],"Highest":[115],"Bid":[116],"First":[117,189],"(HBF)":[118],"backfills":[120],"schedule":[122],"smaller":[124],"when":[126],"are":[128],"still":[129],"available.":[130],"scheduler":[132],"follows":[133],"hard":[135],"deadline":[136],"model":[137],"cannot":[140],"be":[141],"after":[143],"three":[148],"variations":[149],"SRT":[152],"biding":[154],"publicized":[157],"at":[158],"different":[159,247],"granularity.":[160],"Using":[161],"simulation":[163],"based":[164],"study,":[165],"we":[166],"analyze":[167],"behavior":[169],"clients'":[171],"bids":[172],"respond":[174],"SRT.":[177],"compare":[179],"best":[181],"HBF":[182,202,229,250],"variant":[183],"efficient":[186],"Earliest":[187],"Deadline":[188],"(EDF)":[190],"mechanism":[191,203],"charges":[193],"fixed":[195],"price.":[196],"Our":[197],"results":[198],"show":[199],"able":[205],"exploit":[207],"price":[208],"discrimination":[209],"therefore":[211],"complete":[212],"execution":[214],"value":[218,241],"jobs":[219],"under":[220],"heavy":[222],"workload,":[223],"leading":[224],"better":[226],"weighted":[227],"throughput.":[228],"can":[230],"also":[231],"maximize":[232],"profit":[234],"client":[236,244,258],"surplus":[237],"(the":[238],"difference":[239],"bid)":[245],"settings.":[248],"Thus,":[249],"may":[251],"yield":[252],"solutions":[253],"benefit":[255],"both":[256]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1963982293","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-18T23:02:38.783227","created_date":"2016-06-24"}