基于非合作竞价博弈的网络资源分配算法的应用研究

本文运用博弈理论对资源分配技术进行了深入研究,提出了能够反映供求关系的基于竞价的网络资源定价机制,并设计了端系统的效用函数,论证了资源分配博弈中Nash均衡点的存在性和唯一性以及Nash均衡解.基于所提资源分配博弈模型,设计了一种网络资源分配算法(RANG).仿真实验表明,RANG算法能够为端系统的资源数量提供参考,规范端系统竞价,从而使得整个资源的分配趋于合理.

Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game

Game theory is applied to study the resource allocation technologies further in this paper.The mechanism of network resource pricing,which shows the relation of supply and demand,was presented based on bidding.Subsequently,we designed the utility function of end system and proved the existence and uniqueness of Nash Equilibrium in resource allocation game.At last,we present a network resource allocation algorithm(RANG) based on the resource allocation game model.The results of experiment and simulation show that RANG algorithm can provide references for the quantity of the resource that users demand and regularize the users' bids.Consequently,the allocation of the whole network resource tends to be more reasonable.