System stability with the PD ABR flow control algorithm

Author

Lengliz, Ilhem ; Kamoun, Farouk

Author_Institution

Ecole Nat. des Sci. de l´´Inf., France

fYear

2000

fDate

2000

Firstpage

477

Lastpage

481

Abstract

In a previous work we have proposed the PD (proportional and derivative) algorithm, which is an explicit algorithm for ABR flow control in ATM networks. The performance study of this algorithm has shown that on one hand, it achieves a full utilization of network links and the fairness in bandwidth allocation. On the other hand, the PD algorithm ensures good buffer occupancy with respect to the fixed threshold. In this study, both a simple network topology and the GFC1 topology have been considered. The PD algorithm implies control gains in the calculation of the supported rate, thus in this paper, we are interested in investigating the effect of the control gain choice on the stability of the system, in terms of buffer occupancy and source rate behaviour, when the PD algorithm is applied

Keywords

asynchronous transfer mode; bandwidth allocation; buffer storage; network topology; packet switching; queueing theory; stability; telecommunication congestion control; telecommunication networks; telecommunication services; ATM networks; GFC1 topology; PD ABR flow control algorithm; algorithm performance; bandwidth allocation fairness; buffer occupancy; control gain; input queue; network links; network topology; output queue; proportional derivative algorithm; source rate behaviour; system stability; Algorithm design and analysis; Asynchronous transfer mode; Bandwidth; Communication system traffic control; Control systems; Network topology; PD control; Proportional control; Stability; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium on

Conference_Location

Antibes-Juan les Pins

Print_ISBN

0-7695-0722-0

Type

conf

DOI

10.1109/ISCC.2000.860683

Filename

860683