首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Decentralized Utility- and Locality-Aware Replication for Heterogeneous DHT-Based P2P Cloud Storage Systems
【24h】

Decentralized Utility- and Locality-Aware Replication for Heterogeneous DHT-Based P2P Cloud Storage Systems

机译:基于DHT的异构P2P云存储系统的分散式实用程序和位置感知复制

获取原文
获取原文并翻译 | 示例

摘要

As a Distributed Hash Table (DHT), Skip Graph routing overlays are exploited in several peer-to-peer (P2P) services, including P2P cloud storage. The fully decentralized replication algorithms that are applicable to the Skip Graph-based P2P cloud storage fail on improving the performance of the system with respect to both the availability of replicas as well as their response time. Additionally, they presume the system as homogeneous with respect to the nodes' latency distribution, availability behavior, and bandwidth, or storage. In this article, we propose Pyramid, which is the first fully decentralized utility- and locality-aware replication approach for Skip Graph-based P2P cloud storage systems. Pyramid considers the nodes as heterogeneous with respect to their latency distribution, availability behavior, bandwidth, and storage. Pyramid is utility-aware as it maximizes the average available bandwidth of replicas per time slot (e.g., per hour). Additionally, Pyramid is locality-aware as it minimizes the average latency between nodes and their closest replica. Our simulation results show that compared to the state-of-the-art solutions that either perform good in utility-awareness, or in locality-awareness, our proposed Pyramid improves both the utility- and locality-awareness of replicas with a gain of about 1.2 and 1.1 times at the same time, respectively.
机译:作为分布式哈希表(DHT),在包括P2P云存储在内的几种对等(P2P)服务中利用了跳过图路由覆盖。适用于基于“跳过图”的P2P云存储的完全分散式复制算法无法在副本的可用性及其响应时间方面提高系统性能。此外,他们假设系统在节点的延迟分布,可用性行为以及带宽或存储方面是同质的。在本文中,我们提出了Pyramid,这是针对基于跳过图的P2P云存储系统的第一种完全分散的实用程序和位置感知的复制方法。金字塔认为节点在等待时间分布,可用性行为,带宽和存储方面都是异构的。金字塔具有实用程序意识,因为它可以最大化每个时隙(例如每小时)的副本平均可用带宽。此外,金字塔具有位置感知能力,因为它可以最大程度地减少节点与其最接近的副本之间的平均延迟。我们的仿真结果表明,与在效用感知或位置感知方面表现出色的最新解决方案相比,我们提出的金字塔提高了副本的效用和位置感知,其收益约为分别同时为1.2和1.1倍。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号