基于李雅普诺夫的网络效用最大化虚拟资源分配方法

摘要

本发明涉及一种基于Lyapunov的网络效用最大化虚拟资源分配方法，属于移动通信技术领域领域。该方法利用拉格朗日对偶和KKT条件，计算每个用户占用基站的频谱、计算资源、缓存资源；在每个时隙内，更新用户的队列状态信息；对虚拟资源分配和系统稳定性进行联合优化，达到网络效用最大化的目的。本发明针对无线网络中虚拟资源的分配问题，同时为了保证系统稳定，对虚拟资源分配和系统稳定性进行联合优化。将无线频谱资源作为收益，回程链路资源、计算资源、缓存资源作为开销，同时考虑系统队列稳定性以及不同虚拟服务提供商的用户的差异性，最终达到效用最大化的目的。该方法能够在保证系统队列稳定性的同时最大化无线虚拟网络的平均总收益。