Abstract: In order to solve the problem of the unfair resource distribution, the router queue management is regarded as an uncooperate game with many players, and based on the game theory, a new router queue management approach with the punishment strategy and the best output avail is presented. The drop arithmetic game model with drop probability strategy and output avail is given, and the drop probability that can assure the game to reach the Nash equilibrium is solved. When the router drops traffics by this drop probability, the output is the best. A schedule arithmetic game with the aim of rewards and punishment is constructed, and the router can provide less service for the greedy traffics and do the best for the other traffics by this arithmetic. The Simulation result indicates that this new approach can effectively solve the unfair resource distribution in the router.

Key words: resource distribution, Nash equilibrium, the router queue management, punishment strategy