{"id":"https://openalex.org/W4403017272","doi":"https://doi.org/10.1145/3641512.3686370","title":"On Optimal Server Allocation for Moldable Jobs with Concave Speed-Up","display_name":"On Optimal Server Allocation for Moldable Jobs with Concave Speed-Up","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403017272","doi":"https://doi.org/10.1145/3641512.3686370"},"language":"en","primary_location":{"id":"doi:10.1145/3641512.3686370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3641512.3686370","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3641512.3686370?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3641512.3686370?download=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092737606","display_name":"Samira Ghanbarian","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Samira Ghanbarian","raw_affiliation_strings":["University of Waterloo, Canada, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019035135","display_name":"Arpan Mukhopadhyay","orcid":"https://orcid.org/0000-0002-0634-1389"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Arpan Mukhopadhyay","raw_affiliation_strings":["Computer Science, University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061577384","display_name":"Ravi R. Mazumdar","orcid":"https://orcid.org/0000-0002-0968-0925"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ravi R. Mazumdar","raw_affiliation_strings":["Electrical and Computer Engineering, University of Waterloo, Canada, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Waterloo, Canada, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017271101","display_name":"Fabrice Guillemin","orcid":"https://orcid.org/0000-0001-5960-2274"},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabrice M. Guillemin","raw_affiliation_strings":["Orange Labs, Lannion, France, Lannion, France"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Lannion, France, Lannion, France","institution_ids":["https://openalex.org/I19370010"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5092737606"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26060332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.6363983154296875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39140209555625916},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36552944779396057},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33688390254974365}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363983154296875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39140209555625916},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36552944779396057},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33688390254974365}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3641512.3686370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3641512.3686370","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3641512.3686370?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:188112","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/188112/1/MobiHoc_Draft.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/188112/2/3641512.3686370.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"}],"best_oa_location":{"id":"doi:10.1145/3641512.3686370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3641512.3686370","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3641512.3686370?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403017272.pdf","grobid_xml":"https://content.openalex.org/works/W4403017272.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W2039895627","https://openalex.org/W2055387809","https://openalex.org/W2077187556","https://openalex.org/W2114888252","https://openalex.org/W2130566259","https://openalex.org/W2141992894","https://openalex.org/W2144287101","https://openalex.org/W2546571074","https://openalex.org/W3004665813","https://openalex.org/W3012020459","https://openalex.org/W3013038305","https://openalex.org/W3023238978","https://openalex.org/W3041064317","https://openalex.org/W3042854811","https://openalex.org/W3095719590","https://openalex.org/W3108658360","https://openalex.org/W3164496969","https://openalex.org/W3199469141","https://openalex.org/W3203392333","https://openalex.org/W3210562436","https://openalex.org/W4221063637","https://openalex.org/W4281790889","https://openalex.org/W4288447305","https://openalex.org/W4308610554","https://openalex.org/W4387355733","https://openalex.org/W4387523438","https://openalex.org/W6663246541","https://openalex.org/W6683339925","https://openalex.org/W6685279732","https://openalex.org/W6713134421"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"A":[0],"large":[1,185],"proportion":[2],"of":[3,17,23,49,137,169,178,232,240],"jobs":[4,89,98,105,126,138,171,179],"submitted":[5],"to":[6,32,52,71,80,84,88,130,237],"modern":[7],"computing":[8,24],"clusters":[9],"and":[10,15,101,133,141,153,220],"data":[11],"centers":[12],"are":[13,127,151],"parallelizable":[14,128],"capable":[16],"running":[18],"on":[19,216],"a":[20,34,38,77,120,157],"flexible":[21],"number":[22,48],"cores":[25],"or":[26],"servers.":[27],"Although":[28],"allocating":[29],"more":[30],"servers":[31,50,87,132,148],"such":[33,90],"job":[35,65,241],"results":[36],"in":[37,41,56,62],"higher":[39],"speed-up":[40,135],"the":[42,47,57,93,134,164,175,182,217,221,230,233,238],"job's":[43],"execution,":[44],"it":[45],"reduces":[46],"available":[51,69,147],"other":[53],"jobs,":[54],"which":[55,211],"worst":[58],"case,":[59],"can":[60],"result":[61,190],"an":[63],"incoming":[64],"not":[66,144],"finding":[67,145],"any":[68,146],"server":[70,110,159],"run":[72],"immediately":[73,111],"upon":[74,112,149],"arrival.":[75,113],"Hence,":[76],"key":[78],"question":[79],"address":[81,115],"is:":[82],"how":[83],"optimally":[85],"allocate":[86],"that":[91,162,174,229],"(i)":[92],"average":[94,166],"execution":[95,167,223,242],"time":[96,168],"across":[97],"is":[99,139,191,235],"minimized":[100],"(ii)":[102],"almost":[103],"all":[104],"find":[106],"at":[107],"least":[108],"one":[109],"To":[114,203],"this":[116],"question,":[117],"we":[118,207],"consider":[119],"system":[121,183],"with":[122],"n":[123],"servers,":[124],"where":[125],"up":[129],"d(n)":[131],"function":[136],"concave":[140],"increasing.":[142],"Jobs":[143],"entry":[150],"blocked":[152],"lost.":[154],"We":[155],"propose":[156],"simple":[158],"allocation":[160],"scheme":[161,234],"achieves":[163],"minimum":[165],"accepted":[170],"while":[172],"ensuring":[173],"blocking":[176,218],"probability":[177,219],"vanishes":[180],"as":[181,197,199],"becomes":[184],"(n":[186],"\u2192":[187],"\u221e).":[188],"This":[189],"established":[192],"for":[193,200],"various":[194],"traffic":[195],"conditions":[196],"well":[198],"heterogeneous":[201],"workloads.":[202],"prove":[204],"our":[205,226],"result,":[206],"employ":[208],"Stein's":[209],"method":[210],"also":[212],"yields":[213],"non-asymptotic":[214],"bounds":[215],"mean":[222],"time.":[224],"Furthermore,":[225],"simulations":[227],"show":[228],"performance":[231],"insensitive":[236],"distribution":[239],"times.":[243]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}