Abstract:
Broadcasting is the information distribution process in a communication network,
which aims to inform all network nodes with a unique message, initially held by a
subset of nodes called originators. This paper considers a decision problem that asks
if it is possible to inform all nodes within t time units. This paper presents a nondeterministic
solution, implemented with a bio-inspired distributed and parallel
computational model called membrane systems, which decides in t + 1 steps.