{"id":"https://openalex.org/W2999627113","doi":"https://doi.org/10.1109/jiot.2020.2965566","title":"POST: Parallel Offloading of Splittable Tasks in Heterogeneous Fog Networks","display_name":"POST: Parallel Offloading of Splittable Tasks in Heterogeneous Fog Networks","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W2999627113","doi":"https://doi.org/10.1109/jiot.2020.2965566","mag":"2999627113"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2020.2965566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.2965566","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5017137213","display_name":"Zening Liu","orcid":"https://orcid.org/0000-0002-3390-4976"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zening Liu","raw_affiliation_strings":["Chinese Academy of Sciences, Shanghai Institute of Microsystem and Information Technology, Shanghai, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Fog Computing Technology, Shanghai, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shanghai Institute of Microsystem and Information Technology, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Fog Computing Technology, Shanghai, China","institution_ids":["https://openalex.org/I4210151021"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397725","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-0608-9408"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Fog Computing Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0608-9408","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Fog Computing Technology, Shanghai, China","institution_ids":["https://openalex.org/I4210151021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019043794","display_name":"Kunlun Wang","orcid":"https://orcid.org/0000-0002-5727-5166"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kunlun Wang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Fog Computing Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5727-5166","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Fog Computing Technology, Shanghai, China","institution_ids":["https://openalex.org/I4210151021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025859650","display_name":"Ziyu Shao","orcid":"https://orcid.org/0000-0002-8774-1391"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Shao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Fog Computing Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8774-1391","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Fog Computing Technology, Shanghai, China","institution_ids":["https://openalex.org/I4210151021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027033026","display_name":"Junshan Zhang","orcid":"https://orcid.org/0000-0002-3840-1753"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junshan Zhang","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA"],"raw_orcid":"https://orcid.org/0000-0002-3840-1753","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.1971,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.98445056,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":"4","first_page":"3170","last_page":"3183"},"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/T12079","display_name":"IoT Networks and Protocols","score":0.991599977016449,"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"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9866999983787537,"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.8330659866333008},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6237630248069763},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5854562520980835},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.5359260439872742},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.49412277340888977},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4789991080760956},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.4389488995075226},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35911324620246887},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23639261722564697},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.1548294723033905},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10069367289543152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08588501811027527}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8330659866333008},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6237630248069763},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5854562520980835},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.5359260439872742},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.49412277340888977},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4789991080760956},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.4389488995075226},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35911324620246887},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23639261722564697},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.1548294723033905},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10069367289543152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08588501811027527},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2020.2965566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.2965566","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2663724181","display_name":null,"funder_award_id":"61801463","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2944729102","display_name":null,"funder_award_id":"201908310166","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5763359096","display_name":null,"funder_award_id":"YFB0102104","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G814044774","display_name":null,"funder_award_id":"19ZR1433900","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W656369140","https://openalex.org/W1977794212","https://openalex.org/W1993949541","https://openalex.org/W2080017588","https://openalex.org/W2105103777","https://openalex.org/W2114623221","https://openalex.org/W2147584524","https://openalex.org/W2150516182","https://openalex.org/W2195423816","https://openalex.org/W2472333518","https://openalex.org/W2608659040","https://openalex.org/W2620831508","https://openalex.org/W2736073194","https://openalex.org/W2751308120","https://openalex.org/W2762167842","https://openalex.org/W2792381759","https://openalex.org/W2796007514","https://openalex.org/W2799026114","https://openalex.org/W2800169350","https://openalex.org/W2800205258","https://openalex.org/W2802504776","https://openalex.org/W2807754472","https://openalex.org/W2892636405","https://openalex.org/W2900262992","https://openalex.org/W2901141046","https://openalex.org/W2902684698","https://openalex.org/W2939138533","https://openalex.org/W2945233415","https://openalex.org/W2952142122","https://openalex.org/W2962679497","https://openalex.org/W2963198024","https://openalex.org/W2963914004","https://openalex.org/W2964015972","https://openalex.org/W3194851289","https://openalex.org/W6800131347"],"related_works":["https://openalex.org/W2376859990","https://openalex.org/W2912704652","https://openalex.org/W2381161177","https://openalex.org/W2319226115","https://openalex.org/W830772239","https://openalex.org/W2970750595","https://openalex.org/W2366601680","https://openalex.org/W4295074292","https://openalex.org/W2392193501","https://openalex.org/W2738649048"],"abstract_inverted_index":{"Fog":[0],"computing":[1],"has":[2],"been":[3],"promoted":[4],"to":[5,39,50,54,66,76,111,114,124,245],"support":[6],"delay-sensitive":[7,37],"applications":[8],"in":[9,82,138,151,222],"future":[10],"Internet":[11],"of":[12,22,34,163,175,184,224,237],"Things":[13],"(IoT).":[14],"For":[15],"a":[16,63,83,139,154],"general":[17],"heterogeneous":[18],"fog":[19,25],"network":[20],"consisting":[21],"many":[23],"dispersive":[24],"nodes":[26,43,59],"(FNs),":[27],"it":[28,128],"may":[29],"well":[30],"happen":[31],"that":[32,212],"some":[33,46],"them":[35],"have":[36,47],"tasks":[38,70,98,102,165],"process,":[40],"i.e.,":[41,57,86,101],"task":[42,133,199],"(TNs),":[44],"and":[45,109,142,169,180,235],"spare":[48],"resources":[49],"help":[51],"the":[52,87,117,121,130,176,182,192,196,205,213,225,242,246],"TNs":[53,72],"process":[55],"tasks,":[56],"helper":[58],"(HNs).":[60],"It":[61],"remains":[62],"fundamental":[64],"challenge":[65],"effectively":[67],"map":[68],"multiple":[69,74,107,112],"or":[71],"into":[73,106],"HNs":[75,113],"minimize":[77],"every":[78],"task's":[79],"service":[80,118],"delay":[81,119,231],"distributed":[84,125,198],"manner,":[85],"multitask":[88],"multihelper":[89],"(MTMH)":[90],"problem.":[91],"The":[92,172,208],"problem":[93,135,158,177,248],"becomes":[94],"more":[95,131,143],"challenging":[96],"as":[97],"are":[99,178],"splittable,":[100],"can":[103,217],"be":[104],"divided":[105],"subtasks":[108],"offloaded":[110],"further":[115],"reduce":[116],"via":[120,191,204],"scheme":[122],"similar":[123],"computing,":[126],"because":[127],"introduces":[129],"complicated":[132],"division":[134],"which":[136],"results":[137,210],"much":[140,219],"larger":[141],"complex":[144],"solution":[145,244],"space.":[146],"To":[147],"tackle":[148],"this":[149,152],"challenge,":[150],"article,":[153],"generalized":[155,185],"Nash":[156,186],"equilibrium":[157,187],"(GNEP),":[159],"called":[160],"parallel":[161],"offloading":[162,200],"splittable":[164],"(POST),":[166],"is":[167,189,202],"formulated":[168],"studied":[170],"thoroughly.":[171],"structural":[173],"properties":[174],"characterized":[179],"thus":[181],"existence":[183],"(GNE)":[188],"proven":[190],"fixed-point":[193],"theorem.":[194],"Furthermore,":[195],"corresponding":[197],"algorithm":[201,216],"developed":[203],"Gauss-Seidel-type":[206],"method.":[207],"simulation":[209],"show":[211],"proposed":[214],"POST":[215],"offer":[218],"better":[220],"performance":[221],"terms":[223],"system":[226],"average":[227],"delay,":[228,230],"individual":[229],"reduction":[232],"ratio":[233],"(DRR),":[234],"number":[236],"beneficial":[238],"TNs,":[239],"compared":[240],"with":[241],"existing":[243],"counterpart":[247],"for":[249],"nonsplittable":[250],"tasks.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}