多様な検索と負荷分散を両立するための仮想ノード割り当て方法(分散処理・エージェント)
スポンサーリンク
概要
- 論文の詳細を見る
近年,様々な用途において普及している分散DBでは,スケーラビリティや耐障害性の観点から階層化TabletやConsistent Hashingによる分散アルゴリズムが採用されている.特にConsistent Hashingは1hopでデータにアクセス可能であるため,リアルタイム性が要求される通信処理に対しても適用が研究されている.通信処理においては,各処理が低負荷にすることが必要であるが,本手法では範囲検索や条件検索を実施する場合に全件検索が必要であり,検索時間が膨大になるだけでなくシステムにかかる負荷も大きいという問題があった.これに対し,Hash関数に連続性を持たせるという解法も考えられるが,半面,振り分けの均等分散性が失われてしまうという問題があった.この問題に対し,これまで我々は仮想ノードを適用することで,均等性を確保する方式を提案してきたが,検索結果が特定のデータに偏るケースにおいて,充分に仮想ノードが配置されずに均等性の確保ができないという問題が残っていた.そこで本研究では,この仮想ノードの割り当てをアクセス頻度に応じて適切に行うことで,如何なるアクセス分布の場合でも均等性を確保し得る手法の提案を行う.
- 2012-03-01
著者
-
近藤 悟
名古屋大学医学部附属病院・医療技術部・放射線部門
-
近藤 悟
Nhk放送技術研究所
-
近藤 悟
NTTネットワークサービスシステム研究所
-
福元 健
日本電信電話株式会社ネットワークサービスシステム研究所
-
近藤 悟
東京工業大学 大学院 情報理工学研究科
-
福元 健
NTTネットワークサービスシステム研究所
-
上田 清志
日本電信電話株式会社nttネットワークサービスシステム研究所
-
福元 健
日本電信電話株式会社nttネットワークサービスシステム研究所
-
金子 雅志
NTTネットワークサービスシステム研究所
-
上田 清志
Nttネットワークサービスシステム研究所
関連論文
- Web情報からのメディア特徴量分類によるメタデータ抽出手法(テーマセッション,映像ハンドリング技術とその応用)
- Web情報からのメディア特徴量分類によるメタデータ抽出手法(SNS,ユーザモデル)
- プログラム生成系GeneSysにおける等式仕様への否定の導入
- 313 コーンビームCTにおけるAxial面内の不均一評価 : 画像ノイズ・アーチファクトの定量評価(X線検査血管撮影(コーンビームCT), 第35回日本放射線技術学会秋季学術大会プログラム)
- 触覚インタフェースによる好ましい階層提示条件(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- デジタル放送のマルチモーダル情報提示環境の検討 : 視覚障害者へのアンケート調査をもとに(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 放射線部サブシステムの開発 : (第1報)OCRによる単純撮影オーダシステム : 第44回総会学術研究発表抄録 : オーダーシステム他
- 342.放射線部サブシステムの開発 第1報 : OCRによる単純撮影オーダシステム : 第44回総会学術大会会員研究発表予稿
- 原体照射法線量補正用多分割可変フィルタの基礎的特性
- 101.多分割絞り原体照射法線量補正用多分割可変フィルタの基礎的特性
- 多様なストリーム連携サービスを可能とする処理コンポーネントの実現方式(ストリーム配信,FEC)
- ストリーム処理型Webサービスを用いたNWサービス連携方式に関する研究(画像符号化,通信・ストリーム技術,及び一般)
- B-6-22 汎用サーバによる呼処理サービスでの系間同期方法に関する一検討(B-6.ネットワークシステム, 通信2)
- B-19-4 SVMを利用したHTTPフローからのWebサイトへの書込み行為抽出方法に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- B-19-3 嗜好情報解析のためのトラフィックフィルタリングに関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- B-19-7 複数Webクライアントの余剰リソース活用手法(B-19.ネットワークソフトウェア,一般セッション)
- 大規模DHCPサーバにおける一斉DHCPトラヒック処理の効率化の検討(ネットワーク高信頼化)
- B-19-2 セッション制御サーバにおける輻輳制御方式の検討(B-19.ネットワークソフトウェア,一般セッション)
- B-19-28 HAクラスタにおける系間転送方式の提案(B-19. ネットワークソフトウェア,一般セッション)
- 指腹部への線分提示における触覚の弁別閾値に関する一考察
- 迅速処理45秒用高感度フィルムの特性について : 迅速現像処理-3
- 迅速処理(45秒)用高感度フィルムの特性について
- 4.電子線エネルギー簡易測定法の開発
- 491 電子線エネルギー測定のためのシンチレーションファイバー線量計の開発
- A-19-8 盲ろう者向け字幕文字スーパーの提示方式(A-19.福祉情報工学,一般講演)
- GUIや表を伝える触覚提示インタフェースと評価(福祉と知能・認知障害/一般)
- GUIや表を伝える触覚提示インタフェースと評価(福祉と知能・認知障害/一般)
- GUIに対する視覚障害者のためのマルチモーダル情報提示環境の検討 : XMLを共通のデータベースとして
- A-14-9 触覚ディスプレイにおけるオブジェクト選択のための指位置検出実験
- A-14-8 触覚ディスプレイを用いた視覚障害者のためのデータ放送メニュー画面アクセスの一検討
- 受動的触知による新しい点字伝達方式 : 文字放送点字伝達装置の試作(人間の視覚・聴覚情報)
- 文字情報を伝える新しい点字伝達方式--触覚で伝える放送を目指して
- 12)受動的触知による点字情報伝達方式の一検討(画像情報システム研究会)
- 受動的触知による点字情報伝達方式の一検討
- 受動的触知による点字情報伝達方式の一検討
- 超高密度記録を目指したテ-プ・ヘッドインタ-フェ-スの研究 (特集 96技研公開講演・研究発表会)
- 2周波記録によるVTR再生出力変動要因の一測定法
- 2周波記録法によるVTR再生出力変動要因の一測定法(映像機器のメカトロニクス)
- 3)2周波記録法によるVTR再生出力変動要因測定システム(画像情報記録研究会)
- 2周波記録法によるVTR再生出力変動要因測定システム : 画像情報記録
- 2周波記録法によるVTR再生出力変動要因測定システム
- B-19-2 確率的Counting Bloom Filterによる頻出データ識別システムに関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- データ放送を利用した地震・津波速報の自動読み上げ放送サービス (バリアフリー放送技術 特集号)
- 64 シンチレーションファイバー電子線エネルギーモニタを利用した光照射野外電子線の測定
- 3.FCRの現状と問題点(II.ディジタルラジオグラフィーの現状と将来)
- 2.F-CRによるサブトラクションについて
- 1.F-CRの画像処理条件について
- 33.耳鼻科領域における立体拡大断層撮影法の検討 : 撮影 III : 中部部会
- 全身照射のためのファントムによる線量測定
- B-6-38 加入者情報バックアップ時の整合性確認方法(B-6.ネットワークシステム,一般セッション)
- B-19-6 スループット向上のための静的及び動的コア割り当て手法に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- B-6-55 動的なネットワーク機能配備方式の検討(B-6.ネットワークシステム,一般セッション)
- L-016 複数のWebクライアントの余剰リソース活用システムの実装と評価(L分野:ネットワーク・セキュリティ,一般論文)
- B-19-3 Webサーバアーキテクチャの呼処理サーバへの適用に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- 185. シンチレーションファイバー検出器アレイを用いる電子線の深部吸収線量分布計測システムの開発
- 185.シンチレーションファイバー検出器アレイを用いる電子線の深部吸収線量分布計測システムの開発(第24回秋季学術大会 一般研究発表予稿集)
- Web情報からのメディア特徴量分類によるメタデータ抽出手法(テーマセッション,映像ハンドリング技術とその応用)
- Web情報からのメディア特徴量分類によるメタデータ抽出手法(テーマセッション,映像ハンドリング技術とその応用)
- B-19-19 サーバにおける動的な実行制御方式の提案(B-19.ネットワークソフトウェア,一般セッション)
- 将来の公衆通信システム構成に関する一考察 : マルチメディア対応公衆網のモデルと適用技術
- B-6-27 セッション制御システムにおける排他制御方式に関する一考察(B-6.ネットワークシステム,一般セッション)
- B-6-64 SIPサーバにおけるREGISTER分散方式に関する一考察(B-6.ネットワークシステム,一般セッション)
- B-6-54 ハードウェアリソースの柔軟な変更を可能とするSIPサーバアーキテクチャに関する提案(B-6.ネットワークシステム,一般講演)
- IMSアーキテクチャに基づく次世代網のサーバ高可用化に関する一考察(NW性能管理, NW品質, 一般)
- B-6-29 サービスの拡張性に着目したSIPサーバアーキテクチャの提案(B-6.ネットワークシステム, 通信2)
- B-6-56 キャリアVoIP網における悪意呼対策手法の提案(B-6.ネットワークシステム,一般講演)
- 同心円型回折格子を用いた回転体における光信号伝送の一検討
- D-12-71 モーションキャプチャシステムにおけるボディキャリブレーション(D-12.パターン認識・メディア理解,一般講演)
- ボディキャリブレーションに関する研究(CG一般(1), テーマ: 可視化のためのCGおよびCG一般)
- D-12-110 モーションキャプチャにおけるボディキャリブレーション(D-12. パターン認識・メディア理解, 情報・システム2)
- D-11-153 立体視におけるフレーム遅延の検出と復旧(D-11.画像工学D)
- B-6-55 IP電話網における災害型輻輳対策に関する一考察(B-6.ネットワークシステム,一般講演)
- ストリーム処理型Webサービスを用いたNWサービス連携方式に関する研究(画像符号化,通信・ストリーム技術,及び一般)
- ストリーム処理型Webサービスを用いたNWサービス連携方式に関する研究(画像符号化,通信・ストリーム技術,及び一般)
- 小型点字提示デバイスのための擬似点字の触読実験 (ヒューマンインフォメーション)
- GeneSysによるプログラム生成例とIntroduction規則の追加
- GeneSysによるプログラム生成例とIntroduction規則の追加
- 272.FCRシステムによる電子顕微鏡写真(第41回総会会員研究発表)(ディジタルイメージング-1 CR-2)
- 267.FCRシステムにおける胸部正面単純撮影条件の検討(第41回総会会員研究発表)(ディジタルイメージング-1 CR-1)
- 271 動脈, 門脈, 胆管ステレオ撮影の合成像 " Stereo Triadograhy " によるグリソン系脈管解剖の三次元的把握(第32回日本消化器外科学会総会)
- 05 全方位型頭部固定具(ダイシンメディカル社製)の検討(第32回中部部会)
- 6.FCRの電子顕微鏡写真への応用(撮影-1)(中部部会)
- 5.FCRによる腹部単純撮影の管電圧, 線量の検討(撮影-1)(中部部会)
- B-19-7 Cache coherence遅延を回避するカウント処理の並列化に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- Webアプリケーションユーザの利用を妨げないWebブラウザの余剰リソース活用手法(データ工学,Web情報システム,サイバーワールド論文)
- メニーコアにおける同期遅延増大を回避する並列カウント処理方法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- B-18-14 セッション制御向け分散データベースのデータ複製に関する一検討(B-18. ネットワークソフトウェア,一般セッション)
- B-18-13 多様な検索と効率的な冗長化を両立するためのデータ複製方法に関する一検討(B-18. ネットワークソフトウェア,一般セッション)
- 多様な検索と効率的な冗長化を実現するためのデータ配置方式に関する一検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- HTTPフローからのWebサイトへの情報発信型書込み行為判別手法(人・社会を支えるネットワークソフトウェア技術とその応用論文)
- B-6-26 高可用サーバクラスタにおける大規模障害を考慮したデータ複製方式の検討(B-6.ネットワークシステム,一般セッション)
- B-18-7 多様な検索と負荷分散を両立するための仮想ノード割り当て方法に関する一検討(B-18.ネットワークソフトウェア,一般セッション)
- B-6-25 スケールアウト型SIPサーバにおけるデータアクセス方式に関する一検討(B-6.ネットワークシステム,一般セッション)
- 20-9 データ放送における階層構造のアクセシビリティ評価 : 視覚障害者のための触覚インタフェースによる提示法(第20部門 ヒューマンインフォメーション)
- クラスタ間におけるキャッシュデータの排他制御に関する一検討 (ネットワークシステム)
- 12-10 データ放送と音声合成を用いた視覚障害者向け緊急速報スーパー読み上げサービス(第12部門 デジタル放送と新技術2)
- 多様な検索と負荷分散を両立するための仮想ノード割り当て方法(分散処理・エージェント)
- クラスタ間におけるキャッシュデータの排他制御に関する一検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 分散処理機構におけるデータ集約方法に関する一検討(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 多様な検索と負荷分散を両立するための仮想ノード割り当て方法