{"id":"https://openalex.org/W4412871049","doi":"https://doi.org/10.1109/tpds.2025.3590368","title":"Doing More With Less: Balancing Probing Costs and Task Offloading Efficiency At the Network Edge","display_name":"Doing More With Less: Balancing Probing Costs and Task Offloading Efficiency At the Network Edge","publication_year":2025,"publication_date":"2025-07-18","ids":{"openalex":"https://openalex.org/W4412871049","doi":"https://doi.org/10.1109/tpds.2025.3590368"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3590368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3590368","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5009902333","display_name":"Xishuo Li","orcid":"https://orcid.org/0000-0001-8724-5809"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xishuo Li","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100325412","display_name":"Shan Zhang","orcid":"https://orcid.org/0000-0002-0978-3414"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Zhang","raw_affiliation_strings":["School of Cyber Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068747265","display_name":"Tie Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie Ma","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462285","display_name":"Zhiyuan Wang","orcid":"https://orcid.org/0000-0002-1966-2421"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Wang","raw_affiliation_strings":["School of Cyber Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051588201","display_name":"Hongbin Luo","orcid":"https://orcid.org/0000-0001-6807-512X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbin Luo","raw_affiliation_strings":["School of Cyber Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009902333"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.4888,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85490356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"11","first_page":"2247","last_page":"2263"},"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.9595999717712402,"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.9595999717712402,"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.9509000182151794,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9437000155448914,"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.8158622980117798},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5454457998275757},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5277534127235413},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4889148771762848},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46099308133125305},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4033293128013611},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17330637574195862}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8158622980117798},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5454457998275757},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5277534127235413},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4889148771762848},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46099308133125305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4033293128013611},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17330637574195862},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3590368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3590368","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1601546968","https://openalex.org/W1680189815","https://openalex.org/W2063920058","https://openalex.org/W2099419573","https://openalex.org/W2143991132","https://openalex.org/W2594560857","https://openalex.org/W2603075509","https://openalex.org/W2900841156","https://openalex.org/W2903874029","https://openalex.org/W2959222764","https://openalex.org/W2964132277","https://openalex.org/W2972801829","https://openalex.org/W2980822460","https://openalex.org/W2997389318","https://openalex.org/W3021951958","https://openalex.org/W3037451562","https://openalex.org/W3105504538","https://openalex.org/W3111889510","https://openalex.org/W3126365018","https://openalex.org/W3163957119","https://openalex.org/W3164275494","https://openalex.org/W3196226093","https://openalex.org/W4206747791","https://openalex.org/W4206894120","https://openalex.org/W4213075138","https://openalex.org/W4236362309","https://openalex.org/W4297033787","https://openalex.org/W4317815264","https://openalex.org/W4319964816","https://openalex.org/W4379986188","https://openalex.org/W4384161764","https://openalex.org/W4386245239","https://openalex.org/W4386494564","https://openalex.org/W4386608891","https://openalex.org/W4388849582","https://openalex.org/W4390533376","https://openalex.org/W4406610889"],"related_works":["https://openalex.org/W3004117068","https://openalex.org/W2043284556","https://openalex.org/W3175372827","https://openalex.org/W2488220206","https://openalex.org/W2146301767","https://openalex.org/W191730236","https://openalex.org/W4384948837","https://openalex.org/W4312680855","https://openalex.org/W3191990038","https://openalex.org/W1524016490"],"abstract_inverted_index":{"In":[0],"decentralized":[1],"edge":[2,55,85,213],"computing":[3],"environments,":[4],"user":[5],"devices":[6,33,42,86],"need":[7],"to":[8,21,45,58,99,239],"perceive":[9],"the":[10,28,49,60,70,79,127,130,147,150,178,208,234,246],"status":[11,30,61,75,80,162],"of":[12,31,54,129,194,210],"neighboring":[13],"devices,":[14,214],"including":[15],"computational":[16],"availability":[17],"and":[18,37,52,64,73,81,92,140,156,172,182,204,215,221],"communication":[19],"delays,":[20],"optimize":[22],"task":[23,65],"offloading":[24,66,82,105,132,142,184,247],"decisions.":[25],"However,":[26],"probing":[27,38,62,76,163,174,235],"real-time":[29],"all":[32],"introduces":[34],"significant":[35],"overhead,":[36],"only":[39],"a":[40,120,158,192,242],"few":[41],"can":[43,167,232],"lead":[44],"suboptimal":[46],"decision-making,":[47],"considering":[48],"massive":[50],"connectivity":[51],"non-stationarity":[53],"networks.":[56],"Aiming":[57],"balance":[59],"cost":[63,236],"performance,":[67],"we":[68,112,145],"study":[69],"joint":[71],"transmission":[72],"computation":[74],"problem,":[77],"where":[78],"delay":[83,106,133,143,185],"on":[84],"are":[87],"characterized":[88],"by":[89,237],"general,":[90],"bounded,":[91],"non-stationary":[93,141],"distributions.":[94,107,186],"The":[95],"problem":[96,148],"is":[97],"proved":[98],"be":[100],"NP-hard,":[101],"even":[102],"with":[103,138,199,241],"known":[104],"To":[108],"handle":[109],"this":[110],"case,":[111],"design":[113],"an":[114],"efficient":[115],"offline":[116,180],"method":[117,181],"that":[118,189,225],"guarantees":[119],"<inline-formula><tex-math":[121,195,200,202,205],"notation=\"LaTeX\">$(1-1/e)$</tex-math></inline-formula>":[122],"approximation":[123],"ratio":[124],"via":[125,176],"leveraging":[126],"submodularity":[128],"expected":[131],"function.":[134],"Furthermore,":[135],"for":[136],"scenarios":[137],"unknown":[139],"distributions,":[144],"reformulate":[146],"using":[149,177],"piecewise-stationary":[151],"combinatorial":[152],"multi-armed":[153],"bandit":[154],"framework":[155],"develop":[157],"change-point":[159],"detection-based":[160],"online":[161],"(CD-OSP)":[164],"algorithm.":[165],"CD-OSP":[166,190,226],"timely":[168],"detect":[169],"environmental":[170],"changes":[171],"update":[173],"strategies":[175],"proposed":[179],"estimating":[183],"We":[187],"prove":[188],"achieves":[191],"regret":[193],"notation=\"LaTeX\">$\\mathcal":[196],"{O}(NV\\sqrt{T\\ln":[197],"T})$</tex-math></inline-formula>,":[198],"notation=\"LaTeX\">$N$</tex-math></inline-formula>,":[201],"notation=\"LaTeX\">$V$</tex-math></inline-formula>,":[203],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[206],"denoting":[207],"numbers":[209],"stationary":[211],"periods,":[212],"time":[216],"slots,":[217],"respectively.":[218],"Extensive":[219],"simulations":[220],"testbed":[222],"experiments":[223],"demonstrate":[224],"significantly":[227],"outperforms":[228],"state-of-the-art":[229],"baselines,":[230],"which":[231],"reduce":[233],"up":[238],"16.18X":[240],"2.14X":[243],"increase":[244],"in":[245],"delay.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}