Brief announcement: on the round complexity of distributed consensus over synchronous networks.
D. V. S. RavikantMuthuramakrishnan VenkitasubramaniamV. SrikanthK. SrinathanC. Pandu RanganPublished in: PODC (2004)
Keyphrases
- directed networks
- computer networks
- heterogeneous networks
- peer to peer networks
- distributed systems
- network size
- distributed environment
- vapnik chervonenkis dimension
- multi agent
- cooperative
- asynchronous communication
- high speed networks
- peer to peer
- computing environments
- space complexity
- wide area network
- distributed network
- network nodes
- structured peer to peer
- network design
- network topologies
- communication overhead
- social networks
- network traffic
- complex systems
- lightweight
- np complete
- web services