买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中南大学

摘要：本发明公开了一种基于用户移动感知的无缝服务迁移方法及计算机系统，应用于小蜂窝边缘计算系统，该方法包括步骤：建模小蜂窝边缘计算系统场景，定义多用户服务迁移问题和优化目标；数据清洗，分析用户移动特性；根据用户移动特性，求解最优的服务放置决策：根据用户与AP之间的关联信息，将用户分成两类：如果用户移动到“偏好”的AP上，则需要为其考虑服务迁移，采用增强学习的迁移策略，实时为用户做出迁移决策；如果用户移动到“非偏好”的AP上，则不需要为其考虑服务迁移，将用户的服务请求对应的任务仍放置在原本的边缘节点上。本发明考虑了当前时刻的服务调度决策对未来系统表现的影响，减少了系统中不必要的迁移，降低了多用户服务迁移的复杂度，提供了一种以最小化系统长期平均延迟为目标的服务迁移优化策略。

主权项：1.一种基于用户移动感知的无缝服务迁移方法，应用于小蜂窝边缘计算系统，所述小蜂窝边缘计算系统包括N个AP和E个边缘节点以及多个用户，用户在小蜂窝边缘计算系统中频繁地游走和变动位置；在每个时隙的开始时刻，用户连接AP并将自己的服务请求上传到网络运行商；网络运营商收集所有的用户请求信息，并选择最优的边缘节点来执行所述用户的计算任务；其特征在于，包括以下步骤：建模小蜂窝边缘计算系统场景，定义多用户服务迁移问题和优化目标：给定用户与AP之间的关联信息，找到最优的服务放置决策，使得小蜂窝边缘计算系统的未来的长期平均延迟最小；求解所述最优的服务放置决策，包括采用马尔科夫决策过程表述服务放置问题模型，采用异步优势动作评价算法来求解所述最优的服务放置决策；其中，马尔科夫决策过程中的状态空间、动作空间和奖励函数如下：状态空间：在时隙t内，系统的状态信息为： 其中，三个向量分别表示边缘节点上的可用资源，用户组与边缘节点之间的平均传输速率，用户组的任务到达率分布情况；动作空间：动作空间表示为其中，akt表示第k组用户服务被放置的位置；E为边缘节点集合的大小；奖励函数：在时隙t内，系统的平均延迟为： 其中，QYt为排队延迟，CYt为通信延迟，MYt为迁移延迟；数据清洗，分析小蜂窝边缘计算系统中用户的移动特性；求解所述最优的服务放置决策：根据用户与AP之间的关联信息，将用户分成两类：如果用户移动到“偏好”的AP上，则需要为其考虑服务迁移，采用增强学习的迁移策略，实时为用户做出迁移决策；如果用户移动到“非偏好”的AP上，则不需要为其考虑服务迁移，将所述用户的服务请求对应的任务仍放置在原本的边缘节点上。

全文数据：

权利要求：

百度查询： 中南大学 基于用户移动感知的无缝服务迁移方法及计算机系统