北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 16-19.doi: 10.13190/jbupt.201203.16.358

• 论文 • 上一篇    下一篇

基于局部需求特征的副本优化选择算法

梅红岩,孟祥武   

  1. 1北京邮电大学 智能通信软件与多媒体北京市重点实验室, 北京 100876; 2北京邮电大学 计算机学院, 北京 100876
  • 收稿日期:2011-09-21 修回日期:2011-12-26 出版日期:2012-06-28 发布日期:2012-02-29
  • 通讯作者: 梅红岩 E-mail:liaoning_mhy@126.com
  • 作者简介:梅红岩(1978-),女,讲师,博士生,E-mail:liaoning_mhy@126.com 孟祥武(1966-),男,教授,博士生导师
  • 基金资助:

    国家自然科学基金项目(60872051);北京市教育委员会共建项目专项项目

An Optimal Replica Selection Algorithm Based on Local Request Characteristic

MEI Hong-yan,MENG Xiang-wu   

  1. 1Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2School of Computer, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-09-21 Revised:2011-12-26 Online:2012-06-28 Published:2012-02-29
  • Contact: Hong-Yan MEI E-mail:liaoning_mhy@126.com
  • Supported by:

    ;the Fundamental Research Funds for the Central Universities under Grant

摘要:

为提高内容分发网络的用户满意度,提出一种基于局部需求特征的副本优化选择算法.在边缘代理存储能力受限的情况下,依据边缘代理所在区域的局部需求特征,通过对局部需求特征的提取并以此作为启发式信息进行副本的优化选择.仿真结果表明,与其他几种副本选择算法相比较,该算法所获得的请求覆盖率均高于其他算法.

关键词: 内容分发网络, 副本放置, 局部需求特征, 贪心算法

Abstract:

In order to improve customer satisfaction an optimal replica selection algorithm is proposed for content delivery network based on local request characteristic. In the case of limited storage capacity of surrogates, according to request characteristic of local surrogates, the local request characteristic is used as heuristic information to select replica. Simulations show that the proposed method can obtain higher request of coverage compared with several other algorithms.

Key words: content delivery networks, replica placement, local request characteristic, greedy algorithm

中图分类号: