{"id":"https://openalex.org/W4229028960","doi":"https://doi.org/10.1016/j.dcan.2022.04.023","title":"Combining neural network-based method with heuristic policy for optimal task scheduling in hierarchical edge cloud","display_name":"Combining neural network-based method with heuristic policy for optimal task scheduling in hierarchical edge cloud","publication_year":2022,"publication_date":"2022-05-06","ids":{"openalex":"https://openalex.org/W4229028960","doi":"https://doi.org/10.1016/j.dcan.2022.04.023"},"language":"en","primary_location":{"id":"doi:10.1016/j.dcan.2022.04.023","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2022.04.023","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320345","https://openalex.org/P4310320990"],"host_organization_lineage_names":["KeAi","Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Communications and Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/j.dcan.2022.04.023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056998496","display_name":"Zhuo Chen","orcid":"https://orcid.org/0000-0003-1094-2678"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Chen","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing, 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing, 200433, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058532399","display_name":"Peihong Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peihong Wei","raw_affiliation_strings":["School of Artificial Intelligence, Chongqing University of Technology, Chongqing, 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Chongqing University of Technology, Chongqing, 200433, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380325","display_name":"Yan Li","orcid":"https://orcid.org/0000-0002-3199-1519"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Artificial Intelligence, Chongqing University of Technology, Chongqing, 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Chongqing University of Technology, Chongqing, 200433, China","institution_ids":["https://openalex.org/I50632499"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058532399"],"corresponding_institution_ids":["https://openalex.org/I50632499"],"apc_list":null,"apc_paid":null,"fwci":1.7368,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84618828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"9","issue":"3","first_page":"688","last_page":"697"},"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.9998000264167786,"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.9998000264167786,"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.9950000047683716,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8731291890144348},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6847509145736694},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6472414135932922},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5087772011756897},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.506794273853302},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.47718751430511475},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4534071981906891},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45259878039360046},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4458337128162384},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.43437132239341736},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.42792028188705444},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.375755250453949},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2510859966278076},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1888883411884308}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8731291890144348},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6847509145736694},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6472414135932922},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5087772011756897},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.506794273853302},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.47718751430511475},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4534071981906891},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45259878039360046},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4458337128162384},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.43437132239341736},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.42792028188705444},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.375755250453949},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2510859966278076},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1888883411884308},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.dcan.2022.04.023","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2022.04.023","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320345","https://openalex.org/P4310320990"],"host_organization_lineage_names":["KeAi","Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Communications and Networks","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5657968e0a1c42a59e91b85a6bb45fbf","is_oa":true,"landing_page_url":"https://doaj.org/article/5657968e0a1c42a59e91b85a6bb45fbf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Digital Communications and Networks, Vol 9, Iss 3, Pp 688-697 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1016/j.dcan.2022.04.023","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2022.04.023","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320345","https://openalex.org/P4310320990"],"host_organization_lineage_names":["KeAi","Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Communications and Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322955","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W974042900","https://openalex.org/W2082853263","https://openalex.org/W2086574394","https://openalex.org/W2130942839","https://openalex.org/W2462863912","https://openalex.org/W2594560857","https://openalex.org/W2596567068","https://openalex.org/W2741077368","https://openalex.org/W2790257945","https://openalex.org/W2792782202","https://openalex.org/W2795444554","https://openalex.org/W2883910734","https://openalex.org/W2897807975","https://openalex.org/W2914336333","https://openalex.org/W2915062141","https://openalex.org/W2921456883","https://openalex.org/W2922728125","https://openalex.org/W2970120675","https://openalex.org/W2991233398","https://openalex.org/W2994452598","https://openalex.org/W2996463161","https://openalex.org/W2996945891","https://openalex.org/W3004718830","https://openalex.org/W3015593564","https://openalex.org/W3082230639","https://openalex.org/W3100789280","https://openalex.org/W3134322065","https://openalex.org/W4232135423","https://openalex.org/W4235802563","https://openalex.org/W4241866033","https://openalex.org/W4242725419","https://openalex.org/W4243388084","https://openalex.org/W4301423134","https://openalex.org/W6679436768","https://openalex.org/W6683258052","https://openalex.org/W6683988544","https://openalex.org/W6684388480","https://openalex.org/W6693116952","https://openalex.org/W6723446722","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6741788753","https://openalex.org/W6742242698","https://openalex.org/W6754075265","https://openalex.org/W6769286949","https://openalex.org/W6769506444","https://openalex.org/W6787125271"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2978148977","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W3003077338","https://openalex.org/W2167574351"],"abstract_inverted_index":{"Deploying":[0],"service":[1,14,48,194],"nodes":[2],"hierarchically":[3,37],"at":[4],"the":[5,8,13,22,31,36,44,47,65,68,72,115,125,130,134,139,148,151,154,182,186],"edge":[6,39,54,203],"of":[7,16,24,46,50,67,153,165,178],"network":[9],"can":[10,172],"effectively":[11],"improve":[12],"quality":[15,149],"offloaded":[17],"task":[18,32],"requests":[19],"and":[20,62,98,128,150,168,196],"increase":[21],"utilization":[23],"resources.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,87],"study":[30],"scheduling":[33,85,92,140,155,179],"problem":[34],"in":[35,53,176,199],"deployed":[38],"cloud.":[40,204],"We":[41],"first":[42],"formulate":[43],"minimization":[45],"time":[49],"scheduled":[51],"tasks":[52],"cloud":[55],"as":[56,124,133],"a":[57,89,104,109,144,163,200],"combinatorial":[58],"optimization":[59,169],"problem,":[60],"blue":[61],"then":[63],"prove":[64],"NP-hardness":[66],"problem.":[69],"Different":[70],"from":[71],"existing":[73],"work":[74],"that":[75,160],"mostly":[76],"designs":[77],"heuristic":[78,110,131],"approximation-based":[79],"algorithms":[80],"or":[81],"policies":[82,167],"to":[83,137,184],"make":[84],"decision,":[86],"propose":[88],"newly":[90],"designed":[91],"policy,":[93],"named":[94],"Joint":[95],"Neural":[96],"Network":[97],"Heuristic":[99],"Scheduling":[100],"(JNNHSP),":[101],"which":[102,185],"combines":[103],"neural":[105],"network-based":[106],"method":[107],"with":[108,162],"based":[111],"solution.":[112,156],"JNNHSP":[113,171],"takes":[114],"Sequence-to-Sequence":[116],"(Seq2Seq)":[117],"model":[118],"trained":[119],"by":[120,190],"Reinforcement":[121],"Learning":[122],"(RL)":[123],"primary":[126],"policy":[127,136,187],"adopts":[129],"algorithm":[132],"auxiliary":[135],"obtain":[138],"solution,":[141],"thereby":[142],"achieving":[143],"good":[145],"balance":[146],"between":[147],"efficiency":[152,198],"In-depth":[157],"experiments":[158],"show":[159],"compared":[161],"variety":[164],"related":[166],"solvers,":[170],"achieve":[173],"better":[174],"performance":[175],"terms":[177],"error":[180],"ratio,":[181],"degree":[183],"is":[188],"affected":[189],"resources":[191],"limitations,":[192],"average":[193],"latency,":[195],"execution":[197],"typical":[201],"hierarchical":[202]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}