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 条
  • [41] A Game Theoretic Bandwidth Allocation Scheme towards Improving the Fairness of XG-PON Systems
    Kaur, Damanjeet
    Gupta, Garima
    Jha, Vivekanand
    12TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC 2021): BEYOND THE PANDEMIC ERA WITH ICT CONVERGENCE INNOVATION, 2021, : 921 - 926
  • [42] A stable stateless fair bandwidth allocation algorithm using stochastic control
    Gui Ning
    Wu Chaoxin
    Chen Songqiao
    Wang Jianxin
    2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 1722 - +
  • [43] Fair Bandwidth Allocation in Wireless Network Using Max-Flow
    Dandapat, Sourav Kumar
    Mitra, Bivas
    Ganguly, Niloy
    Choudhury, Romit Roy
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) : 407 - 408
  • [44] A stateless active queue management scheme for approximating fair bandwidth allocation and stabilized buffer occupation
    Yan, H
    Zhang, GZ
    ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 566 - 573
  • [45] BANDWIDTH ALLOCATION FOR ISOCHRONOUS CONNECTIONS IN DQDB USING THE PA SCHEME
    TSAI, SR
    LIN, TH
    QIAO, CM
    COMPUTER COMMUNICATIONS, 1995, 18 (08) : 545 - 551
  • [46] Queue-Length Proportional and Max-Min Fair Bandwidth Allocation for Best Effort Flows
    Cheocherngngarn, Tosmate
    Andrian, Jean
    Yang, Zhenyu
    Pan, Deng
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [47] A novel early DBA mechanism with prediction-based fair excessive bandwidth allocation scheme in EPON
    Hwang, I-Shyan
    Shyu, Zen-Der
    Ke, Liang-Yu
    Chang, Chun-Che
    COMPUTER COMMUNICATIONS, 2008, 31 (09) : 1814 - 1823
  • [48] Bandwidth allocation scheme for multimedia mobile networks using optimization techniques
    Krishnasamy, N. K. Karthikeyan
    Palanisamy, P. Narayanasamy
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 666 - +
  • [49] Fair bandwidth allocation using effective multicast traffic share in TDM-PONs
    Kim, Namuk
    Lim, Hynu-Su
    Kang, Minho
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2008, 26 (5-8) : 756 - 767
  • [50] The Performance Evaluation of Prediction-based Fair Wavelength Assignment and Bandwidth Allocation Scheme in WDM-EPON
    Hwang, I-Shyan
    Shyu, Zen-Der
    Chang, Chun-Che
    Lee, Jhong-Yue
    2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 276 - +