• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Elastic Routing Table with Provable Performance for Congestion Control in DHT Networks
【24h】

Elastic Routing Table with Provable Performance for Congestion Control in DHT Networks

机译：具有可证明性能的弹性路由表，用于DHT网络中的拥塞控制

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：一致的基于散列的DHT网络具有固有的负载平衡问题。在具有不均匀且随时间变化的流行文件的异构网络中，问题变得更加严重。现有的DHT负载平衡算法主要集中在节点异质性引起的问题上。为了处理倾斜的查询，本文提出了一种弹性路由表（ERT）机制，用于查询负载平衡，它基于以下观点：高级节点倾向于接收更多的流量负载。该机制允许每个节点具有与节点容量相对应的可变大小的路由表。还可根据文件受欢迎程度和网络搅动的变化来动态调整路由表的入度和出度。理论分析证明路由表度是有界的。 ERT机制促进了本地感知的随机查询转发，从而进一步提高了查找效率。通过将查询转发与超级市场客户服务模型相关联，我们证明了双向随机查询转发策略应导致查询处理时间比随机游走指数增长。仿真结果证明了ERT机制及其相关查询转发策略对于拥塞和查询负载平衡的有效性。与现有的基于“虚拟服务器”的负载平衡算法和其他路由表控制方法相比，基于ERT的拥塞控制协议可显着提高查询查找效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号