内容分发网络中带容量和能力约束的副本放置问题研究

• 作者: 孙静 安然 杨文国 高随祥
• 来源期刊: 网络新媒体技术
• 学科: 工学
• 关键词: 内容分发网络 副本放置 贪婪算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 综述与评论
• 页码范围: 8-13
• 分类号: TP393.09
• 字数: 4192字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2012.03.002

摘要

副本放置问题是内容分发网络中的一项关键技术,已有的副本放置模型未考虑服务器的负载能力,本文研究考虑了基于内容分发网络服务器存储容量约束与服务能力约束的副本放置问题,建立了双约束的副本放置模型,设计了贪婪算法,把两阶段的模型求解转化成求解一系列的单服务器节点的最小费用流模型,获得了副本放置策略和用户请求重定向策略,并分析了算法的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙静	中国科学院研究生院数学科学学院	105	1431	20.0	35.0
2	高随祥	中国科学院研究生院数学科学学院	47	413	11.0	19.0
3	杨文国	中国科学院研究生院数学科学学院	27	248	9.0	15.0
4	安然		6	14	2.0	3.0