基于Android系统的一致性计算，主要涉及在对等网络中，Gossip算法的聚合计算方面的应用。应用Gossip算法主要有一下几点意义：1）采用随机行走模式进行数据传输，很好的避免了热点区域；2）由于不需要建立和维护路由，相比传统的洪泛算法减少了协议开销，消耗能量更少；3）Gossip算法能避免路由失效问题，提高了网络的可靠性；4）在网络中增加节点只会增加算法收敛时间，能更好地利用网络资源。

Gossip算法自1987年被Demers等人首次提出，因为Cassandra而名声大噪，在分布式计算领域受到了广泛的关注。Gossip算法在一个有界网络中，每个节点都随机地与其他节点通信，经过一番杂乱无章的通信，最终所有节点的状态都会达成一致，天然具有分布式容错的优点，在信息传播、负载均衡、路由算法等诸多领域得到了应用。

David Kemple等人在Gossip-Based Computation of Aggregate Information中提出了一个新的框架，用于在分散设置中处理多种类型的聚合查询。使用小型消息和八卦式本地通信来提供简单的容错协议尝试使用（分散）技术来更多地了解拓扑结构，并尝试调整机制以加速通信。一方面，考虑如何明智地使用远程连接，或者如何加快随机漫步；另一个方向是为其他复杂类型的查询开发协议。

Jin Yang等人在无线传感器网络的背景下提出了一种改进的Gossip算法。该算法通过设立一个邻居节点的历史访问队列，在队列中保存n次Gossip算法所选择过的邻居节点，在第n 1次选择邻居节点时，尽量避免前n次选择过的邻居节点，从而提高Gossip算法的效率，减少网络开销。

国防科技大学的刘德辉等人[6]重点研究了Gossip算法在Chord网络中的应用,并提出一种改进的Mod-Gossip算法。该算法通过增加特定情况下对所有邻居节点的广播机制缩短了节点的传播周期。华中科技大学的汪洋等人[7]在混合内容分发网络中提出了具有社群感知的改进Gossip协议。该协议根据内容分发网络的特点,采用复杂网络中成熟的节点聚类算法将节点分为不同的拓扑社群,从而获得新的邻居节点选择算法。

2. 研究的基本内容与方案

一、 基本内容：

1、了解Gossip算法及其实现方法，学习分析此类算法的收敛速度的方法。

2、学习Android相关的的基本知识。