FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019932110> ?p ?o ?g. }

• W2019932110 endingPage "816" @default.
• W2019932110 startingPage "802" @default.
• W2019932110 abstract "Packet scheduling, together with classification, is one of the most expensive processing steps in systems providing tight bandwidth and delay guarantees at high packet rates. Schedulers with near-optimal service guarantees and <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O</i> (1) time complexity have been proposed in the past, using techniques such as timestamp rounding and flow grouping to keep their execution time small. However, even the two best proposals in this family have a per-packet cost component that is linear either in the number of groups or in the length of the packet being transmitted. Furthermore, no studies are available on the actual execution time of these algorithms. In this paper we make two contributions. First, we present Quick Fair Queueing (QFQ), a new <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O</i> ( 1) scheduler that provides near-optimal guarantees and is the first to achieve that goal with a truly constant cost also with respect to the number of groups and the packet length. The QFQ algorithm has no loops and uses very simple instructions and data structures that contribute to its speed of operation. Second, we have developed production-quality implementations of QFQ and of its closest competitors, which we use to present a detailed comparative performance analysis of the various algorithms. Experiments show that QFQ fulfills our expectations, outperforming the other algorithms in the same class. In absolute terms, even on a low-end workstation, QFQ takes about 110 ns for an enqueue()/dequeue() pair (only twice the time of DRR, but with much better service guarantees)." @default.
• W2019932110 created "2016-06-24" @default.
• W2019932110 creator A5015054071 @default.
• W2019932110 creator A5047885427 @default.
• W2019932110 creator A5077030746 @default.
• W2019932110 date "2013-06-01" @default.
• W2019932110 modified "2023-10-09" @default.
• W2019932110 title "QFQ: Efficient Packet Scheduling With Tight Guarantees" @default.
• W2019932110 cites W1867018545 @default.
• W2019932110 cites W1995275749 @default.
• W2019932110 cites W2019066515 @default.
• W2019932110 cites W2058819785 @default.
• W2019932110 cites W2097831241 @default.
• W2019932110 cites W2112512248 @default.
• W2019932110 cites W2138893881 @default.
• W2019932110 cites W2139475785 @default.
• W2019932110 cites W2144036146 @default.
• W2019932110 cites W2144412519 @default.
• W2019932110 cites W2148253102 @default.
• W2019932110 cites W2156530904 @default.
• W2019932110 cites W2158323258 @default.
• W2019932110 cites W2169821621 @default.
• W2019932110 cites W2170580076 @default.
• W2019932110 cites W2337472605 @default.
• W2019932110 cites W3147578975 @default.
• W2019932110 doi "https://doi.org/10.1109/tnet.2012.2215881" @default.
• W2019932110 hasPublicationYear "2013" @default.
• W2019932110 type Work @default.
• W2019932110 sameAs 2019932110 @default.
• W2019932110 citedByCount "26" @default.
• W2019932110 countsByYear W20199321102013 @default.
• W2019932110 countsByYear W20199321102014 @default.
• W2019932110 countsByYear W20199321102015 @default.
• W2019932110 countsByYear W20199321102016 @default.
• W2019932110 countsByYear W20199321102017 @default.
• W2019932110 countsByYear W20199321102018 @default.
• W2019932110 countsByYear W20199321102019 @default.
• W2019932110 countsByYear W20199321102021 @default.
• W2019932110 countsByYear W20199321102023 @default.
• W2019932110 crossrefType "journal-article" @default.
• W2019932110 hasAuthorship W2019932110A5015054071 @default.
• W2019932110 hasAuthorship W2019932110A5047885427 @default.
• W2019932110 hasAuthorship W2019932110A5077030746 @default.
• W2019932110 hasConcept C111919701 @default.
• W2019932110 hasConcept C113954288 @default.
• W2019932110 hasConcept C11413529 @default.
• W2019932110 hasConcept C126255220 @default.
• W2019932110 hasConcept C136625980 @default.
• W2019932110 hasConcept C158379750 @default.
• W2019932110 hasConcept C206729178 @default.
• W2019932110 hasConcept C22684755 @default.
• W2019932110 hasConcept C31258907 @default.
• W2019932110 hasConcept C33923547 @default.
• W2019932110 hasConcept C41008148 @default.
• W2019932110 hasConcept C5119721 @default.
• W2019932110 hasConceptScore W2019932110C111919701 @default.
• W2019932110 hasConceptScore W2019932110C113954288 @default.
• W2019932110 hasConceptScore W2019932110C11413529 @default.
• W2019932110 hasConceptScore W2019932110C126255220 @default.
• W2019932110 hasConceptScore W2019932110C136625980 @default.
• W2019932110 hasConceptScore W2019932110C158379750 @default.
• W2019932110 hasConceptScore W2019932110C206729178 @default.
• W2019932110 hasConceptScore W2019932110C22684755 @default.
• W2019932110 hasConceptScore W2019932110C31258907 @default.
• W2019932110 hasConceptScore W2019932110C33923547 @default.
• W2019932110 hasConceptScore W2019932110C41008148 @default.
• W2019932110 hasConceptScore W2019932110C5119721 @default.
• W2019932110 hasIssue "3" @default.
• W2019932110 hasLocation W20199321101 @default.
• W2019932110 hasOpenAccess W2019932110 @default.
• W2019932110 hasPrimaryLocation W20199321101 @default.
• W2019932110 hasRelatedWork W1417711376 @default.
• W2019932110 hasRelatedWork W1502401885 @default.
• W2019932110 hasRelatedWork W2004257129 @default.
• W2019932110 hasRelatedWork W2016668641 @default.
• W2019932110 hasRelatedWork W2060561905 @default.
• W2019932110 hasRelatedWork W2116281088 @default.
• W2019932110 hasRelatedWork W2137811827 @default.
• W2019932110 hasRelatedWork W2410881844 @default.
• W2019932110 hasRelatedWork W3196334750 @default.
• W2019932110 hasRelatedWork W4220780102 @default.
• W2019932110 hasVolume "21" @default.
• W2019932110 isParatext "false" @default.
• W2019932110 isRetracted "false" @default.
• W2019932110 magId "2019932110" @default.
• W2019932110 workType "article" @default.