[发明专利]一种基于李雅普诺夫优化的资源分配方法及装置

摘要

本发明实施例获取与MEC服务器连接的移动设备当前时隙的状态信息，基于所获取的状态信息及当前时隙的运行能耗，构建加权和函数模型；利用预设李雅普诺夫函数模型，对加权和函数模型进行简化处理，得到第一目标优化函数模型，利用预设拉格朗日乘子法，对第一目标优化函数模型进行最优解计算，得到资源分配策略；基于资源分配策略，为MEC系统中的各移动设备分配资源。相比于现有技术，本发明实施例利用所获取的状态信息及当前运行能耗构建加权和函数模型，通过简化加权和函数模型，降低了加权和函数模型的复杂度，使用拉格朗日乘子法进行求解，求解过程与可行动作无关，因此可以提高求解加权和函数模型的速度，从而提高资源分配的实时性。

主权项

1.一种基于李雅普诺夫优化的资源分配方法，其特征在于，应用于移动边缘计算MEC系统中的MEC服务器，所述方法包括：/n获取与MEC服务器连接的移动设备当前时隙的状态信息，所述状态信息包括：移动设备的数量，待传输视频资源的比特率，移动设备所属类别，同一类别的移动设备所需的比特率，移动设备的延迟，以及总体验质量QoE，所述总QoE表示通过与MEC服务器的移动设备观看视频的各个用户的QoE之和，所述移动设备的延迟包括：为移动设备进行视频转码时的转码延迟以及对移动设备进行数据传输时的网络传输延迟；/n基于所获取的所述状态信息及当前时隙的运行能耗，构建加权和函数模型，所述加权和函数模型用于表示所述移动设备的体验质量QoE与所述MEC服务器的运行能耗之间的分配关系，所述运行能耗包括：视频转码能耗，缓存能耗，以及传输能耗；/n利用预设李雅普诺夫函数模型，对所述加权和函数模型进行简化处理，得到第一目标优化函数模型，所述第一目标优化函数模型用于表示所述移动设备的QoE与所述MEC服务器的运行能耗之间的分配关系；/n利用预设拉格朗日乘子法，对所述第一目标优化函数模型进行最优解计算，得到资源分配策略，所述资源分配策略用于对所述MEC系统中的各移动设备进行资源分配，所述资源至少包括：视频转码质量等级，视频比特率分配资源，视频传输带宽分配资源；/n基于所述资源分配策略，为所述MEC系统中的各移动设备分配资源。/n