A Congestion Control Algorithm Based on Queuing Game for Space Information Network

In space information network, the long delay and high link error rate are the most different characteristics from the traditional ground network. Based on the queuing game theory, a novel congestion control is proposed in this paper. It assumes that the users pay an admission fee for entering the queue, and then cost during the waiting time, at last they obtain a benefit from the node when they are serviced completely. This paper not only designs a variable admission fee in order that the proposed algorithm is more suitable for the space environment, but also considers the ending profits of the game which is described by a discount rate. The simulation result shows the proposed algorithm improve the network performance.

[1]  P. Naor The Regulation of Queue Size by Levying Tolls , 1969 .

[2]  Jun Xu,et al.  Congestion control using RED and TCP window adjustment , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[3]  A. Pietrabissa,et al.  Congestion pricing for dynamic bandwidth allocation in satellite networks: A game-theoretic approach , 2012, 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL).

[4]  James P. G. Sterbenz,et al.  TCP Westwood(+) protocol implementation in ns-3 , 2013, SimuTools.

[5]  Yi Gai,et al.  A packet dropping-based incentive mechanism for M/M/1 queues with selfish users , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  T. Taleb,et al.  REFWA: An Efficient and Fair Congestion Control Scheme for LEO Satellite Networks , 2006, IEEE/ACM Transactions on Networking.

[7]  Hsiao-Hwa Chen,et al.  Distributed Resource Allocation for Delay-Sensitive Services in Satellite Networks Using Game Theory , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  Long Zhang,et al.  Joint cross-layer optimised routing and dynamic power allocation in deep space information networks under predictable contacts , 2013, IET Commun..

[9]  Murray Z. Frank,et al.  State Dependent Pricing with a Queue , 2001 .

[10]  Norio Shiratori,et al.  TCP-Cherry: A new approach for TCP congestion control over satellite IP networks , 2008, Comput. Commun..

[11]  Zhigang Cao,et al.  Max-Min Rate Control on Traffic in Broadband Multibeam Satellite Communications Systems , 2013, IEEE Communications Letters.