講演名 2014-01-28
MongoDBにおけるデータの自動バランシング機能Auto-Shardingの優先度付きChunkによる性能改善(DB・仮想化・NoC,FPGA応用及び一般)
佐藤 貫大, 川島 龍太, 松尾 啓志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットの急速な発展により,大量のデータを容易に管理することが可能なNoSQLが注目を集めている.しかしながら,NoSQLでは大量のデータを分散して管理するため,ノード間での負荷の偏り等の問題がある.既存のNoSQLの一つであるMongoDBではこの間題に対してAuto-Shardingと呼ばれるデータの自動バランシング機能によって解決している.本論文では,移動対象となるChunkをデータの操作頻度と各Chunkが担当するKey範囲の大きさから求める優先度により決定することで,より効率の良いデータ移動を実現する手法を提案し,その評価を行った.この手法により,各Shard間のデータ移動を効率良く行うことでShardingが発生する状況下におけるinsertの性能が向上することを示した.
抄録(英) With the rapid development of the Internet technology,distributed system is attracted attention.In particular,NoSQL database is widely used because of its highly simple processing performance.In this paper,We propose a method to implove the performance of Auto-Sharding in MongoDB.Auto-Sharding automatically divides and moves data into another machine for the load balancing loads among shards.Our proposal decides a target chunk for movement by using the priority calculated from the size of a chunk's key range and operation frequency.In the experiment,our proposal algorithm showed improvement of performance of insert under sharding.
キーワード(和) NoSQL / ムーアの法則 / Auto-Sharding / 自動バランシング機能
キーワード(英) NoSQL / MongoDB / Auto-Sharding / Balancing strategy
資料番号 VLD2013-111,CPSY2013-82,RECONF2013-65
発行日

研究会情報
研究会 VLD
開催期間 2014/1/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) MongoDBにおけるデータの自動バランシング機能Auto-Shardingの優先度付きChunkによる性能改善(DB・仮想化・NoC,FPGA応用及び一般)
サブタイトル(和)
タイトル(英) The Improvement of Auto-Sharding in MongoDB with Priority-Chunk
サブタイトル(和)
キーワード(1)(和/英) NoSQL / NoSQL
キーワード(2)(和/英) ムーアの法則 / MongoDB
キーワード(3)(和/英) Auto-Sharding / Auto-Sharding
キーワード(4)(和/英) 自動バランシング機能 / Balancing strategy
第 1 著者 氏名(和/英) 佐藤 貫大 / Yasuhiro SATO
第 1 著者 所属(和/英) 名古屋工業大学
Nagoya Institute of Technology
第 2 著者 氏名(和/英) 川島 龍太 / Ryota KAWASHIMA
第 2 著者 所属(和/英) 名古屋工業大学
Nagoya Institute of Technology
第 3 著者 氏名(和/英) 松尾 啓志 / Hiroshi MATSUO
第 3 著者 所属(和/英) 名古屋工業大学
Nagoya Institute of Technology
発表年月日 2014-01-28
資料番号 VLD2013-111,CPSY2013-82,RECONF2013-65
巻番号(vol) vol.113
号番号(no) 416
ページ範囲 pp.-
ページ数 6
発行日