On rate allocation policies and explicit feedback control algorithms for packet networks

Y. Thomas Hou, Henry Tzeng, Shivendra Panwar, Vijay P. Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents an in-depth survey on network bandwidth allocation policies and discuss design methodologies of distributed rate calculation algorithms in packet-switched networks. In particular, we discuss two rate allocation policies: the generalized max-min (GMM) and the generic weight-proportional max-min (WPMM) policies, both of which generalize the classical max-min rate allocation policy. For the design of distributed algorithms to achieve these two rate allocation policies, we focus on rate-based distributed flow control where special control packets are employed to achieve the information exchange between a source and the network. We categorize two broad classes of distributed rate calculation algorithms in the literature using live algorithms as illustrations. We compare the design tradeoffs between these two classes of algorithms in terms of performance objectives and implementation complexities and discuss important extensions within each class of algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsW.S. Lai, R.B. Cooper
Pages2-20
Number of pages19
Volume3530
DOIs
StatePublished - 1998
EventPerformance and Control of Network Systems II - Boston, MA, United States
Duration: Nov 2 1998Nov 4 1998

Other

OtherPerformance and Control of Network Systems II
CountryUnited States
CityBoston, MA
Period11/2/9811/4/98

Fingerprint

Packet networks
feedback control
Feedback control
Frequency allocation
Flow control
Parallel algorithms
tradeoffs
methodology
bandwidth

Keywords

  • ABR
  • ATM
  • Congestion and flow control algorithms
  • Explicit rate feedback
  • Max-min fairness
  • Minimum rate
  • Packet switching networks
  • Peak rate
  • Per flow accounting
  • Per flow queuing
  • Rate allocation policy

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Hou, Y. T., Tzeng, H., Panwar, S., & Kumar, V. P. (1998). On rate allocation policies and explicit feedback control algorithms for packet networks. In W. S. Lai, & R. B. Cooper (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3530, pp. 2-20) https://doi.org/10.1117/12.325856

On rate allocation policies and explicit feedback control algorithms for packet networks. / Hou, Y. Thomas; Tzeng, Henry; Panwar, Shivendra; Kumar, Vijay P.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / W.S. Lai; R.B. Cooper. Vol. 3530 1998. p. 2-20.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hou, YT, Tzeng, H, Panwar, S & Kumar, VP 1998, On rate allocation policies and explicit feedback control algorithms for packet networks. in WS Lai & RB Cooper (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 3530, pp. 2-20, Performance and Control of Network Systems II, Boston, MA, United States, 11/2/98. https://doi.org/10.1117/12.325856
Hou YT, Tzeng H, Panwar S, Kumar VP. On rate allocation policies and explicit feedback control algorithms for packet networks. In Lai WS, Cooper RB, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3530. 1998. p. 2-20 https://doi.org/10.1117/12.325856
Hou, Y. Thomas ; Tzeng, Henry ; Panwar, Shivendra ; Kumar, Vijay P. / On rate allocation policies and explicit feedback control algorithms for packet networks. Proceedings of SPIE - The International Society for Optical Engineering. editor / W.S. Lai ; R.B. Cooper. Vol. 3530 1998. pp. 2-20
@inproceedings{0735bcc673af494681d986045eac46b6,
title = "On rate allocation policies and explicit feedback control algorithms for packet networks",
abstract = "This paper presents an in-depth survey on network bandwidth allocation policies and discuss design methodologies of distributed rate calculation algorithms in packet-switched networks. In particular, we discuss two rate allocation policies: the generalized max-min (GMM) and the generic weight-proportional max-min (WPMM) policies, both of which generalize the classical max-min rate allocation policy. For the design of distributed algorithms to achieve these two rate allocation policies, we focus on rate-based distributed flow control where special control packets are employed to achieve the information exchange between a source and the network. We categorize two broad classes of distributed rate calculation algorithms in the literature using live algorithms as illustrations. We compare the design tradeoffs between these two classes of algorithms in terms of performance objectives and implementation complexities and discuss important extensions within each class of algorithms.",
keywords = "ABR, ATM, Congestion and flow control algorithms, Explicit rate feedback, Max-min fairness, Minimum rate, Packet switching networks, Peak rate, Per flow accounting, Per flow queuing, Rate allocation policy",
author = "Hou, {Y. Thomas} and Henry Tzeng and Shivendra Panwar and Kumar, {Vijay P.}",
year = "1998",
doi = "10.1117/12.325856",
language = "English (US)",
volume = "3530",
pages = "2--20",
editor = "W.S. Lai and R.B. Cooper",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - On rate allocation policies and explicit feedback control algorithms for packet networks

AU - Hou, Y. Thomas

AU - Tzeng, Henry

AU - Panwar, Shivendra

AU - Kumar, Vijay P.

PY - 1998

Y1 - 1998

N2 - This paper presents an in-depth survey on network bandwidth allocation policies and discuss design methodologies of distributed rate calculation algorithms in packet-switched networks. In particular, we discuss two rate allocation policies: the generalized max-min (GMM) and the generic weight-proportional max-min (WPMM) policies, both of which generalize the classical max-min rate allocation policy. For the design of distributed algorithms to achieve these two rate allocation policies, we focus on rate-based distributed flow control where special control packets are employed to achieve the information exchange between a source and the network. We categorize two broad classes of distributed rate calculation algorithms in the literature using live algorithms as illustrations. We compare the design tradeoffs between these two classes of algorithms in terms of performance objectives and implementation complexities and discuss important extensions within each class of algorithms.

AB - This paper presents an in-depth survey on network bandwidth allocation policies and discuss design methodologies of distributed rate calculation algorithms in packet-switched networks. In particular, we discuss two rate allocation policies: the generalized max-min (GMM) and the generic weight-proportional max-min (WPMM) policies, both of which generalize the classical max-min rate allocation policy. For the design of distributed algorithms to achieve these two rate allocation policies, we focus on rate-based distributed flow control where special control packets are employed to achieve the information exchange between a source and the network. We categorize two broad classes of distributed rate calculation algorithms in the literature using live algorithms as illustrations. We compare the design tradeoffs between these two classes of algorithms in terms of performance objectives and implementation complexities and discuss important extensions within each class of algorithms.

KW - ABR

KW - ATM

KW - Congestion and flow control algorithms

KW - Explicit rate feedback

KW - Max-min fairness

KW - Minimum rate

KW - Packet switching networks

KW - Peak rate

KW - Per flow accounting

KW - Per flow queuing

KW - Rate allocation policy

UR - http://www.scopus.com/inward/record.url?scp=0032404638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032404638&partnerID=8YFLogxK

U2 - 10.1117/12.325856

DO - 10.1117/12.325856

M3 - Conference contribution

VL - 3530

SP - 2

EP - 20

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Lai, W.S.

A2 - Cooper, R.B.

ER -