一种边缘环境中移动计算资源的位置调度方法技术

本公开提供一种边缘环境中移动计算资源的位置调度方法。首先构建用户端、移动边缘服务器组成的通信系统架构；之后将通信系统架构建模为通信模型，并对边缘环境中移动计算资源的位置调度建立具有地理约束的可变大小装箱问题，并建立约束条件和目标函数；针对所述具有地理约束的可变大小装箱问题设计在线调度方案，具体过程为：移动边缘服务器主动与其他移动服务器同步用户设信息，并确定其潜在的停留位置；考虑地理约束，设计基于贪心算法的四足机器人停留位置决策算法，合并热点区域并将任务分配给边缘服务器；之后，移动边缘服务器到达其停留位置并开始处理卸载的任务，最终确定部署的驻留位置。

【技术实现步骤摘要】

本公开涉及计算机领域，更具体地讲，涉及一种边缘环境中移动计算资源的位置调度方法。

技术介绍

1、近年来，物联网技术蓬勃发展，为智能交通、智慧城市、大型游戏、视频处理等项目提供了实时分析服务，边缘设备规模和数据处理需求也随之呈现指数级增长。目前全球联网设备数量已突破百亿级，设备规模的扩张直接导致数据生成量的剧增，当前全球每日产生的边缘数据已超过100艾字节(eb)，预计到2030年，超过70％的数据将在传统云计算中心之外的边缘节点进行处理。

2、为了支持大量设备并处理海量数据，移动边缘计算(mobile edge computing,mec)通过在靠近移动用户设备(userequipment,ue)的地方配置边缘计算资源来实现延迟敏感型应用。对比来看，传统的云计算架构虽然能够提供强大的计算和存储能力，但由于其中心化的特点，数据传输延迟较大，特别是在面对高动态性和高移动性的用户需求时，这种延迟问题尤为突出。因此，边缘计算作为一种新的计算范式得到了广泛关注和研究。

3、边缘计算通过将计算资源部署到网络边缘的方式，更加靠近数据生成源和用户，本文档来自技高网...

【技术保护点】

1.一种边缘环境中移动计算资源的位置调度方法，其特征在于，首先构建用户端、移动边缘服务器组成的通信系统架构，将移动边缘服务器集合表示为N、用户任务集合表示为M\移动边缘服务器表示为n、用户任务表示为m；

2.如权利要求1所述的一种边缘环境中移动计算资源的位置调度方法，其特征在于，所述移动边缘服务器搭载于四足机器人上。

3.如权利要求1所述的一种边缘环境中移动计算资源的位置调度方法，其特征在于，所述通信模型的具体构建方法为：采用(um,vm)和(un,vn)分别代表任务m和移动边缘服务器n的坐标，服务器和任务m之间的距离如下：

4.如权利要求3所述的一种...

【技术特征摘要】

1.一种边缘环境中移动计算资源的位置调度方法，其特征在于，首先构建用户端、移动边缘服务器组成的通信系统架构，将移动边缘服务器集合表示为n、用户任务集合表示为m\移动边缘服务器表示为n、用户任务表示为m；

2.如权利要求1所述的一种边缘环境中移动计算资源的位置调度方法，其特征在于，所述移动边缘服务器搭载于四足机器人上。

3.如权利要求1所述的一种边缘环境中移动计算资源的位置调度方法，其特征在于，所述通信模型的具体构建方法为：采用(um,vm)和(un,vn)分别代表任务m和移动边缘服务器n的坐标，服务器和任务m之间的距离如下：

【专利技术属性】
技术研发人员：沃天宇，王迪，王泽滢，扶星辰，杨凯伟，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人