Minimizing WAN communications in inter-datacenter key-value stores

Hikaru Horie, Masato Asahara, Hiroshi Yamada, Kenji Kono

研究成果: Conference contribution


Cloud-federations have emerged as popular platforms for Internet-scale services. Cloud-federations are running over multiple datacenters, because a cloud-federation is an aggregate of cloud services each of which runs in a single datacenter. In such inter-datacenter environments, distributed key-value stores (DKVSs) are attractive databases in terms of scalability. However, inter-datacenter communications degrade the performance of these DKVSs because of their large latency and narrow bandwidth. In this paper, we demonstrate how to reduce and hide the weak points of inter-datacenter communications for DKVSs. To solve the problems we introduce two techniques called multi-layered DHT (ML-DHT) and local-first data rebuilding (LDR). ML-DHT provides a global and consistent index of key-value pairs with the efficient expandability of the storage capacity. It employs a routing protocol which reduces routing hops that pass through interdatacenter connections. LDR reduces data transfer on interdatacenter connections by using erasure coding techniques. It enables KVS administrators to flexibly make trade-offs between expandability of storage capacity and the performance of data transfer. Experimental results demonstrate that our techniques improve the latency up to 74 % compared with a Chord-based system and enable us to balance the amount of storage usage and remote data transfer.

ホスト出版物のタイトルProceedings - 2014 IEEE 7th International Conference on Cloud Computing, CLOUD 2014
編集者Carl Kesselman
出版社IEEE Computer Society
出版ステータスPublished - 2014 12月 3
イベント7th IEEE International Conference on Cloud Computing, CLOUD 2014 - Anchorage, United States
継続期間: 2014 6月 272014 7月 2


名前IEEE International Conference on Cloud Computing, CLOUD


Other7th IEEE International Conference on Cloud Computing, CLOUD 2014
国/地域United States

ASJC Scopus subject areas

  • 情報システム
  • 人工知能
  • ソフトウェア


「Minimizing WAN communications in inter-datacenter key-value stores」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。