Matches in SemOpenAlex for { <https://semopenalex.org/work/W180641076> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W180641076 abstract "In this paper we introduce a theory of policy routing dynamics based on fundamental axioms of routing update mechanisms. We develop a dynamic policy routing model (DPR) that extends the static formalism of thestable paths problem (introduced by Griffin et al.) with discrete synchronous time. DPR captures the propagation of path changes in any dynamic network irrespective of its time-varying topology. We introduce several novel structures such as causation chains, dispute fences and policy digraphs that model different aspects of routing dynamics and provide insight into how these dynamics manifest in a network. We exercise the practicality of the theoretical foundation provided by DPR with two fundamental problems: routing dynamics minimization and policy con∞ict detection. The dynamics minimization problem utilizes policy digraphs, that capture the dependencies in routing policies irrespective of underlying topology dynamics, to solve a graph optimization problem. This optimization problem explicitly minimizes the number of routing update messages in a dynamic network by optimally changing the path preferences of a minimal subset of nodes. The conflict detection problem, on the other hand, utilizes a theoretical result of DPR where the root cause of a causation cycle (i.e., cycle of routing update messages) can be precisely inferred as either a transient route flap or a dispute wheel (i.e., policy conflict). Using this result we develop SafetyPulse, a token-based distributed algorithm to detect policy conflicts in a dynamic network. SafetyPulse is privacy preserving, computationally efficient, and provably correct." @default.
- W180641076 created "2016-06-24" @default.
- W180641076 creator A5002300916 @default.
- W180641076 creator A5015030364 @default.
- W180641076 creator A5044678468 @default.
- W180641076 date "2009-01-30" @default.
- W180641076 modified "2023-09-27" @default.
- W180641076 title "Foundational Theory for Understanding Policy Routing Dynamics" @default.
- W180641076 cites W1589829682 @default.
- W180641076 cites W1603164296 @default.
- W180641076 cites W1950247355 @default.
- W180641076 cites W1980507101 @default.
- W180641076 cites W2071577088 @default.
- W180641076 cites W2096186938 @default.
- W180641076 cites W2100415265 @default.
- W180641076 cites W2109683456 @default.
- W180641076 cites W2113230746 @default.
- W180641076 cites W2125258707 @default.
- W180641076 cites W2127772167 @default.
- W180641076 cites W2142065670 @default.
- W180641076 cites W2146228226 @default.
- W180641076 cites W2148769607 @default.
- W180641076 cites W2161258453 @default.
- W180641076 cites W2167320859 @default.
- W180641076 cites W2168618039 @default.
- W180641076 hasPublicationYear "2009" @default.
- W180641076 type Work @default.
- W180641076 sameAs 180641076 @default.
- W180641076 citedByCount "0" @default.
- W180641076 crossrefType "journal-article" @default.
- W180641076 hasAuthorship W180641076A5002300916 @default.
- W180641076 hasAuthorship W180641076A5015030364 @default.
- W180641076 hasAuthorship W180641076A5044678468 @default.
- W180641076 hasConcept C104954878 @default.
- W180641076 hasConcept C114614502 @default.
- W180641076 hasConcept C120314980 @default.
- W180641076 hasConcept C126255220 @default.
- W180641076 hasConcept C184720557 @default.
- W180641076 hasConcept C196423136 @default.
- W180641076 hasConcept C204948658 @default.
- W180641076 hasConcept C31258907 @default.
- W180641076 hasConcept C33923547 @default.
- W180641076 hasConcept C41008148 @default.
- W180641076 hasConcept C74172769 @default.
- W180641076 hasConcept C76522221 @default.
- W180641076 hasConcept C89305328 @default.
- W180641076 hasConcept C9659607 @default.
- W180641076 hasConceptScore W180641076C104954878 @default.
- W180641076 hasConceptScore W180641076C114614502 @default.
- W180641076 hasConceptScore W180641076C120314980 @default.
- W180641076 hasConceptScore W180641076C126255220 @default.
- W180641076 hasConceptScore W180641076C184720557 @default.
- W180641076 hasConceptScore W180641076C196423136 @default.
- W180641076 hasConceptScore W180641076C204948658 @default.
- W180641076 hasConceptScore W180641076C31258907 @default.
- W180641076 hasConceptScore W180641076C33923547 @default.
- W180641076 hasConceptScore W180641076C41008148 @default.
- W180641076 hasConceptScore W180641076C74172769 @default.
- W180641076 hasConceptScore W180641076C76522221 @default.
- W180641076 hasConceptScore W180641076C89305328 @default.
- W180641076 hasConceptScore W180641076C9659607 @default.
- W180641076 hasLocation W1806410761 @default.
- W180641076 hasOpenAccess W180641076 @default.
- W180641076 hasPrimaryLocation W1806410761 @default.
- W180641076 hasRelatedWork W1513791469 @default.
- W180641076 hasRelatedWork W1597409367 @default.
- W180641076 hasRelatedWork W1979659438 @default.
- W180641076 hasRelatedWork W1997565139 @default.
- W180641076 hasRelatedWork W2005478132 @default.
- W180641076 hasRelatedWork W2016531172 @default.
- W180641076 hasRelatedWork W2070602556 @default.
- W180641076 hasRelatedWork W2097330094 @default.
- W180641076 hasRelatedWork W2147741811 @default.
- W180641076 hasRelatedWork W2186658808 @default.
- W180641076 hasRelatedWork W2336737984 @default.
- W180641076 hasRelatedWork W2704989184 @default.
- W180641076 hasRelatedWork W2888244887 @default.
- W180641076 hasRelatedWork W2899024036 @default.
- W180641076 hasRelatedWork W2911828104 @default.
- W180641076 hasRelatedWork W3141685310 @default.
- W180641076 hasRelatedWork W3157637324 @default.
- W180641076 hasRelatedWork W40455937 @default.
- W180641076 hasRelatedWork W66329308 @default.
- W180641076 hasRelatedWork W2183144718 @default.
- W180641076 isParatext "false" @default.
- W180641076 isRetracted "false" @default.
- W180641076 magId "180641076" @default.
- W180641076 workType "article" @default.