• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Ma Aman, Jiang Xianliang, Jin Guang. HDT: A Heuristic Dynamic Threshold Algorithm to Avoid Reprioritization of LEDBAT[J]. Journal of Computer Research and Development, 2020, 57(6): 1292-1301. DOI: 10.7544/issn1000-1239.2020.20190692
Citation: Ma Aman, Jiang Xianliang, Jin Guang. HDT: A Heuristic Dynamic Threshold Algorithm to Avoid Reprioritization of LEDBAT[J]. Journal of Computer Research and Development, 2020, 57(6): 1292-1301. DOI: 10.7544/issn1000-1239.2020.20190692

HDT: A Heuristic Dynamic Threshold Algorithm to Avoid Reprioritization of LEDBAT

Funds: This work was supported by the National Natural Science Foundation of China (61601252), the Public Technology Projects of Zhejiang Province (LGG18F020007), and the Ningbo Natural Science Foundation (2017A610116).
More Information
  • Published Date: May 31, 2020
  • In recent years, with the significant increase in communication technologies and network transmission capabilities, the requirements of applications have shown a diversified growth trend (such as video conferencing and online games with low latency, low delay jitter and software updates with high throughputs). In order to meet delay-insensitive data transmission and ensure efficient bottleneck bandwidth utilization, low priority congestion control (LPCC) algorithms such as LEDBAT(low extra delay background transport) have received increasing attention. These algorithms can occupy available bandwidth when the link is idle, and release the occupied bandwidth when the link load is high to ensure the transmission of delay-sensitive data. However, when AQM(active queue management) is deployed on the router, the reprioritization problem of LPCC occurs. When the link is under heavy load, the occupied bandwidth cannot be released by LPCC, which degenerates into an ordinary congestion control algorithm. To solve the problem, this paper proposes a heuristic dynamic threshold adjustment algorithm, called HDT which can dynamically search for the optimal dynamic delay threshold, ensuring it maintains low priority while coexisting with AQM without reducing link utilization. We establish different network scenarios in the network simulator NS2 to verify the effectiveness of the proposed algorithm. The results show that HDT can effectively solve the problem of reprioritization while ensuring the bandwidth utilization of the link.
  • Related Articles

    [1]Chen Hao and Wang Yitong. Threshold-Based Heuristic Algorithm for Influence Maximization[J]. Journal of Computer Research and Development, 2012, 49(10): 2181-2188.
    [2]Liu Quan, Chen Hao, Zhang Yonggang, Li Jiao, Zhang Shenbin. An Ant Colony Optimization Algorithm Based on Dynamic Evaporation Rate and Amended Heuristic[J]. Journal of Computer Research and Development, 2012, 49(3): 620-627.
    [3]Wei Wei, Ouyang Dantong, Lü Shuai, Yin Minghao. An Approach Combining Incremental Search and Heuristic Search for Solving Multiobjective Problems[J]. Journal of Computer Research and Development, 2010, 47(11): 1954-1961.
    [4]Liu Yi, Zhang Xin, Li He, Qian Depei. A Heuristic Task Allocation Algorithm for Multi-Core Based Parallel Systems[J]. Journal of Computer Research and Development, 2009, 46(6): 1058-1064.
    [5]Jiang Xingbo, Lü Xiaoqing, Liu Chengcheng, Li Monan. A Dynamic-Fit Heuristic Algorithm for the Rectangular Strip Packing Problem[J]. Journal of Computer Research and Development, 2009, 46(3): 505-512.
    [6]Liu Quan, Gao Yang, Chen Daoxu, Sun Jigui, Yao Wangshu. A Logical Reinforcement Learning Method Based on Heuristic Contour List[J]. Journal of Computer Research and Development, 2008, 45(11): 1824-1830.
    [7]Liu Linfeng, Liu Ye. A Heuristic Cluster Control Algorithm of Wireless Sensor Networks Topology[J]. Journal of Computer Research and Development, 2008, 45(7): 1099-1105.
    [8]Chen Mao, Huang Wenqi. A Heuristic Algorithm for the Unequal Circle Packing Problem[J]. Journal of Computer Research and Development, 2007, 44(12): 2092-2097.
    [9]Ding Ding, Luo Siwei, and Gao Zhan. An Object-Adjustable Heuristic Scheduling Strategy in Grid Environments[J]. Journal of Computer Research and Development, 2007, 44(9): 1572-1578.
    [10]Bai Jiancong, Chang Huiyou, and Yi Yang. Modeling and Heuristic for Winner Determination in Combinatorial Auctions[J]. Journal of Computer Research and Development, 2005, 42(11): 1856-1861.

Catalog

    Article views (1011) PDF downloads (145) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return