Fair bandwidth allocation for responsive and unresponsive flows using approximate fairness dropping scheme

被引:0
|
作者
Yue, P [1 ]
Liu, ZJ [1 ]
Zhang, B [1 ]
机构
[1] Xidian Univ, State Key Lab ISN, Xian 710071, Peoples R China
关键词
approximate fairness dropping; equivalent active flow; congestion control; active queue management; fairness;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, based on Equivalent Active Flow, we propose a novel technique called Approximate Fairness Dropping, which is able to achieve approximate fairness by containing misbehaved flows' access queue opportunity with low time/space complexity. Unlike most of the existing Active Queue Management schemes (e.g., RED, BLUE, CHOKE), Approximate Fairness Dropping does not drop the packets whose arriving rate is within the maximum admitted rate, so it protects the well-behaved flows against misbehaved ones, moreover, improves the throughput and decreases the queuing delay Our simulation and analysis demonstrate that this new technique outperforms the existing schemes and closely approximates the "ideal" case, where full state information is needed.
引用
下载
收藏
页码:1415 / 1424
页数:10
相关论文
共 50 条
  • [21] Fairness Guaranteed Scheme: A novel algorithm for dynamic bandwidth allocation in EPON
    Liu, Wu
    Liu, Deming
    Zhu, Guangxi
    Hu, Baomin
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [22] Weighted fair bandwidth allocation and active queue management for adaptive flows
    Joo, C
    Bahk, S
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 35 - 39
  • [23] Sequential Algorithms for Exact and Approximate Max-Min Fair Bandwidth Allocation
    Ogryczak, Wlodzimierz
    Sliwinski, Tomasz
    2012 15TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2012,
  • [24] A low-state packet marking framework for approximate fair bandwidth allocation
    Das, A
    Dutta, D
    Helmy, A
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (09) : 588 - 590
  • [25] A multi-color marking scheme to achieve fair bandwidth allocation
    Pauwels, K
    De Cnodder, S
    Elloumi, O
    QUALITY OF FUTURE INTERNET SERVICES, PROCEEDINGS, 2000, 1922 : 221 - 232
  • [26] A TCP-friendly stateless AQM scheme for fair bandwidth allocation
    Ho, CY
    Chan, YC
    Chen, YC
    2005 JOINT INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS AND INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICAS/ICNS), 2005, : 74 - 79
  • [27] A precomputation-based scheme for QoS routing and fair bandwidth allocation
    Wang, Chia-Hung
    Luh, Hsing
    HIGH PERFORMANCE COMPUTING - HIPC 2006, PROCEEDINGS, 2006, 4297 : 595 - +
  • [28] Active queue control scheme for achieving approximately fair bandwidth allocation
    Miyamura, T
    Dhananjaya, P
    Kurimoto, T
    Aoki, M
    Nakagawa, K
    Yamanaka, N
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 1269 - 1273
  • [29] A Bandwidth Allocation Scheme to Improve Fairness and Link Utilization in Data Center Networks
    Ito, Yusuke
    Koga, Hiroyuki
    Iida, Katsuyoshi
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2018, E101B (03) : 679 - 687
  • [30] A new bandwidth sharing scheme for non-responsive multicast flows
    Filali, F
    Dabbous, W
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2597 - 2601