Inadequacy of the queue-based max-weight optimal scheduler on wireless links with TCP sources

Authors:
Alfredo Todini;Andrea Baiocchi;Daniele Venturi
Affiliations:
INFOCOM Department, University of Rome "Sapienza", Rome, Italy;INFOCOM Department, University of Rome "Sapienza", Rome, Italy;INFOCOM Department, University of Rome "Sapienza", Rome, Italy
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 12
Cited 1

The performance of TCP/IP for networks with high bandwidth-delay products and random loss

IEEE/ACM Transactions on Networking (TON)
A comparison of mechanisms for improving TCP performance over wireless links

IEEE/ACM Transactions on Networking (TON)
TCP over wireless with link level error control: analysis and design methodology

IEEE/ACM Transactions on Networking (TON)
Channel-Adaptive Technologies and Cross-Layer Designs for Wireless Systems with Multiple Antennas: Theory and Applications (Wiley Series in Telecommunications and Signal Processing)

Channel-Adaptive Technologies and Cross-Layer Designs for Wireless Systems with Multiple Antennas: Theory and Applications (Wiley Series in Telecommunications and Signal Processing)
Active Queue Management for Fair Resource Allocation in Wireless Networks

IEEE Transactions on Mobile Computing
On the behavior of optimal scheduling algorithms under TCP sources

IZS '06 Proceedings of the 2006 International Zurich Seminar on Communications
Improving TCP/IP Performance over Third-Generation Wireless Networks

IEEE Transactions on Mobile Computing
A survey of tcp enhancements for last-hop wireless networks

IEEE Communications Surveys & Tutorials
Improving TCP Throughput over HSDPA Networks

IEEE Transactions on Wireless Communications
Opportunistic beamforming using dumb antennas

IEEE Transactions on Information Theory
On TCP performance enhancing proxies in a wireless environment

IEEE Communications Magazine
Transmit power adaptation for multiuser OFDM systems

IEEE Journal on Selected Areas in Communications

On the interaction between TCP-like sources and throughput-efficient scheduling policies

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The interaction between wireless optimized scheduling algorithms and TCP congestion control mechanisms can have adverse effects on the performance of the system. We focus on the Queue Based Max-Weight (QBMW) scheduler, a scheduling strategy which is known to be throughput-optimal under unregulated traffic sources. We use fluid modeling to describe the time evolution of the congestion window size and of the wireless buffer, and show by numerical results that under TCP traffic sources the QBMW scheduling policy leads to a very unfair outcome, in which some users may be completely shut off. We also evaluate and discuss the performance achieved by other scheduling policies: the Proportional Fair (PF) scheduler, and the Queue Age (QA) scheduler, which takes account of the age of the packets stored in the wireless buffers.