{"id":"https://openalex.org/W4414758172","doi":"https://doi.org/10.1109/tsc.2025.3617155","title":"KPath: Dependent and Redundant Task Execution Path Planning in Edge Service Networks","display_name":"KPath: Dependent and Redundant Task Execution Path Planning in Edge Service Networks","publication_year":2025,"publication_date":"2025-10-02","ids":{"openalex":"https://openalex.org/W4414758172","doi":"https://doi.org/10.1109/tsc.2025.3617155"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3617155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3617155","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":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030725380","display_name":"Haomai Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haomai Shi","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, Harbin, Heilongjiang, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023499987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-2607-4556"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916404","display_name":"Xiaoyu Xia","orcid":"https://orcid.org/0000-0003-3526-3217"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyu Xia","raw_affiliation_strings":["School of Computing Technologies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004308926","display_name":"Xiang He","orcid":"https://orcid.org/0000-0003-0740-0253"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang He","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, Harbin, Heilongjiang, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404363","display_name":"Feifei Chen","orcid":"https://orcid.org/0000-0001-5455-3792"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Feifei Chen","raw_affiliation_strings":["School of Information Technology, Deakin University, Burwood, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Burwood, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035343733","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0002-7868-5471"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100738315","display_name":"Zhongjie Wang","orcid":"https://orcid.org/0000-0002-9084-7373"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongjie Wang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, Harbin, Heilongjiang, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5030725380"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31149257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"6","first_page":"3959","last_page":"3972"},"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.9987000226974487,"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.9987000226974487,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9972000122070312,"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/T11478","display_name":"Caching and Content Delivery","score":0.989300012588501,"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/server","display_name":"Server","score":0.5972999930381775},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5263000130653381},{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.4221000075340271},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42170000076293945},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3662000000476837},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.35199999809265137},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.3517000079154968},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.34529998898506165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8727999925613403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6919000148773193},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5972999930381775},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5263000130653381},{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.4221000075340271},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3517000079154968},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3222000002861023},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30979999899864197},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.30709999799728394},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2777000069618225},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.26910001039505005},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.25929999351501465}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2025.3617155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3617155","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"},{"id":"pmh:oai:figshare.com:article/30284026","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/30284026","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3638778524","display_name":null,"funder_award_id":"62372140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2008620264","https://openalex.org/W2113831372","https://openalex.org/W2529563594","https://openalex.org/W2558228109","https://openalex.org/W2616427065","https://openalex.org/W2757172027","https://openalex.org/W2762984987","https://openalex.org/W2931122162","https://openalex.org/W2961412500","https://openalex.org/W3047394450","https://openalex.org/W3114550872","https://openalex.org/W3131252432","https://openalex.org/W3153951905","https://openalex.org/W3154418849","https://openalex.org/W3159145702","https://openalex.org/W3185994014","https://openalex.org/W3199069499","https://openalex.org/W3206626070","https://openalex.org/W3209366914","https://openalex.org/W4200551577","https://openalex.org/W4210759493","https://openalex.org/W4239519089","https://openalex.org/W4242979483","https://openalex.org/W4312290145","https://openalex.org/W4313534960","https://openalex.org/W4317795341","https://openalex.org/W4327710063","https://openalex.org/W4379034062","https://openalex.org/W4382568436","https://openalex.org/W4388240216","https://openalex.org/W4391248710","https://openalex.org/W4394863041","https://openalex.org/W4403320241","https://openalex.org/W4404238663","https://openalex.org/W4404687927","https://openalex.org/W4405600515","https://openalex.org/W4408697712","https://openalex.org/W4411086883"],"related_works":[],"abstract_inverted_index":{"Edge":[0],"servers":[1,59],"cache":[2],"applications":[3],"as":[4,81],"microservices":[5,18,45],"to":[6,10,14,61,127,181,200],"provide":[7],"low-latency":[8],"services":[9],"end-device":[11,32],"users.":[12],"Due":[13],"heterogeneous":[15],"resource":[16,62],"constraints,":[17],"supporting":[19],"the":[20,47,87,94],"same":[21],"application":[22],"may":[23],"be":[24],"distributed":[25],"across":[26,46,57,188],"multiple":[27,121],"edge":[28,48],"servers.":[29],"When":[30],"an":[31],"makes":[33,76],"a":[34,38,116,142,158],"request,":[35],"it":[36,119],"generates":[37,173],"task":[39,51,89],"execution":[40,52,75,125],"path":[41,150,155,174,178],"comprising":[42],"interconnected":[43],"dependent":[44],"network.":[49],"However,":[50],"time":[53],"can":[54],"vary":[55],"significantly":[56],"these":[58],"due":[60],"heterogeneity,":[63],"unpredictable":[64],"workloads,":[65],"cyberattacks,":[66],"and":[67,130],"software":[68],"exceptions.":[69],"The":[70],"interdependent":[71],"nature":[72],"of":[73,148,162],"microservice":[74],"single-path":[77,107],"models":[78,109],"highly":[79],"vulnerable,":[80],"any":[82],"failure":[83],"or":[84],"delay":[85],"compromises":[86],"entire":[88],"chain.":[90],"This":[91],"paper":[92],"formulates":[93],"Dependent":[95],"Task":[96],"Execution":[97],"Path":[98],"Planning":[99],"(DTEP)":[100],"problem-a":[101],"novel":[102,143],"NP-hard":[103],"optimization":[104],"that":[105,170],"transforms":[106],"dependency":[108],"into":[110],"robust":[111],"multi-path":[112],"redundancy":[113,117],"frameworks.":[114],"With":[115],"budget,":[118],"plans":[120],"redundant,":[122],"shortest":[123],"node-disjoint":[124],"paths":[126],"enhance":[128],"reliability":[129],"latency":[131,205],"performance.":[132],"To":[133],"solve":[134],"this":[135],"complex":[136],"problem":[137,190],"efficiently,":[138],"we":[139],"propose":[140],"KPath,":[141],"two-phase":[144],"approximation":[145,160],"algorithm":[146],"consisting":[147],"base":[149],"generation":[151],"followed":[152],"by":[153],"target":[154],"acquisition,":[156],"offering":[157],"guaranteed":[159],"ratio":[161],"<inline-formula":[163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[165],"notation=\"LaTeX\">$O(m)$</tex-math></inline-formula>.":[166],"Experimental":[167],"results":[168],"demonstrate":[169],"KPath":[171,197],"efficiently":[172],"sets":[175],"with":[176],"average":[177],"lengths":[179],"up":[180,199],"17.87%":[182],"shorter":[183],"than":[184],"modified":[185],"state-of-the-art":[186],"methods":[187],"various":[189],"scales.":[191],"Furthermore,":[192],"when":[193],"node":[194],"issues":[195],"occur,":[196],"achieves":[198],"26%":[201],"reduction":[202],"in":[203],"communication":[204],"through":[206],"redundancy.":[207]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}