Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502330892> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1502330892 abstract "Several proposed peer-to-peer networks use hypercube routing for scalability. In a previous paper, we showed that consistency of neighbor tables in hypercube routing guarantees the existence of a path from any source node to any destination node. Consistency, however, can be broken by the failure of one node. To improve the robustness of hypercube routing, we generalize the concept ofconsistency to -consistency for . We then show that a -consistent hypercube routing network provides at least disjoint paths from any source node to any destination node with a probability close to 1. The first objective of this report is the design and specification of a new join protocol together with a proof that it generates -consistent neighbor tables for an arbitrary number of concurrent joins (under the assumption that there is no concurrent leave or failure). To do so, we construct a more general definition of C-set tree than our previous one as the conceptual foundation for protocol design and reasoning about consistency. Both the new protocol and proof require major extensions to the ones in our previous paper to generalize them from 1-consistency to -consistency. The second objective of this report is the design and evaluation of a failure recovery protocol for -consistent networks. From simulation experiments in which up to 50% of the nodes in a -consistent network failed (when a node fails, it becomes silent), we found that, for , K-consistency was recovered in every experiment. The third objective of this report is to extend our join and failure recovery protocols such that they construct and maintain -consistent neighbor tables for networks whose nodes join and fail concurrently and frequently. In particular, our join protocol is extended with rules to handle failures of not only existing nodes but also other joining nodes. These extended protocols, being implemented in our prototype system named Silk, will be referred to as Silk protocols. From simulation experiments in which the number of concurrent joins and failures was up to 50% of the initial network size, we found that, for , Silk generated and maintained K-consistent neighbor tables after the concurrent joins and failures in every experiment. We also present an analysis of the communication and storage overheads of Silk protocols and show that Silk is scalable to a large number of network nodes." @default.
- W1502330892 created "2016-06-24" @default.
- W1502330892 creator A5014353663 @default.
- W1502330892 creator A5068298519 @default.
- W1502330892 date "2003-01-01" @default.
- W1502330892 modified "2023-09-27" @default.
- W1502330892 title "Silk: A Resilient Routing Fabric for Peer-to-Peer Networks" @default.
- W1502330892 cites W1534377530 @default.
- W1502330892 cites W162038026 @default.
- W1502330892 cites W1650675509 @default.
- W1502330892 cites W2000876023 @default.
- W1502330892 cites W2133698456 @default.
- W1502330892 cites W2146513762 @default.
- W1502330892 cites W2148647281 @default.
- W1502330892 cites W2155659292 @default.
- W1502330892 cites W2158049821 @default.
- W1502330892 cites W2163059190 @default.
- W1502330892 cites W2165222121 @default.
- W1502330892 cites W2167898414 @default.
- W1502330892 cites W2169036209 @default.
- W1502330892 cites W2169840105 @default.
- W1502330892 hasPublicationYear "2003" @default.
- W1502330892 type Work @default.
- W1502330892 sameAs 1502330892 @default.
- W1502330892 citedByCount "3" @default.
- W1502330892 crossrefType "journal-article" @default.
- W1502330892 hasAuthorship W1502330892A5014353663 @default.
- W1502330892 hasAuthorship W1502330892A5068298519 @default.
- W1502330892 hasConcept C104954878 @default.
- W1502330892 hasConcept C118615104 @default.
- W1502330892 hasConcept C120314980 @default.
- W1502330892 hasConcept C127413603 @default.
- W1502330892 hasConcept C128917274 @default.
- W1502330892 hasConcept C154945302 @default.
- W1502330892 hasConcept C199360897 @default.
- W1502330892 hasConcept C2776436953 @default.
- W1502330892 hasConcept C2778692605 @default.
- W1502330892 hasConcept C31258907 @default.
- W1502330892 hasConcept C33923547 @default.
- W1502330892 hasConcept C37279795 @default.
- W1502330892 hasConcept C41008148 @default.
- W1502330892 hasConcept C45340560 @default.
- W1502330892 hasConcept C48044578 @default.
- W1502330892 hasConcept C62611344 @default.
- W1502330892 hasConcept C66938386 @default.
- W1502330892 hasConcept C74172769 @default.
- W1502330892 hasConcept C77088390 @default.
- W1502330892 hasConcept C80444323 @default.
- W1502330892 hasConcept C93361087 @default.
- W1502330892 hasConcept C9659607 @default.
- W1502330892 hasConceptScore W1502330892C104954878 @default.
- W1502330892 hasConceptScore W1502330892C118615104 @default.
- W1502330892 hasConceptScore W1502330892C120314980 @default.
- W1502330892 hasConceptScore W1502330892C127413603 @default.
- W1502330892 hasConceptScore W1502330892C128917274 @default.
- W1502330892 hasConceptScore W1502330892C154945302 @default.
- W1502330892 hasConceptScore W1502330892C199360897 @default.
- W1502330892 hasConceptScore W1502330892C2776436953 @default.
- W1502330892 hasConceptScore W1502330892C2778692605 @default.
- W1502330892 hasConceptScore W1502330892C31258907 @default.
- W1502330892 hasConceptScore W1502330892C33923547 @default.
- W1502330892 hasConceptScore W1502330892C37279795 @default.
- W1502330892 hasConceptScore W1502330892C41008148 @default.
- W1502330892 hasConceptScore W1502330892C45340560 @default.
- W1502330892 hasConceptScore W1502330892C48044578 @default.
- W1502330892 hasConceptScore W1502330892C62611344 @default.
- W1502330892 hasConceptScore W1502330892C66938386 @default.
- W1502330892 hasConceptScore W1502330892C74172769 @default.
- W1502330892 hasConceptScore W1502330892C77088390 @default.
- W1502330892 hasConceptScore W1502330892C80444323 @default.
- W1502330892 hasConceptScore W1502330892C93361087 @default.
- W1502330892 hasConceptScore W1502330892C9659607 @default.
- W1502330892 hasLocation W15023308921 @default.
- W1502330892 hasOpenAccess W1502330892 @default.
- W1502330892 hasPrimaryLocation W15023308921 @default.
- W1502330892 hasRelatedWork W1580130277 @default.
- W1502330892 hasRelatedWork W1602130209 @default.
- W1502330892 hasRelatedWork W2008102329 @default.
- W1502330892 hasRelatedWork W2019673338 @default.
- W1502330892 hasRelatedWork W2050681016 @default.
- W1502330892 hasRelatedWork W2101126543 @default.
- W1502330892 hasRelatedWork W2108213534 @default.
- W1502330892 hasRelatedWork W2118353084 @default.
- W1502330892 hasRelatedWork W2123482462 @default.
- W1502330892 hasRelatedWork W2133698456 @default.
- W1502330892 hasRelatedWork W2142178358 @default.
- W1502330892 hasRelatedWork W2146077589 @default.
- W1502330892 hasRelatedWork W2161468538 @default.
- W1502330892 hasRelatedWork W2162229987 @default.
- W1502330892 hasRelatedWork W2167898414 @default.
- W1502330892 hasRelatedWork W2403172044 @default.
- W1502330892 hasRelatedWork W2971499307 @default.
- W1502330892 hasRelatedWork W3023704438 @default.
- W1502330892 hasRelatedWork W2225560 @default.
- W1502330892 hasRelatedWork W2972180745 @default.
- W1502330892 isParatext "false" @default.
- W1502330892 isRetracted "false" @default.
- W1502330892 magId "1502330892" @default.
- W1502330892 workType "article" @default.