Asynchronous Epidemic Algorithms

流行病和八卦算法试图通过处理器网络快速传播信息。传统上，这些算法假定大多数处理器和通信链路以大致相同的速度运行。这一假设对于大型广域网络是不现实的，例如既包含慢速链路又包含快链路的互联网，以及既包含慢速又包含快机器的机器。该项目将设计和分析高弹性和可扩展的快速传播信息的机制，将流行病方法扩展到更准确地反映现实世界条件的模型。

Epidemic and gossip algorithms attempt to spread information quickly through a network of processors. Traditionally, these algorithms have assumed that most processors and communications links run at approximately the same speed. This assumption is unrealistic for large Wide Area Networks such as the Internet that contain both slow and fast links and both slow and fast machines. The project will design and analyze highly-resilient and scalable mechanisms for propagating information rapidly that extend the epidemic approach to models that more accurately reflect real-world conditions.