Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302804118> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4302804118 abstract "We propose a dynamical model for cascading failures in single-commodity network flows. In the proposed model, the network state consists of flows and activation status of the links. Network dynamics is determined by a, possibly state-dependent and adversarial, disturbance process that reduces flow capacity on the links, and routing policies at the nodes that have access to the network state, but are oblivious to the presence of disturbance. Under the proposed dynamics, a link becomes irreversibly inactive either due to overload condition on itself or on all of its immediate downstream links. The coupling between link activation and flow dynamics implies that links to become inactive successively are not necessarily adjacent to each other, and hence the pattern of cascading failure under our model is qualitatively different than standard cascade models. The magnitude of a disturbance process is defined as the sum of cumulative capacity reductions across time and links of the network, and the margin of resilience of the network is defined as the infimum over the magnitude of all disturbance processes under which the links at the origin node become inactive. We propose an algorithm to compute an upper bound on the margin of resilience for the setting where the routing policy only has access to information about the local state of the network. For the limiting case when the routing policies update their action as fast as network dynamics, we identify sufficient conditions on network parameters under which the upper bound is tight under an appropriate routing policy. Our analysis relies on making connections between network parameters and monotonicity in network state evolution under proposed dynamics." @default.
- W4302804118 created "2022-10-07" @default.
- W4302804118 creator A5007642972 @default.
- W4302804118 creator A5022872470 @default.
- W4302804118 creator A5026064656 @default.
- W4302804118 date "2014-07-13" @default.
- W4302804118 modified "2023-09-26" @default.
- W4302804118 title "Robust Network Routing under Cascading Failures" @default.
- W4302804118 doi "https://doi.org/10.48550/arxiv.1407.3518" @default.
- W4302804118 hasPublicationYear "2014" @default.
- W4302804118 type Work @default.
- W4302804118 citedByCount "0" @default.
- W4302804118 crossrefType "posted-content" @default.
- W4302804118 hasAuthorship W4302804118A5007642972 @default.
- W4302804118 hasAuthorship W4302804118A5022872470 @default.
- W4302804118 hasAuthorship W4302804118A5026064656 @default.
- W4302804118 hasBestOaLocation W43028041181 @default.
- W4302804118 hasConcept C101142422 @default.
- W4302804118 hasConcept C114614502 @default.
- W4302804118 hasConcept C119857082 @default.
- W4302804118 hasConcept C121332964 @default.
- W4302804118 hasConcept C127413603 @default.
- W4302804118 hasConcept C134306372 @default.
- W4302804118 hasConcept C136764020 @default.
- W4302804118 hasConcept C184720557 @default.
- W4302804118 hasConcept C185933670 @default.
- W4302804118 hasConcept C18903297 @default.
- W4302804118 hasConcept C2779585090 @default.
- W4302804118 hasConcept C2780267512 @default.
- W4302804118 hasConcept C31258907 @default.
- W4302804118 hasConcept C33923547 @default.
- W4302804118 hasConcept C34947359 @default.
- W4302804118 hasConcept C41008148 @default.
- W4302804118 hasConcept C62611344 @default.
- W4302804118 hasConcept C66938386 @default.
- W4302804118 hasConcept C74172769 @default.
- W4302804118 hasConcept C774472 @default.
- W4302804118 hasConcept C77553402 @default.
- W4302804118 hasConcept C86803240 @default.
- W4302804118 hasConcept C97355855 @default.
- W4302804118 hasConceptScore W4302804118C101142422 @default.
- W4302804118 hasConceptScore W4302804118C114614502 @default.
- W4302804118 hasConceptScore W4302804118C119857082 @default.
- W4302804118 hasConceptScore W4302804118C121332964 @default.
- W4302804118 hasConceptScore W4302804118C127413603 @default.
- W4302804118 hasConceptScore W4302804118C134306372 @default.
- W4302804118 hasConceptScore W4302804118C136764020 @default.
- W4302804118 hasConceptScore W4302804118C184720557 @default.
- W4302804118 hasConceptScore W4302804118C185933670 @default.
- W4302804118 hasConceptScore W4302804118C18903297 @default.
- W4302804118 hasConceptScore W4302804118C2779585090 @default.
- W4302804118 hasConceptScore W4302804118C2780267512 @default.
- W4302804118 hasConceptScore W4302804118C31258907 @default.
- W4302804118 hasConceptScore W4302804118C33923547 @default.
- W4302804118 hasConceptScore W4302804118C34947359 @default.
- W4302804118 hasConceptScore W4302804118C41008148 @default.
- W4302804118 hasConceptScore W4302804118C62611344 @default.
- W4302804118 hasConceptScore W4302804118C66938386 @default.
- W4302804118 hasConceptScore W4302804118C74172769 @default.
- W4302804118 hasConceptScore W4302804118C774472 @default.
- W4302804118 hasConceptScore W4302804118C77553402 @default.
- W4302804118 hasConceptScore W4302804118C86803240 @default.
- W4302804118 hasConceptScore W4302804118C97355855 @default.
- W4302804118 hasLocation W43028041181 @default.
- W4302804118 hasLocation W43028041182 @default.
- W4302804118 hasLocation W43028041183 @default.
- W4302804118 hasLocation W43028041184 @default.
- W4302804118 hasLocation W43028041185 @default.
- W4302804118 hasOpenAccess W4302804118 @default.
- W4302804118 hasPrimaryLocation W43028041181 @default.
- W4302804118 hasRelatedWork W1588972055 @default.
- W4302804118 hasRelatedWork W1982655203 @default.
- W4302804118 hasRelatedWork W2007289432 @default.
- W4302804118 hasRelatedWork W2030398453 @default.
- W4302804118 hasRelatedWork W2103865254 @default.
- W4302804118 hasRelatedWork W2130966263 @default.
- W4302804118 hasRelatedWork W2164139060 @default.
- W4302804118 hasRelatedWork W2440155240 @default.
- W4302804118 hasRelatedWork W2901944977 @default.
- W4302804118 hasRelatedWork W4294791896 @default.
- W4302804118 isParatext "false" @default.
- W4302804118 isRetracted "false" @default.
- W4302804118 workType "article" @default.