The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1997 vol.8)
pp: 449-461
ABSTRACT
<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>
INDEX TERMS
Communication networks, polling, spanning trees, hypercubes, Cayley graphs.
CITATION
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
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool