FastLane: An Agile Congestion Signaling Mechanism for Improving Datacenter Performance

Abstract

The drive towards richer, more interactive content places increasingly stringent latency requirements on datacenters. A critical component of meeting these is ensuring that the network responds agilely to congestion, bounding network latency and improving high-percentile flow completion times. We propose a new approach to rapidly detecting and responding to congestion. We introduce FastLane, a congestion signaling mechanism that allows senders to respond more quickly. By delivering signals to senders with high probability and low latency, FastLane allows them to retransmit packets sooner, avoiding resource-wasting timeouts. It also enables senders to make more informed decisions by differentiating between out-of-order delivery and packet loss. We demonstrate through simulation and implementation that FastLane reduces high-percentile flow completion times by over 80% by effectively managing congestion hot-spots. These benefits come at minimal cost-FastLane consumes no more than 2% of bandwidth and 5% of buffers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 20, 2013
Accession Number
ADA587047

Entities

People

  • Amin Vahdat
  • Anand P. Iyer
  • David Zats
  • Ion Stoica
  • Randy H. Katz

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Bandwidth
  • Computer Networks
  • Computer Science
  • Electrical Engineering
  • Hot Spots
  • Measurement
  • Network Protocols
  • Network Science
  • Networks
  • Operating Systems
  • Packet Loss
  • Probability
  • Simulations
  • Simulators
  • Topology
  • Transport Protocols
  • Workload

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Systems Analysis and Design