A disstributed backoff algorithm to support real-time traffic on ethernet

  • Authors:
  • Vijay Gupta

  • Affiliations:
  • Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ethernets are very popular in LANs because of their ease of administration. With the growing trend towards distributed multimedia applications, it has become essential for the underlying systems to provide resource guarantees. Traditionally, Ethernet uses the Truncated Binary Exponential Backoff (BEB) algorithm for medium access. BEB has very good characteristics for reducing the average latency of packets, but is not designed to support low delay jitter. We propose an IEEE 802.3-compliant distributed backoff algorithm which gives good bounds on the delay jitter and average delay for the transmission of real-time traffic over shared 100 Mbit/sec Ethernet medium. Simulation results show that for a mixture of data and constant bit rate (CBR) video traffic, our backoff algorithm has an order of magnitude less delay jitter than BEB for offered loads below 76%. The delay jitter of our algorithm is around 4 times lower than BEB for simulation of a mixture of data and variable bit rate (VBR) video traffic.