Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048570365> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2048570365 abstract "The routing of traffic between Internet domains, or Autonomous Systems (ASes), a task known as interdomain routing, is currently handled by the Border Gateway Protocol (BGP, Rekhter and Li in RFC 4271 of the Internet Engineering Task Force, 2006). Using BGP, ASes can apply semantically rich routing policies to choose interdomain routes in a distributed fashion. This expressiveness in routing-policy choice supports domains’ autonomy in network operations and in business decisions, but it comes at a price: The interaction of locally defined routing policies can lead to unexpected global anomalies, including route oscillations or overall protocol divergence (see, e.g., Varadhan et al. in Comput Networks 32(1):1–16, 2000). Networking researchers have addressed this problem by devising constraints on policies that guarantee BGP convergence without unduly limiting expressiveness and autonomy (see, e.g., Gao and Rexford in IEEE/ACM Trans Network 9(6):681–692, 2001; Griffin et al. in Proceedings of 9th ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’03), pp. 61–72. ACM Press, New York, 2003). In addition to taking this engineering or “protocol- design” approach, researchers have approached interdomain routing from an economic or “mechanism-design” point of view. It is known that lowest-cost-path (LCP) routing can be implemented in an incentive-compatible, BGP-compatible manner (Feigenbaum et al. in Distribut. Comput 18(1):61–72, 2005; Shneidman and Parkes in Proceedings of 23rd ACM Symposium on Principles of Distributed Computing (PODC’04), pp. 88–97. ACM Press, New York, 2004) but that several other natural classes of policies cannot (Feigenbaum et al. in Theor Comput Sci 378(2):175–189, 2007; Feigenbaum et al. in Distribut Comput 18(4):293–305, 2006). In this paper, we present the first example of a class of interdomain-routing policies that is more general than LCP routing and for which BGP itself is both incentive-compatible and guaranteed to converge. We also present several steps toward a general theory of incentive-compatible, BGP-compatible interdomain routing." @default.
- W2048570365 created "2016-06-24" @default.
- W2048570365 creator A5027593733 @default.
- W2048570365 creator A5048667886 @default.
- W2048570365 creator A5084688566 @default.
- W2048570365 date "2011-02-25" @default.
- W2048570365 modified "2023-09-23" @default.
- W2048570365 title "Incentive-compatible interdomain routing" @default.
- W2048570365 cites W1582877588 @default.
- W2048570365 cites W1965160415 @default.
- W2048570365 cites W2012634103 @default.
- W2048570365 cites W2040940409 @default.
- W2048570365 cites W2056606651 @default.
- W2048570365 cites W2099236627 @default.
- W2048570365 cites W2100415265 @default.
- W2048570365 cites W2113230746 @default.
- W2048570365 cites W2114071635 @default.
- W2048570365 cites W2134729426 @default.
- W2048570365 cites W2140435265 @default.
- W2048570365 cites W2141938573 @default.
- W2048570365 cites W2142065670 @default.
- W2048570365 cites W2175661669 @default.
- W2048570365 cites W2657767539 @default.
- W2048570365 cites W2704989184 @default.
- W2048570365 cites W4205789256 @default.
- W2048570365 cites W4247255165 @default.
- W2048570365 cites W4249173449 @default.
- W2048570365 doi "https://doi.org/10.1007/s00446-011-0126-8" @default.
- W2048570365 hasPublicationYear "2011" @default.
- W2048570365 type Work @default.
- W2048570365 sameAs 2048570365 @default.
- W2048570365 citedByCount "3" @default.
- W2048570365 countsByYear W20485703652014 @default.
- W2048570365 countsByYear W20485703652016 @default.
- W2048570365 countsByYear W20485703652018 @default.
- W2048570365 crossrefType "journal-article" @default.
- W2048570365 hasAuthorship W2048570365A5027593733 @default.
- W2048570365 hasAuthorship W2048570365A5048667886 @default.
- W2048570365 hasAuthorship W2048570365A5084688566 @default.
- W2048570365 hasBestOaLocation W20485703652 @default.
- W2048570365 hasConcept C101396714 @default.
- W2048570365 hasConcept C104954878 @default.
- W2048570365 hasConcept C110875604 @default.
- W2048570365 hasConcept C120314980 @default.
- W2048570365 hasConcept C136764020 @default.
- W2048570365 hasConcept C178086212 @default.
- W2048570365 hasConcept C204948658 @default.
- W2048570365 hasConcept C31258907 @default.
- W2048570365 hasConcept C41008148 @default.
- W2048570365 hasConcept C70522964 @default.
- W2048570365 hasConcept C74172769 @default.
- W2048570365 hasConcept C87044965 @default.
- W2048570365 hasConcept C89305328 @default.
- W2048570365 hasConceptScore W2048570365C101396714 @default.
- W2048570365 hasConceptScore W2048570365C104954878 @default.
- W2048570365 hasConceptScore W2048570365C110875604 @default.
- W2048570365 hasConceptScore W2048570365C120314980 @default.
- W2048570365 hasConceptScore W2048570365C136764020 @default.
- W2048570365 hasConceptScore W2048570365C178086212 @default.
- W2048570365 hasConceptScore W2048570365C204948658 @default.
- W2048570365 hasConceptScore W2048570365C31258907 @default.
- W2048570365 hasConceptScore W2048570365C41008148 @default.
- W2048570365 hasConceptScore W2048570365C70522964 @default.
- W2048570365 hasConceptScore W2048570365C74172769 @default.
- W2048570365 hasConceptScore W2048570365C87044965 @default.
- W2048570365 hasConceptScore W2048570365C89305328 @default.
- W2048570365 hasLocation W20485703651 @default.
- W2048570365 hasLocation W20485703652 @default.
- W2048570365 hasOpenAccess W2048570365 @default.
- W2048570365 hasPrimaryLocation W20485703651 @default.
- W2048570365 hasRelatedWork W107296741 @default.
- W2048570365 hasRelatedWork W1509564830 @default.
- W2048570365 hasRelatedWork W1515438706 @default.
- W2048570365 hasRelatedWork W155584725 @default.
- W2048570365 hasRelatedWork W1603876482 @default.
- W2048570365 hasRelatedWork W1980507101 @default.
- W2048570365 hasRelatedWork W2083932799 @default.
- W2048570365 hasRelatedWork W2088099208 @default.
- W2048570365 hasRelatedWork W2097514095 @default.
- W2048570365 hasRelatedWork W2099795089 @default.
- W2048570365 hasRelatedWork W2128816990 @default.
- W2048570365 hasRelatedWork W2140435265 @default.
- W2048570365 hasRelatedWork W2144849407 @default.
- W2048570365 hasRelatedWork W2145485255 @default.
- W2048570365 hasRelatedWork W2166079072 @default.
- W2048570365 hasRelatedWork W2168618039 @default.
- W2048570365 hasRelatedWork W2175661669 @default.
- W2048570365 hasRelatedWork W2328823636 @default.
- W2048570365 hasRelatedWork W2413357567 @default.
- W2048570365 hasRelatedWork W2657767539 @default.
- W2048570365 isParatext "false" @default.
- W2048570365 isRetracted "false" @default.
- W2048570365 magId "2048570365" @default.
- W2048570365 workType "article" @default.