Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches

Jennifer L. Rexford, Flavio Bonomi, Albert Greenberg, Albert Wong

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


Emerging broad-band switches must accommodate the diverse traffic parameters and quality-of-service requirements of voice, data, and video applications. End-to-end performance guarantees depend on connections complying with traffic contracts as their cells travel through the network. This paper presents a leaky-bucket shaper architecture that scales to a large number of connections with diverse burstiness and bandwidth parameters. In contrast to existing designs, the proposed architecture arbitrates fairly between connections with conforming cells by carefully integrating leaky-bucket traffic shaping with ratebased scheduling algorithms. Through a careful combination of per-connection queueing and approximate sorting, the shaper performs a small, bounded number of operations in response to each arrival and departure, independent of the number of connections and cells. When the shaper must handle a wide range of rate parameters, a hierarchical arbitration scheme can reduce the implementation overheads and further limit interference between competing connections. Through simulation experiments, we demonstrate that the architecture limits cell-shaping delay and traffic distortions, even in periods of heavy congestion. The efficient combination of traffic shaping and link scheduling results in an effective architecture for managing buffer and bandwidth resources in large, high-speed ATM switches.

Original languageEnglish (US)
Pages (from-to)938-950
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Issue number5
StatePublished - Jun 1997

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Asynchronous transfer mode
  • Broad-band communication
  • Scheduling
  • Switches
  • Traffic control


Dive into the research topics of 'Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches'. Together they form a unique fingerprint.

Cite this