Generalized max-min rate allocation: Theory and a simple implementation

Yiwei Thomas Hou, Shivendra S. Panwar, Henry Tzeng

Research output: Contribution to journalArticlepeer-review

Abstract

An important concept in the available bit rate (ABR) service model is the minimum cell rate (MCR) guarantee as well as the peak cell rate (PCR) constraint for each flow. Due to the MCR and PCR requirements, the well-known max-min rate allocation policy no longer suffices to determine the rate allocation for each flow since it does not support either MCR or PCR. In this paper, we present a generalized max-min (GMM) rate allocation policy, which supports both the MCR and PCR requirements for each flow. Furthermore, a simple distributed algorithm using the ABR flow control protocol is developed to achieve the GMM rate allocation in a distributed network environment. The effectiveness of this distributed algorithm is demonstrated by simulation results.

Original languageEnglish (US)
Pages (from-to)277-286
Number of pages10
JournalJournal of Communications and Networks
Volume2
Issue number3
DOIs
StatePublished - Sep 2000

Keywords

  • Available bit rate
  • Flow control
  • Max-min rate allocation
  • Minimum rate
  • Peak rate

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Generalized max-min rate allocation: Theory and a simple implementation'. Together they form a unique fingerprint.

Cite this