{"id":"https://openalex.org/W4414110781","doi":"https://doi.org/10.1109/tsc.2025.3608216","title":"Reducing Makespan via Optimizing Service Applications Scheduling Without Runtime Estimation","display_name":"Reducing Makespan via Optimizing Service Applications Scheduling Without Runtime Estimation","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414110781","doi":"https://doi.org/10.1109/tsc.2025.3608216"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3608216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3608216","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-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/A5100644188","display_name":"Libin Liu","orcid":"https://orcid.org/0000-0002-2718-8483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Libin Liu","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2718-8483","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002939174","display_name":"Zhixiong Niu","orcid":"https://orcid.org/0000-0001-6947-9740"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiong Niu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6947-9740","affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiuting Xu","orcid":"https://orcid.org/0009-0005-7158-7667"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiuting Xu","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-7158-7667","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24443319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"5","first_page":"3123","last_page":"3136"},"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.9821000099182129,"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.9821000099182129,"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.9684000015258789,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9426000118255615,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7718999981880188},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.736299991607666},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.48010000586509705},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.40619999170303345},{"id":"https://openalex.org/keywords/yarn","display_name":"Yarn","score":0.39820000529289246},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.39430001378059387},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.3919999897480011},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.3910999894142151}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8661999702453613},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7718999981880188},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.736299991607666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.673799991607666},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.40619999170303345},{"id":"https://openalex.org/C2778787235","wikidata":"https://www.wikidata.org/wiki/Q49007","display_name":"Yarn","level":2,"score":0.39820000529289246},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.39430001378059387},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3919999897480011},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.3910999894142151},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32710000872612},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3158999979496002},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2727999985218048},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.27219998836517334},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.2718999981880188},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.2669000029563904}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3608216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3608216","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G724254475","display_name":null,"funder_award_id":"ZR2022QF070","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1575292336","https://openalex.org/W1979948822","https://openalex.org/W2025549137","https://openalex.org/W2091520147","https://openalex.org/W2096602029","https://openalex.org/W2105947650","https://openalex.org/W2133569115","https://openalex.org/W2486439025","https://openalex.org/W2735859668","https://openalex.org/W2769038278","https://openalex.org/W2769352252","https://openalex.org/W2799240483","https://openalex.org/W2886147735","https://openalex.org/W2892527660","https://openalex.org/W2893768869","https://openalex.org/W3043209964","https://openalex.org/W3043571714","https://openalex.org/W3048690152","https://openalex.org/W3211352526","https://openalex.org/W4229695550","https://openalex.org/W4290991121","https://openalex.org/W4392309097","https://openalex.org/W4393204372","https://openalex.org/W4400488760","https://openalex.org/W4408564229","https://openalex.org/W4410564852","https://openalex.org/W4412733263"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Efficient":[0],"scheduling":[1,82,88],"of":[2,35,54,77,94,146],"service":[3,78],"applications":[4,79],"is":[5,67,148],"critical":[6],"for":[7],"improving":[8,179],"cluster":[9,159,166],"resource":[10],"utilization":[11],"while":[12],"minimizing":[13],"makespan":[14,190],"and":[15,49,129,138,152,163,188],"application":[16,59,96,141,181],"completion":[17,60,142,182],"time.":[18],"However,":[19],"existing":[20,177],"schedulers":[21],"often":[22],"struggle":[23],"with":[24,160,167],"coordinating":[25],"task":[26],"placement":[27],"on":[28,150],"worker":[29],"machines":[30,162],"due":[31],"to":[32,41,80,99,133,186],"the":[33,46,50,74,105],"lack":[34],"runtime":[36],"estimations.":[37],"This":[38],"limitation":[39],"leads":[40],"two":[42,155],"major":[43],"performance":[44],"issues:":[45],"non-synchronization":[47,106],"problem":[48],"contention-oblivious":[51],"problem,":[52],"both":[53],"which":[55,120],"result":[56],"in":[57,154],"suboptimal":[58],"times.":[61,143],"To":[62],"address":[63],"these":[64],"challenges,":[65],"Morbius":[66,84,112,125,147,174],"proposed,":[68],"a":[69,114,157,164],"scheduler":[70],"that":[71,91,173],"explicitly":[72],"leverages":[73],"spatial":[75],"structure":[76],"enhance":[81],"decisions.":[83],"adopts":[85],"an":[86,95],"all-or-nothing":[87],"policy,":[89,119],"ensuring":[90],"all":[92],"tasks":[93],"are":[97],"scheduled":[98],"run":[100],"simultaneously,":[101],"thereby":[102],"effectively":[103],"mitigating":[104],"problem.":[107],"Within":[108],"each":[109],"priority":[110],"queue,":[111],"follows":[113],"shortest":[115],"total":[116],"time":[117,183],"first":[118],"facilitates":[121],"contention-aware":[122],"scheduling.":[123],"Moreover,":[124],"incorporates":[126],"work":[127],"conservation":[128],"starvation":[130],"avoidance":[131],"policies":[132],"better":[134],"handle":[135],"execution":[136],"uncertainties":[137],"further":[139],"improve":[140],"A":[144],"prototype":[145],"implemented":[149],"Yarn":[151],"evaluated":[153],"environments:":[156],"homogeneous":[158],"36":[161],"heterogeneous":[165],"122":[168],"machines.":[169],"Experimental":[170],"results":[171],"show":[172],"significantly":[175],"outperforms":[176],"approaches,":[178],"average":[180],"by":[184,191],"up":[185],"10.41\u00d7":[187],"reducing":[189],"over":[192],"32.80%.":[193]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}