Sciweavers

INFOCOM
2008
IEEE

Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks

14 years 6 months ago
Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks
—Significant progress has been made in understanding the behavior of TCP and congestion-controlled traffic over multihop wireless networks. Despite these advances, however, no prior work identified severe throughput imbalances in the basic scenario of mesh networks, in which one-hop flows contend with two-hop flows for gateway access. In this paper, we demonstrate via real network measurements, test-bed experiments, and an analytical model that starvation exists in such a scenario, i.e., the one-hop flow receives most of the bandwidth while the twohop flow starves. Our analytical model yields a solution consisting of a simple contention window policy that can be implemented via mechanisms in IEEE 802.11e. Despite its simplicity, we demonstrate through analysis, experiments, and simulations, that the policy has a powerful effect on network-wide behavior, shifting the network’s queuing points, mitigating problematic MAC behavior, and ensuring that TCP flows obtain a fair shar...
Jingpu Shi, Omer Gurewitz, Vincenzo Mancuso, Josep
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where INFOCOM
Authors Jingpu Shi, Omer Gurewitz, Vincenzo Mancuso, Joseph Camp, Edward W. Knightly
Comments (0)