Minimizing message size in stochastic communication patterns: Fast self-stabilizing protocols with 3 bits

Keyphrases

• Communication Patterns 100%
• Self-stabilization 100%
• Message Size 100%
• 3-bits 100%
• Stochastic Communication 100%
• Self-stabilizing Protocols 100%
• Compiler 66%
• Adversary 33%
• Fault-tolerant 33%
• Information Dissemination 33%
• Communication Model 33%
• Bitwise 33%
• Efficient Computation 33%
• Extracting Information 33%
• Minority Opinions 33%
• Rumor Spreading 33%
• Arbitrary Initial Conditions 33%
• Clock Synchronization 33%
• Self-stabilizing Algorithm 33%
• Independence Property 33%
• Robust Computation 33%
• Dissemination Protocol 33%
• Clock Synchronization Protocol 33%
• Severe Fault 33%

Computer Science

• Clock Synchronization 100%
• Fault Tolerant 50%
• Classical Problem 50%
• Information Dissemination 50%
• Initial Configuration 50%
• Extract Information 50%