Matches in SemOpenAlex for { <https://semopenalex.org/work/W3114996974> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3114996974 abstract "The Backup Placement problem in networks in the distributed setting considers a network graph G = (V, E), in which the goal of each vertex v ∈ V is selecting a neighbor, such that the maximum number of vertices in V that select the same vertex is minimized [9]. Previous backup placement algorithms suffer from obliviousness to main factors of heterogeneous wireless network. Specifically, there is no consideration of the nodes memory and storage capacities, and no reference to a case in which nodes have different energy capacity, and thus can leave (or join) the network at any time. These parameters are strongly correlated in wireless networks, as the load on different parts of the network can differ greatly, thus requiring more communication, energy, memory and storage. In order to fit the attributes of wireless networks, this work addresses a generalized version of the original problem, namely Backup K-Placement, in which each vertex selects K neighbors, for a positive parameter K. Our Backup K-Placement algorithm terminates within just one round. In addition we suggest two complementary algorithms which employ Backup K-Placement to obtain efficient virtual memory schemes for wireless networks. The first algorithm divides the memory of each node to many small parts. Each vertex is assigned the memories of a large subset of its neighbors. Thus more memory capacity for more vertices is gained, but with much fragmentation. The second algorithm requires greater round-complexity, but produces larger virtual memory for each vertex without any fragmentation." @default.
- W3114996974 created "2021-01-05" @default.
- W3114996974 creator A5030616543 @default.
- W3114996974 creator A5057471294 @default.
- W3114996974 date "2021-01-05" @default.
- W3114996974 modified "2023-09-27" @default.
- W3114996974 title "Distributed Backup K-Placement and Applications to Virtual Memory in Wireless Networks" @default.
- W3114996974 cites W1997707549 @default.
- W3114996974 cites W2001475825 @default.
- W3114996974 cites W2019796561 @default.
- W3114996974 cites W2041528256 @default.
- W3114996974 cites W2054910423 @default.
- W3114996974 cites W2065826935 @default.
- W3114996974 cites W2112009244 @default.
- W3114996974 cites W2247930756 @default.
- W3114996974 cites W2542676400 @default.
- W3114996974 cites W2757782259 @default.
- W3114996974 cites W2804240489 @default.
- W3114996974 cites W2808681445 @default.
- W3114996974 cites W2885321421 @default.
- W3114996974 cites W2968233966 @default.
- W3114996974 cites W2968883141 @default.
- W3114996974 doi "https://doi.org/10.1145/3427477.3429466" @default.
- W3114996974 hasPublicationYear "2021" @default.
- W3114996974 type Work @default.
- W3114996974 sameAs 3114996974 @default.
- W3114996974 citedByCount "2" @default.
- W3114996974 countsByYear W31149969742021 @default.
- W3114996974 countsByYear W31149969742022 @default.
- W3114996974 crossrefType "proceedings-article" @default.
- W3114996974 hasAuthorship W3114996974A5030616543 @default.
- W3114996974 hasAuthorship W3114996974A5057471294 @default.
- W3114996974 hasConcept C108037233 @default.
- W3114996974 hasConcept C111919701 @default.
- W3114996974 hasConcept C11413529 @default.
- W3114996974 hasConcept C120314980 @default.
- W3114996974 hasConcept C132525143 @default.
- W3114996974 hasConcept C136085584 @default.
- W3114996974 hasConcept C176649486 @default.
- W3114996974 hasConcept C2780945871 @default.
- W3114996974 hasConcept C31258907 @default.
- W3114996974 hasConcept C41008148 @default.
- W3114996974 hasConcept C555944384 @default.
- W3114996974 hasConcept C76399640 @default.
- W3114996974 hasConcept C80444323 @default.
- W3114996974 hasConcept C80899671 @default.
- W3114996974 hasConceptScore W3114996974C108037233 @default.
- W3114996974 hasConceptScore W3114996974C111919701 @default.
- W3114996974 hasConceptScore W3114996974C11413529 @default.
- W3114996974 hasConceptScore W3114996974C120314980 @default.
- W3114996974 hasConceptScore W3114996974C132525143 @default.
- W3114996974 hasConceptScore W3114996974C136085584 @default.
- W3114996974 hasConceptScore W3114996974C176649486 @default.
- W3114996974 hasConceptScore W3114996974C2780945871 @default.
- W3114996974 hasConceptScore W3114996974C31258907 @default.
- W3114996974 hasConceptScore W3114996974C41008148 @default.
- W3114996974 hasConceptScore W3114996974C555944384 @default.
- W3114996974 hasConceptScore W3114996974C76399640 @default.
- W3114996974 hasConceptScore W3114996974C80444323 @default.
- W3114996974 hasConceptScore W3114996974C80899671 @default.
- W3114996974 hasLocation W31149969741 @default.
- W3114996974 hasOpenAccess W3114996974 @default.
- W3114996974 hasPrimaryLocation W31149969741 @default.
- W3114996974 hasRelatedWork W1969993354 @default.
- W3114996974 hasRelatedWork W2033239416 @default.
- W3114996974 hasRelatedWork W2081703502 @default.
- W3114996974 hasRelatedWork W2083276427 @default.
- W3114996974 hasRelatedWork W2362496566 @default.
- W3114996974 hasRelatedWork W2512844215 @default.
- W3114996974 hasRelatedWork W2537178846 @default.
- W3114996974 hasRelatedWork W2601964555 @default.
- W3114996974 hasRelatedWork W2607247987 @default.
- W3114996974 hasRelatedWork W4244773577 @default.
- W3114996974 isParatext "false" @default.
- W3114996974 isRetracted "false" @default.
- W3114996974 magId "3114996974" @default.
- W3114996974 workType "article" @default.