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 PagliCo-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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.