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 条
  • [21] Binary ABR congestion control based on discrete-time variable structure control algorithm
    Yan Ming
    An Ya-Liang
    Jing Yuan-Wei
    He You-Guo
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 711 - 714
  • [22] Robust discrete-time sliding mode control algorithm for TCP networks congestion control
    Yan, Ming
    Kolemisevska-Gugulovska, Tatjana D.
    Jing, Yuanwei
    Dimirovski, Georgi
    TELSIKS 2007: 8TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES, VOLS 1 AND 2, 2007, : 393 - +
  • [23] Buffer content of a leaky-bucket system with long-range dependent input traffic
    González-Arévalo, B
    Samorodnitsky, G
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (03) : 581 - 601
  • [24] 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
  • [25] Discrete-time analysis of a rate control mechanism
    Aweya, J
    Ouellette, M
    Montuno, DY
    PERFORMANCE EVALUATION, 2001, 43 (2-3) : 63 - 94
  • [26] DISCRETE-TIME LEAKY INTEGRATOR NETWORK WITH SYNAPTIC NOISE
    BRESSLOFF, PC
    TAYLOR, JG
    NEURAL NETWORKS, 1991, 4 (06) : 789 - 801
  • [27] Leaky-bucket buffer admission scheme for supporting ATM GFR Services with FIFO queuing
    Wu, Y
    Siu, KY
    Akar, N
    Yiu, J
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1641 - 1647
  • [28] Efficient video multiplexing for delay-sensitive sources based on leaky-bucket characterization
    Ibrahim, AAM
    Hamdi, M
    Rolin, P
    MULTIMEDIA SYSTEMS AND APPLICATIONS-BOOK, 1999, 3528 : 101 - 112
  • [29] 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
  • [30] Fuzzy leaky bucket congestion control in ATM networks with Markovian and self-similar traffic
    Weng, JQ
    Lambadaris, I
    Devetsikiotis, M
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 838 - 843