{"id":"https://openalex.org/W4210453826","doi":"https://doi.org/10.1109/nca53618.2021.9685123","title":"Cathode: A Consistency-Aware Data Placement Algorithm for the Edge","display_name":"Cathode: A Consistency-Aware Data Placement Algorithm for the Edge","publication_year":2021,"publication_date":"2021-11-23","ids":{"openalex":"https://openalex.org/W4210453826","doi":"https://doi.org/10.1109/nca53618.2021.9685123"},"language":"en","primary_location":{"id":"doi:10.1109/nca53618.2021.9685123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca53618.2021.9685123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 20th International Symposium on Network Computing and Applications (NCA)","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/A5038977193","display_name":"Leonardo Epifaneo","orcid":null},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Leonardo Epifaneo","raw_affiliation_strings":["INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","cnico, Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"cnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079534228","display_name":"Cla\u00fadio Correia","orcid":"https://orcid.org/0000-0003-3082-1179"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Claudio Correia","raw_affiliation_strings":["INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","cnico, Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"cnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030019746","display_name":"Lu\u0131\u0301s Rodrigues","orcid":"https://orcid.org/0000-0002-0313-6590"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Luis Rodrigues","raw_affiliation_strings":["INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","cnico, Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"INESC-ID, Instituto Superior Técnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"cnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038977193"],"corresponding_institution_ids":["https://openalex.org/I121345201","https://openalex.org/I141596103"],"apc_list":null,"apc_paid":null,"fwci":0.4584,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67439253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.863701581954956},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.824509859085083},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6756747364997864},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6646838188171387},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.608909547328949},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5467823147773743},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5446398258209229},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5231997966766357},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.454624205827713},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.4522635340690613},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.44230973720550537},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4365922510623932},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4299785792827606},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4291480481624603},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42032352089881897},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.4135104715824127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3995533287525177},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.24728012084960938},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13073289394378662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863701581954956},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.824509859085083},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6756747364997864},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6646838188171387},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.608909547328949},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5467823147773743},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5446398258209229},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5231997966766357},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.454624205827713},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.4522635340690613},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.44230973720550537},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4365922510623932},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4299785792827606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4291480481624603},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42032352089881897},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.4135104715824127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3995533287525177},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.24728012084960938},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13073289394378662},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nca53618.2021.9685123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca53618.2021.9685123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 20th International Symposium on Network Computing and Applications (NCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G7384454085","display_name":null,"funder_award_id":"2020.05270.BD","funder_id":"https://openalex.org/F4320337197","funder_display_name":"Nuclear Fuel Cycle and Supply Chain"}],"funders":[{"id":"https://openalex.org/F4320337197","display_name":"Nuclear Fuel Cycle and Supply Chain","ror":"https://ror.org/05tj7dm33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1502450072","https://openalex.org/W1578015699","https://openalex.org/W2004127822","https://openalex.org/W2013451019","https://openalex.org/W2054584570","https://openalex.org/W2058851319","https://openalex.org/W2065180040","https://openalex.org/W2086796118","https://openalex.org/W2087946700","https://openalex.org/W2112053513","https://openalex.org/W2134080792","https://openalex.org/W2152541804","https://openalex.org/W2168674192","https://openalex.org/W2231378492","https://openalex.org/W2416799949","https://openalex.org/W2747744888","https://openalex.org/W2781729923","https://openalex.org/W2885657717","https://openalex.org/W2887408259","https://openalex.org/W2899430309","https://openalex.org/W2902547952","https://openalex.org/W2912715876","https://openalex.org/W2964115256","https://openalex.org/W2964228733","https://openalex.org/W2982034787","https://openalex.org/W3084187648","https://openalex.org/W3102441862","https://openalex.org/W6629901665","https://openalex.org/W6634617298","https://openalex.org/W6680005278","https://openalex.org/W6684636305","https://openalex.org/W6689773394","https://openalex.org/W6754399844"],"related_works":["https://openalex.org/W2033263716","https://openalex.org/W2380326897","https://openalex.org/W2380154876","https://openalex.org/W1642630651","https://openalex.org/W2150892838","https://openalex.org/W2157257000","https://openalex.org/W2736736734","https://openalex.org/W1520094959","https://openalex.org/W2164998175","https://openalex.org/W2355993190"],"abstract_inverted_index":{"Data":[0],"storage":[1,57],"has":[2,22],"been":[3],"recognized":[4],"as":[5],"one":[6],"of":[7,17,111,122,175,194],"the":[8,20,33,50,68,75,109,120,135,141,167,173],"key":[9],"tasks":[10],"for":[11,79,134,184],"edge/fog":[12],"computing":[13],"infrastructures.":[14],"Keeping":[15],"replicas":[16],"data":[18,42,168],"near":[19],"edge":[21,56,76],"many":[23,88],"advantages,":[24],"including":[25],"allowing":[26],"client":[27],"to":[28,43,49,65,181],"be":[29,44,85],"served":[30],"directly":[31],"from":[32,67],"fog":[34],"layer":[35],"with":[36],"lower":[37],"latency":[38],"and":[39,66,113,147,177,196],"avoiding":[40],"short-lived":[41],"shipped":[45],"in":[46,63,91],"its":[47],"entirely":[48],"cloud":[51,69],"servers.":[52],"In":[53,125],"both":[54,172],"cases,":[55],"can":[58,84],"offer":[59],"significant":[60],"bandwidth":[61],"savings":[62],"traffic":[64],"datacenterse.":[70],"However,":[71],"replica":[72,131,203],"placement":[73,132,161,204],"on":[74],"is":[77,115,145],"challenging":[78],"multiple":[80],"reasons.":[81],"First,":[82],"objects":[83,102,114],"updated":[86],"by":[87],"sources,":[89],"unlike":[90],"classic":[92],"CDN":[93],"networks":[94],"where":[95],"most":[96],"updates":[97],"are":[98],"centralized.":[99],"Second,":[100],"different":[101,105,182,185],"may":[103],"have":[104],"consistency":[106,169],"requirements.":[107],"Third,":[108],"number":[110],"nodes":[112],"very":[116],"large,":[117],"which":[118],"precludes":[119],"use":[121],"centralized":[123],"solutions.":[124],"this":[126],"paper,":[127],"we":[128],"propose":[129],"a":[130],"algorithm":[133],"edge,":[136],"named":[137],"Cathode,":[138],"that":[139,198],"addresses":[140],"challenges":[142],"above.":[143],"Cathode":[144,195],"decentralized":[146],"scalable,":[148],"providing":[149],"fast":[150],"convergence,":[151],"but":[152],"also":[153],"achieving":[154],"high":[155],"quality":[156],"deployments.":[157],"Furthermore,":[158],"when":[159],"making":[160],"decision,":[162],"it":[163,199],"takes":[164],"into":[165],"account":[166],"protocol,":[170],"considering":[171],"cost":[174],"update":[176],"read":[178],"operations,":[179],"leading":[180],"placements":[183],"replica-consistency":[186],"algorithms.":[187,205],"The":[188],"paper":[189],"offers":[190],"an":[191],"extensive":[192],"evaluation":[193],"show":[197],"outperforms":[200],"previous":[201],"state-of-the-art":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}