一种改进蛇优化算法的边缘服务器动态放置策略

来源：计算机工程杂志2025年第6期北京时间：

作者：武小丰, 袁培燕

单位：河南师范大学计算机与信息工程学院, 河南 新乡 453007

摘要：移动边缘计算(MEC)可为用户提供低延迟和高可靠性的服务, 近年来受到了学术界和工业界的广泛关注。边缘服务器部署是MEC应用实施的关键环节, 具有重要的研究价值, 选择合适的放置位置不仅能够满足计算需求, 还可以提高系统的资源利用率, 降低部署成本。因此, 对时变网络状态下的边缘服务器放置问题进行研究。首先, 将边缘服务器划分为静态服务器和动态服务器两类; 然后, 提出一种改进的蛇优化(ISO)算法来确定每个时刻边缘服务器的部署数量和放置位置, 以满足一定范围内用户卸载数据的传输延迟要求; 最后, 利用内点法进一步降低服务成本。实验结果表明, 所提方法能够动态地部署边缘服务器, 同时与经典算法相比, 在相同的实验条件下所提方法能够减少20%~43%的服务成本。

关键词：移动边缘计算,服务器放置,线性规划,蛇优化算法,物联网

基金资助：国家自然科学基金(62072159); 国家自然科学基金(U1804164)