A Game-Theoretic Analysis of TCP Vegas
نویسندگان
چکیده
We use the tools from game theory to understand the impacts of the inherent congestion pricing schemes in TCP Vegas as well as the problems of parameter setting of TCP Vegas on its performance. It is shown how these inherent pricing schemes result in a rate control equilibrium state that is a Nash equilibrium which is also a global optimum of the all-Vegas networks. On the other hand, if the TCP Vegas’ users are assumed to be selfish in terms of setting their desired number of backlogged packets in the buffers along their paths, then the network as a whole, in certain circumstances, would operate very inefficiently. This poses a serious threat to the possible deployment of Vegas-based TCP (such as FAST TCP) in the future Internet.
منابع مشابه
A Case for TCP Vegas and Gateways using Game Theoretic Approach
TCP Vegas has been introduced in an attempt to improve the performance of TCP Reno and reduce the oscillation e ects. TCP Vegas is, however, criticized for penalizing the users using it in the presence of other users using TCP Reno. In this paper, we model the problem of congestion control as both a single shot game and a repeated game, using a game theoretic approach. We rst show that in the s...
متن کاملParameter Setting Games in TCP Vegas and FAST TCP
This paper is concerned with the parameter setting problems of some delaybased versions of TCP (TCP Vegas and the recently developed Vegas-based FAST TCP) from a game-theoretic point of view. It is shown that if the TCP Vegas’ users are assumed to be selfish in terms of setting their desired number of backlogged packets in the buffers along their paths, then the network as a whole, in certain c...
متن کاملA Game-theoretic Analysis of Tcp Vegas and Fast Tcp
In this paper, we evaluate the impact of selfish behavior through a game-theoretic analysis of TCP Vegas and FAST TCP. By theoretical analysis, we obtain the Nash Equilibrium in these games and study the loss of efficiency under Nash Equilibrium. Our results show that if the users are selfish, then the efficiency of the network as a whole relies on the utility function of individual users. The ...
متن کاملA Window-Based Flow Control Mechanism based on TCP Vegas with Explicit Congestion Notification
A window-based flow control mechanism is a sort of feedback-based congestion control mechanisms, and has been widely used in TCP/IP networks. Recently proposed TCP Vegas is another version of the TCP mechanism and has potential to achieve much better performance than current TCP Tahoe and Reno. In this paper, we focus on a window-based flow control mechanism based on a congestion avoidance mech...
متن کاملA Control Theoretical Approach to a Window-based Flow Control Mechanism with Explicit Congestion Notification
A window-based flow control mechanism is a sort of feedback-based congestion control mechanisms, and has been widely used in current TCP/IP networks. Recently proposed TCP Vegas is another version of the TCP mechanism and has potential to achieve much better performance than current TCP Tahoe and Reno. However, it has not been fully investigated how to determine control parameters of TCP Vegas....
متن کامل