TCP-aware backpressure routing and scheduling

Abstract

Abstract-In this work, we explore the performance of backpressure routing and scheduling for TCP flows over wireless networks. TCP and backpressure are not compatible due to a mismatch between the congestion control mechanism of TCP and the queue size based routing and scheduling of the backpressure framework. We propose a TCP-aware backpressure routing and scheduling that takes into account the behavior of TCP flows. TCP-aware backpressure (i) provides throughput optimality guarantees in the Lyapunov optimization framework, (ii) gracefully combines TCP and backpressure without making any changes to the TCP protocol, (iii) improves the throughput of TCP flows significantly, and (iv) provides fairness across competing TCP flows.

TCP-Aware Backpressure Routing and Scheduling

“…The parameters in Eq. (5) are set as; M = 50, g(x s (t)) = log(x s (t)), ∀t, s ∈ S. The implementation details including TCP-friendly parameter selection are provided in [8]. Fig.…”

“…Using the similar approach as in [17], [18], and as detailed in [8], we find the steady state TCP throughput for flow s as;…”

Analyzing Backpressure routing interaction with TCP for Wireless Mesh Networks

“…The same propositions are unable to perform in a satisfactory manner when combined with a number of protocols that operate at adjacent layers [31]. TCP at transport layer, and Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) at Data Link Layer, are examples of such widely deployed complex mechanism with which the Backpressure-based routing protocols are incapable to interact in an effective way [24] [28] [22]. The first example is the principal focus of this paper.…”

“…The inability to combine the Backpressure solutions with such TCP-based applications remains an open issue, particularly in the context of real-word implementation. This incompatibility is partially due to the mismatch between the congestion control mechanism of TCP and the multi-path nature of the queue-size based Backpressure routing framework [24].…”

Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks

“…In recent works, spectrum sharing and pricing mechanisms [3], energy management [4], and social selfishness of users [5] have been considered in backpressure-based cross-layer algorithms. Cross-layer algorithms have also been combined with MAC (Media Access Control) layer [6], TCP (Transmission Control Protocol) layer [7], and application layers [8].…”