一种基于多臂老虎机学习的边缘服务部署与用户分配方法

本发明提出了一种基于多臂老虎机学习的边缘服务部署与用户分配方法，属于移动边缘计算技术领域，包括构建边缘服务部署模型和服务延迟模型；基于资源利用和服务满意度，构建服务效用量化表示模型，针对边缘计算环境下用户特定的约束，构建面向服务效用最大化的边缘服务部署和用户分配联合优化数学模型，针对问题特性，假设每个边缘服务器视为臂膀，每个用户视为独立玩家，将问题转化为多臂老虎机问题，基于多臂老虎机学习方法对问题进行求解，并采用上置信界策略来处理多臂老虎机问题中的开发‑利用权衡，得到有理论性能保证的边缘服务部署方案和用户分配方案，本发明能最大化服务供应商的整体服务效用。