An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems
The continuous increase in network traffic has sharply increased the demand for high-performance packet processing systems. For a high-performance packet processing system based on multi-core processors, the packet scheduling algorithm is critical because of the significant role it plays in load dis...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-03-01
|
Series: | Future Internet |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-5903/13/3/78 |
id |
doaj-5788f1589c4844bb90150be14aaf0044 |
---|---|
record_format |
Article |
spelling |
doaj-5788f1589c4844bb90150be14aaf00442021-03-20T00:07:50ZengMDPI AGFuture Internet1999-59032021-03-0113787810.3390/fi13030078An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing SystemsChuanhong Li0Lei Song1Xuewen Zeng2National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaNational Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaNational Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, ChinaThe continuous increase in network traffic has sharply increased the demand for high-performance packet processing systems. For a high-performance packet processing system based on multi-core processors, the packet scheduling algorithm is critical because of the significant role it plays in load distribution, which is related to system throughput, attracting intensive research attention. However, it is not an easy task since the canonical flow-level packet scheduling algorithm is vulnerable to traffic locality, while the packet-level packet scheduling algorithm fails to maintain cache affinity. In this paper, we propose an adaptive throughput-first packet scheduling algorithm for DPDK-based packet processing systems. Combined with the feature of DPDK burst-oriented packet receiving and transmitting, we propose using Subflow as the scheduling unit and the adjustment unit making the proposed algorithm not only maintain the advantages of flow-level packet scheduling algorithms when the adjustment does not happen but also avoid packet loss as much as possible when the target core may be overloaded Experimental results show that the proposed method outperforms Round-Robin, HRW (High Random Weight), and CRC32 on system throughput and packet loss rate.https://www.mdpi.com/1999-5903/13/3/78packet schedulingHRWDPDKthroughputpacket loss rate |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Chuanhong Li Lei Song Xuewen Zeng |
spellingShingle |
Chuanhong Li Lei Song Xuewen Zeng An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems Future Internet packet scheduling HRW DPDK throughput packet loss rate |
author_facet |
Chuanhong Li Lei Song Xuewen Zeng |
author_sort |
Chuanhong Li |
title |
An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems |
title_short |
An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems |
title_full |
An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems |
title_fullStr |
An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems |
title_full_unstemmed |
An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems |
title_sort |
adaptive throughput-first packet scheduling algorithm for dpdk-based packet processing systems |
publisher |
MDPI AG |
series |
Future Internet |
issn |
1999-5903 |
publishDate |
2021-03-01 |
description |
The continuous increase in network traffic has sharply increased the demand for high-performance packet processing systems. For a high-performance packet processing system based on multi-core processors, the packet scheduling algorithm is critical because of the significant role it plays in load distribution, which is related to system throughput, attracting intensive research attention. However, it is not an easy task since the canonical flow-level packet scheduling algorithm is vulnerable to traffic locality, while the packet-level packet scheduling algorithm fails to maintain cache affinity. In this paper, we propose an adaptive throughput-first packet scheduling algorithm for DPDK-based packet processing systems. Combined with the feature of DPDK burst-oriented packet receiving and transmitting, we propose using Subflow as the scheduling unit and the adjustment unit making the proposed algorithm not only maintain the advantages of flow-level packet scheduling algorithms when the adjustment does not happen but also avoid packet loss as much as possible when the target core may be overloaded Experimental results show that the proposed method outperforms Round-Robin, HRW (High Random Weight), and CRC32 on system throughput and packet loss rate. |
topic |
packet scheduling HRW DPDK throughput packet loss rate |
url |
https://www.mdpi.com/1999-5903/13/3/78 |
work_keys_str_mv |
AT chuanhongli anadaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems AT leisong anadaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems AT xuewenzeng anadaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems AT chuanhongli adaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems AT leisong adaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems AT xuewenzeng adaptivethroughputfirstpacketschedulingalgorithmfordpdkbasedpacketprocessingsystems |
_version_ |
1724212343494148096 |