A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Agent-based randomized broadcasting in large networks
2007
Discrete Applied Mathematics
Mobile agents are software abstractions that can migrate across the links of a network. They naturally extend the object oriented program style and nicely correspond to agents as examined in game theory. In this paper, we introduce a simple, robust, and efficient randomized broadcast protocol within this mobile agent programming paradigm. We show that by using this scheme, broadcasting enquiries in a random graph of certain density O(ln n) steps, where n denotes the number of nodes in the
doi:10.1016/j.dam.2006.04.035
fatcat:gylbs3n2ibcvbckhisjs7zlv64