在边缘计算场景下服务器放置问题的算法研究与实现.pdfVIP

摘要

摘要

随着万物互联的时代到来，物联网设备呈现出海量、计算密集的趋势，各式

各样的计算任务层出不穷。智慧城市、智慧工厂、智能车联网等概念相继提出并

逐步落地，让我们初步窥见未来智慧生活的一角。随之而来的海量数据处理、大

量时延敏感型任务以及计算密集型任务如何解决等问题，又对传统的计算范式提

出了新的挑战。云计算的高时延以及可能出现的主干网拥塞问题，已经不适合处

理这些新型任务。边缘计算作为新型计算范式，再加上通信技术的蓬勃发展，二

者结合能带来毫秒级的通信时延，给用户良好的使用体验。然而，当前边缘计算

网络仍旧面临如下挑战:

1)边缘服务器的有效覆盖范围和海量物联网设备规模之间的矛盾；这在新型

通信技术如5G/6G的场景下，尤为突出。新型通信技术带来的大带宽和低时延的

同时，基站的通信覆盖范围大大降低，海量物联网设备会遍布各处。导致需要部

署放置大量边缘服务器才可完成对目标区域设备的全覆盖，造成网络运营商极高

的部署成本。

2）物联网设备的计算请求呈现高不确定性。在边缘计算的场景下，物联网设

备通过无线网接入服务器，而无线网络会受到很强的环境干扰，再加上物联网设

备任务请求不同，故每个设备请求的计算负载呈现很大的波动性。为了保证用户

的满意度，运营商往往会选择使用不同时间片下的峰值负载作为每个服务器计算

资源的部署标准，这会使得服务器的资源利用率低下。

3)服务器异构性强。在边缘计算的场景下，服务器具有很强的可定制性，包

括对于服务器的内存大小、计算资源数量、通信范围等，如何选择合适的服务器，

以更小的开销完成部署任务同样是一个很大的挑战。

针对上述边缘计算场景下边缘服务部署面临的挑战，本文在传统部署方案的

基础上，提出异构服务器合作部署方案，其核心思想是使用具有不同通信距离和

不同计算资源的边缘服务器去合作处理前端设备传来的各式各样的任务。通过使

用波束赋形技术改变服务器的通信距离，为部署决策带来更多新的可能；通过将

计算密集型任务放在多个服务器覆盖范围的交集区域，利用合作思想，使整体的

资源部署开销降低。依照上述方案，本文提出了一个两阶段增量部署的算法来求

解在边缘计算场景下的服务器放置问题，该问题是一个NP难问题，本文使用启发

式算法进行求解，得到尽可能小的整体部署开销。

为充分验证评估所提服务器放置算法的性能效果，本文搭建了边缘部署方案

I

摘要

验证系统，该系统能执行边缘计算任务卸载全流程，能有效支持后续边缘应用数

据采集和算法验证工作。

基于搭建的边缘部署方案验证系统，本文测量采集了七种典型边缘应用服务

的负载数据，并进行仿真实验评估验证本文提出的边缘服务器放置算法。实验结

果表明，在给定的基准实验环境下，相比于使用独立峰值负载部署的方案，本文

提出的异构服务器合作部署方案可以将部署成本降低接近20%。

关键词：合作边缘计算场景，异构服务器放置，波束赋形技术，应用负载数据采

集

II

ABSTRACT

ABSTRACT

WiththeadventofInternetofEverythingandthepopularizationofmassiveIoTde-

viceswithhighcomputationrequirements,varioustaskrequirementsareemergingone

afteranother.Conceptssuchassmartcities,smartfactories,andintelligentInternetof

Vehicleshavebeenproposedandgraduallyimplemented,givingusapreliminaryglimpse

ofthefutureofsmartlife.However,thesubsequentprocess