On the Communication Complexity of Polling.

Adele A. Rescigno

Published in: Inf. Process. Lett. (1996)

Keyphrases

computational complexity
decision problems
space complexity
communication overhead
databases
real world
web services
multiscale
optimal solution
computational cost
worst case
distributed systems
communication channels
heavy traffic
learning automata
communication protocols