Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • NSDI '12 Home
  • Registration Information
  • Discounts
  • Organizers
  • At a Glance
  • Technical Sessions
  • Poster and Demo Session
  • Birds-of-a-Feather Sessions
  • Workshops
  • Sponsors
  • Activities
  • Calendar
  • Hotel and Travel Information
  • Students
  • Questions?
  • Help Promote
  • For Participants
  • Call for Papers
  • Past Proceedings

sponsors

Gold Sponsor
Silver Sponsor
Silver Sponsor
Silver Sponsor
Microsoft Research
Silver Sponsor
Bronze Sponsor
Bronze Sponsor
Bronze Sponsor
Media Sponsor
LXer

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » The TCP Outcast Problem: Exposing Unfairness in Data Center Networks
Tweet

connect with us

http://twitter.com/usenix
http://www.facebook.com/events/307418625975555/

The TCP Outcast Problem: Exposing Unfairness in Data Center Networks

Authors: 

Pawan Prakash, Advait Dixit, Y. Charlie Hu, and Ramana Kompella, Purdue University

Abstract: 

In this paper, we observe that bandwidth sharing via TCP in commodity data center networks organized in multi-rooted tree topologies can lead to severe unfairness, which we term as the TCP Outcast problem, under many common traffic patterns. When many flows and a few flows arrive at two ports of a switch destined to one common output port, the small set of flows lose out on their throughput share significantly (almost by an order of magnitude sometimes). The Outcast problem occurs mainly in taildrop queues that commodity switches use. Using careful analysis, we discover that taildrop queues exhibit a phenomenon known as port blackout, where a series of packets from one port are dropped. Port blackout affects the fewer flows more significantly, as they lose more consecutive packets leading to TCP timeouts. In this paper, we show the existence of this TCP Outcast problem using a data center network testbed using real hardware under different scenarios. We then evaluate different solutions such as RED, SFQ, TCP pacing, and a new solution called equal-length routing to mitigate the Outcast problem.

 

Pawan Prakash, Purdue University

Advait Dixit, Purdue University

Y. Charlie Hu, Purdue University

Ramana Kompella, Purdue University

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {180712,
author = {Pawan Prakash and Advait Dixit and Y. Charlie Hu and Ramana Kompella},
title = {The {TCP} Outcast Problem: Exposing Unfairness in Data Center Networks},
booktitle = {9th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 12)},
year = {2012},
isbn = {978-931971-92-8},
address = {San Jose, CA},
pages = {413--426},
url = {https://www.usenix.org/conference/nsdi12/technical-sessions/presentation/prakash},
publisher = {{USENIX} Association},
month = apr,
}
Download
Prakash PDF

Presentation Video

Presentation Audio

MP3 Download OGG Download

Download Audio

  • Log in or    Register to post comments

Gold Sponsors

Silver Sponsors

Microsoft Research

Bronze Sponsors

Media Sponsors & Industry Partners

LXer

© USENIX

  • Privacy Policy
  • Conference Policies
  • Contact Us