基于TCP拥塞控制的改进Backpressure算法

本文研究了无线网络中在Backpressure算法路由调度下TCP数据流的性能表现,发现该算法无法有效提高网络吞吐量,原因是Backpressure算法基于队列差值的路由调度与TCP的拥塞控制机制之间的不匹配造成的。本文提出了一种适应于TCP数据流调度的改进Backpressure算法(T-BP),并从理论上证明了T-BP算法具有throughput-optimal性能。仿真结果表明,在多种网络拓扑结构下,与传统BP算法相比,TCP数据流在吞吐量和公平性方面的性能得到了有效的提高。

An Improved Backpressure Algorithm Based on TCP Congestion Control

In this paper, we discuss the performance of backpressure algorithm for TCP flows in wireless networks. We found that the algorithm cannot efficiently improve the network throughput. The reason is that there exists a conflict between the congestion control mechanism in TCP and the queue backlog differences in the backpressure algorithm. Consequently, we propose an improved backpressure algorithm that is efficient for TCP flows. Moreover, we prove that T-BP achieves the performance of throughput-optimal in theory. Simulation results confirm that T-BP has better throughput and fairness performance than the traditional backpressure algorithm in various network topologies.