通信学报 ›› 2013, Vol. 34 ›› Issue (7): 24-33.doi: 10.3969/j.issn.1000-436x.2013.07.003

• 学术论文 • 上一篇    下一篇

数据中心间空闲带宽感知的内容分发算法

黄永锋1,2,董永强1,2,张三峰1,2,吴国新1,2   

  1. 1 东南大学 计算机科学与工程学院,江苏 南京210096;
    2 东南大学 计算机网络和信息集成教育部重点实验室,江苏 南京210096
  • 出版日期:2013-07-25 发布日期:2017-06-24
  • 基金资助:
    国家高技术研究发展计划(863“”计划)基金资助项目;国家自然科学基金资助项目;江苏省自然科学基金资助项目

Leftover bandwidth-aware peer selection algorithm for inter-datacenter content distribution

Yong-feng HUANG1,2,Yong-qiang DONG1,2,Shan-feng ZHANG1,2,Guo-xin WU1,2   

  1. 1 School of Computer Science and Engineering, Southeast iversity, Nanjing 210096, China;
    2 Key Laboratory of Computer Network and Information Integration, Ministry of Education, Southeast University, Nanjing 210096, China
  • Online:2013-07-25 Published:2017-06-24
  • Supported by:
    The National High Technology Research and Development of China (863 Program);The National Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province

摘要:

针对数据中心链路上存在时间窗不重叠的空闲带宽的情况,提出了利用该带宽分发容迟数据的基本思路,进而设计了一种分布式可扩展的空闲带宽感知的节点选择算法LBAPS,该算法避免了集中优化,适合目标节点较多的情况。为了匹配最优的带宽空闲节点,LBAPS按综合度量进行节点选择;为了优先把文件块上传到空闲带宽大的节点以及尽早把不同的块分布到更多节点,LBAPS按阈值预留资源以及按时间片退出上传。基于LBAPS实现了内容云原型系统P2PStitcher。PlanetLab上的实验表明,LBAPS算法所提出的策略可以有效地减少平均分发时间。

关键词: 内容云, P2P, CDN, 平均分发时间, PlanetLab

Abstract:

Due to the fact that leftover bandwidth appears during non-overlapping time intervals, an approach of using such bandwidth to distribute delay tolerant data was proposed, and then a distributs and scalable leftover band-width-aware peer selection algorithm named LBAPS was designed. LBAPS avoids centralized optimization method that fails to effectively utilize leftover bandwidth when multiple destinations occur. In LBAPS, a node selection strategy based on synthetical evaluation was presented in order to find appropriate nodes h leftover bandwidth currently. In addition, two other strategies, i.e., resource reservation based on threshold and exiting upload upon the length of time slice, were put forward. With these two strategies, nodes with more leftover bandwidth get higher priority to obtain file blocks; be-sides, different file blocks can be delivered to different nodes as soon as possible. On the basis of LBAPS, a content cloud prototype, P2PStitcher was implemented. Experimental results on PlanetlLab show that the strategies proposed in LBAPS are effective to decrease the average delivery time.

Key words: content cloud, P2P, CDN, average delivery time, PlanetLab

No Suggested Reading articles found!