Abstract:An interesting distributed throughput-optimal CSMA MAC protocol, called adaptive CSMA, was proposed recently to schedule any strictly feasible rates inside the capacity region. Of particular interest is the fact that the adaptive CSMA can achieve a system utility arbitrarily close to that is achievable under a central scheduler. However, a specially designed transport-layer rate controller is needed for this result. An outstanding question is whether TCP Reno (one of the most mature versions of TCP) is compatible with adaptive CSMA and can achieve the same result. The answer to this question will determine how close to practical deployment adaptive CSMA is. Our answer is yes and no. First, we observe that running TCP Reno directly over adaptive CSMA results in severe starvation problems. Effectively, its performance is no better than that of TCP Reno over legacy CSMA (IEEE 802.11), and the potentials of adaptive CSMA cannot be realized. We then propose a multi-connection TCP solution with active queue management and prove that it can work with adaptive CSMA to achieve optimal utility. NS-2 simulations demonstrate that our solution can alleviate starvation and achieve fair and efficient rate allocation. We remark that multi-connection TCP can be implemented at either application or transport layer. Application-layer implementation requires no kernel modification, making the solution readily deployable in networks running adaptive CSMA. Our results show that adaptive CSMA can work well with only light-weight TCP modifications, bringing it a step closer to practicality.

Evolutionary Game Theoretic Model of TCP Reno/Vegas Algorithms

TCP Vegas-V: Improving the performance of TCP vegas

Evolutionary Game and Resources Competition in the Internet

Evolutionary Game Theoretic Model and End-To-End Flow Control in the Internet

A Dynamic Model of TCP/IP Networks

Mathematical Model for Competition Analysis of TCP Reno and TCP Vegas

A Game-Theoretic Analysis of Tcp Vegas and Fast Tcp

Adaptive Ant-Based Dynamic Routing Algorithm

Evolutionary game of N competing AIMD connections

Utility Function of TCP Reno under Precise End-to-end Drop Probability

An Analytic Throughput Model for TCP Reno over Wireless Networks

Distributed bandwidth allocation based on alternating evolution algorithm

TCP Vegas: end to end congestion avoidance on a global Internet

Research on TCP Congestion Control Strategies Based on Simulation

End-to-End Congestion Control for High Speed Networks Based on Population Ecology Models

A novel high speed transport protocol based on explicit virtual load feedback

Improving the Convergence and Stability of Congestion Control Algorithm

Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application

STUDY ON NONLINEAR DYNAMICS OF TCP-RENO TRAFFIC UNDER RED

On the Performance of TCP over Throughput-Optimal CSMA

Research and Practice on Evolutionary Networks