对等网络中弹性服务资源最优分配与算法分析

摘要

为了实现以用户为中心和最大程度满足用户满意度的资源分配目标,从用户效用优化的角度,以网络效用最大化为目标,针对对等网络(peer-to-peer,P2P)中弹性服务建立了基于效用优化的资源分配模型,利用拉格朗日方法对该模型进行分析,得到了各个服务的最优带宽分配,并提出了一种能有效地收敛到服务最优带宽分配的分布式资源分配算法.数值实例验证了所提算法的性能.%To achieve the goal of user-centric resource allocation in maximizing users' satisfaction, this paper proposes a resource allocation model for elastic services based on utility optimization with the objective of maximizing network utility from the perspective of optimizing users' utility.The resource allocation model is analyzed by applying Lagrangian method, and the optimal bandwidth allocation for each elastic service is obtained.To realize the optimum in decentralized architectures, a distributed bandwidth allocation algorithm is presented, which can converge to the optimum within reasonable iterations.Finally, some numerical examples are given to demonstrate the performance of this algorithm.