research-article

ACK pushout to achieve TCP fairness under the existence of bandwidth asymmetry

Authors:

Tamaki Nakamura,

Tutomu MuraseAuthors Info & Claims

PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 39 - 47

https://doi.org/10.1145/1868612.1868620

Published: 20 October 2010 Publication History

Abstract

On a bandwidth asymmetric link, such as an ADSL cable or a wireless link over an IEEE802.11-based wireless LAN, TCP flows are likely either data bottlenecked or ACK bottlenecked, where a data (ACK) bottlenecked flow means the one whose ACK (data) segments are rarely lost but data (ACK) segments are frequently lost. The bandwidth asymmetry causes two types of unfairness problems. One is the unfairness between data- and ACK-bottlenecked flows; ACK bottlenecked flows obtain larger bandwidths than data bottlenecked flows. The other is the unfairness among ACK bottlenecked flows; some of ACK bottlenecked flows consume most of bandwidths. In this article, we propose a buffer management scheme, called the ACK pushout, in order to cope with the two types of unfairness problems simultaneously. To improve the unfairness between data- and ACK-bottlenecked flows, the ACK pushout simply removes an ACK segment from the buffer when a data segment arriving at the buffer finds that it is fully occupied. To improve the unfairness among ACK-bottlenecked flows, the ACK pushout discards one of ACK segments of the flow that has the largest number of ACKs in the buffer when an ACK segment arriving at the buffer finds that it is fully occupied. Through extensive simulation experiments by ns2, we verify that the ACK pushout greatly improves the fairness.

References

[1]

H. Balakrishnan and V. Padmanabhan. How network asymmetry affects TCP. IEEE Communication Magazine, 39(4):60--67, 2001.

Digital Library

[2]

H. Balakrishnan1, V. N. Padmanabhan, and R. Katz. The effects of asymmetry on TCP performance. Mobile Networks and Applications, 4(3):219--241, 1999.

Digital Library

[3]

G. Bianchi and I. Tinnirello. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In IEEE INFOCOM, 2003.

[4]

F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. Networking, 8(6):785--799, 2000.

Digital Library

[5]

Y. Fukuda and Y. Oie. Unfair and inefficient share of wireless LAN resource among uplink and downlink data traffic and its solution. IEICE Trans. Communications, pages 1577--1585, 2005.

[6]

J. Ha and C. Choi. TCP fairness for uplink and downlink flows in WLANs. In Proc. IEEE Globecom, 2006.

[7]

B. Hirantha, T. M. S. Abeysekera, and T. Takine. Dynamic contention window control mechanism to achieve fairness between uplink and downlink flows in IEEE 802.11 wireless LANs. IEEE Trans. Wireless Communications, 7(9):3517--3525, 2008.

Digital Library

[8]

F. Keceli, I. Inan, and E. Ayanoglu. TCP ACK congestion control and filtering for fairness provision in the uplink of IEEE802.11 infrastructure basic service set. In Proc. IEEE ICC, 2007.

[9]

D. Leith and P. Clifford. TCP dynamics in wireless networks. In Proc. Wirelesscom, 2005.

[10]

D. Leith and P. Clifford. Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links. In Proc. WiOpt 05, 2005.

Digital Library

[11]

D. Leith, P. Clifford, D. Malone, and A. Ng. TCP fairness in 802.11e WLANs. IEEE Communications Letters, pages 964--966, 2005.

[12]

X. Lin, X. Chang, and J. Muppala. VQ-RED: an efficient virtual queue management approach to improve fairness in infrastructure WLAN. In Proc. IEEE Workshop on Wireless Local Networks, 2005.

Digital Library

[13]

S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, and P. Sinha. Understanding TCP fairness over wireless LAN. In IEEE INFOCOM, pages 863--872, 2003.

[14]

Q. Wu, M. Gong, and W. Carey. TCP fairness issues in IEEE 802.11 wireless LANs. Computer Communications, 31(10):2150--2161, 2008.

Digital Library

[15]

Y. Wu, Z. Niu, and J. Zheng. Study of the TCP upstream/downstream unfairness issue with per-flow queuing over infrastructure-mode WLANs. Wireless Communications and Mobile Computing, 5(4):459--471, 2005.

Digital Library

Cited By

Larroca FRodríguez F(2014)An Overview of WLAN Performance, Some Important Case-Scenarios and Their Associated ModelsWireless Personal Communications: An International Journal10.1007/s11277-014-1846-479:1(131-184)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1007/s11277-014-1846-4
Hayashi KShioda SKomuro NSakata SMurase T(2012)Adaptive Pushout: A Buffer Management Scheme to Improve TCP Fairness in Wireless LANs2012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240059(1-5)Online publication date: May-2012
https://doi.org/10.1109/VETECS.2012.6240059

Index Terms

ACK pushout to achieve TCP fairness under the existence of bandwidth asymmetry
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Cross-layer Dual Queue Approach for Improving TCP Fairness in Infrastructure WLANs

Fairness is one of the most important performance measures in IEEE 802.11 Wireless Local Area Networks (WLANs), where channel is accessed through competition. In this paper, we focus on the fairness problem between TCP uplink and downlink flows in ...
Improving TCP fairness and performance with bulk transmission control over lossy wireless channel

The traditional windows-based TCP congestion control mechanism produces throughput bias against flows with longer packet roundtrip times; the flow with a short packet roundtrip time preoccupies the shared network bandwidth to a greater extent than ...
Effects of On-path Buffering on TCP Fairness
AINA '09: Proceedings of the 2009 International Conference on Advanced Information Networking and Applications

Keeping router buffering low helps minimise delay (as well as keeping router costs low), whilst increasing buffering minimises loss. This is a trade-off for which there is no single `correct' solution. In order to maintain effective throughput for TCP, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2010

98 pages

ISBN:9781450302784

DOI:10.1145/1868612

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '10

Sponsor:

SIGSIM

MSWiM '10: The 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 20 - 21, 2010

Bodrum, Turkey

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
84
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Larroca FRodríguez F(2014)An Overview of WLAN Performance, Some Important Case-Scenarios and Their Associated ModelsWireless Personal Communications: An International Journal10.1007/s11277-014-1846-479:1(131-184)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1007/s11277-014-1846-4
Hayashi KShioda SKomuro NSakata SMurase T(2012)Adaptive Pushout: A Buffer Management Scheme to Improve TCP Fairness in Wireless LANs2012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240059(1-5)Online publication date: May-2012
https://doi.org/10.1109/VETECS.2012.6240059

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten