Title :
Analysis, Simulation, and Implementation of VCP: A Wireless Profiling
Author :
Li, Xiaolong ; Yousefi´zadeh, Homayoun
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Irvine, CA, USA
Abstract :
Every congestion-control protocol operating in wireless networks is potentially faced with two major challenges of performance degradation. These sources are: 1) the coupling of fairness and efficiency; and 2) not properly differentiating between congestion-caused loss associated with network buffering and error-caused loss associated with fading effects. In this paper, we provide a Variable-structure Congestion-control Protocol (VCP)-based cross-layer framework of congestion control that can address both challenges noted. As a part of our framework, we introduce a loss differentiation heuristic algorithm that can be used with a variety of congestion-control protocols. Then, using analysis, simulation, implementation, and emulation, we profile the performance of a number of congestion-control alternatives in wireless networks. We describe the first implementation of VCP as a collection of loadable kernel modules along with fine-tuned implementations of XCP and TCP/AQM + ECN in Linux. We utilize NS2 as our simulation tool and a wired Linux testbed emulating wireless link effects as our experimental tool. We implement a finite-state Markov chain in both NS2 and our testbed in order to model error-caused loss over wireless links. We further use link-layer forward error correction (FEC) codes on a per-packet basis to compensate against such loss. Our profiling results demonstrate that VCP equipped with our loss differentiation heuristic and link-layer FEC represents a well-performing yet practical alternative of wireless congestion control. We also identify some of the shortcomings of VCP, including its oscillatory behavior in the presence of link estimation errors and poor fairness characteristic in multibottleneck networks.
Keywords :
Markov processes; error correction codes; forward error correction; heuristic programming; packet radio networks; protocols; telecommunication congestion control; ECN; FEC; NS2; TCP/AQM; VCP; XCP; congestion-caused loss; efficiency; error-caused loss; fading effects; fairness; finite-state Markov chain; link estimation errors; link-layer forward error correction; loss differentiation heuristic algorithm; network buffering; variable-structure congestion-control protocol; wired Linux testbed emulating wireless link effects; wireless profiling; Analytical models; Degradation; Fading; Forward error correction; Heuristic algorithms; Linux; Performance analysis; Testing; Wireless application protocol; Wireless networks; Active queue managment (AQM); ECN; Markov chain; RED; Random Early Marking (REM); TCP; Variable-structure Congestion-control Protocol (VCP); congestion control; eXplicit Congestion-control Protocol (XCP); fading links; wireless networks;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2010.2041249