Analysis and simulation of a fair queueing algorithm

  • Authors:
  • A. Demers;S. Keshav;S. Shenker

  • Affiliations:
  • Xerox PARC, 3333 Coyote Hill Road, Palo Alto, CA;Xerox PARC, 3333 Coyote Hill Road, Palo Alto, CA;Xerox PARC, 3333 Coyote Hill Road, Palo Alto, CA

  • Venue:
  • SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
  • Year:
  • 1989

Quantified Score

Hi-index 0.04

Visualization

Abstract

We discuss gateway queueing algorithms and their role in controlling congestion in datagram networks. A fair queueing algorithm, based on an earlier suggestion by Nagle, is proposed. Analysis and simulations are used to compare this algorithm to other congestion control schemes. We find that fair queueing provides several important advantages over the usual first-come-first-serve queueing algorithm: fair allocation of bandwidth, lower delay for sources using less than their full share of bandwidth, and protection from ill-behaved sources.