Using packet scheduling to enhance I-cache behavior of protocol processing

With the increase of network bandwidth, high performance protocol processing has shown its importance in network systems. Experimental results show that some advances in computer architecture, such as faster processors and larger cache, are not enough for TCP/IP processing (Markatos, 2002). In this paper, we present a formal analysis on I-cache behavior of batch protocol processing. We prove that achieving the optimal I-cache behavior is an NP-hard problem, and then suggest an off-line scheduling method