FRINK Linked Data Fragments server

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

• W4321608564 endingPage "2690" @default.
• W4321608564 startingPage "2664" @default.
• W4321608564 abstract "Networks with hop-by-hop flow control occur in several contexts, from data centers to systems architectures (e.g., wormhole-routing networks on chip). A worst-case end-to-end delay in such networks can be computed using Network Calculus (NC), an algebraic theory where traffic and service guarantees are represented as curves in a Cartesian plane. NC uses transformation operations, e.g., the min-plus convolution, to model how the traffic profile changes with the traversal of network nodes. NC allows one to model flow-controlled systems, hence one can compute the end-to-end service curve describing the minimum service guaranteed to a flow traversing a tandem of flow-controlled nodes. However, while the algebraic expression of such an end-to-end service curve is quite compact, its computation is often intractable from an algorithmic standpoint: data structures tend to grow quickly to unfeasibly large sizes, making operations intractable, even with as few as three hops. In this paper, we propose computational and algebraic techniques to mitigate the above problem. We show that existing techniques (such as reduction to compact domains) cannot be used in this case, and propose an arsenal of solutions, which include methods to mitigate the data representation space explosion as well as computationally efficient algorithms for the min-plus convolution operation. We show that our solutions allow a significant speedup, enable analysis of previously unfeasible case studies, and -- since they do not rely on any approximation -- still provide exact results." @default.
• W4321608564 created "2023-02-24" @default.
• W4321608564 creator A5008205801 @default.
• W4321608564 creator A5054966862 @default.
• W4321608564 date "2023-04-01" @default.
• W4321608564 modified "2023-09-25" @default.
• W4321608564 title "Computationally Efficient Worst-Case Analysis of Flow-Controlled Networks With Network Calculus" @default.
• W4321608564 cites W138506347 @default.
• W4321608564 cites W1541262242 @default.
• W4321608564 cites W1549307061 @default.
• W4321608564 cites W1972347526 @default.
• W4321608564 cites W1986632072 @default.
• W4321608564 cites W1997922019 @default.
• W4321608564 cites W2000292643 @default.
• W4321608564 cites W2012958378 @default.
• W4321608564 cites W2036767069 @default.
• W4321608564 cites W2053693415 @default.
• W4321608564 cites W2067356030 @default.
• W4321608564 cites W2096686215 @default.
• W4321608564 cites W2098929948 @default.
• W4321608564 cites W2101112998 @default.
• W4321608564 cites W2111402645 @default.
• W4321608564 cites W2124262702 @default.
• W4321608564 cites W2128971071 @default.
• W4321608564 cites W2132548797 @default.
• W4321608564 cites W2144656204 @default.
• W4321608564 cites W2149727499 @default.
• W4321608564 cites W2155303087 @default.
• W4321608564 cites W2160905839 @default.
• W4321608564 cites W2169256552 @default.
• W4321608564 cites W2171067922 @default.
• W4321608564 cites W2560284041 @default.
• W4321608564 cites W2616498994 @default.
• W4321608564 cites W2761066510 @default.
• W4321608564 cites W2898323738 @default.
• W4321608564 cites W2909683925 @default.
• W4321608564 cites W2980526088 @default.
• W4321608564 cites W3004095116 @default.
• W4321608564 cites W3037498081 @default.
• W4321608564 cites W3045851897 @default.
• W4321608564 cites W3086774734 @default.
• W4321608564 cites W3089243972 @default.
• W4321608564 cites W3113347751 @default.
• W4321608564 cites W3138209867 @default.
• W4321608564 cites W3143519999 @default.
• W4321608564 cites W3154542341 @default.
• W4321608564 cites W3163483773 @default.
• W4321608564 cites W3180067238 @default.
• W4321608564 cites W3184118166 @default.
• W4321608564 cites W3216271129 @default.
• W4321608564 cites W4206809386 @default.
• W4321608564 cites W4251791868 @default.
• W4321608564 cites W4252320627 @default.
• W4321608564 cites W4252924635 @default.
• W4321608564 cites W4293200732 @default.
• W4321608564 doi "https://doi.org/10.1109/tit.2023.3244276" @default.
• W4321608564 hasPublicationYear "2023" @default.
• W4321608564 type Work @default.
• W4321608564 citedByCount "2" @default.
• W4321608564 countsByYear W43216085642023 @default.
• W4321608564 crossrefType "journal-article" @default.
• W4321608564 hasAuthorship W4321608564A5008205801 @default.
• W4321608564 hasAuthorship W4321608564A5054966862 @default.
• W4321608564 hasBestOaLocation W43216085641 @default.
• W4321608564 hasConcept C11413529 @default.
• W4321608564 hasConcept C114809511 @default.
• W4321608564 hasConcept C126255220 @default.
• W4321608564 hasConcept C140745168 @default.
• W4321608564 hasConcept C173608175 @default.
• W4321608564 hasConcept C2778693205 @default.
• W4321608564 hasConcept C31258907 @default.
• W4321608564 hasConcept C33923547 @default.
• W4321608564 hasConcept C41008148 @default.
• W4321608564 hasConcept C5119721 @default.
• W4321608564 hasConcept C68339613 @default.
• W4321608564 hasConcept C80444323 @default.
• W4321608564 hasConceptScore W4321608564C11413529 @default.
• W4321608564 hasConceptScore W4321608564C114809511 @default.
• W4321608564 hasConceptScore W4321608564C126255220 @default.
• W4321608564 hasConceptScore W4321608564C140745168 @default.
• W4321608564 hasConceptScore W4321608564C173608175 @default.
• W4321608564 hasConceptScore W4321608564C2778693205 @default.
• W4321608564 hasConceptScore W4321608564C31258907 @default.
• W4321608564 hasConceptScore W4321608564C33923547 @default.
• W4321608564 hasConceptScore W4321608564C41008148 @default.
• W4321608564 hasConceptScore W4321608564C5119721 @default.
• W4321608564 hasConceptScore W4321608564C68339613 @default.
• W4321608564 hasConceptScore W4321608564C80444323 @default.
• W4321608564 hasIssue "4" @default.
• W4321608564 hasLocation W43216085641 @default.
• W4321608564 hasLocation W43216085642 @default.
• W4321608564 hasOpenAccess W4321608564 @default.
• W4321608564 hasPrimaryLocation W43216085641 @default.
• W4321608564 hasRelatedWork W1589376391 @default.
• W4321608564 hasRelatedWork W2051711022 @default.
• W4321608564 hasRelatedWork W2090033344 @default.
• W4321608564 hasRelatedWork W2348930259 @default.
• W4321608564 hasRelatedWork W3045851897 @default.

• next