{"id":"https://openalex.org/W4403721854","doi":"https://doi.org/10.1109/tpds.2024.3486184","title":"Algorithms for Data Sharing-Aware Task Allocation in Edge Computing Systems","display_name":"Algorithms for Data Sharing-Aware Task Allocation in Edge Computing Systems","publication_year":2024,"publication_date":"2024-10-24","ids":{"openalex":"https://openalex.org/W4403721854","doi":"https://doi.org/10.1109/tpds.2024.3486184"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3486184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3486184","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/A5025523848","display_name":"Sanaz Rabinia","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanaz Rabinia","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059669845","display_name":"Niloofar Didar","orcid":"https://orcid.org/0000-0001-9351-3953"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Niloofar Didar","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082375623","display_name":"Marco Brocanelli","orcid":"https://orcid.org/0000-0002-3603-1402"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Brocanelli","raw_affiliation_strings":["Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030625845","display_name":"Daniel Grosu","orcid":"https://orcid.org/0000-0003-2340-5433"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Grosu","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025523848"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":1.7184,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88483567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"36","issue":"1","first_page":"15","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8163999915122986,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8163999915122986,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.7587000131607056,"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/T13062","display_name":"Cognitive Computing and Networks","score":0.6832000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8869789242744446},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5512276887893677},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5384827256202698},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5051577687263489},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3682463765144348},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10474291443824768}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8869789242744446},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5512276887893677},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5384827256202698},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5051577687263489},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3682463765144348},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10474291443824768},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3486184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3486184","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":[],"awards":[{"id":"https://openalex.org/G1671590734","display_name":null,"funder_award_id":"CNS-2142406","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5244926470","display_name":null,"funder_award_id":"CNS-2231523","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8133578023","display_name":null,"funder_award_id":"CCF-2118202","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2558116332","https://openalex.org/W2608659040","https://openalex.org/W2889540440","https://openalex.org/W2902547952","https://openalex.org/W2903912319","https://openalex.org/W2905282361","https://openalex.org/W2905287427","https://openalex.org/W2918716113","https://openalex.org/W2952027602","https://openalex.org/W2952516215","https://openalex.org/W2955888259","https://openalex.org/W2962679497","https://openalex.org/W2964015972","https://openalex.org/W2970029785","https://openalex.org/W2996865961","https://openalex.org/W3005523346","https://openalex.org/W3022500044","https://openalex.org/W3042732884","https://openalex.org/W3049663264","https://openalex.org/W3098197413","https://openalex.org/W3107134109","https://openalex.org/W3116306228","https://openalex.org/W3117584958","https://openalex.org/W3133281398","https://openalex.org/W3159145702","https://openalex.org/W3170397984","https://openalex.org/W3201075948","https://openalex.org/W4206669594","https://openalex.org/W4206817004","https://openalex.org/W4213069172","https://openalex.org/W4224289247","https://openalex.org/W4283717754","https://openalex.org/W4312198993","https://openalex.org/W4312512934","https://openalex.org/W4386275648","https://openalex.org/W4401753380"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4324372666","https://openalex.org/W4225706866","https://openalex.org/W2914646191","https://openalex.org/W4386004629","https://openalex.org/W3023564924","https://openalex.org/W2942586735"],"abstract_inverted_index":{"Edge":[0,24],"computing":[1,25],"has":[2,89],"been":[3],"developed":[4],"as":[5,90],"a":[6,125,165,177,213,252],"low-latency":[7],"data":[8,34,48,55,65,76,84,156,236,289],"driven":[9],"computation":[10],"paradigm":[11],"close":[12],"to":[13,17,30,38,57,63,123,147,182,197,227,244,267,278],"the":[14,36,40,45,74,83,92,110,118,133,142,148,152,159,186,199,228,234,239,262,270,285,292],"end":[15],"user":[16,69],"maximize":[18],"profit,":[19],"and/or":[20],"minimize":[21],"energy":[22],"consumption.":[23],"allows":[26],"each":[27],"user\u2019s":[28],"task":[29],"analyze":[31],"locally-acquired":[32],"sensor":[33],"at":[35,251],"edge":[37,58,160,240],"reduce":[39,51],"resource":[41],"congestion":[42],"and":[43,54,96,151,205,209,269],"improve":[44],"efficiency":[46],"of":[47,94,98,105,136,154,167,180,185,201,272,287],"processing.":[49],"To":[50],"application":[52],"latency":[53],"transferred":[56],"servers":[59],"it":[60],"is":[61,112],"essential":[62],"consider":[64],"sharing":[66],"for":[67,189],"some":[68,184],"tasks":[70,106,181,188,274],"that":[71,175,217],"operate":[72],"on":[73,107],"same":[75],"items.":[77],"In":[78,256],"this":[79],"article,":[80],"we":[81,116],"formulate":[82],"sharing-aware":[85],"allocation":[86],"problem":[87,111],"which":[88],"objectives":[91],"maximization":[93],"profit":[95,150,254,264],"minimization":[97],"network":[99,241],"traffic":[100,157,237,290],"by":[101,140,242,265,275],"considering":[102],"data-sharing":[103],"characteristics":[104],"servers.":[108],"Because":[109],"<inline-formula><tex-math":[113,119,137,168,172,202,206,230,258,279],"notation=\"LaTeX\">${\\sf":[114,120,138,169,173,203,207,231,259,280],"NP-hard}$</tex-math></inline-formula>,":[115],"design":[117,164],"DSTA}$</tex-math></inline-formula>":[121,139,204,232],"algorithm":[122],"find":[124],"feasible":[126],"solution":[127],"in":[128,158,238,291],"polynomial":[129],"time.":[130],"We":[131,162,193],"investigate":[132,198],"approximation":[134,143],"guarantees":[135],"determining":[141],"ratios":[144],"with":[145,212],"respect":[146],"total":[149,155,191,235,263,288],"amount":[153],"network.":[161,293],"also":[163],"variant":[166],"DSTA}$</tex-math></inline-formula>,":[170,281],"called":[171],"DSTAR}$</tex-math></inline-formula>":[174,260],"uses":[176],"smart":[178],"rearrangement":[179],"allocate":[183],"unallocated":[187],"increased":[190],"profit.":[192,220],"perform":[194],"extensive":[195],"experiments":[196],"performance":[200],"DSTAR}$</tex-math></inline-formula>,":[208],"compare":[210],"them":[211],"representative":[214],"greedy":[215],"baseline":[216],"only":[218],"maximizes":[219],"Our":[221],"experimental":[222],"analysis":[223],"shows":[224],"that,":[225],"compared":[226,277],"baseline,":[229],"reduces":[233],"up":[243,266],"20%":[245],"across":[246],"45":[247],"case":[248],"study":[249],"instances":[250],"small":[253],"loss.":[255],"addition,":[257],"increases":[261],"27%":[268],"number":[271],"allocated":[273],"25%":[276],"all":[282],"while":[283],"limiting":[284],"increase":[286]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}