流媒体系统中内容分发网络的服务器部署优化

• 作者: 吴海列 徐锡健 邬惠峰
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 服务器部署 遗传算法 模拟退火算法 最短路径 最小费用最大流
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3311-3317
• 页数: 7页
• 分类号: TP393.03
• 字数: 5963字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.11.003

摘要

流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型.采用SPFA(shortest path faster algorithm)算法寻找流量分配的最短路径,利用模拟退火遗传算法权衡服务器部署成本和网络租用费,获得最低总费用的服务器部署方案.仿真结果表明,该模型与混合整数规划(MIP)模型相比,小规模下两者结果相近,规模越大,前者优势越趋明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬惠峰	杭州电子科技大学计算机学院	14	92	5.0	9.0
2	徐锡健	杭州电子科技大学计算机学院	1	0	0.0	0.0
3	吴海列	杭州电子科技大学计算机学院	1	0	0.0	0.0