This paper is a contribution to network contamination with a view in hearted from parallel processing. At the beginning some or all the vertices may be contaminated. The network is visited by a group of decontaminating agents, When decontaminated vertex is left by the agents, it can be re-contaminanted if the number of infected neighbors exceeds a certain immunity threshold m. The Amin goal of the studies in this lane is to minimize the number of agents A needed to do the job and, for a minimum team, to minimize the number M of agent moves. Instead of m we consider the number T o steps (i.e. parallel moves) as a measure of time, and evaluate the quality of a protocol on the basis of its work W=AT. Taking butterflies networks as an example, we compare different protocols and show that, for some values of m, a larger team of agents may require smaller work.

More agents may decrease global work: A case in butterfly decontamination.

Linda Pagli
Co-primo
2016-01-01

Abstract

This paper is a contribution to network contamination with a view in hearted from parallel processing. At the beginning some or all the vertices may be contaminated. The network is visited by a group of decontaminating agents, When decontaminated vertex is left by the agents, it can be re-contaminanted if the number of infected neighbors exceeds a certain immunity threshold m. The Amin goal of the studies in this lane is to minimize the number of agents A needed to do the job and, for a minimum team, to minimize the number M of agent moves. Instead of m we consider the number T o steps (i.e. parallel moves) as a measure of time, and evaluate the quality of a protocol on the basis of its work W=AT. Taking butterflies networks as an example, we compare different protocols and show that, for some values of m, a larger team of agents may require smaller work.
2016
Pagli, Linda
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1084759
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact