DocumentCode :
3381342
Title :
Multi-queued network processors for packets with heterogeneous processing requirements
Author :
Kogan, Kirill ; Lopez-Ortiz, A. ; Nikolenko, Sergey I. ; Sirotkin, A.V.
Author_Institution :
Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
fYear :
2013
fDate :
7-10 Jan. 2013
Firstpage :
1
Lastpage :
10
Abstract :
Modern network processors (NPs) increasingly deal with packets with heterogeneous processing requirements. In this work, we consider the fundamental problem of managing a bounded size buffer at the input queue of an NP. Incoming traffic consists of packets, each packet requiring several rounds of processing before it can be transmitted out of the queue. The objective is to maximize the total number of successfully transmitted packets. In such an environment, it is well known that Shortest-Remaining-Processing-Time (SRPT) first scheduling with push-out is optimal [1]. However, it is hard to implement both priority queueing (PQ) by remaining processing and the push-out mechanism simultaneously in an NP. We explore alternatives for this architecture, addressing the simplicity vs. performance system design tradeoffs. We design a simplified architecture and provide worst-case guarantees for its throughput performance in different settings. We also conduct a comprehensive simulation study that validates our results.
Keywords :
computer networks; microprocessor chips; queueing theory; design tradeoff; heterogeneous processing requirements; multiqueued network processor; priority queueing; shortest remaining processing time; size buffer management; successfully transmitted packet; throughput performance; worst case guarantee; Additives; Optimized production technology; Process control; Program processors; Scheduling; Switches; Throughput; buffer management; competitive analysis; online algorithms; routers; scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4673-5330-4
Electronic_ISBN :
978-1-4673-5329-8
Type :
conf
DOI :
10.1109/COMSNETS.2013.6465538
Filename :
6465538
Link To Document :
بازگشت