70、分布式修订控制系统投票与IaaS云框架分析

分布式修订控制系统投票与IaaS云框架分析

1. 分布式修订控制系统中的投票

在分布式修订控制系统（dRCS）中，投票是确定当前状态的一种有效方式。通过投票，可以在多个提案中选出最合适的方案。例如，有提案B、D、E，如果它们单独进行投票，B可能会获胜；但从共同祖先开始，采用包含后代的变体算法时，E会获胜，而简单递归算法则不会选E。

1.1 投票算法示例

假设有如下情况：

A
B
C
D
E

若5个用户为E或其前身投票，但递归算法可能会选择只有3个用户投票的B。

1.2 负投票的考虑

负投票可以简化中止机制，当分数变为0或更低时可以直接中止。社区也能轻松标记攻击者的恶意提交。然而，这会允许活跃用户进行两次投票：一次为他们偏好的版本，一次反对其他所有版本。而且，对子树的推理会变得更加复杂。

1.3 投票系统的实现

已经实现了一个Git扩展，用于实现本文描述的投票功能。对于提交本身，没有改变现有的仓库结构，以保持向后兼容性。可以从 https://github.com/hhucn/git-vote/ 下载完整的源代码。

2. IaaS云的背景与优势

如今，公司需要更有效地利用资金，近年来在IT环境、服务和基础设施方面的资金使用效率有了很大的提升。传统的IT模式下，公司拥有并自行管理所有的IT基础设施，这种模式保守、缺乏灵活性且效