文献

J-GLOBAL ID：201002266181179603   整理番号：10A0944413

Chordネットワークにおけるシーケンシャルアクセスに最適な配列の配置

著者 (4件)： 福地大輔 (東大) ,  福地大輔 (日本学術振興会) ,  本位田真一 (国立情報学研) ,  本位田真一 (東大)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2010  号： 1  ページ： 1723-1732  発行年： 2010年06月30日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： オーバーレイネットワークをアドレス付け可能なように構造化することにより,純粋なP2P環境において,データを効率良く一貫して管理することができる。しかし,このアドレッサブルネットワーク上へのデータ配置は,通常のメモリ上へのデータ配置とは異なる。ピア間で負荷を分散するため,データを散らさなければならない。データセット内での連続アクセスを効率良く行うため,ネットワークの振舞いに合わせてデータセットを配置しなければならない。本論文では,これらを満たす配列の配置規則を提案する。これは最適なシーケンシャルアクセスを実現する最初の手法である。本手法は,既存の配列の配置規則と同様に,代表的なアドレッサブルネットワークであるChordネットワークに対応する。データの分散性,要素から要素への連続アクセスの性能等は既存手法と同等である。この結果は,いくつかの仮定と近似の下,理論的に導かれる。(著者抄録)

シソーラス用語： 計算機網 ,  *インターネット ,  コンシステンシー【計算機】 ,  *負荷分散 ,  *配置問題 ,  最適化 ,  相互接続 ,  性能分析
準シソーラス用語： *Chordネットワーク ,  *オーバレイネットワーク ,  シーケンシャルアクセス ,  *ピーツーピーネットワーク

分類 (3件)： 無線通信一般  (ND08010L) ,  オペレーティングシステム  (JD03020J) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (1件)： シーケンシャルアクセス