ATM ABR traffic control with a generic weight-based bandwidth sharing policy: Theory and a simple implementation

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

Research output: Contribution to journalArticle

Abstract

The classical max-min policy has been suggested by the ATM Forum to support the available bit rate (ABR) service class. However, there are several drawbacks in adopting the max-min rate allocation policy. In particular, the max-min policy is not able to support the minimum cell rate (MCR) requirement and the peak cell rate (PCR) constraint for each ABR connection. Furthermore, the max-min policy does not offer flexible options for network providers wishing to establish a usage-based pricing criterion. In this paper, we present a generic weight-based rate allocation policy, which generalizes the classical max-min policy by supporting the MCR/PCR for each connection. Our rate allocation policy offers a flexible usage-based pricing strategy to network providers. A centralized algorithm is presented to compute network-wide bandwidth allocation to achieve this policy. Furthermore, a simple switch algorithm using ABR flow control protocol is developed with the aim of achieving our rate allocation policy in a distributed networking environment. The effectiveness of our distributed algorithm in a local area environment is substantiated by simulation results based on the benchmark network configurations suggested by the ATM Forum.

Original languageEnglish (US)
Pages (from-to)958-970
Number of pages13
JournalIEICE Transactions on Communications
VolumeE81-B
Issue number5
StatePublished - 1998

Fingerprint

Traffic control
Automatic teller machines
Bandwidth
Frequency allocation
Flow control
Parallel algorithms
Costs
Switches
Network protocols

Keywords

  • ABR traffic control
  • ATM networks
  • Centralized and distributed algorithms
  • Congestion and flow control algorithms
  • Heuristics
  • Max-min policy
  • Minimum rate requirement
  • Peak rate constraint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

ATM ABR traffic control with a generic weight-based bandwidth sharing policy : Theory and a simple implementation. / Hou, Yiwei Thomas; Tzeng, Henry H Y; Panwar, Shivendra; Kumar, Vijay P.

In: IEICE Transactions on Communications, Vol. E81-B, No. 5, 1998, p. 958-970.

Research output: Contribution to journalArticle

@article{65b4ae46a1584c0bacc275a8956beb8e,
title = "ATM ABR traffic control with a generic weight-based bandwidth sharing policy: Theory and a simple implementation",
abstract = "The classical max-min policy has been suggested by the ATM Forum to support the available bit rate (ABR) service class. However, there are several drawbacks in adopting the max-min rate allocation policy. In particular, the max-min policy is not able to support the minimum cell rate (MCR) requirement and the peak cell rate (PCR) constraint for each ABR connection. Furthermore, the max-min policy does not offer flexible options for network providers wishing to establish a usage-based pricing criterion. In this paper, we present a generic weight-based rate allocation policy, which generalizes the classical max-min policy by supporting the MCR/PCR for each connection. Our rate allocation policy offers a flexible usage-based pricing strategy to network providers. A centralized algorithm is presented to compute network-wide bandwidth allocation to achieve this policy. Furthermore, a simple switch algorithm using ABR flow control protocol is developed with the aim of achieving our rate allocation policy in a distributed networking environment. The effectiveness of our distributed algorithm in a local area environment is substantiated by simulation results based on the benchmark network configurations suggested by the ATM Forum.",
keywords = "ABR traffic control, ATM networks, Centralized and distributed algorithms, Congestion and flow control algorithms, Heuristics, Max-min policy, Minimum rate requirement, Peak rate constraint",
author = "Hou, {Yiwei Thomas} and Tzeng, {Henry H Y} and Shivendra Panwar and Kumar, {Vijay P.}",
year = "1998",
language = "English (US)",
volume = "E81-B",
pages = "958--970",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - ATM ABR traffic control with a generic weight-based bandwidth sharing policy

T2 - Theory and a simple implementation

AU - Hou, Yiwei Thomas

AU - Tzeng, Henry H Y

AU - Panwar, Shivendra

AU - Kumar, Vijay P.

PY - 1998

Y1 - 1998

N2 - The classical max-min policy has been suggested by the ATM Forum to support the available bit rate (ABR) service class. However, there are several drawbacks in adopting the max-min rate allocation policy. In particular, the max-min policy is not able to support the minimum cell rate (MCR) requirement and the peak cell rate (PCR) constraint for each ABR connection. Furthermore, the max-min policy does not offer flexible options for network providers wishing to establish a usage-based pricing criterion. In this paper, we present a generic weight-based rate allocation policy, which generalizes the classical max-min policy by supporting the MCR/PCR for each connection. Our rate allocation policy offers a flexible usage-based pricing strategy to network providers. A centralized algorithm is presented to compute network-wide bandwidth allocation to achieve this policy. Furthermore, a simple switch algorithm using ABR flow control protocol is developed with the aim of achieving our rate allocation policy in a distributed networking environment. The effectiveness of our distributed algorithm in a local area environment is substantiated by simulation results based on the benchmark network configurations suggested by the ATM Forum.

AB - The classical max-min policy has been suggested by the ATM Forum to support the available bit rate (ABR) service class. However, there are several drawbacks in adopting the max-min rate allocation policy. In particular, the max-min policy is not able to support the minimum cell rate (MCR) requirement and the peak cell rate (PCR) constraint for each ABR connection. Furthermore, the max-min policy does not offer flexible options for network providers wishing to establish a usage-based pricing criterion. In this paper, we present a generic weight-based rate allocation policy, which generalizes the classical max-min policy by supporting the MCR/PCR for each connection. Our rate allocation policy offers a flexible usage-based pricing strategy to network providers. A centralized algorithm is presented to compute network-wide bandwidth allocation to achieve this policy. Furthermore, a simple switch algorithm using ABR flow control protocol is developed with the aim of achieving our rate allocation policy in a distributed networking environment. The effectiveness of our distributed algorithm in a local area environment is substantiated by simulation results based on the benchmark network configurations suggested by the ATM Forum.

KW - ABR traffic control

KW - ATM networks

KW - Centralized and distributed algorithms

KW - Congestion and flow control algorithms

KW - Heuristics

KW - Max-min policy

KW - Minimum rate requirement

KW - Peak rate constraint

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

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

M3 - Article

VL - E81-B

SP - 958

EP - 970

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 5

ER -