| 自私感知的数据驱动覆盖网络 |
| |
| 引用本文： | 王淼,张玉军,李国杰. 自私感知的数据驱动覆盖网络[J]. 电子学报, 2010, 38(3): 534-540 |
| |
| 作者姓名： | 王淼 张玉军 李国杰 |
| |
| 作者单位： | 1．中国科学院计算技术研究所, 北京100190;2．中国科学院研究生院, 北京100039 |
| |
| 基金项目： | 国家自然科学基金(No.60803139);;国家科技支撑计划项目(No.2008BAH37B07) |
| |
| 摘 要： | 为了解决数据驱动覆盖网络（DONet）中节点自私性问题，提出了一种自私感知的DONet，简称SA-DONet机制。SA-DONet赋于每个节点一个利他值，记录着该节点对其他节点的转发贡献；基于节点利他值设计的数据段请求和发送算法，保证利他值高的节点被优先服务。SA-DONet具有以下特点：首先，使用分布式方法来检测自私节点并动态的调整数据段请求和发送策略；其次，自私的评价（利他值）基于节点的历史数据，无需发送额外的探测和测量包；最后，SA-DONet保持着和DONet相当的计算复杂度。仿真结果表明，和DONet相比，即使存在一定比例的自私节点，SA-DONet机制也能提高应用层组播的总体性能，并且具有较低的控制负荷。
|
| 关 键 词： | 利他值 应用层组播 数据驱动 分布式算法 自私性 |
| 收稿时间： | 2009-04-08 |
| 修稿时间： | 2009-09-23 |
Selfishness-Aware Data-Driven Overlay Network |
| |
| WANG Miao,ZHANG Yu-jun,LI Guo-jie. Selfishness-Aware Data-Driven Overlay Network[J]. Acta Electronica Sinica, 2010, 38(3): 534-540 |
| |
| Authors: | WANG Miao ZHANG Yu-jun LI Guo-jie |
| |
| Affiliation: | 1.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;2.Graduate School of Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | 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 ... |
| |
| Keywords: | altruism value application-layer multicast data-driven distributed algorithm selfishness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
