缓存与迁移策略下对等网络节点负载控制算法

doi:10.3969/j.issn.1000-3428.2011.11.039

计算机工程 ›› 2011, Vol. 37 ›› Issue (11): 114-116. doi: 10.3969/j.issn.1000-3428.2011.11.039

缓存与迁移策略下对等网络节点负载控制算法

李学勇，孙甲霞

(河南科技学院信息工程学院，河南新乡 453003)

收稿日期:2010-09-10 出版日期:2011-06-05 发布日期:2011-06-05
作者简介:李学勇(1979－)，男，讲师、博士研究生，主研方向：网络通信，分布式系统；孙甲霞，讲师、硕士研究生

Node Load Control Algorithm Based on Cache and Migration Strategy in Peer-to-Peer Network

LI Xue-yong, SUN Jia-xia

(School of Information Engineering, Henan Institute of Science and Technology, Xinxiang 453003, China)

Received:2010-09-10 Online:2011-06-05 Published:2011-06-05

摘要/Abstract

摘要： 在非结构化对等(P2P)网络中，节点“搭便车”行为以及用户查询不均匀会造成网络节点负载分布严重失衡。为此，提出一种节点负载控制算法，采用缓存和链路迁移策略，将重载节点中的剩余负载向其他轻载节点转移，同时在链路节点中缓存网络中的热门文件资源。实验结果表明，在用户查询服从Zipf分布的环境下，该算法能使网络中节点负载达到较好的均衡，降低系统整体负载。

关键词: 对等网络, 热点文件, 负载均衡, 链路迁移, 缓存, 网络结构熵

Abstract: In the unstructured Peer-to-Peer(P2P) network, free-riding behavior and distributed file request cause node load degree balanced. This paper proposes a link migration and cache strategy to transfer extra load from heavy-load nodes to light-load nodes, also caches hot files to link nodes. Simulation shows that, when query requests in the network conforms to Zipf distribution, the link migration and cache strategy can make network nodes more balanced and also reduce whole system load.

Key words: Peer-to-Peer(P2P) network, hot files, load balance, link migration, cache, network structural entropy

中图分类号:

TP393

李学勇, 孙甲霞. 缓存与迁移策略下对等网络节点负载控制算法[J]. 计算机工程, 2011, 37(11): 114-116.

LI Hua-Yong, SUN Jia-Xia. Node Load Control Algorithm Based on Cache and Migration Strategy in Peer-to-Peer Network[J]. Computer Engineering, 2011, 37(11): 114-116.

http://www.ecice06.com/CN/Y2011/V37/I11/114

参考文献

[1] Adar E, Huberman B. Free Riding on Gnutella[J]. First Monday, 2000, 5(10): 42-68. [2] Handurukande S B, Kermarrec A M, Fessant F L, et al. Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing Systems[C]//Proc. of EuroSys’06. Leuven, Belgium: [s. n.], 2006. [3] Lakshmish R, Liu Ling. Free Riding: A New Challenge to Peer-to-Peer File Sharing Systems[C]//Proc. of the 36th Hawaii International Conference on System Sciences. Hawaii, USA: [s. n.], 2003. [4] Bisnik N, Abouzeid A. Modeling and Analysis of Random Walk Search Algorithms in P2P Networks[C]//Proc. of the 2nd Interna- tional Workshop on Hot Topics in Peer-to-Peer Systems. [S. l.]: IEEE Computer Society, 2005, 95-103. [5] Anceaume, E, Gradinariu M, Ravoaja A. Incentives for P2P Fair Resource Sharing[C]//Proc. of IEEE International Conference on Peer-to-Peer Computing. Konstanz, Germany: IEEE Press, 2005: 253-260. [6] Ma R T B, Lee S C M, Lui J C S, et al. Incentive P2P Networks: A Protocol to Encourage Information Sharing and Contribution[J]. SIGMetrics: Performance Evaluation Review, 2003, 31(2): 23-25. [7] 席菁, 王源, 陆建德. 基于信任和推荐的P2P信誉模型[J].计算机工程, 2009, 35(4): 143-145. [8] Gupta R, Somani A K. Game Theory as a Tool to Strategize as Well as Predict Node Behavior in Peer-to-Peer Networks[C]//Proc. of the 11th International Conference on Parallel and Distributed Systems. Washington D. C., USA: [s. n.], 2005: 244-249. [9] Krishnan R, Smith M, Telang R. The Impact of Free-riding on Peer-to-Peer Networks[C]//Proc. of the 37th Hawaii International Conference on System Sciences. Big Island, USA: [s. n.], 2004: 199-208. [10] Strulo B, Smith A, Farr J. An Architecture for Peer-to-Peer Economies[C]//Proc. of the 3rd International Conference on Peer-to-Peer Computing. Washington D. C., USA: IEEE Computer Society, 2003: 208-209. [11] Xavier P, Cai W T, Lee B S. Employing Economics to Achieve Fairness in Usage Policing of Cooperatively Shared Computing Resources[C]//Proc. of IEEE International Symposium on Cluster Computing and Grid. Cardiff, UK: [s. n.], 2005. [12] Albert R, Jeong H, Barabasi A L. Error and Attack Tolerance of Complex Networks[J]. Nature, 2000, 406(6794): 378-382. [13] 谭跃进, 吴俊. 网络结构熵及其在非标度网络中的应用[J]. 系统工程理论与实践, 2004, 24(6): 1-3.

[1]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[2]	石小容, 李爱萍, 牛保宁, 段利国, 赵菊敏. 兼顾个性化需求的云边协作两级内容缓存研究[J]. 计算机工程, 2023, 49(5): 223-230.
[3]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[4]	杨周凡, 韩林, 李冰洋, 谢景明, 韩璞, 刘勇杰. 基于“嵩山”超级计算机系统的大规模管网仿真[J]. 计算机工程, 2022, 48(9): 155-161.
[5]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[6]	杨涛, 郑烇, 徐正欢, 施钱宝, 彭思伟. 通用缓存替换策略下的缓存强一致性研究[J]. 计算机工程, 2022, 48(12): 180-188,195.
[7]	何晓斌, 高洁, 肖伟, 陈起, 刘鑫, 陈左宁. 应用透明的超算多层存储加速技术研究[J]. 计算机工程, 2022, 48(12): 1-8.
[8]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[9]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[10]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[11]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[12]	杨海竹, 孙长印, 吴维超, 徐文军. 毫米波微波网络基于匹配算法的小区关联方法[J]. 计算机工程, 2021, 47(8): 210-215,223.
[13]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[14]	李昭, 刘有耀, 焦继业, 潘树朋. 超标量处理器乱序提交机制的研究与设计[J]. 计算机工程, 2021, 47(4): 180-186.
[15]	焦童, 陈玲玲, 安鑫, 李建华. 基于重用信息的非易失性缓存动态旁路策略[J]. 计算机工程, 2021, 47(4): 158-165.

选择文件类型/文献管理软件名称

选择包含的内容

缓存与迁移策略下对等网络节点负载控制算法

Node Load Control Algorithm Based on Cache and Migration Strategy in Peer-to-Peer Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

缓存与迁移策略下对等网络节点负载控制算法

Node Load Control Algorithm Based on Cache and Migration Strategy in Peer-to-Peer Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价