Matches in SemOpenAlex for { <https://semopenalex.org/work/W2625127002> ?p ?o ?g. }
- W2625127002 abstract "New threats to networks are constantly arising. This justifies protecting network assets and mitigating the risk associated with attacks. In a distributed environment, researchers aim, in particular, at eliminating faulty network entities. More specifically, much research has been conducted on locating a single static black hole, which is defined as a network site whose existence is known a priori and that disposes of any incoming data without leaving any trace of this occurrence. However, the prevalence of faulty nodes requires an algorithm able to (a) identify faulty nodes that can be repaired without human intervention and (b) locate black holes, which are taken to be faulty nodes whose repair does require human intervention. In this paper, we consider a specific attack model that involves multiple faulty nodes that can be repaired by mobile software agents, as well as a virus v that can infect a previously repaired faulty node and turn it into a black hole. We refer to the task of repairing multiple faulty nodes and pointing out the location of the black hole as the Faulty Node Repair and Dynamically Spawned Black Hole Search. We first analyze the attack model we put forth. We then explain (a) how to identify whether a node is either (1) a normal node or (2) a repairable faulty node or (3) the black hole that has been infected by virus v during the search/repair process and, (b) how to perform the correct relevant actions. These two steps constitute a complex task, which, we explain, significantly differs from the traditional Black Hole Search. We continue by proposing an algorithm to solve this problem in an asynchronous ring network with only one whiteboard (which resides in a node called the homebase). We prove the correctness of our solution and analyze its complexity by both theoretical analysis and experiment evaluation. We conclude that, using our proposed algorithm, b + 4 agents can repair all faulty nodes and locate the black hole infected by a virus v within finite time. Our algorithm works even when the number of faulty nodes b is unknown a priori." @default.
- W2625127002 created "2017-06-23" @default.
- W2625127002 creator A5006436665 @default.
- W2625127002 creator A5009496814 @default.
- W2625127002 creator A5018495834 @default.
- W2625127002 creator A5043202543 @default.
- W2625127002 date "2017-01-01" @default.
- W2625127002 modified "2023-10-06" @default.
- W2625127002 title "Faulty Node Repair and Dynamically Spawned Black Hole Search" @default.
- W2625127002 cites W1481888229 @default.
- W2625127002 cites W1489749353 @default.
- W2625127002 cites W1494344355 @default.
- W2625127002 cites W1516130825 @default.
- W2625127002 cites W1543592226 @default.
- W2625127002 cites W1550461971 @default.
- W2625127002 cites W1551939341 @default.
- W2625127002 cites W1574929671 @default.
- W2625127002 cites W1789087037 @default.
- W2625127002 cites W1990783398 @default.
- W2625127002 cites W2041241584 @default.
- W2625127002 cites W2043887650 @default.
- W2625127002 cites W2066234959 @default.
- W2625127002 cites W2069254940 @default.
- W2625127002 cites W2087749754 @default.
- W2625127002 cites W2087801709 @default.
- W2625127002 cites W2099846147 @default.
- W2625127002 cites W2112967367 @default.
- W2625127002 cites W2130524435 @default.
- W2625127002 cites W2132927293 @default.
- W2625127002 cites W2154107289 @default.
- W2625127002 cites W2165464232 @default.
- W2625127002 cites W2165553850 @default.
- W2625127002 cites W2181650317 @default.
- W2625127002 cites W2276443787 @default.
- W2625127002 cites W4214492366 @default.
- W2625127002 cites W431092 @default.
- W2625127002 doi "https://doi.org/10.1007/978-3-319-59608-2_8" @default.
- W2625127002 hasPublicationYear "2017" @default.
- W2625127002 type Work @default.
- W2625127002 sameAs 2625127002 @default.
- W2625127002 citedByCount "1" @default.
- W2625127002 countsByYear W26251270022019 @default.
- W2625127002 crossrefType "book-chapter" @default.
- W2625127002 hasAuthorship W2625127002A5006436665 @default.
- W2625127002 hasAuthorship W2625127002A5009496814 @default.
- W2625127002 hasAuthorship W2625127002A5018495834 @default.
- W2625127002 hasAuthorship W2625127002A5043202543 @default.
- W2625127002 hasConcept C104954878 @default.
- W2625127002 hasConcept C111472728 @default.
- W2625127002 hasConcept C111919701 @default.
- W2625127002 hasConcept C120314980 @default.
- W2625127002 hasConcept C127413603 @default.
- W2625127002 hasConcept C138885662 @default.
- W2625127002 hasConcept C154945302 @default.
- W2625127002 hasConcept C201995342 @default.
- W2625127002 hasConcept C2780451532 @default.
- W2625127002 hasConcept C31258907 @default.
- W2625127002 hasConcept C38652104 @default.
- W2625127002 hasConcept C41008148 @default.
- W2625127002 hasConcept C41895202 @default.
- W2625127002 hasConcept C50341732 @default.
- W2625127002 hasConcept C62611344 @default.
- W2625127002 hasConcept C66938386 @default.
- W2625127002 hasConcept C74172769 @default.
- W2625127002 hasConcept C75291252 @default.
- W2625127002 hasConcept C75553542 @default.
- W2625127002 hasConcept C89305328 @default.
- W2625127002 hasConcept C94966114 @default.
- W2625127002 hasConcept C98045186 @default.
- W2625127002 hasConceptScore W2625127002C104954878 @default.
- W2625127002 hasConceptScore W2625127002C111472728 @default.
- W2625127002 hasConceptScore W2625127002C111919701 @default.
- W2625127002 hasConceptScore W2625127002C120314980 @default.
- W2625127002 hasConceptScore W2625127002C127413603 @default.
- W2625127002 hasConceptScore W2625127002C138885662 @default.
- W2625127002 hasConceptScore W2625127002C154945302 @default.
- W2625127002 hasConceptScore W2625127002C201995342 @default.
- W2625127002 hasConceptScore W2625127002C2780451532 @default.
- W2625127002 hasConceptScore W2625127002C31258907 @default.
- W2625127002 hasConceptScore W2625127002C38652104 @default.
- W2625127002 hasConceptScore W2625127002C41008148 @default.
- W2625127002 hasConceptScore W2625127002C41895202 @default.
- W2625127002 hasConceptScore W2625127002C50341732 @default.
- W2625127002 hasConceptScore W2625127002C62611344 @default.
- W2625127002 hasConceptScore W2625127002C66938386 @default.
- W2625127002 hasConceptScore W2625127002C74172769 @default.
- W2625127002 hasConceptScore W2625127002C75291252 @default.
- W2625127002 hasConceptScore W2625127002C75553542 @default.
- W2625127002 hasConceptScore W2625127002C89305328 @default.
- W2625127002 hasConceptScore W2625127002C94966114 @default.
- W2625127002 hasConceptScore W2625127002C98045186 @default.
- W2625127002 hasLocation W26251270021 @default.
- W2625127002 hasOpenAccess W2625127002 @default.
- W2625127002 hasPrimaryLocation W26251270021 @default.
- W2625127002 hasRelatedWork W1574929671 @default.
- W2625127002 hasRelatedWork W1595022448 @default.
- W2625127002 hasRelatedWork W1600210399 @default.
- W2625127002 hasRelatedWork W1602130209 @default.
- W2625127002 hasRelatedWork W1616150915 @default.
- W2625127002 hasRelatedWork W2012658742 @default.