基于博弈论的Multi-homing负载均衡  

Load Balancing Based on Game Theory for Multi-homing

作　　者：陈前斌[1] 张宝[1] 唐伦[1] 王彩霞[1] 李云[1] 

机构地区：[1]重庆邮电大学移动通信技术重点实验室,重庆400065

出　　处：《计算机工程》2009年第2期100-102,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60702055);新世纪优秀人才支持计划基金资助项目(NCET-06-0778);重庆市自然科学基金资助项目(2007BB2390;2008BB2413);重庆市教育委员会科学技术研究基金资助项目(KJ070501)

摘　　要：针对移动网络的多主接入中的负载均衡问题,提出一种基于博弈论的解决方案。通过建立效用函数,量化用户对带宽的需求,根据用户对网络带宽的需求建立Bertrand博弈模型,求解出用户需求带宽的Nash均衡价格,并利用Nash均衡价格调整带宽资源的分配,从而最大化网络自身收益。仿真结果证明算法是有效的,该方案能够合理有效地利用带宽资源,实现了负载均衡。A solution based on game theory is proposed for the load balancing of mobile network Multi-homing. Through the establishment of utility function, algorithm quantifies the demand of bandwidth, establishes the Bertrand game model according to the demand of bandwidth, and calculates the Nash equilibrium price of the required bandwidth. Network distributes the bandwidth via pricing the bandwidth, so network maximizes the income for oneself. Simulation results show the effectiveness of the algorithm, which can utilize the bandwidth efficiently, and achieve the balance of load.

关 键 词：多主接入 博弈论 负载均衡 NASH均衡 

分 类 号：TN92[电子电信—通信与信息系统]