DISCRETE-TIME ANALYSIS OF LEAKY-BUCKET CONGESTION CONTROL

被引:18
|
作者
WU, GL
MARK, JW
机构
[1] UNIV WATERLOO,DEPT ELECT & COMP ENGN,WATERLOO N2L 3G1,ONTARIO,CANADA
[2] UNIV WATERLOO,COMP COMMUN NETWORKS GRP,WATERLOO N2L 3G1,ONTARIO,CANADA
来源
COMPUTER NETWORKS AND ISDN SYSTEMS | 1993年 / 26卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
LEACKY BUCKET; CONGESTION CONTROL; QUEUING ANALYSIS; PERFORMANCE EVALUATION;
D O I
10.1016/0169-7552(93)90038-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic control at an ATM multiplexer is of fundamental importance in B-ISDN. Due to the presence of large propagation delay, effective traffic control tends to use only local information. Leaky bucket has been introduced as a rate control method. The present paper studies the system performance of a leaky bucket controller with the arrivals being Poisson processes or Markov modulated Poisson processes (MMPP). Numerical results indicate that a small to medium sized controller is sufficient to attain the capability of a leaky bucket controller; increasing the size of the controller wilt not offer much improvement in performance. Controlling MMPP type of arrivals with a leaky bucket device may incur low performance especially when the burst duration is long. The performance can be improved by controlling a group of bursty users instead of a single bursty user.
引用
收藏
页码:79 / 94
页数:16
相关论文
共 50 条
  • [1] Discrete-time analysis of the leaky bucket scheme with threshold-based token generation intervals
    Choi, BD
    Choi, DI
    IEE PROCEEDINGS-COMMUNICATIONS, 1996, 143 (02): : 105 - 111
  • [2] Performance analysis of leaky-bucket controlled Pareto-distributed on/off sources
    Wong, TC
    Mark, JW
    Chua, KC
    Chew, YH
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 1685 - 1696
  • [3] Discrete-Time Robust H∞ Congestion Control in Internet
    Han Cunwu
    Sun Dehui
    Liu Lei
    Bi Song
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 5476 - 5480
  • [4] Buffered leaky bucket algorithm for congestion control in ATM networks
    Indumathi, P
    Shanmugavel, S
    Mahesh, HC
    IETE JOURNAL OF RESEARCH, 2002, 48 (01) : 59 - 67
  • [5] Leaky Bucket based congestion control in Wireless Sensor Networks
    Srinivas, J.
    Gowtham, Y.
    Amith, Shagul S.
    Chaitanya, K.
    Archana, R.
    Raja, Gunasekaran
    2018 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2018, : 172 - 174
  • [6] Performance characteristics of a packet-based leaky-bucket algorithm for ATM networks
    Ozawa, T
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (01) : 184 - 187
  • [7] Characterization of long-range dependent traffic regulated by leaky-bucket policers and shapers
    Bregni, Stefano
    Giacomazzi, Paolo
    Saddemi, Gabriella
    COMPUTER COMMUNICATIONS, 2010, 33 (06) : 714 - 720
  • [8] Discrete-time analysis of a rate control mechanism
    Aweya, J
    Ouellette, M
    Montuno, DY
    PERFORMANCE EVALUATION, 2001, 43 (2-3) : 63 - 94
  • [9] Properties of the traffic output by a leaky-bucket policer with long-range dependent input traffic
    Bregni, Stefano
    Giacomazzi, Paolo
    Saddemi, Gabriella
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 603 - 609
  • [10] Leaky-bucket-with-gate algorithm for connection-setup congestion control in multimedia networks
    Kimura, T
    Asaka, T
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1997, E80B (03) : 448 - 455