赵兴兵，赵一帆，李 波，陈 春，丁洪伟

（1.云南大学 信息学院，昆明 650500；2.云南民族大学 电气信息工程学院，昆明 650504；3.云南民族大学 应用技术学院，昆明 650504）

0 概述

随着物联网、人工智能、大数据、云计算等新一代信息技术的快速发展，各种基于移动互联网的新型业务不断出现，移动终端的数据流量呈现爆炸式增长［1］。由于移动终端具有有限的计算和存储能力，因此可将部分负载迁移到云端进行处理［2-3］。但由于云计算部署模式［4］的限制，基于远程数据中心的云计算模式需要通过广域网传输数据和应用，因此产生的网络时延和抖动会对实时交互性应用和用户体验产生不利影响。边缘计算在靠近用户端的网络边缘部署本地云资源，在很大程度上可缓解网络带宽、时延和抖动对移动应用的影响，有效改善传统通信网络结构。移动边缘计算［5］支持用户在无线接入网（Radio Access Network，RAN）范围内访问信息和云计算服务，大幅降低了传送时延，提高了用户体验［1］。边缘服务器（Edge Server，ES）是移动边缘计算的重要组成部分［6］。在城市中，移动用户分布密集，来自用户的任务量大。对于运营商而言，相比于其他地区，在城市中放置ES 将有更高的收益。因此，研究无线城域网（Wireless Metropolitan Area Network，WMAN）中的ES 放置问题（简称为WESP问题）具有重要意义。

目前，有关ES 放置问题的研究较少，但在相关研究领域微云放置已取得了一定的研究成果，可为ES 放置提供一定的参考。文献［7］以最小化系统时延为目标，对微云放置进行研究，提出负载最重优先和用户密度优先的放置策略。……