摘要
为了解决数据驱动覆盖网络(DONet)中节点自私性问题,提出了一种自私感知的DONet,简称SA-DONet机制.SA-DONet赋于每个节点一个利他值,记录着该节点对其他节点的转发贡献;基于节点利他值设计的数据段请求和发送算法,保证利他值高的节点被优先服务.SA-DONet具有以下特点:首先,使用分布式方法来检测自私节点并动态的调整数据段请求和发送策略;其次,自私的评价(利他值)基于节点的历史数据,无需发送额外的探测和测量包;最后,SA-DONet保持着和DONet相当的计算复杂度.仿真结果表明,和DONet相比,即使存在一定比例的自私节点,SA-DONet机制也能提高应用层组播的总体性能,并且具有较低的控制负荷.
To address the selfishness issue in Data-driven overlay network（DONet）,a selfishness-aware DONet（SA-DONet）is proposed in this paper.SA-DONet allows each node associative with an altruism value for its contributions to peers.Based on the altruism value,segment requesting and sending algorithms are designed to ensure the more altruistic nodes will have more chances to be served.The primary characteristic of our mechanism lies in three aspects.Firstly,SA-DONet can discover the selfish nodes in a decentralized manner and adjust the segment sending and requesting strategy dynamically.Secondly,selfish assessment（altruism value）comes from the node＇s history and doesn＇t require any extra probe and measuring packets.Lastly,our algorithms remain comparable computing complexity to DONet.Simulation results show that compared with DONet,even with a significant portion of nodes being selfish,SA-DONet can improve the streaming quality of global multicast session with low control overhead.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第3期534-540,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.60803139)
国家科技支撑计划项目(No.2008BAH37B07)
关键词
利他值
应用层组播
数据驱动
分布式算法
自私性
altruism value
application-layer multicast
data-driven
distributed algorithm
selfishness
作者简介
王淼 女，1975年11月出生于陕西省乾县．现任中国科学院计算技术研究所助理研究员，主要研究方向为分布式计算、覆盖网络．E-mail：wangxn@ict．ac．cn
张玉军 男，1976年6月出生于河北省衡水．现任中国科学院计算技术研究所副研究员，中国计算机学会高级会员，主要研究方向为下一代网络、移动计算．E-mail：zhmj@ict．ac．cn
李国杰 男，1943年5月生于湖南省邵阳市．现任中国工程院院士、中国科学院计算技术研究所所长、中国计算机学会理事长、中国工程院信息与电子学部主任、863信息领域专家委员会副主任、国家信息化专家咨询委员会委员、全国人大代表．主要研究方向为并行处理、计算机体系结构、人工智能．E-mail：lig@ict．ac．cn
