Queuing algorithm for speculative Network Processors. (2nd May 2007)

• Record Type: Journal Article
• Authors: Foag, Jurgen; Wild, Thomas
• Is Part Of: International journal of high performance computing and networking. Volume 4:Number 5/6(2006)
• Page Start: 241
• Page End: 247
• Publication Date: 2007-05-02
• Subjects: high performance computing -- speculative network processors -- weighted-fair queuing -- WFQ -- priority queues -- differentiated services -- mispredictions -- latency reduction; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

This paper presents a queuing algorithm which is tailored for usage in speculative Network Processors (NPs). The queuing system uses Weighted-Fair Queuing queues (WFQ) which are extended by Priority Queues (PQ). While WFQ represents a common implementation in current routers supporting differentiated services, PQs allow to compensate extended protocol processing times due to mispredictions in a speculative system. When applying this concept, the generation of delay-jitter which would limit applicability of speculative packet processing for Real-Time (RT) traffic can be avoided. Utilising the presented queuing system in conjunction with speculative protocol processing in an NP, a latency reduction of up to 14.9% can be achieved compared to systems which support traditional packet processing methodologies.