作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 100-102. doi: 10.3969/j.issn.1000-3428.2009.02.036

• 网络与通信 • 上一篇    下一篇

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

陈前斌,张 宝,唐 伦,王彩霞,李 云   

  1. (重庆邮电大学移动通信技术重点实验室,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20

Load Balancing Based on Game Theory for Multi-homing

CHEN Qian-bin, ZHANG Bao, TANG Lun, WANG Cai-xia, LI Yun   

  1. (Research Laboratory of Mobile Communications, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20

摘要: 针对移动网络的多主接入中的负载均衡问题,提出一种基于博弈论的解决方案。通过建立效用函数,量化用户对带宽的需求,根据用户对网络带宽的需求建立Bertrand博弈模型,求解出用户需求带宽的Nash均衡价格,并利用Nash均衡价格调整带宽资源的分配,从而最大化网络自身收益。仿真结果证明算法是有效的,该方案能够合理有效地利用带宽资源,实现了负载均衡。

关键词: 多主接入, 博弈论, 负载均衡, Nash均衡

Abstract: 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.

Key words: multi-homing, game theory, load balancing, Nash equilibrium

中图分类号: