Issue No.05 - May (1997 vol.8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.598273
<p><b>Abstract</b>—Polling is the process in which an issuing node of a communication network (polling station) broadcasts a query to every other node in the network and waits to receive a unique response from each of them. Polling can be thought of as a combination of broadcasting and gathering and finds wide applications in the control of distributed systems. In this paper, we consider the problem of polling in minimum time. We give a general lower bound on the minimum number of time units to accomplish polling in any network and we present optimal polling algorithms for several classes of graphs, including hypercubes and recursively decomposable Cayley graphs.</p>
Communication networks, polling, spanning trees, hypercubes, Cayley graphs.
Adele A. Rescigno, "Optimal Polling in Communication Networks", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 5, pp. 449-461, May 1997, doi:10.1109/71.598273