Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165210267> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2165210267 endingPage "614" @default.
- W2165210267 startingPage "601" @default.
- W2165210267 abstract "Flooding is a fundamental file search operation in unstructured peer-to-peer (P2P) file sharing systems, in which a peer starts the file search procedure by broadcasting a query to its neighbors, who continue to propagate it to their neighbors. This procedure repeats until a time-to-live (TTL) counter is decremented to 0. Flooding can seriously limit system scalability, because the number of redundant query messages grows exponentially during the message propagation. Our study shows that more than 70 percent of the generated messages are redundant in a flooding with a TTL of 7 in a moderately connected Gnutella network. Existing efforts to address this issue have been focused on limiting the use of the flooding operation. We propose a new flooding scheme, called LightFlood, with the objective of minimizing the number of redundant messages and retaining a similar message-propagating scope as that of the standard flooding. In the scheme, each peer keeps track of the connectivities of every immediate and next indirect neighbor peers, which can be acquired locally. LightFlood identifies the neighbor with the highest connectivity and uses the link to that neighbor to form a suboverlay within the existing P2P overlay. In LightFlood, flooding is divided into two stages. The first stage is a standard flooding with a limited number of TTL hops, where a message can spread to a sufficiently large scope with a small number of redundant messages. In the second stage, message propagating is only conducted along the suboverlay, significantly reducing the number of redundant messages. Our analysis and simulation experiments show that the LightFlood scheme provides a low-overhead broadcast facility that can be effectively used in P2P search. For example, compared with standard flooding with seven TTL hops, we show that LightFlood with an additional two to three hops can reduce up to 69 percent of the flooding messages and retain the same flooding scope. We believe that LightFlood can be widely used as a core mechanism for efficient message broadcasting in P2P systems due to its near-optimal performance." @default.
- W2165210267 created "2016-06-24" @default.
- W2165210267 creator A5003578876 @default.
- W2165210267 creator A5035804461 @default.
- W2165210267 creator A5048122479 @default.
- W2165210267 creator A5083566195 @default.
- W2165210267 date "2008-05-01" @default.
- W2165210267 modified "2023-10-01" @default.
- W2165210267 title "LightFlood: Minimizing Redundant Messages and Maximizing Scope of Peer-to-Peer Search" @default.
- W2165210267 cites W1510672679 @default.
- W2165210267 cites W1999660635 @default.
- W2165210267 cites W2104023883 @default.
- W2165210267 cites W2134177285 @default.
- W2165210267 cites W2147145997 @default.
- W2165210267 cites W2158261085 @default.
- W2165210267 cites W2169015768 @default.
- W2165210267 cites W4243132303 @default.
- W2165210267 doi "https://doi.org/10.1109/tpds.2007.70772" @default.
- W2165210267 hasPublicationYear "2008" @default.
- W2165210267 type Work @default.
- W2165210267 sameAs 2165210267 @default.
- W2165210267 citedByCount "70" @default.
- W2165210267 countsByYear W21652102672012 @default.
- W2165210267 countsByYear W21652102672013 @default.
- W2165210267 countsByYear W21652102672014 @default.
- W2165210267 countsByYear W21652102672015 @default.
- W2165210267 countsByYear W21652102672016 @default.
- W2165210267 countsByYear W21652102672017 @default.
- W2165210267 countsByYear W21652102672018 @default.
- W2165210267 countsByYear W21652102672020 @default.
- W2165210267 crossrefType "journal-article" @default.
- W2165210267 hasAuthorship W2165210267A5003578876 @default.
- W2165210267 hasAuthorship W2165210267A5035804461 @default.
- W2165210267 hasAuthorship W2165210267A5048122479 @default.
- W2165210267 hasAuthorship W2165210267A5083566195 @default.
- W2165210267 hasConcept C110157686 @default.
- W2165210267 hasConcept C110875604 @default.
- W2165210267 hasConcept C120314980 @default.
- W2165210267 hasConcept C127413603 @default.
- W2165210267 hasConcept C136764020 @default.
- W2165210267 hasConcept C15744967 @default.
- W2165210267 hasConcept C186594467 @default.
- W2165210267 hasConcept C188198153 @default.
- W2165210267 hasConcept C199360897 @default.
- W2165210267 hasConcept C2778012447 @default.
- W2165210267 hasConcept C31258907 @default.
- W2165210267 hasConcept C41008148 @default.
- W2165210267 hasConcept C48044578 @default.
- W2165210267 hasConcept C534932454 @default.
- W2165210267 hasConcept C542102704 @default.
- W2165210267 hasConcept C551386961 @default.
- W2165210267 hasConcept C77088390 @default.
- W2165210267 hasConcept C78519656 @default.
- W2165210267 hasConceptScore W2165210267C110157686 @default.
- W2165210267 hasConceptScore W2165210267C110875604 @default.
- W2165210267 hasConceptScore W2165210267C120314980 @default.
- W2165210267 hasConceptScore W2165210267C127413603 @default.
- W2165210267 hasConceptScore W2165210267C136764020 @default.
- W2165210267 hasConceptScore W2165210267C15744967 @default.
- W2165210267 hasConceptScore W2165210267C186594467 @default.
- W2165210267 hasConceptScore W2165210267C188198153 @default.
- W2165210267 hasConceptScore W2165210267C199360897 @default.
- W2165210267 hasConceptScore W2165210267C2778012447 @default.
- W2165210267 hasConceptScore W2165210267C31258907 @default.
- W2165210267 hasConceptScore W2165210267C41008148 @default.
- W2165210267 hasConceptScore W2165210267C48044578 @default.
- W2165210267 hasConceptScore W2165210267C534932454 @default.
- W2165210267 hasConceptScore W2165210267C542102704 @default.
- W2165210267 hasConceptScore W2165210267C551386961 @default.
- W2165210267 hasConceptScore W2165210267C77088390 @default.
- W2165210267 hasConceptScore W2165210267C78519656 @default.
- W2165210267 hasIssue "5" @default.
- W2165210267 hasLocation W21652102671 @default.
- W2165210267 hasOpenAccess W2165210267 @default.
- W2165210267 hasPrimaryLocation W21652102671 @default.
- W2165210267 hasRelatedWork W1697602639 @default.
- W2165210267 hasRelatedWork W1988397440 @default.
- W2165210267 hasRelatedWork W2067938758 @default.
- W2165210267 hasRelatedWork W2102015928 @default.
- W2165210267 hasRelatedWork W2113729553 @default.
- W2165210267 hasRelatedWork W2180873154 @default.
- W2165210267 hasRelatedWork W2339761449 @default.
- W2165210267 hasRelatedWork W2364921833 @default.
- W2165210267 hasRelatedWork W2368025536 @default.
- W2165210267 hasRelatedWork W2387927333 @default.
- W2165210267 hasVolume "19" @default.
- W2165210267 isParatext "false" @default.
- W2165210267 isRetracted "false" @default.
- W2165210267 magId "2165210267" @default.
- W2165210267 workType "article" @default.