{"id":"https://openalex.org/W3115263745","doi":"https://doi.org/10.1109/wcsp49889.2020.9299856","title":"Worst Case Latency Optimization-based Joint Computation Offloading and Scheduling for Interdependent Subtasks","display_name":"Worst Case Latency Optimization-based Joint Computation Offloading and Scheduling for Interdependent Subtasks","publication_year":2020,"publication_date":"2020-10-21","ids":{"openalex":"https://openalex.org/W3115263745","doi":"https://doi.org/10.1109/wcsp49889.2020.9299856","mag":"3115263745"},"language":"en","primary_location":{"id":"doi:10.1109/wcsp49889.2020.9299856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp49889.2020.9299856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Wireless Communications and Signal Processing (WCSP)","raw_type":"proceedings-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/A5101717804","display_name":"Tiantian Yang","orcid":"https://orcid.org/0009-0003-3208-7999"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tiantian Yang","raw_affiliation_strings":["School of Communication and Information Engineering Chongqing University of Posts and Telecommunications"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering Chongqing University of Posts and Telecommunications","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051328733","display_name":"Rong Chai","orcid":"https://orcid.org/0000-0002-0957-7792"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rong Chai","raw_affiliation_strings":["School of Communication and Information Engineering Chongqing University of Posts and Telecommunications"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering Chongqing University of Posts and Telecommunications","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100721037","display_name":"Liping Zhang","orcid":"https://orcid.org/0000-0001-7966-7227"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liping Zhang","raw_affiliation_strings":["School of Communication and Information Engineering Chongqing University of Posts and Telecommunications"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering Chongqing University of Posts and Telecommunications","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084338675","display_name":"Qianbin Chen","orcid":"https://orcid.org/0000-0001-6868-6860"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qianbin Chen","raw_affiliation_strings":["School of Communication and Information Engineering Chongqing University of Posts and Telecommunications"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering Chongqing University of Posts and Telecommunications","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101717804"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6453,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73403419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1010","last_page":"1015"},"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.9995999932289124,"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.9995999932289124,"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/T13553","display_name":"Age of Information Optimization","score":0.9977999925613403,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.7990937232971191},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.7951982617378235},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7310962677001953},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6231531500816345},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6184321045875549},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5336030125617981},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.518356204032898},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5039200186729431},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4648994505405426},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46198874711990356},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.42088571190834045},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37868303060531616},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.3544858694076538},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27311015129089355},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.2696932256221771},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.178817480802536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1254766881465912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08984968066215515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7990937232971191},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.7951982617378235},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7310962677001953},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6231531500816345},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6184321045875549},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5336030125617981},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.518356204032898},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5039200186729431},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4648994505405426},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46198874711990356},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.42088571190834045},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37868303060531616},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3544858694076538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27311015129089355},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2696932256221771},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.178817480802536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1254766881465912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08984968066215515},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcsp49889.2020.9299856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp49889.2020.9299856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Wireless Communications and Signal Processing (WCSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2344695221","https://openalex.org/W2559744077","https://openalex.org/W2624989916","https://openalex.org/W2751904527","https://openalex.org/W2777781531","https://openalex.org/W2800305275","https://openalex.org/W2891123429","https://openalex.org/W2950920210","https://openalex.org/W3105610356"],"related_works":["https://openalex.org/W4200420173","https://openalex.org/W3120617837","https://openalex.org/W3127808443","https://openalex.org/W2916011811","https://openalex.org/W3034137700","https://openalex.org/W4362496467","https://openalex.org/W2896883851","https://openalex.org/W2917127270","https://openalex.org/W2902693277","https://openalex.org/W4378977105"],"abstract_inverted_index":{"In":[0,103],"this":[1],"paper,":[2],"we":[3,41,76],"consider":[4],"a":[5,13,26,61,78,116],"mobile":[6,19],"edge":[7],"computing":[8,120],"(MEC)":[9],"system":[10],"consisting":[11],"of":[12,15,28,47,93,100,108,130],"number":[14],"MEC":[16],"servers":[17],"and":[18,51,57,87],"devices":[20],"(MDs)":[21],"where":[22],"each":[23],"MD":[24],"generates":[25],"series":[27],"subtasks":[29,94,107,112],"characterized":[30],"by":[31],"their":[32],"dependency":[33,98],"relationships.":[34],"Stressing":[35],"the":[36,43,49,53,68,84,97,101,106,110,128,131],"worst":[37],"case":[38],"performance":[39],"optimization,":[40],"examine":[42],"maximal":[44,62],"completion":[45,63],"time":[46,64],"all":[48],"subtasks,":[50],"formulate":[52],"joint":[54],"computation":[55,85],"offloading":[56,86],"scheduling":[58,88],"problem":[59,71],"as":[60],"minimization":[65],"problem.":[66],"As":[67],"original":[69],"optimization":[70],"cannot":[72],"be":[73],"solved":[74],"conveniently,":[75],"propose":[77],"heuristic":[79],"algorithm":[80,121],"which":[81,109],"successively":[82],"designs":[83],"strategy":[89],"for":[90,105],"various":[91],"sets":[92],"based":[95,118],"on":[96],"relationships":[99],"subtasks.":[102],"particular,":[104],"preceding":[111],"have":[113],"been":[114],"completed,":[115],"priority-":[117],"subtask":[119],"is":[122],"further":[123],"proposed.":[124],"Numerical":[125],"results":[126],"demonstrate":[127],"effectiveness":[129],"proposed":[132],"scheme.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}
