%0 Journal Article
%A 洪学敏
%A 焦计平
%A 逯海
%A 石江宏
%T 一种适用于(<em>p+m</em>)-中点问题的服务设施放置算法
%D 2019
%R 10.13190/j.jbupt.2018-036
%J 北京邮电大学学报
%P 109-113
%V 42
%N 1
%X 针对雾计算应用中服务设施放置问题，将其建模成（<em>p+m</em>）-中点问题，提出了一种基于贪婪策略与禁忌搜索策略相结合的启发式服务设施放置算法.提出的算法适用于一般拓扑、任意需求分布的网络.性能分析结果表明，提出的算法是多项式时间的，在当扩展服务节点数和请求节点数相等时能够达到性能上的最优.仿真结果验证了新算法的有效性.
%U https://journal.bupt.edu.cn/CN/10.13190/j.jbupt.2018-036