文献

J-GLOBAL ID：201202206578516683   整理番号：12A0748346

分散型区間マッチングの負荷均衡のためのスキップグラフ拡張の提案

A Proposal of Skip Graph extension for load balancing distributed interval matching

著者 (5件)： PHUONG Tran Anh (Osaka Univ.) ,  TERANISHI Yuuichi (National Inst. of Information and Communications Technol.) ,  TERANISHI Yuuichi (Osaka Univ.) ,  HARUMOTO Kaname (Osaka Univ.) ,  NISHIO Shojiro (Osaka Univ.)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 6  ページ： ROMBUNNO.DPS-150,NO.47  発行年： 2012年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本研究では,分散型コンテンツベース出版定期購読システム(CBPS)やセンサデータ共有において重要なタスクである,分散型区間マッチングを処理するための新しいオーバレイネットワークを提案した。従来手法では,配布ツリーの均衡維持において,特に,定期購読期間が歪を持つ場合のシステムにおいて,高いコストを要求することが多い。スキップグラフに基づく少数のアプローチがこの問題を解決するが,それらはノードに対して極めて不均衡な負荷を課すかまたは,値の検索中に高い待ち時間を必要とする。各レベルにおいて追加状態によりこのスキップグラフを拡張することにより,よりバランスの取れた方法でより低いコストの範囲内でより高速に要求に対して応答できるようにした。シミュレーションにより提案手法の評価を行い,既存アプローチに比べて提案手法の有効性の高さを確認した。(翻訳著者抄録)

シソーラス用語： *通信網 ,  *負荷分散 ,  グラフ ,  情報配布 ,  情報検索 ,  待ち時間 ,  高速化 ,  計算機シミュレーション ,  性能評価
準シソーラス用語： *オーバレイネットワーク ,  *負荷均衡 ,  スキップグラフ

分類 (2件)： 無線通信一般  (ND08010L) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： マッチング ,  負荷均衡 ,  拡張 ,  提案