简化偏置贡献指数(SBCI):一种使 P2P 网络公平高效共享资源的机制
网络与互联网体系结构
2017-02-28 v1
摘要
为了在对等(P2P)网络中平衡负载并遏制搭便车行为,近年来人们提出了许多激励机制与策略。全局节点排名便是其中之一。在该机制中,节点基于一个称为贡献指数的度量进行排名。贡献指数的定义方式使得节点有动力在网络中共享资源。通过这种方法可以实现每个节点在上传下载比方面的公平性。然而,贡献指数的计算并非易事。它需要在整个网络中进行分布式和迭代计算,并且要求节点之间严格的时钟同步。时钟同步中极小的误差也可能导致错误的结果。此外,迭代计算需要大量的消息开销和存储容量,这使得其实现更加复杂。在本文中,我们提出了一种基于节点贡献的简单激励机制,能够平衡每个节点资源的上传量和下载量。该机制不需要迭代计算,因此可以在较少的消息开销和存储容量下实现,且无需严格的时钟同步。该方法非常高效,因为合作节点之间的拒绝率极低。它能够以真正的分布式方式实现,每个节点的时间复杂度为 。
引用
@article{arxiv.1702.07992,
title = {Simplified Biased Contribution Index (SBCI): A Mechanism to Make P2P Network Fair and Efficient for Resource Sharing},
author = {Sateesh Kumar Awasthi and Yatindra Nath Singh},
journal= {arXiv preprint arXiv:1702.07992},
year = {2017}
}