Packet scheduling algorithm on multi-core network processor towards streaming media
一种面向流媒体的多核处理器分组调度算法*

With respect to the characteristics of streaming media packet processing and cache affinity of multi-core network processor, this paper proposed an improved packet scheduling algorithm, called FBLA. While FCFS could manage fine grain load balance at packet level, it hardly benefited from cache affinity in flow-based packet processing. Hash-based scheduling algorithms always had good cache affinity, but they often caused load imbalance. FBLA managed to keep high processor utilization with good cache affinity, featuring the benefits of both FCFS and hash-based packet scheduling algorithms. Detailed analysis and simulation show that FBLA always performs better than FCFS. When the affinity factor is low, the mean value of FBLA is a little higher than hash-based algorithm. In other case, FBLA performs better than hash-based scheduling.