Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309228602> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4309228602 abstract "In-band network telemetry (INT) delivers high-precision network monitoring by collecting device-internal states entirely on the data plane. For rapid congestion awareness and network troubleshooting, it is necessary to conduct network-wide telemetry by generating multiple monitoring paths covering the entire network graph. Solving the optimal path planning problem used the eulerian trail initially at a time complexity of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(k(3E+V-15k/2))$</tex> . For mega-scale data center networks, such a high complexity is unacceptable because the algorithm cannot adapt well to occasional topology changes. In this work, we propose improved INT-path and INT-react, two refined path planning algorithms with a much reduced time complexity of only <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$O(E)$</tex> . Furthermore, INT-react also considers balanced path generation to reduce the longest path length for synchronized collection of telemetry data from each monitoring path. The evaluation shows that on average it costs 2.10s for the improved INT-path to solve the optimal path planning for a network of 9500 switches, while the computation is completed within only 0.283s on average for INT-react. In addition, INT-react reduces the longest path length. INT-react's path planning is so fast that it promptly reacts to topology changes and is ready to be deployed in mega-scale production networks." @default.
- W4309228602 created "2022-11-24" @default.
- W4309228602 creator A5006080654 @default.
- W4309228602 creator A5014799844 @default.
- W4309228602 creator A5016785225 @default.
- W4309228602 creator A5038164324 @default.
- W4309228602 creator A5083598234 @default.
- W4309228602 date "2022-10-30" @default.
- W4309228602 modified "2023-10-11" @default.
- W4309228602 title "INT-react: An O(E) Path Planner for Resilient Network-Wide Telemetry Over Megascale Networks" @default.
- W4309228602 cites W1484040084 @default.
- W4309228602 cites W1990249073 @default.
- W4309228602 cites W1994926493 @default.
- W4309228602 cites W2034673442 @default.
- W4309228602 cites W2053478228 @default.
- W4309228602 cites W2053550965 @default.
- W4309228602 cites W2112090702 @default.
- W4309228602 cites W2157990152 @default.
- W4309228602 cites W2465793152 @default.
- W4309228602 cites W2514718641 @default.
- W4309228602 cites W2885837639 @default.
- W4309228602 cites W2919267195 @default.
- W4309228602 cites W3012493060 @default.
- W4309228602 cites W3013609677 @default.
- W4309228602 cites W3038715848 @default.
- W4309228602 cites W3046235073 @default.
- W4309228602 cites W3046644368 @default.
- W4309228602 cites W3046750740 @default.
- W4309228602 cites W3153447464 @default.
- W4309228602 cites W3184484493 @default.
- W4309228602 cites W3203790997 @default.
- W4309228602 cites W40890042 @default.
- W4309228602 cites W4235670058 @default.
- W4309228602 cites W4238465620 @default.
- W4309228602 doi "https://doi.org/10.1109/icnp55882.2022.9940409" @default.
- W4309228602 hasPublicationYear "2022" @default.
- W4309228602 type Work @default.
- W4309228602 citedByCount "0" @default.
- W4309228602 crossrefType "proceedings-article" @default.
- W4309228602 hasAuthorship W4309228602A5006080654 @default.
- W4309228602 hasAuthorship W4309228602A5014799844 @default.
- W4309228602 hasAuthorship W4309228602A5016785225 @default.
- W4309228602 hasAuthorship W4309228602A5038164324 @default.
- W4309228602 hasAuthorship W4309228602A5083598234 @default.
- W4309228602 hasConcept C11413529 @default.
- W4309228602 hasConcept C114614502 @default.
- W4309228602 hasConcept C129045301 @default.
- W4309228602 hasConcept C132525143 @default.
- W4309228602 hasConcept C1465435 @default.
- W4309228602 hasConcept C183121708 @default.
- W4309228602 hasConcept C184720557 @default.
- W4309228602 hasConcept C199845137 @default.
- W4309228602 hasConcept C22590252 @default.
- W4309228602 hasConcept C2777735758 @default.
- W4309228602 hasConcept C31258907 @default.
- W4309228602 hasConcept C33923547 @default.
- W4309228602 hasConcept C41008148 @default.
- W4309228602 hasConcept C76155785 @default.
- W4309228602 hasConcept C79403827 @default.
- W4309228602 hasConcept C80444323 @default.
- W4309228602 hasConcept C91886571 @default.
- W4309228602 hasConceptScore W4309228602C11413529 @default.
- W4309228602 hasConceptScore W4309228602C114614502 @default.
- W4309228602 hasConceptScore W4309228602C129045301 @default.
- W4309228602 hasConceptScore W4309228602C132525143 @default.
- W4309228602 hasConceptScore W4309228602C1465435 @default.
- W4309228602 hasConceptScore W4309228602C183121708 @default.
- W4309228602 hasConceptScore W4309228602C184720557 @default.
- W4309228602 hasConceptScore W4309228602C199845137 @default.
- W4309228602 hasConceptScore W4309228602C22590252 @default.
- W4309228602 hasConceptScore W4309228602C2777735758 @default.
- W4309228602 hasConceptScore W4309228602C31258907 @default.
- W4309228602 hasConceptScore W4309228602C33923547 @default.
- W4309228602 hasConceptScore W4309228602C41008148 @default.
- W4309228602 hasConceptScore W4309228602C76155785 @default.
- W4309228602 hasConceptScore W4309228602C79403827 @default.
- W4309228602 hasConceptScore W4309228602C80444323 @default.
- W4309228602 hasConceptScore W4309228602C91886571 @default.
- W4309228602 hasFunder F4320321001 @default.
- W4309228602 hasFunder F4320335777 @default.
- W4309228602 hasLocation W43092286021 @default.
- W4309228602 hasOpenAccess W4309228602 @default.
- W4309228602 hasPrimaryLocation W43092286021 @default.
- W4309228602 hasRelatedWork W1128195214 @default.
- W4309228602 hasRelatedWork W1502473181 @default.
- W4309228602 hasRelatedWork W1957820195 @default.
- W4309228602 hasRelatedWork W2060977742 @default.
- W4309228602 hasRelatedWork W2133631762 @default.
- W4309228602 hasRelatedWork W2505965753 @default.
- W4309228602 hasRelatedWork W3101150051 @default.
- W4309228602 hasRelatedWork W3125503583 @default.
- W4309228602 hasRelatedWork W4214619803 @default.
- W4309228602 hasRelatedWork W4304192587 @default.
- W4309228602 isParatext "false" @default.
- W4309228602 isRetracted "false" @default.
- W4309228602 workType "article" @default.