{"id":"https://openalex.org/W3114996974","doi":"https://doi.org/10.1145/3427477.3429466","title":"Distributed Backup K-Placement and Applications to Virtual Memory in Wireless Networks","display_name":"Distributed Backup K-Placement and Applications to Virtual Memory in Wireless Networks","publication_year":2020,"publication_date":"2020-12-30","ids":{"openalex":"https://openalex.org/W3114996974","doi":"https://doi.org/10.1145/3427477.3429466","mag":"3114996974"},"language":"en","primary_location":{"id":"doi:10.1145/3427477.3429466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3427477.3429466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adjunct Proceedings of the 2021 International Conference on Distributed Computing and Networking","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/A5030616543","display_name":"Gal Oren","orcid":"https://orcid.org/0000-0002-8831-5423"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gal Oren","raw_affiliation_strings":["Ben-Gurion University of the Negev; Nuclear Research Center Negev (NRCN), IL","Ben-Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev; Nuclear Research Center Negev (NRCN), IL","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057471294","display_name":"Leonid Barenboim","orcid":"https://orcid.org/0000-0002-9021-3549"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Leonid Barenboim","raw_affiliation_strings":["Open University of Israel, IL"],"affiliations":[{"raw_affiliation_string":"Open University of Israel, IL","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030616543"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.3083,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6278535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9962999820709229,"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/backup","display_name":"Backup","score":0.9168784618377686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7721681594848633},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6502588391304016},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5184659361839294},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48930975794792175},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4880041182041168},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.46874573826789856},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4564708173274994},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.42829692363739014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4108617901802063},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.385551780462265},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33335191011428833},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11499631404876709},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.08221808075904846}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9168784618377686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7721681594848633},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6502588391304016},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5184659361839294},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48930975794792175},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4880041182041168},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.46874573826789856},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4564708173274994},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.42829692363739014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4108617901802063},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.385551780462265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33335191011428833},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11499631404876709},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.08221808075904846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3427477.3429466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3427477.3429466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adjunct Proceedings of the 2021 International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W204230938","https://openalex.org/W1513222167","https://openalex.org/W1997707549","https://openalex.org/W2001475825","https://openalex.org/W2019796561","https://openalex.org/W2041528256","https://openalex.org/W2054910423","https://openalex.org/W2065826935","https://openalex.org/W2112009244","https://openalex.org/W2213998601","https://openalex.org/W2247930756","https://openalex.org/W2542676400","https://openalex.org/W2757782259","https://openalex.org/W2804240489","https://openalex.org/W2808681445","https://openalex.org/W2885321421","https://openalex.org/W2941494383","https://openalex.org/W2968233966","https://openalex.org/W2968883141","https://openalex.org/W4210631930"],"related_works":["https://openalex.org/W1976766385","https://openalex.org/W2078640694","https://openalex.org/W261562921","https://openalex.org/W1421493983","https://openalex.org/W4243333834","https://openalex.org/W1698699620","https://openalex.org/W71081774","https://openalex.org/W2138847","https://openalex.org/W2373327185","https://openalex.org/W2381395788"],"abstract_inverted_index":{"The":[0,190,229],"Backup":[1,147,162,179],"Placement":[2],"problem":[3],"in":[4,6,18,39,81,104,149],"networks":[5],"the":[7,20,34,43,69,94,108,114,131,143,194,207],"distributed":[8],"setting":[9],"considers":[10],"a":[11,30,79,139,157,210],"network":[12,95,115],"graph":[13],"G":[14],"=":[15],"(V,":[16],"E),":[17],"which":[19,82,150,177],"goal":[21],"of":[22,37,59,68,113,133,142,196,209,213],"each":[23,151,197,241],"vertex":[24,45,152,204,242],"v":[25],"\u2208":[26],"V":[27,40],"is":[28,46,65,205,223],"selecting":[29],"neighbor,":[31],"such":[32],"that":[33,41],"maximum":[35],"number":[36],"vertices":[38,222],"select":[42],"same":[44],"minimized":[47],"[9].":[48],"Previous":[49],"backup":[50],"placement":[51],"algorithms":[52,176],"suffer":[53],"from":[54],"obliviousness":[55],"to":[56,78,129,181,199],"main":[57],"factors":[58],"heterogeneous":[60],"wireless":[61,105,134,188],"network.":[62],"Specifically,":[63],"there":[64],"no":[66,76],"consideration":[67],"nodes":[70,83],"memory":[71,124,185,195,218,239],"and":[72,75,88,125],"storage":[73],"capacities,":[74],"reference":[77],"case":[80],"have":[84],"different":[85,111],"energy":[86],"capacity,":[87],"thus":[89,119],"can":[90,116],"leave":[91],"(or":[92],"join)":[93],"at":[96],"any":[97,244],"time.":[98],"These":[99],"parameters":[100],"are":[101],"strongly":[102],"correlated":[103],"networks,":[106,135],"as":[107],"load":[109],"on":[110],"parts":[112],"differ":[117],"greatly,":[118],"requiring":[120],"more":[121,217,221],"communication,":[122],"energy,":[123],"storage.":[126],"In":[127,170],"order":[128],"fit":[130],"attributes":[132],"this":[136],"work":[137],"addresses":[138],"generalized":[140],"version":[141],"original":[144],"problem,":[145],"namely":[146],"K-Placement,":[148],"selects":[153],"K":[154],"neighbors,":[155],"for":[156,187,220,240],"positive":[158],"parameter":[159],"K.":[160],"Our":[161],"K-Placement":[163,180],"algorithm":[164,192,231],"terminates":[165],"within":[166],"just":[167],"one":[168],"round.":[169],"addition":[171],"we":[172],"suggest":[173],"two":[174],"complementary":[175],"employ":[178],"obtain":[182],"efficient":[183],"virtual":[184,238],"schemes":[186],"networks.":[189],"first":[191],"divides":[193],"node":[198],"many":[200],"small":[201],"parts.":[202],"Each":[203],"assigned":[206],"memories":[208],"large":[211],"subset":[212],"its":[214],"neighbors.":[215],"Thus":[216],"capacity":[219],"gained,":[224],"but":[225,235],"with":[226],"much":[227],"fragmentation.":[228,245],"second":[230],"requires":[232],"greater":[233],"round-complexity,":[234],"produces":[236],"larger":[237],"without":[243]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}