...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computing >A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
【24h】

A novel robust on-line protocol for load-balancing in structured peer-to-peer systems

机译：一种新颖的，健壮的在线协议，用于结构化对等系统中的负载平衡

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

摘要

In this paper, we revisit the problem of load-balancing structured peer-to-peer systems with on-line protocols. Load-balancing is of major significance for large-scale decentralized networks in terms of enhanced scalability and performance. The main incentives behind balancing schemes are under-utilization of bandwidth and computer resources. Therefore, our methods focus mainly on task-skew. Specifically, we address the problem with on-line protocols on the basis of migration and enhanced availability. In particular, the cornerstones of our methods are the notions of virtual nodes, replication and multiple realities, combined altogether with allocation techniques based on balls-in-bins games. The rationale of our dynamic protocol to depend exclusively on peer load distribution preserves intact the structural properties and search efficiency of the overlay used as an indexing infrastructure, while preserving the semantic information of the data (e.g., range partitioned network). We also propose an effective load-aware mechanism to facilitate robust operations that counteract against contingent churn failures. Finally, our work is complemented with extensive experiments using both real and synthetic data sets.
机译：在本文中，我们将重新讨论具有在线协议的负载均衡结构化对等系统的问题。就增强的可扩展性和性能而言，负载平衡对于大规模分散式网络具有重要意义。平衡方案背后的主要诱因是带宽和计算机资源的未充分利用。因此，我们的方法主要集中在任务偏斜上。具体来说，我们基于迁移和增强的可用性解决了在线协议的问题。尤其是，我们方法的基石是虚拟节点，复制和多种现实的概念，并与基于宾果游戏的分配技术结合在一起。我们的动态协议的基本原理完全取决于对等负载分布，可以保留完整的结构属性和用作索引基础结构的覆盖层的搜索效率，同时保留数据的语义信息（例如，范围划分的网络）。我们还提出了一种有效的负载感知机制，以促进可抵御意外搅动故障的稳健操作。最后，我们的工作通过使用真实和合成数据集的大量实验得到补充。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号