Adaptive Packet Dropping: An algorithm for fair bandwidth sharing

被引：0
|
作者：
An, Changqing [1 ]
Kong, Shijing [1 ]
Yang, Jiahai [1 ]
机构：
[1] Tsing Hua Univ, Network Res Ctr, Beijing 100084, Peoples R China
来源：
2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/NPC.2007.119
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a scalable algorithm called APD (Adaptive Packet Dropping) for bandwidth control, which is based on active queue. A flow is mapped to an entry of hash table by hash function, and the counter of a flow can be searched at O(1) time. Theoretical analysis and experiments indicate that APD algorithm has great advantages on speed and space and it can reach predictable accuracy on flow bandwidth control. Theoretical analysis is also used to predict the accuracy for miscellaneous data-flow sizes distribution. A bandwidth control system is realized based on Linux 2.6 kernel. The experimental results show that the system can work properly on gigabit links while keeping enough accuracy on flow based bandwidth control.
引用
收藏
页码：695 / 700
页数：6
相关论文
共 50 条
  • [1] Controlling software router resource sharing by fair packet dropping
    Addanki, Vamsi
    Linguaglossa, Leonardo
    Roberts, James
    Rossi, Dario
    2018 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2018, : 388 - 396
  • [2] Fair Packet Dropping
    Smiljanic, Aleksandra
    Maravic, Igor
    Milinkovic, Luka
    2012 IEEE 13TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2012,
  • [3] Adaptive CSFQ: determining the packet dropping probability adaptively for achieving fair bandwidth allocations in SCORE networks
    Nabeshima, M
    COMPUTER COMMUNICATIONS, 2003, 26 (06) : 579 - 590
  • [4] Gateway algorithm for fair bandwidth sharing
    Yi, W
    Makkar, R
    Lambadaris, I
    Marmorkos, I
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1141 - 1145
  • [5] A scalable router mechanism for load adaptive fair packet dropping
    Ha, SW
    Han, SW
    Bharghavan, V
    GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 304 - 308
  • [6] DEMO: Controlling software router resource sharing by fair packet dropping
    Addanki, Vamsi
    Linguaglossa, Leonardo
    Roberts, Jim
    Rossi, Dario
    2018 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2018, : A9 - A10
  • [7] A fuzzy fair packet dropping algorithm supporting differentiated services
    Chen, Y
    Li, LM
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 442 - 446
  • [8] Fuzzy fair packet dropping algorithm supporting differentiated services
    Key Lab. of Broadband Optical Fiber Transmission and Communication Networks, Univ. of Electron. Sci. and Technol. of China, Chengdu 610054, China
    Dianzi Yu Xinxi Xuebao, 2006, 6 (1129-1134):
  • [9] Packet scheduling with buffer management for fair bandwidth sharing and delay differentiation
    Ippoliti, Dennis
    Zhou, Xiaobo
    Zhang, Liqiang
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 569 - +
  • [10] Fair bandwidth sharing and delay differentiation: Joint packet scheduling with buffer management
    Zhou, Xiaobo
    Ippoliti, Dennis
    Zhang, Liqiang
    COMPUTER COMMUNICATIONS, 2008, 31 (17) : 4072 - 4080
12345