Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079725413> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2079725413 endingPage "256" @default.
- W2079725413 startingPage "242" @default.
- W2079725413 abstract "Consistent hashing-based DHT networks have an inherent load balancing problem. The problem becomes more severe in heterogeneous networks with nonuniform and time-varying popular files. Existing DHT load balancing algorithms are mainly focused on the issues caused by node heterogeneity. To deal with skewed lookups, this paper presents an elastic routing table (ERT) mechanism for query load balancing, based on the observation that high-degree nodes tend to receive more traffic load. The mechanism allows each node to have a routing table of variable size corresponding to node capacities. The indegree and outdegree of the routing table can also be adjusted dynamically in response to the change of file popularity and network churn. Theoretical analysis proves that the routing table degree is bounded. The ERT mechanism facilitates locality-aware randomized query forwarding to further improve lookup efficiency. By relating query forwarding to a supermarket customer service model, we prove that a two-way randomized query forwarding policy should lead to an exponential improvement in query processing time over random walking. Simulation results demonstrate the effectiveness of the ERT mechanism and its related query forwarding policy for congestion and query load balancing. In comparison with existing virtual-server?-based load balancing algorithms and other routing table control approaches, the ERT-based congestion control protocol yields significant improvement in query lookup efficiency." @default.
- W2079725413 created "2016-06-24" @default.
- W2079725413 creator A5012773300 @default.
- W2079725413 creator A5064217355 @default.
- W2079725413 date "2010-02-01" @default.
- W2079725413 modified "2023-10-16" @default.
- W2079725413 title "Elastic Routing Table with Provable Performance for Congestion Control in DHT Networks" @default.
- W2079725413 cites W1510672679 @default.
- W2079725413 cites W1527463082 @default.
- W2079725413 cites W1533432294 @default.
- W2079725413 cites W1785885998 @default.
- W2079725413 cites W2006115592 @default.
- W2079725413 cites W2010797503 @default.
- W2079725413 cites W2020765652 @default.
- W2079725413 cites W2096538410 @default.
- W2079725413 cites W2114650503 @default.
- W2079725413 cites W2118428193 @default.
- W2079725413 cites W2123112957 @default.
- W2079725413 cites W2126310747 @default.
- W2079725413 cites W2140832451 @default.
- W2079725413 cites W2141472642 @default.
- W2079725413 cites W2150064865 @default.
- W2079725413 cites W2153894515 @default.
- W2079725413 cites W2169047226 @default.
- W2079725413 cites W2174507869 @default.
- W2079725413 cites W3162105941 @default.
- W2079725413 cites W4254429697 @default.
- W2079725413 cites W4255938980 @default.
- W2079725413 doi "https://doi.org/10.1109/tpds.2009.51" @default.
- W2079725413 hasPublicationYear "2010" @default.
- W2079725413 type Work @default.
- W2079725413 sameAs 2079725413 @default.
- W2079725413 citedByCount "13" @default.
- W2079725413 countsByYear W20797254132012 @default.
- W2079725413 countsByYear W20797254132013 @default.
- W2079725413 countsByYear W20797254132014 @default.
- W2079725413 countsByYear W20797254132022 @default.
- W2079725413 crossrefType "journal-article" @default.
- W2079725413 hasAuthorship W2079725413A5012773300 @default.
- W2079725413 hasAuthorship W2079725413A5064217355 @default.
- W2079725413 hasConcept C104954878 @default.
- W2079725413 hasConcept C120314980 @default.
- W2079725413 hasConcept C158379750 @default.
- W2079725413 hasConcept C195563490 @default.
- W2079725413 hasConcept C24856439 @default.
- W2079725413 hasConcept C31258907 @default.
- W2079725413 hasConcept C41008148 @default.
- W2079725413 hasConcept C74172769 @default.
- W2079725413 hasConcept C9659607 @default.
- W2079725413 hasConceptScore W2079725413C104954878 @default.
- W2079725413 hasConceptScore W2079725413C120314980 @default.
- W2079725413 hasConceptScore W2079725413C158379750 @default.
- W2079725413 hasConceptScore W2079725413C195563490 @default.
- W2079725413 hasConceptScore W2079725413C24856439 @default.
- W2079725413 hasConceptScore W2079725413C31258907 @default.
- W2079725413 hasConceptScore W2079725413C41008148 @default.
- W2079725413 hasConceptScore W2079725413C74172769 @default.
- W2079725413 hasConceptScore W2079725413C9659607 @default.
- W2079725413 hasIssue "2" @default.
- W2079725413 hasLocation W20797254131 @default.
- W2079725413 hasOpenAccess W2079725413 @default.
- W2079725413 hasPrimaryLocation W20797254131 @default.
- W2079725413 hasRelatedWork W1966818630 @default.
- W2079725413 hasRelatedWork W2252625384 @default.
- W2079725413 hasRelatedWork W2356045539 @default.
- W2079725413 hasRelatedWork W2359300535 @default.
- W2079725413 hasRelatedWork W2382441470 @default.
- W2079725413 hasRelatedWork W2387766014 @default.
- W2079725413 hasRelatedWork W2774314169 @default.
- W2079725413 hasRelatedWork W2782782459 @default.
- W2079725413 hasRelatedWork W3203239808 @default.
- W2079725413 hasRelatedWork W1969411779 @default.
- W2079725413 hasVolume "21" @default.
- W2079725413 isParatext "false" @default.
- W2079725413 isRetracted "false" @default.
- W2079725413 magId "2079725413" @default.
- W2079725413 workType "article" @default.