Journal of South China University of Technology (Natural Science Edition) ›› 2007, Vol. 35 ›› Issue (9): 85-89.

• Computer Science & Technology • Previous Articles     Next Articles

Network Flowrate Control Model ßased on Game Theory

Zhong Bo-cheng  Han Jiang-hong   

  1. School of Computer and Information , Hefei Univ. of Tech. , Hefei 230009 , Anhui , China
  • Received:2006-12-28 Online:2007-09-25 Published:2007-09-25
  • Contact: 钟伯成(1964-) ,男,在职博士生,合肥学院副教授,主要从事计算机网络、分布式控制方面的研究. E-mail:bczhong@163. com
  • About author:钟伯成(1964-) ,男,在职博士生,合肥学院副教授,主要从事计算机网络、分布式控制方面的研究.
  • Supported by:

    国家自然科学基金资助项目( 60404009) ;教育部博士点基金资助项目(20050359004) ;安徽省教育厅自然科学基金资助项目(2006KJ087B)

Abstract:

Traditional flowrate control schemes require the cooperation of traffic sources to achieve an optimal network performance. However , all of such schemes will lead inevitably to a congestion collapse in the presence of noncooperative end-users. In order to solve this problem , a flowrate control framework is proposed based on the noncooperative game theory. In this scheme , the idea of the Nash solution from noncooperative game theory is taken into account , and each user has to pay for the network and has to choose a willingness-to-pay to maximize his own net profit. Moreover , a pricing mechanism for network bandwidth is designed to drive the user flow to the social optimal solution. The results prove that the proposed flowrate control game admits a unique Nash equilibrium point ,at which the bandwidth allocation is efficient and fair.

Key words: game theory, Nash equilibrium, pncmg, metwork, flowrate control, bandwidth allocation