A Bandwidth Allocation Method Of Fairness Based On Spatial Game

With developing of the internet scale and the network application, the network traffic increases quickly. When the network traffic is lower than the bandwidth, all kinds of business flow needs can be satisfied. But when the network traffic is higher than bandwidth, the delay of business flow will increase, the lose rate also increment. So the fairness of bandwidth allocation became a new problem. Many people research on the problem. Some of them realize fairness of allocation, but lower other function characteristic of networks, such as the network throughput. Based on the research of others, this article does research on the fairness of bandwidth allocation further, and put forward new methods.In this article, we put forward to design the methods of bandwidth allocation in cloud networks by spatial game. Guarantee the minimum need of bandwidth, use the resources fully, predict and fairness dynamic. Firstly, dynamic allocation can guarantee resources high utilization. Secondly, the allocation based on game can provide the utmost biggest possibility of dynamic minimum guarantee. Thirdly, the predictability of VM dynamic network flows and evolve strategy can satisfy the predictability of bandwidth allocation to some extent. Fourthly, the effect function design of game model can guarantee the fairness of resource allocation.The innovative point of the study is that:1. Put forward a model with dynamic state space gaming that can describe the cloud networks with bandwidth competition relation. Draw up a design of abstract model with dynamic state space gaming, its structure is similar to multigraph. But the definition of the nodes is more complicating than multigraph. It is a gather of having common competition relation of bandwidth need.2. Put forward two bandwidth allocation methods of cloud networks based on spatial game, firstly, to different application scenes of cloud networks, this article put forwards a bandwidth allocation method of PGG with the same bandwidth effect, high efficiently refrain, based on space gaming. This method can guarantee the minimum need of bandwidth, use the resources fully, predict and fairness. Secondly, put forward a bandwidth allocation method of PGG with different bandwidth effect, high efficiently refrain, based on space gaming. The method can guarantee the minimum need of bandwidth, use the resources fully, predict and fairness. And it also combines the economics regulation of the reality world, provides the refrain function of cloud networks, can be used for bandwidth allocation models based on flows.