Dynamic buffer management scheme based on rate estimation in packet-switched networks

被引:5
作者
Cho, JW [1 ]
Cho, DH [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Engn, Yusong Gu, Taejon 305701, South Korea
关键词
congestion and flow control; packet network; buffer management; router mechanism;
D O I
10.1016/S1389-1286(02)00247-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
While traffic volume of real-time applications is rapidly increasing, current routers do not guarantee minimum QoS values of fairness and drop packets in random fashion. If routers provide a minimum QoS, resulting less delays, more fairness, and smoother sending rates, TCP-friendly rate control (TFRC) can be adopted for real-time applications. We propose a dynamic buffer management scheme that meets the requirements described above, and can be applied to TCP flow and to data flow for transfer of real-time applications. The proposed scheme consists of a virtual threshold function, an accurate and stable per-flow rate estimation, a per-flow exponential drop probability, and a dropping strategy that guarantees fairness when there are many flows. Moreover, we introduce a practical definition of active flows to reduce the overhead coming from maintaining per-flow states. We discuss how proposed scheme motivates real-time applications to adopt TFRC. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:769 / 787
页数:19
相关论文
共 23 条
  • [1] [Anonymous], 1997, P ACM SIGCOMM 1997 O
  • [2] Demers A., 1989, P ACM SIGCOMM, P1
  • [3] Fall K., 1996, Computer Communication Review, V26, P5, DOI 10.1145/235160.235162
  • [4] A self-configuring RED gateway
    Feng, WC
    Kandlur, DD
    Saha, D
    Shin, KG
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 1320 - 1328
  • [5] Equation-based congestion control for unicast applications
    Floyd, S
    Handley, M
    Padhye, J
    Widmer, J
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (04) : 43 - 56
  • [6] Promoting the use of end-to-end congestion control in the Internet
    Floyd, S
    Fall, K
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (04) : 458 - 472
  • [7] Floyd S., 1997, ROUTER MECH SUPPORT
  • [8] FLOYD S, 2000, EQUATION BASED CONGE
  • [9] Random Early Detection Gateways for Congestion Avoidance
    Floyd, Sally
    Jacobson, Van
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) : 397 - 413
  • [10] Beyond best effort: Router architectures for the differentiated services of tomorrow's Internet
    Kumar, VP
    Lakshman, TV
    Stiliadis, D
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (05) : 152 - 164