Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004087121> ?p ?o ?g. }
- W2004087121 abstract "In this article we consider the decontamination problem in a hypercube network of size n. The nodes of the network are assumed to be contaminated and they have to be decontaminated by a sufficient number of agents. An agent is a mobile entity that asynchronously moves along the network links and decontaminates all the nodes it touches. A decontaminated node that is not occupied by an agent is re-contaminated if it has a contaminated neighbor. We consider some variations of the model based on the capabilities of mobile agents: locality, where the agents can only access local information; visibility, where they can “see” the state of their neighbors; and cloning, where they can create copies of themselves. We also consider synchronicity as an alternative system requirement. For each model, we design a decontamination strategy and we make several observations. For agents with locality, our strategy is based on the use of a coordinator that leads the other agents. Our strategy results in an optimal number of agents, $Theta ({n over sqrt{log n}})$, and requires O(n log n) moves and O(n log n) time steps. For agents with visibility, we assume that the agents can move autonomously. In this setting, our decontamination strategy achieves an optimal time complexity (log n time steps), but the number of agents increases to $ {n over 2}$. Finally, we show that when the agents have the capability to clone combined with either visibility or synchronicity, we can reduce the move complexity—which becomes optimal—at the expense of an increase in the number of agents. © 2008 Wiley Periodicals, Inc. NETWORKS, 2008A preliminary version of this paper appeared in IPDPS 2005." @default.
- W2004087121 created "2016-06-24" @default.
- W2004087121 creator A5012097068 @default.
- W2004087121 creator A5030360680 @default.
- W2004087121 creator A5031937441 @default.
- W2004087121 date "2008-10-01" @default.
- W2004087121 modified "2023-09-25" @default.
- W2004087121 cites W141341533 @default.
- W2004087121 cites W1485896631 @default.
- W2004087121 cites W1509943757 @default.
- W2004087121 cites W1536009348 @default.
- W2004087121 cites W1539358587 @default.
- W2004087121 cites W1548436865 @default.
- W2004087121 cites W1578951230 @default.
- W2004087121 cites W1579357699 @default.
- W2004087121 cites W1609648236 @default.
- W2004087121 cites W1752958389 @default.
- W2004087121 cites W1784211297 @default.
- W2004087121 cites W1874754796 @default.
- W2004087121 cites W1892804188 @default.
- W2004087121 cites W1966140610 @default.
- W2004087121 cites W1969368779 @default.
- W2004087121 cites W1971846459 @default.
- W2004087121 cites W1975320652 @default.
- W2004087121 cites W1980494225 @default.
- W2004087121 cites W1980943820 @default.
- W2004087121 cites W1983085889 @default.
- W2004087121 cites W1983243209 @default.
- W2004087121 cites W1983916623 @default.
- W2004087121 cites W1984647185 @default.
- W2004087121 cites W1985386569 @default.
- W2004087121 cites W1990326494 @default.
- W2004087121 cites W1990676004 @default.
- W2004087121 cites W1995153978 @default.
- W2004087121 cites W1996505123 @default.
- W2004087121 cites W1998007106 @default.
- W2004087121 cites W1999293689 @default.
- W2004087121 cites W2000050888 @default.
- W2004087121 cites W2000257769 @default.
- W2004087121 cites W2000953623 @default.
- W2004087121 cites W2004087121 @default.
- W2004087121 cites W2004681879 @default.
- W2004087121 cites W2005629858 @default.
- W2004087121 cites W2005993581 @default.
- W2004087121 cites W2006122291 @default.
- W2004087121 cites W2006510951 @default.
- W2004087121 cites W2008313629 @default.
- W2004087121 cites W2008423363 @default.
- W2004087121 cites W2011283335 @default.
- W2004087121 cites W2012328405 @default.
- W2004087121 cites W2015469394 @default.
- W2004087121 cites W2017411673 @default.
- W2004087121 cites W2025133055 @default.
- W2004087121 cites W2029448190 @default.
- W2004087121 cites W2031168329 @default.
- W2004087121 cites W2032624334 @default.
- W2004087121 cites W2033405938 @default.
- W2004087121 cites W2037710455 @default.
- W2004087121 cites W2038426159 @default.
- W2004087121 cites W2038669746 @default.
- W2004087121 cites W2040158468 @default.
- W2004087121 cites W2042943043 @default.
- W2004087121 cites W2045640143 @default.
- W2004087121 cites W2054129049 @default.
- W2004087121 cites W2056291100 @default.
- W2004087121 cites W2059100426 @default.
- W2004087121 cites W2060208149 @default.
- W2004087121 cites W2064133327 @default.
- W2004087121 cites W2064284095 @default.
- W2004087121 cites W2067033580 @default.
- W2004087121 cites W2068722602 @default.
- W2004087121 cites W2068873264 @default.
- W2004087121 cites W2069900289 @default.
- W2004087121 cites W2072099942 @default.
- W2004087121 cites W2074699156 @default.
- W2004087121 cites W2076322499 @default.
- W2004087121 cites W2078101422 @default.
- W2004087121 cites W2082019079 @default.
- W2004087121 cites W2086024425 @default.
- W2004087121 cites W2087097376 @default.
- W2004087121 cites W2091257550 @default.
- W2004087121 cites W2093517413 @default.
- W2004087121 cites W2094463866 @default.
- W2004087121 cites W2094909623 @default.
- W2004087121 cites W2096126893 @default.
- W2004087121 cites W2097755092 @default.
- W2004087121 cites W2099746148 @default.
- W2004087121 cites W2100140125 @default.
- W2004087121 cites W2100387313 @default.
- W2004087121 cites W2102736491 @default.
- W2004087121 cites W2102750402 @default.
- W2004087121 cites W2102882439 @default.
- W2004087121 cites W2106800330 @default.
- W2004087121 cites W2108078461 @default.
- W2004087121 cites W2110086189 @default.
- W2004087121 cites W2110155180 @default.
- W2004087121 cites W2110316735 @default.
- W2004087121 cites W2112269231 @default.
- W2004087121 cites W2114135596 @default.
- W2004087121 cites W2116898337 @default.