用于检测长期网格计算中作弊行为的流水线算法

本文研究了用于保护分布式网格计算免受作弊参与者侵害的流水线算法，这些参与者希望为收到但未执行的任务获得奖励。我们提出了改进的作弊者检测算法，该算法利用了长期网格计算中存在的自然延迟。特别地，我们将网格任务序列划分为两个交错的任务轮次序列，并展示了如何使用这些轮次设计出第一个能够捕获所有作弊者的通用方案，即使作弊者相互勾结。该算法的主要思想乍看之下可能违反直觉——我们让参与者相互检查工作。当然，这种方法的朴素实现容易受到合谋攻击，但我们表明，通过采用并行处理器诊断问题的有效解决方案，我们可以容忍懒惰作弊者的合谋，即使此类作弊者的数量占总参与者数量的一个比例。我们还包含了对网格计算中作弊者的简单经济分析，以及可用于对付他们的主要威慑手段的参数化——即被抓住的概率。