Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051447553> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2051447553 abstract "Modern routing protocols for the internet implement complex policies that take more into account than just path length. However, current routing protocol simulators are limited to either working with hard-coded policies or working on small networks (1000 nodes or less). It is currently not possible to ask questions about how the routing tables will change on all of the autonomous systems (e.g., AT&T, Sprint, etc.) in the internet, given a change in the routing protocol. This paper presents a routing policy simulation framework that enables such simulations to be done on resources that are readily available to researchers, such as a small set of typical desktops. We base the policy simulation framework on the Routing Algebra Meta-Language (RAML), which is a formal framework for specifying routing policies. Our theoretical contributions include proving that the signatures and the meet operation induced by the preference operator in RAML define a semilattice and that routing policy simulation frameworks are analogous to data-flow analysis frameworks.The main problem we address is that direct implementation of routing policy simulation has scaling issues due to the O(n^2) memory requirements for routing tables. However, due to properties of routing algebras specified in RAML, we are able to segment the simulation problem into multiple runs that propagate route information for subsets of the network on each run. This strategy enables us to perform a simulation that does not exceed system memory on typical desktops and enables the 43 minute, parallel simulation of a real network topology (33k nodes) and an approximation of the common BGP protocol." @default.
- W2051447553 created "2016-06-24" @default.
- W2051447553 creator A5000096387 @default.
- W2051447553 creator A5010586295 @default.
- W2051447553 creator A5015245525 @default.
- W2051447553 creator A5022191670 @default.
- W2051447553 date "2010-01-01" @default.
- W2051447553 modified "2023-09-25" @default.
- W2051447553 title "Scalable simulation of complex network routing policies" @default.
- W2051447553 cites W1528503275 @default.
- W2051447553 cites W1870323141 @default.
- W2051447553 cites W1999507172 @default.
- W2051447553 cites W2015550779 @default.
- W2051447553 cites W2029737795 @default.
- W2051447553 cites W2031849950 @default.
- W2051447553 cites W2035951900 @default.
- W2051447553 cites W2062764376 @default.
- W2051447553 cites W2069437435 @default.
- W2051447553 cites W2108732836 @default.
- W2051447553 cites W2109507516 @default.
- W2051447553 cites W2115374023 @default.
- W2051447553 cites W2115505574 @default.
- W2051447553 cites W2124153277 @default.
- W2051447553 cites W2125528794 @default.
- W2051447553 cites W2140773293 @default.
- W2051447553 cites W2171842537 @default.
- W2051447553 cites W563453116 @default.
- W2051447553 doi "https://doi.org/10.1145/1787275.1787345" @default.
- W2051447553 hasPublicationYear "2010" @default.
- W2051447553 type Work @default.
- W2051447553 sameAs 2051447553 @default.
- W2051447553 citedByCount "1" @default.
- W2051447553 countsByYear W20514475532013 @default.
- W2051447553 crossrefType "proceedings-article" @default.
- W2051447553 hasAuthorship W2051447553A5000096387 @default.
- W2051447553 hasAuthorship W2051447553A5010586295 @default.
- W2051447553 hasAuthorship W2051447553A5015245525 @default.
- W2051447553 hasAuthorship W2051447553A5022191670 @default.
- W2051447553 hasConcept C104954878 @default.
- W2051447553 hasConcept C115443555 @default.
- W2051447553 hasConcept C120314980 @default.
- W2051447553 hasConcept C184896649 @default.
- W2051447553 hasConcept C189884158 @default.
- W2051447553 hasConcept C196423136 @default.
- W2051447553 hasConcept C204948658 @default.
- W2051447553 hasConcept C31258907 @default.
- W2051447553 hasConcept C41008148 @default.
- W2051447553 hasConcept C74172769 @default.
- W2051447553 hasConcept C76522221 @default.
- W2051447553 hasConcept C87044965 @default.
- W2051447553 hasConcept C89305328 @default.
- W2051447553 hasConcept C94600068 @default.
- W2051447553 hasConcept C9659607 @default.
- W2051447553 hasConceptScore W2051447553C104954878 @default.
- W2051447553 hasConceptScore W2051447553C115443555 @default.
- W2051447553 hasConceptScore W2051447553C120314980 @default.
- W2051447553 hasConceptScore W2051447553C184896649 @default.
- W2051447553 hasConceptScore W2051447553C189884158 @default.
- W2051447553 hasConceptScore W2051447553C196423136 @default.
- W2051447553 hasConceptScore W2051447553C204948658 @default.
- W2051447553 hasConceptScore W2051447553C31258907 @default.
- W2051447553 hasConceptScore W2051447553C41008148 @default.
- W2051447553 hasConceptScore W2051447553C74172769 @default.
- W2051447553 hasConceptScore W2051447553C76522221 @default.
- W2051447553 hasConceptScore W2051447553C87044965 @default.
- W2051447553 hasConceptScore W2051447553C89305328 @default.
- W2051447553 hasConceptScore W2051447553C94600068 @default.
- W2051447553 hasConceptScore W2051447553C9659607 @default.
- W2051447553 hasLocation W20514475531 @default.
- W2051447553 hasOpenAccess W2051447553 @default.
- W2051447553 hasPrimaryLocation W20514475531 @default.
- W2051447553 hasRelatedWork W122017811 @default.
- W2051447553 hasRelatedWork W146128134 @default.
- W2051447553 hasRelatedWork W1569976541 @default.
- W2051447553 hasRelatedWork W1571816592 @default.
- W2051447553 hasRelatedWork W1602423779 @default.
- W2051447553 hasRelatedWork W190478029 @default.
- W2051447553 hasRelatedWork W1992635473 @default.
- W2051447553 hasRelatedWork W2102067065 @default.
- W2051447553 hasRelatedWork W2103496593 @default.
- W2051447553 hasRelatedWork W2118084562 @default.
- W2051447553 hasRelatedWork W2166797304 @default.
- W2051447553 hasRelatedWork W2522184489 @default.
- W2051447553 hasRelatedWork W2554342467 @default.
- W2051447553 hasRelatedWork W2910679288 @default.
- W2051447553 hasRelatedWork W2922387345 @default.
- W2051447553 hasRelatedWork W2996714391 @default.
- W2051447553 hasRelatedWork W3192644912 @default.
- W2051447553 hasRelatedWork W42656562 @default.
- W2051447553 hasRelatedWork W2166539264 @default.
- W2051447553 hasRelatedWork W2612308340 @default.
- W2051447553 isParatext "false" @default.
- W2051447553 isRetracted "false" @default.
- W2051447553 magId "2051447553" @default.
- W2051447553 workType "article" @default.