FRINK Linked Data Fragments server

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

• W895546470 endingPage "411" @default.
• W895546470 startingPage "383" @default.
• W895546470 abstract "Network Calculus theory aims at evaluating worst-case performances in communication networks. It provides methods to analyze models where the traffic and the services are constrained by some minimum and/or maximum envelopes (arrival/service curves). While new applications come forward, a challenging and inescapable issue remains open: achieving tight analyzes of networks with aggregate multiplexing. The theory offers efficient methods to bound maximum end-to-end delays or local backlogs. However as shown in a recent breakthrough paper (Schmitt et al. 2008), those bounds can be arbitrarily far from the exact worst-case values, even in seemingly simple feed-forward networks (two flows and two servers), under blind multiplexing (i.e. no information about the scheduling policies, except FIFO per flow). For now, only a network with three flows and three servers, as well as a tandem network called sink tree, have been analyzed tightly.We describe the first algorithm which computes the maximum end-to-end delay for a given flow, as well as the maximum backlog at a server, for any feed-forward network under blind multiplexing, with piecewise affine concave arrival curves and piecewise affine convex service curves. Its computational complexity may look expensive (possibly super-exponential), but we show that the problem is intrinsically difficult (NP-hard). Fortunately we show that in some cases, like tandem networks with cross-traffic interfering along intervals of servers, the complexity becomes polynomial. We also compare ourselves to the previous approaches and discuss the problems left open." @default.
• W895546470 created "2016-06-24" @default.
• W895546470 creator A5008259696 @default.
• W895546470 creator A5026985677 @default.
• W895546470 date "2015-06-16" @default.
• W895546470 modified "2023-10-04" @default.
• W895546470 title "Tight performance bounds in the worst-case analysis of feed-forward networks" @default.
• W895546470 cites W1544936738 @default.
• W895546470 cites W1917925960 @default.
• W895546470 cites W1986632072 @default.
• W895546470 cites W1992223172 @default.
• W895546470 cites W2008570885 @default.
• W895546470 cites W2028951941 @default.
• W895546470 cites W2045160721 @default.
• W895546470 cites W2054810948 @default.
• W895546470 cites W2056239531 @default.
• W895546470 cites W2068083039 @default.
• W895546470 cites W2070755280 @default.
• W895546470 cites W2101112998 @default.
• W895546470 cites W2102815588 @default.
• W895546470 cites W2117973059 @default.
• W895546470 cites W2124262702 @default.
• W895546470 cites W2142114607 @default.
• W895546470 cites W2144656204 @default.
• W895546470 cites W2144954801 @default.
• W895546470 cites W2155303087 @default.
• W895546470 cites W2161455299 @default.
• W895546470 cites W2165172064 @default.
• W895546470 cites W2167298152 @default.
• W895546470 cites W2168550848 @default.
• W895546470 cites W2222636580 @default.
• W895546470 cites W3142840155 @default.
• W895546470 cites W4206809386 @default.
• W895546470 doi "https://doi.org/10.1007/s10626-015-0213-2" @default.
• W895546470 hasPublicationYear "2015" @default.
• W895546470 type Work @default.
• W895546470 sameAs 895546470 @default.
• W895546470 citedByCount "9" @default.
• W895546470 countsByYear W8955464702018 @default.
• W895546470 countsByYear W8955464702020 @default.
• W895546470 countsByYear W8955464702021 @default.
• W895546470 countsByYear W8955464702022 @default.
• W895546470 crossrefType "journal-article" @default.
• W895546470 hasAuthorship W895546470A5008259696 @default.
• W895546470 hasAuthorship W895546470A5026985677 @default.
• W895546470 hasBestOaLocation W8955464702 @default.
• W895546470 hasConcept C114614502 @default.
• W895546470 hasConcept C120314980 @default.
• W895546470 hasConcept C126255220 @default.
• W895546470 hasConcept C134306372 @default.
• W895546470 hasConcept C173512123 @default.
• W895546470 hasConcept C184720557 @default.
• W895546470 hasConcept C19275194 @default.
• W895546470 hasConcept C206729178 @default.
• W895546470 hasConcept C2778693205 @default.
• W895546470 hasConcept C31258907 @default.
• W895546470 hasConcept C33923547 @default.
• W895546470 hasConcept C41008148 @default.
• W895546470 hasConcept C5119721 @default.
• W895546470 hasConcept C76155785 @default.
• W895546470 hasConcept C77553402 @default.
• W895546470 hasConcept C93996380 @default.
• W895546470 hasConceptScore W895546470C114614502 @default.
• W895546470 hasConceptScore W895546470C120314980 @default.
• W895546470 hasConceptScore W895546470C126255220 @default.
• W895546470 hasConceptScore W895546470C134306372 @default.
• W895546470 hasConceptScore W895546470C173512123 @default.
• W895546470 hasConceptScore W895546470C184720557 @default.
• W895546470 hasConceptScore W895546470C19275194 @default.
• W895546470 hasConceptScore W895546470C206729178 @default.
• W895546470 hasConceptScore W895546470C2778693205 @default.
• W895546470 hasConceptScore W895546470C31258907 @default.
• W895546470 hasConceptScore W895546470C33923547 @default.
• W895546470 hasConceptScore W895546470C41008148 @default.
• W895546470 hasConceptScore W895546470C5119721 @default.
• W895546470 hasConceptScore W895546470C76155785 @default.
• W895546470 hasConceptScore W895546470C77553402 @default.
• W895546470 hasConceptScore W895546470C93996380 @default.
• W895546470 hasIssue "3" @default.
• W895546470 hasLocation W8955464701 @default.
• W895546470 hasLocation W89554647010 @default.
• W895546470 hasLocation W8955464702 @default.
• W895546470 hasLocation W8955464703 @default.
• W895546470 hasLocation W8955464704 @default.
• W895546470 hasLocation W8955464705 @default.
• W895546470 hasLocation W8955464706 @default.
• W895546470 hasLocation W8955464707 @default.
• W895546470 hasLocation W8955464708 @default.
• W895546470 hasLocation W8955464709 @default.
• W895546470 hasOpenAccess W895546470 @default.
• W895546470 hasPrimaryLocation W8955464701 @default.
• W895546470 hasRelatedWork W1882733036 @default.
• W895546470 hasRelatedWork W1992741870 @default.
• W895546470 hasRelatedWork W2024448739 @default.
• W895546470 hasRelatedWork W2081020325 @default.
• W895546470 hasRelatedWork W2147249592 @default.
• W895546470 hasRelatedWork W2160425906 @default.
• W895546470 hasRelatedWork W2279564300 @default.

• next