Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202000351> ?p ?o ?g. }
- W3202000351 abstract "TCAM is widely used for flow table lookup in Software-Defined Networking (SDN) switches for datacenter and enterprise networks. While its lookup throughput is unparalleled, TCAM updating, particularly for new rule insertions, can impair the overall system performance. A rule insertion entails two steps: 1) Computing the rule moving operations; and 2) Interrupting the TCAM lookups to apply the operations. In previous work, the performance gain on one step is always at the expense of the performance loss on the other. However, update throughput and latency depend on both. In this paper, we present a faster and more balanced TCAM update scheme, which not only achieves the shortest interrupt time so far but also significantly reduces the computation time. By using a novel sequential stack, FastUp reduces the time and space complexity of the state-of-the-art schemes from <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(m^{2})$</tex> and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(m)$</tex> to <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(mlog h)$</tex> and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(h)$</tex> , respectively, where <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$h << m$</tex> . Evaluations show that FastUp shortens the computation time and the interrupt time by <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$100times$</tex> and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$1.6times$</tex> , respectively, which is equivalent to update delay <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>${15times}$</tex> reduction and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$mathbf{10times}$</tex> update throughput gain against the state-of-the-art schemes. Moreover, we debunk a common mistake and show the dynamic programming based algorithm cannot be used to solve the reorder problem, and instead we use a bidirectional rule moving method to address the problem. In addition, we propose a practical method to find the theoretical lower bound of interrupt time in relatively large TCAM, which can be used to evaluate the optimality degree of TCAM update schemes. Evaluations show that FastUp achieves 90 % optimality." @default.
- W3202000351 created "2021-10-11" @default.
- W3202000351 creator A5014490044 @default.
- W3202000351 creator A5014799844 @default.
- W3202000351 creator A5019560977 @default.
- W3202000351 creator A5026896241 @default.
- W3202000351 creator A5029667848 @default.
- W3202000351 creator A5035244931 @default.
- W3202000351 creator A5037862585 @default.
- W3202000351 creator A5049664413 @default.
- W3202000351 creator A5053693890 @default.
- W3202000351 creator A5054285749 @default.
- W3202000351 creator A5073706747 @default.
- W3202000351 creator A5079708996 @default.
- W3202000351 date "2021-07-01" @default.
- W3202000351 modified "2023-10-05" @default.
- W3202000351 title "FastUp: Fast TCAM Update for SDN Switches in Datacenter Networks" @default.
- W3202000351 cites W1637524539 @default.
- W3202000351 cites W1992056988 @default.
- W3202000351 cites W2028265666 @default.
- W3202000351 cites W2047339217 @default.
- W3202000351 cites W2066271324 @default.
- W3202000351 cites W2071552523 @default.
- W3202000351 cites W2099501333 @default.
- W3202000351 cites W2110627824 @default.
- W3202000351 cites W2112899463 @default.
- W3202000351 cites W2136385615 @default.
- W3202000351 cites W2137826183 @default.
- W3202000351 cites W2139751271 @default.
- W3202000351 cites W2147118406 @default.
- W3202000351 cites W2271171620 @default.
- W3202000351 cites W2283374779 @default.
- W3202000351 cites W2295401176 @default.
- W3202000351 cites W2306851710 @default.
- W3202000351 cites W2413646128 @default.
- W3202000351 cites W2460461231 @default.
- W3202000351 cites W2504195863 @default.
- W3202000351 cites W2512309946 @default.
- W3202000351 cites W2533374973 @default.
- W3202000351 cites W2565255142 @default.
- W3202000351 cites W2727423827 @default.
- W3202000351 cites W2761338514 @default.
- W3202000351 cites W2769249539 @default.
- W3202000351 cites W2775497364 @default.
- W3202000351 cites W2788090200 @default.
- W3202000351 cites W2808371723 @default.
- W3202000351 cites W2808623636 @default.
- W3202000351 cites W2900602853 @default.
- W3202000351 cites W2903165630 @default.
- W3202000351 cites W2913227885 @default.
- W3202000351 cites W2918552658 @default.
- W3202000351 cites W2923551719 @default.
- W3202000351 cites W2967844762 @default.
- W3202000351 cites W2997959635 @default.
- W3202000351 cites W2998113761 @default.
- W3202000351 cites W3044187391 @default.
- W3202000351 cites W3046474425 @default.
- W3202000351 cites W3047094897 @default.
- W3202000351 cites W3047618457 @default.
- W3202000351 cites W3092265502 @default.
- W3202000351 cites W3103142336 @default.
- W3202000351 cites W4231339499 @default.
- W3202000351 cites W4233126987 @default.
- W3202000351 cites W4236202168 @default.
- W3202000351 doi "https://doi.org/10.1109/icdcs51616.2021.00089" @default.
- W3202000351 hasPublicationYear "2021" @default.
- W3202000351 type Work @default.
- W3202000351 sameAs 3202000351 @default.
- W3202000351 citedByCount "2" @default.
- W3202000351 countsByYear W32020003512023 @default.
- W3202000351 crossrefType "proceedings-article" @default.
- W3202000351 hasAuthorship W3202000351A5014490044 @default.
- W3202000351 hasAuthorship W3202000351A5014799844 @default.
- W3202000351 hasAuthorship W3202000351A5019560977 @default.
- W3202000351 hasAuthorship W3202000351A5026896241 @default.
- W3202000351 hasAuthorship W3202000351A5029667848 @default.
- W3202000351 hasAuthorship W3202000351A5035244931 @default.
- W3202000351 hasAuthorship W3202000351A5037862585 @default.
- W3202000351 hasAuthorship W3202000351A5049664413 @default.
- W3202000351 hasAuthorship W3202000351A5053693890 @default.
- W3202000351 hasAuthorship W3202000351A5054285749 @default.
- W3202000351 hasAuthorship W3202000351A5073706747 @default.
- W3202000351 hasAuthorship W3202000351A5079708996 @default.
- W3202000351 hasConcept C111919701 @default.
- W3202000351 hasConcept C11413529 @default.
- W3202000351 hasConcept C124101348 @default.
- W3202000351 hasConcept C154945302 @default.
- W3202000351 hasConcept C157764524 @default.
- W3202000351 hasConcept C159423971 @default.
- W3202000351 hasConcept C202444582 @default.
- W3202000351 hasConcept C33923547 @default.
- W3202000351 hasConcept C41008148 @default.
- W3202000351 hasConcept C45235069 @default.
- W3202000351 hasConcept C45374587 @default.
- W3202000351 hasConcept C50644808 @default.
- W3202000351 hasConcept C53442348 @default.
- W3202000351 hasConcept C555944384 @default.
- W3202000351 hasConcept C76155785 @default.
- W3202000351 hasConcept C82876162 @default.
- W3202000351 hasConceptScore W3202000351C111919701 @default.