一种适用于（p+m）-中点问题的服务设施放置算法 全文替换

发布时间：2021-08-29 12:30

　　针对雾计算应用中服务设施放置问题,将其建模成（p+m）-中点问题,提出了一种基于贪婪策略与禁忌搜索策略相结合的启发式服务设施放置算法.提出的算法适用于一般拓扑、任意需求分布的网络.性能分析结果表明,提出的算法是多项式时间的,在当扩展服务节点数和请求节点数相等时能够达到性能上的最优.仿真结果验证了新算法的有效性. 

【文章来源】：北京邮电大学学报. 2019,42(01)北大核心EICSCD

【文章页数】：5 页

【文章目录】：
1问题描述
2服务设施放置算法
3性能分析
4仿真结果
5结束语


【参考文献】：
期刊论文
[1]面向5G需求的移动边缘计算[J]. 田辉,范绍帅,吕昕晨,赵鹏涛,贺硕.  北京邮电大学学报. 2017(02)



本文编号：3370659