位置:成果数据库 > 期刊 > 期刊详情页
考虑节点服务优先级的P2P网络群发算法研究
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北工业大学管理学院,西安710072, [2]西安石油大学计算机学院,西安710065
  • 相关基金:国家自然科学基金资助项目(41301480);陕西省科技厅资助项目(2015GY026,2015GY102);陕西省教育厅资助项目(14JK1573,15JK1571,15JK1586)
中文摘要:

为了提升P2P网络群发中节点服务请求的公平性和解决节点多连接情况下P2P网络群发通信效率问题,提出一种综合优化通信树算法(IOT)。该算法在多连接并发通信模型的基础上,引入节点服务请求队列的概念,将节点通信连接数和节点服务优先级综合考虑,通过对服务请求队列局部调整,可将节点通信连接数大的节点优先加入通信树上层,使其在下次通信中作为通信源,进而提高通信并发度和通信效率。模拟实验表明,与连接数优先通信树算法(LFT)、队列优先通信树算法(QFT)相比,综合优化通信树算法在并发通信时间、平均端到端时延、队列乱序率、节点使用率、并发度方面均能取得较好的通信效果。该算法给出的群发方案既能兼顾绝大多数的节点服务请求优先级公平性,又能有效缩短P2P网络群发通信时间。

英文摘要:

In order to promote fairness of node service request in P2P muhicast, and solve communication efficiency problem of P2P multicast under the muhi-link condition, this paper proposed an integrated optimization communication tree algorithm (IOT). This algorithm based on multi-link concurrent communication model, introduced the concept of node service request queue, comprehensively considered node communication link number and node service priority, and selected several nodes with big communication link number as the communication sources by minor adjustment of node service request queue in order to improve the concurrency and the communication efficiency. Simulation results indicate that IOT algorithm obtains better communication performance than LFT algorithm and QFT algorithm in concurrent communication time, average end-to-end delay, out-of-order rate of queue, node utilization rate and concurrency. Multicast scheme based on IOT algorithm not only can take into consideration the fairness of most nodes' service request priority, but also can effectively shorten the communication time in P2P multicast.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049