Dynamic programming method analyzing a variation of the leaky bucket scheme

被引：0
|
作者：
Lee, DC [1 ]
机构：
[1] Univ So Calif, Dept Elect Engn Syst, Los Angeles, CA 90089 USA
来源：
PROCEEDINGS OF 1999 SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS | 1999年
关键词：
rate-based congestion control; dynamic programming; threshold rule;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies a discrete-time packet queueing system in which the packet arrival is regulated by a particular variation of the leaky bucket rate and burstiness control scheme used in a later version of the ARPANET. The worst traffic passing through the rate control scheme is characterized. As criteria for traffic comparison, this paper employs the weighted sum of queueing delays with geometric weight factor. This paper uses dynamic programming techniques and convexity argument to characterize the worst traffic.
引用
收藏
页码：355 / 362
页数：8
相关论文
共 50 条
  • [1] PERFORMANCE OF DYNAMIC RATE LEAKY BUCKET ALGORITHM
    LEE, JY
    UN, CK
    ELECTRONICS LETTERS, 1993, 29 (17) : 1560 - 1561
  • [2] Performance analysis of a Leaky Bucket scheme with a threshold in the data buffer
    Korea Advanced Inst of Science and, Technology, Taejon, Korea, Republic of
    Comput Networks ISDN Syst, 7 (781-795):
  • [3] Performance analysis of a Leaky Bucket scheme with a threshold in the data buffer
    Choi, BD
    Park, CG
    Sung, DK
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1997, 29 (07): : 781 - 795
  • [4] To bucket or not to bucket? Analyzing the performance and interpretability of hybrid hydrological models with dynamic parameterization
    Espinoza, Eduardo Acuna
    Loritz, Ralf
    Chaves, Manuel Alvarez
    Baeuerle, Nicole
    Ehret, Uwe
    HYDROLOGY AND EARTH SYSTEM SCIENCES, 2024, 28 (12) : 2705 - 2719
  • [5] A Real Time Leaky Bucket Based Admission Control Scheme for VoIP Networks
    Alwakeel, Sami S.
    AlGhanmi, Shaker S.
    2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 651 - 656
  • [6] Analysis of a leaky bucket control scheme in the signalling system no.7 network
    Choi, BD
    Choi, SH
    Park, CG
    Sung, DK
    IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (01): : 25 - 32
  • [7] BURST REDUCTION PROPERTIES OF THE LEAKY BUCKET FLOW-CONTROL SCHEME IN ATM NETWORKS
    ANANTHARAM, V
    KONSTANTOPOULOS, T
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (12) : 3085 - 3089
  • [8] Traffic engineering in ATM networks: A Dynamic Leaky Bucket-based approach
    Ahmed, C
    Boudriga, N
    Obaidat, MS
    PROCEEDINGS OF 1999 SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 1999, : 26 - 32
  • [9] Generalization of the dynamic programming scheme
    Yu. V. Bugaev
    S. V. Chikunov
    Automation and Remote Control, 2009, 70 : 253 - 262
  • [10] Generalization of the dynamic programming scheme
    Bugaev, Yu. V.
    Chikunov, S. V.
    AUTOMATION AND REMOTE CONTROL, 2009, 70 (02) : 253 - 262
12345