Title :
Distributed and randomized enumeration
Author_Institution :
Inst. of Comput. Sci., Polish Acad. of Sci., Warsaw, Poland
Abstract :
The paper describes a randomized distributed enumeration algorithm which (in contrast to deterministic solutions) works for all network topologies and with fully asynchronous communication. The algorithm correctness and efficiency are considered. The expected execution time is of the order of the time needed for a broadcast.
Keywords :
"Network topology","Asynchronous communication","Broadcasting"
Conference_Titel :
Parallel and Distributed Processing, 2000. Proceedings. 8th Euromicro Workshop on
Print_ISBN :
0-7695-0500-7
DOI :
10.1109/EMPDP.2000.823395
