Performance evaluation of the rate-based flow control mechanism for ABR service

被引:0
|
作者
Ait-Hellal, O
Altman, E
Elouadghiri, D
Erramdani, M
机构
[1] INRIA, Projet Mistral, F-06902 Sophia Antipolis, France
[2] My Ismail Univ, Dept Math & Informat, Zitoun, Meknes, Morocco
[3] Mohammed V Univ, Dept Math & Informat, Rabat, Morocco
关键词
Queue Length; Congestion Control; Congestion Avoidance; Maximum Queue Length; Allow Cell Rate;
D O I
10.1023/A:1019198729534
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper we investigate the performances of the EFCI-based (Explicit Forward Congestion Indication) and ER-based (Explicit Rate) algorithms for the rate-based flow control of the ABR (Available Bit Rate) traffic in an ATM network. We consider the case of two switches in tandem. We present several definitions of a bottleneck, and provide conditions that determine whether the first, the second or both queues are bottleneck. We show that it is not necessarily the queue with the slowest transmission rate in which congestion actually occurs. We derive analytic formulas for the maximum queue length. We compare our results to those obtained by approximating a network by a simpler one, containing only the bottleneck switch. We show that the maximum queue lengths under the approximating approach may largely underestimate the ones obtained in the real network.
引用
收藏
页码:211 / 236
页数:26
相关论文
共 50 条
  • [1] Performance evaluation of the rate‐based flow control mechanism for ABR service
    O. Ait‐Hellal
    E. Altman
    D. Elouadghiri
    M. Erramdani
    [J]. Telecommunication Systems, 1999, 12 : 211 - 236
  • [2] A rate-based flow control method for ABR service in ATM networks
    Lengliz, I
    Kamoun, F
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 34 (01): : 129 - 138
  • [3] An improved rate-based control scheme for ABR service
    Yuan, XJ
    Soong, BH
    [J]. PROCEEDINGS OF THE APPLIED TELECOMMUNICATIONS SYMPOSIUM (ATS'99), 1999, 31 (04): : 107 - 112
  • [4] Performance and fairness issues related to the EFCI rate-based flow control for the ABR service in ATM networks
    Tse, PW
    Zuckerman, M
    LeFaucheur, F
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (06): : 383 - 392
  • [5] Performance evaluation of congestion phenomena in the rate based flow control mechanism for ABR
    Ait-Hellal, O
    Altman, E
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 819 - 826
  • [6] Dynamic rate-based control algorithm for ABR service in ATM networks
    Ghani, N
    Mark, JW
    [J]. IEEE GLOBECOM 1996 - CONFERENCE RECORD, VOLS 1-3: COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY, 1996, : 1074 - 1079
  • [7] Two timescale SPSA algorithms for rate-based ABR flow control
    Bhatnagar, S
    Fu, MC
    Marcus, SI
    [J]. SYSTEM THEORY: MODELING, ANALYSIS, AND CONTROL, 2000, 518 : 367 - 378
  • [8] Network buffer requirements of the rate-based control mechanism for ABR services
    Ritter, M
    [J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 1190 - 1197
  • [9] Supervisory rate-based flow control of ATM networks for ABR services
    Cho, KH
    Lim, JT
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (06) : 1269 - 1271
  • [10] Multi-level rate-based flow control for ABR traffic
    Akyildiz, IF
    Liebeherr, J
    Nikolaidis, I
    [J]. PERFORMANCE EVALUATION, 1997, 31 (1-2) : 107 - 131