Oblivious AQM and Nash Equilibria

—An oblivious Active Queue Management scheme is one which does not differentiate between packets belonging to different flows. In this paper, we study the existence and the quality of Nash equilibria imposed by oblivious AQM schemes on selfish agents. Oblivious AQM schemes are of obvious importance because of the ease of implementation and deployment, and Nash equilibrium offers valuable clues into network performance under non-cooperative user behavior. Specifically, we ask the following three questions: 1) Do there exist oblivious AQM schemes that impose Nash equilibria on selfish agents? 2) Are the imposed equilibria, if they exist, efficient in terms of the goodput obtained and the drop probability experienced at the equilibrium? 3) How easy is it for selfish users to reach the Nash equilibrium state? We assume that the traffic sources are Poisson but the users can control the average rate. We show that drop-tail and RED do not impose Nash equilibria. We modify RED slightl...

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Debojyoti Dutta, Ashish Goel, John S. Heidemann
• Keywords: Communications, INFOCOM 2003, Nash Equilibria, Nash Equilibrium, Oblivious Aqm Schemes