{"id":"https://openalex.org/W4402623239","doi":"https://doi.org/10.1109/tmc.2024.3464491","title":"CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds","display_name":"CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds","publication_year":2024,"publication_date":"2024-09-19","ids":{"openalex":"https://openalex.org/W4402623239","doi":"https://doi.org/10.1109/tmc.2024.3464491"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2024.3464491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3464491","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile 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/A5102570232","display_name":"Linchang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Linchang Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-6428-4888","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023744838","display_name":"Zili Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zili Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0009-0000-9007-7690","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-9433-7725"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-9433-7725","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089344837","display_name":"Miao Hu","orcid":"https://orcid.org/0000-0002-1518-002X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Hu","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-1518-002X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029669009","display_name":"Yipeng Zhou","orcid":"https://orcid.org/0000-0003-1533-0865"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yipeng Zhou","raw_affiliation_strings":["Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, NSW, Australia","Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, New South Wales, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1533-0865","affiliations":[{"raw_affiliation_string":"Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, New South Wales, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102570232"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.3456,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82384878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"24","issue":"2","first_page":"600","last_page":"613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9945999979972839,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9945999979972839,"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.9919999837875366,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9732000231742859,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.888481855392456},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.8641281127929688},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6164975762367249},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5679389238357544},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4952658712863922},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.44734805822372437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32034939527511597}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.888481855392456},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.8641281127929688},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6164975762367249},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5679389238357544},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4952658712863922},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.44734805822372437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32034939527511597},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2024.3464491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3464491","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3448428807","display_name":null,"funder_award_id":"U2001209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3782873912","display_name":null,"funder_award_id":"23ptpy115","funder_id":"https://openalex.org/F4320321160","funder_display_name":"Sun Yat-sen University"},{"id":"https://openalex.org/G595449917","display_name":null,"funder_award_id":"62072486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8710361616","display_name":null,"funder_award_id":"24lgqb020","funder_id":"https://openalex.org/F4320321160","funder_display_name":"Sun Yat-sen University"},{"id":"https://openalex.org/G8972612434","display_name":null,"funder_award_id":"2023A0505020006","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321160","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1543921836","https://openalex.org/W2010484711","https://openalex.org/W2019133545","https://openalex.org/W2040147130","https://openalex.org/W2064675550","https://openalex.org/W2109488193","https://openalex.org/W2138779671","https://openalex.org/W2183341477","https://openalex.org/W2194775991","https://openalex.org/W2597068831","https://openalex.org/W2764100055","https://openalex.org/W2798515322","https://openalex.org/W2903557836","https://openalex.org/W2919897868","https://openalex.org/W2968986602","https://openalex.org/W2970435764","https://openalex.org/W2996865961","https://openalex.org/W3012121966","https://openalex.org/W3099938772","https://openalex.org/W3162118826","https://openalex.org/W3165698711","https://openalex.org/W3181228931","https://openalex.org/W3196732841","https://openalex.org/W3205554554","https://openalex.org/W3216235925","https://openalex.org/W4205902144","https://openalex.org/W4245826835","https://openalex.org/W4283206493","https://openalex.org/W4290991121","https://openalex.org/W4372261197","https://openalex.org/W4386243243","https://openalex.org/W4386260563","https://openalex.org/W4386365401","https://openalex.org/W4387321109","https://openalex.org/W6637373629","https://openalex.org/W6638636849","https://openalex.org/W6639249596","https://openalex.org/W6679393576","https://openalex.org/W6697698479","https://openalex.org/W6741247785","https://openalex.org/W6744307745","https://openalex.org/W6752199355","https://openalex.org/W6756009870","https://openalex.org/W6756580189","https://openalex.org/W6759814162","https://openalex.org/W6775691121","https://openalex.org/W6801004768","https://openalex.org/W6989568545","https://openalex.org/W7067822191"],"related_works":["https://openalex.org/W79913212","https://openalex.org/W2094884983","https://openalex.org/W2378898096","https://openalex.org/W560952460","https://openalex.org/W2290927522","https://openalex.org/W4283579741","https://openalex.org/W3066706303","https://openalex.org/W876159576","https://openalex.org/W2973657051","https://openalex.org/W2074254449"],"abstract_inverted_index":{"Deep":[0],"learning":[1],"(DL)":[2],"has":[3,31,47],"found":[4],"extensive":[5],"application":[6],"in":[7,85,162],"supporting":[8],"various":[9,158],"mobile":[10,26,86,166],"applications.":[11,27],"The":[12,169],"efficient":[13],"execution":[14,46,84],"of":[15,24,39,45,146,157],"DL":[16,40,60,82,100],"tasks":[17],"is":[18,91],"paramount":[19],"for":[20,80],"ensuring":[21],"the":[22,36,42,115],"effectiveness":[23],"AI-driven":[25],"While":[28],"previous":[29],"research":[30],"predominantly":[32],"focused":[33],"on":[34,174],"minimizing":[35],"completion":[37,192,198],"time":[38,193,199],"tasks,":[41],"associated":[43],"cost":[44,52],"often":[48],"been":[49],"overlooked.":[50],"Nonetheless,":[51],"becomes":[53],"a":[54,73,125,140,163,188],"critical":[55],"factor,":[56],"particularly":[57],"when":[58],"utilizing":[59],"infrastructure":[61],"rented":[62,109],"from":[63],"third-party":[64],"cloud":[65,87,110,167],"service":[66],"providers.":[67],"In":[68],"this":[69,132],"paper,":[70],"we":[71,134],"propose":[72],"cost-aware":[74],"resource":[75],"scheduling":[76],"framework":[77],"named":[78],"CRS":[79,151],"orchestrating":[81,99],"task":[83],"systems.":[88],"Our":[89],"aim":[90],"to":[92,124,182],"minimize":[93],"server":[94],"rental":[95,177],"costs":[96,178],"by":[97,121,179],"strategically":[98],"jobs":[101],"with":[102,139],"diverse":[103],"deadlines":[104],"and":[105,117,195],"workload":[106],"scales":[107],"across":[108],"servers.":[111],"We":[112,149],"formally":[113],"define":[114],"problem":[116,128],"prove":[118],"its":[119],"NP-hardness":[120],"reducing":[122],"it":[123],"multiple":[126],"knapsack":[127],"(MKP).":[129],"To":[130],"solve":[131],"problem,":[133],"devise":[135],"an":[136],"approximation":[137],"algorithm":[138],"guaranteed":[141],"upper":[142],"bound":[143],"performance":[144],"ratio":[145],"<inline-formula><tex-math":[147],"notation=\"LaTeX\">$1+\\frac{1}{e-1}$</tex-math></inline-formula>.":[148],"evaluate":[150],"against":[152],"state-of-the-art":[153],"baselines":[154],"through":[155],"simulations":[156],"job":[159,191,197],"arrival":[160],"scenarios":[161],"real":[164],"elastic":[165],"system.":[168],"results":[170],"demonstrate":[171],"that":[172],"CRS,":[173],"average,":[175],"reduces":[176],"45.1%":[180],"compared":[181],"other":[183],"baselines,":[184],"while":[185],"simultaneously":[186],"achieving":[187],"shorter":[189],"average":[190],"(JCT)":[194],"maximum":[196],"(i.e.,":[200],"makespan).":[201]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}