Share Email Print

Proceedings Paper

Rate allocation policies and explicit feedback control algorithms for packet networks
Author(s): Y. Thomas Hou; Henry Tzeng; Shivendra S. Panwar; Vijay P. Kumar
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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 and the generic weight- proportional max-min 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.

Paper Details

Date Published: 7 October 1998
PDF: 19 pages
Proc. SPIE 3530, Performance and Control of Network Systems II, (7 October 1998); doi: 10.1117/12.325856
Show Author Affiliations
Y. Thomas Hou, Fujitsu Labs of America (United States)
Henry Tzeng, Bell Labs./Lucent Technologies (United States)
Shivendra S. Panwar, Polytechnic Univ. (United States)
Vijay P. Kumar, Bell Labs./Lucent Technologies (United States)

Published in SPIE Proceedings Vol. 3530:
Performance and Control of Network Systems II
Wai Sum Lai; Robert B. Cooper, Editor(s)

© SPIE. Terms of Use
Back to Top