无线自回传网络中基于Lyapunov的虚拟资源分配算法

Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls

为提高网络部署的灵活性,保障多样化虚拟网络的需求,针对无线自回传网络场景提出一种基于Lyapunov的虚拟资源分配策略.联合考虑系统稳定性、虚拟网络最小速率需求和小蜂窝回传容量限制,对无线接入资源和回传带宽进行联合分配,建立虚拟网络效用最大化模型;其次,运用Lyapunov优化理论设计了一种基于当前信道状态和队列状态的实时调度算法;最后,通过拉格朗日对偶算法和基于相似度随机变异的粒子群算法进行迭代求解.仿真结果表明,该方案可在保证系统队列稳定性的同时提高无线虚拟网络的平均总收益.

To improve the flexibility of network deployment and satisfy the diversity of virtual network demand,a virtual resource allocation strategy utilizing Lyapunov for wireless self-backhaul network was proposed. Firstly,a joint radio access resources and backhaul algorithm is deployed to maximize the virtual network utility under certain practical preconditions,i. e. the network queue stability,the minimum average data rate for each virtual network and the capacity constraint of the backhaul link. Secondly,a realtime scheduling algorithm based on the current channel state and queue state is designed by Lyapunov optimization,Lagrange duality algorithm and particle swarm algorithm based on similarity random variation.Simulation shows that the proposed method can effectively improve the total average revenue of virtual network while guaranteeing the queue stability.