Predictive Scheduling of Network Processors

Title: Predictive Scheduling of Network Processors

Authors: Tilman Wolf, Prashanth Pappu, and Mark A. Franklin

Abstract: To provide flexibility in deploying new protocols and services, general-purpose processing engines are being placed in the datapath of routers. Such network processors (NPs) are typically simple RISC multiprocessors that perform forwarding and custom application processing of packets. The inherent unpredictability of execution time of arbitrary instruction code poses a significant challenge in providing service guarantees for data flows that compete for such processing resources in the network. However, we show that network processing workloads are highly regular and predictable, which can be exploited for scheduling purposes. We present two such predictive processor scheduling algorithms that aim at providing service guarantees as well as improving the performance of the NP by increasing the instruction data locality. Simulation results show that these algorithms provide significantly better performance than processor scheduling algorithms that do not take packet processing times into consideration.

Published: Tilman Wolf, Prashanth Pappu, and Mark A. Franklin, "Predictive scheduling of network processors," Computer Networks, vol. 41, no. 5, pp. 601-621, Apr. 2003.

Download: PDF

BibTeX:
@article{Wolf:PSN03,
   author = {Wolf, Tilman and Pappu, Prashanth and Franklin, Mark A.},
   title   = {Predictive Scheduling of Network Processors},
   journal = {Computer Networks},
   volume = 41,
   year    = 2003,
   pages   = {601--621},
   month   = apr,
   number = 5
}
Copyright: © 2003 Tilman Wolf, Prashanth Pappu, and Mark A. Franklin.