単一ピアに複数キーを保持可能とするSkip Graph拡張の提案(pdf)
単一ピアに複数キーを保持可能とする Skip Graph 拡張の提案 小西 佑治 † 吉田 幹 ∗ 寺西 裕一 †† 春本 要 ††† 下條 真司 †† † †† 大阪大学大学院情報科学研究科 ∗ 株式会社ビービーアール 大阪大学大学院工学研究科 大阪大学サイバーメディアセンター ††† 概要 範囲検索に対応可能な構造化オーバレイネットワークである Skip Graph では，キーとそれを保持するピアが 1 対 1 に対応するため，単一ピアに複数のリソースが存在する場合，それらを検索の対象とすることができ ない．本研究では，単一ピアに複数キーを保持可能とする Multi-key Skip Graph を提案する．Skip Graph を 複数キーに対応するために，単一ピアに仮想的に複数ピアを構成すると，実際のピア数に対してホップ数が 増大してしまう問題がある．そこで，単一ピア
Multi-key Skip Graph の仕組みを学ぶ - higepon blog
「単一ピアに複数キーを保持可能とするSkip Graph拡張の提案」という論文で提案されている Multi-key Skip Graph を学ぶ。 大変苦労して読み解いたので、以下にまとめた事は間違っている可能性が高いので注意。 誤りがありましたらぜひご指摘ください。 背景 Skip Graph は 1 ノードに 1 (key, value) を保持する事が前提のアルゴリズム。 これでは効率の良い Key-value storage として使えないので 1 ノードに複数の (key, value) を保持できる Multi-key Skip Graph アルゴリズムを導入したい。 Multi-key Skip Graph 論文の解説を補うまとめ。 2 つの大事なポイントがある 1. 物理ピア毎に membership vector が発行される これにより各レベルでの検索が同一物理ピアで行
第2回DHT勉強会の情報, Overlay Weaver他
吉澤です。このサイトではIPv6やP2Pなどの通信技術から、SNSやナレッジマネジメントなどの理論まで、広い意味での「ネットワーク」に関する話題を扱っていたのですが、はてなブログに引っ越しました。 最新の記事は http://muziyoshiz.hatenablog.com/ でご覧ください。 RSSフィードは http://muziyoshiz.hatenablog.com/feed に手動で変更するか、 Feedly or Live Dwango Reader を使っている方は以下のボタンで変更ください。 ■[P2P勉強会]第2回DHT勉強会の情報 日時：2006年9月18日（月・祝） 10:00〜17:00 会場：金沢工業大学大学院 東京虎ノ門キャンパス 参加者：80名弱（講演者含む） 各講演者の持ち時間は、質疑応答を含めて40〜50分 （首藤氏の講演はDHTのチュートリアルを兼ね
商用サイトでも無料の国内外のWeb制作に使える素材サイト総まとめ・2009 - かちびと. net
ローカル環境にストックしていた日本国内、海外サイトで商用OKなWeb素材を配布しているサイトのリンク集が結構な量になってきたので出来る限り多くの方とシェアしたいと思ってエントリーします。 懐の広いクリエイターさん方に感謝します。このリンク集は商用サイトでも利用が可能（Commercial use）なWebサイトの素材情報です。一応確認はしていますが、ご利用の際はご自身の目で必ずライセンスや利用規約（Terms of Use等）をご確認下さい。サイトごとに利用規約も異なります。当サイトは一切の責任を負いかねます。 日本国内、及び海外の商用OKなWeb素材配布サイトと日本語で紹介された海外記事のまとめです。 2度手間を防ぐ目的でリンクにマウスオーバーすると画像をツールチップで表示するようにしました。多少表示に時間掛かるかもしれません。 写真 商用サイトでも利用できるロイヤリティフリー、パブリッ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
