構造化オーバーレイネットワークに適した分散双方向連結リストDDLL
スポンサーリンク
概要
- 論文の詳細を見る
分散双方向連結リスト (双方向リング) は構造化オーバーレイネットワークでしばしば用いられる基本的な分散データ構造の一つである.本稿では,分散双方向連結リストを構築・維持するための自律分散アルゴリズム DDLL を提案する.DDLL では,複数のノードが並行して挿入・削除する場合でも連結リストの構造は常に維持される.また,分散排他制御を用いないため,ノード故障からの修復が容易である.本稿では障害回復を含むアルゴリズムの詳細と形式的な記述を示す.
- 2010-09-10
著者
関連論文
- Z曲線を用いた効率的な2次元位置情報の分散管理手法の提案とその評価 (インターネットアーキテクチャ)
- Z曲線を用いた効率的な2次元位置情報の分散管理手法の提案とその評価 (技術と社会・倫理)
- プライバシー保護と個人単一IDを両立する認証基盤の提案(セッションA-1:認証技術(1))
- P2Pシステム上での安定したサービス提供基盤musasabi(パラレル,インターネットと情報倫理教育,一般)
- P2Pネットワークを用いた移動端末からの位置情報付き映像配信システム(パラレル,インターネットと情報倫理教育,一般)
- P2Pシステム上での安定したサービス提供基盤 musasabi(パラレル,インターネットと情報倫理教育,一般)
- 教育用計算機環境における認証機構
- P2Pネットワークを用いた時刻付き位置情報管理方式の提案 (インターネットアーキテクチャ)
- P2Pネットワークを用いた時刻付き位置情報管理方式の提案 (技術と社会・倫理)
- 階層型VPNにおける仮想リンクの透過的確立手法(Internet/LAN運用管理技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 階層型VPNにおける利用者から透過な仮想リンク構成方式の提案(セッション3)
- 階層型VPNにおける効率的なアクセスポリシ管理手法(アクセス制御・認証,再考 分散システム/インターネットの運用・管理)
- 階層型VPNのためのLDAPサーバを用いた経路制御手法(ユビキタス時代のインターネット/分散システムの構築・運用技術)(システム構築・運用技術)
- P2Pネットワークを用いた移動端末からの位置情報付き映像配信システム(パラレル,インターネットと情報倫理教育,一般)
- P2Pネットワークを用いた移動端末からの位置情報付き映像配信システム(パラレル,インターネットと情報倫理教育,一般)
- 構造化オーバーレイネットワークに適した分散双方向連結リストDDLL
- P2Pネットワークを用いた時刻付き位置情報管理方式の提案
- Z曲線を用いた効率的な2次元位置情報の分散管理手法の提案とその評価
- 大阪市立大学学術情報総合センターの機能と運用管理について
- P2P 基盤ソフトウェアmusasabi の仮想ピアにおける通信方式
- P2Pシステム上での安定したサービス提供基盤musasabi(パラレル,インターネットと情報倫理教育,一般)
- 1Z-7 P2Pネットワーク上でのSkip Graphを用いたキューの実現(P2P,学生セッション,ネットワーク)
- 1Z-6 階層的クラスタを用いたDHTにおけるノード数の偏りによる影響の排除(P2P,学生セッション,ネットワーク)
- プライバシー保護と個人単一IDを両立する認証基盤の提案(セッションA-1:認証技術(1))
- P2P手法によるインターネットノードの階層的クラスタリング(ネットワークシステム運用管理技術,再考 分散システム/インターネットの運用・管理)
- 階層型VPNにおける他ドメインの証明書を用いたユーザ単位のアクセス制御(会場A)
- 計算幾何学を用いた毛筆文字画像からのストローク抽出(テーマセッション(2),文字認識・文書理解)
- 無線LANにおける利用者認証機構
- P2P基盤ソフトウェア musasabi の仮想ピアにおける通信方式
- P2Pによるインターネットノードの階層的クラスタリング手法の提案
- セキュリティ対策案選択問題に対するフォールトツリー解析の応用
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- 組込みシステムとリアルタイムシステム(「組込みシステム技術の最近の動向特集号」)
- SMILへのQoS保証文の導入とその柔軟な実装法(マルチメディアネットワークシステム)
- 時間拡張LOTOSの処理系を用いたSMIL記述の実行とQoS制御
- 時間拡張LOTOSの処理系を用いたSMIL記述の実行とQoS制御
- メールクライアントに修正を要しない発信者詐称防止方式
- IPアドレス/MACアドレス偽造に対応した情報コンセント不正アクセス防止方式
- 情報コンセントにおける認証とアドレス偽造防止をVLAN機能により実現するシステムLANA2
- 情報コンセントにおける認証とアドレス偽造防止をVLAN機能により実現するシステムLANA2
- リモートアクセス環境における認証サーバを用いた電子メールの発信者詐称防止の一手法
- 仮想計算機を用いたWindows/Linuxを同時に利用できる教育用計算機システムとその管理コスト削減(e-Japan時代のインターネット/分散システムの構築運用技術)
- P2PネットワークにおけるSkip GraphとBloom Filterを用いた効率的な複数キーワード検索手法の提案
- P2PネットワークにおけるSkip GraphとBloom Filterを用いた効率的な複数キーワード検索手法の提案
- P2Pネットワークを用いた位置情報付き映像蓄積配信システムの実現
- 既存のプログラムコードをマルチスレッド環境で実行する方式とその実現
- 時間拡張LOTOSコンパイラの作成とマルチメディアアプリケーションへの応用(マルチメディア通信プロトコル)
- UNIXプログラムをスレッドとして動作させるProcThreadライブラリの設計と実現
- 分散環境でのLOTOS仕様の実現とその評価(マルチメディア通信と分散処理)
- ユーザレベル軽量プロセスライブラリにおける効率の良いI/O処理方式
- マルチスレッド化された目的コードを生成するLOTOSコンパイラの実現 (マルチメディア分散・協調コンピューティング)
- UNIX上で周期スレッドを実現するユーザレベルスレッドライブラリの実現法
- UNIX上で周期スレッドを実現するユーザレベルスレッドライブラリの実現法
- 5T-6 情報コンセントにおける認証とアドレス偽造防止機構の実現とその評価
- 利用者ごとのアクセス制御を実現する情報コンセント不正利用防止方式
- NFSをベースとした異なる管理ドメイン間での安全かつ簡便なファイル共有
- 広域ネットワークにおけるNFSを用いた連続メディアデータアクセス方式(マルチメディアネットワークシステム)
- 管理の容易な広域分散ファイルシステム
- Proxyを用いた広域利用可能なNFS
- 学術情報総合センター教育用計算機システムでのソフトウェア配布手法
- 新研究用計算機システムの概要
- 新教育用計算機システムの概要
- 代理ゲートウェイを用いたSOCKSベースの階層的VPN構成法(次世代のインターネット/分散システムの構築・運用技術)
- 2000-DSM-18-10 VPNの階層的構成法に関する一考察
- 教育用計算機システムとその運用支援
- 利用者認証によるセキュリティ強化に関する研究[HITOCC支援対象者論文]
- 距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用 (技術と社会・倫理)
- 距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用 (インターネットアーキテクチャ)
- ユタ大学での在外研究報告
- 計算幾何学を用いた毛筆文字画像からのストローク抽出(テーマセッション(2), 文字認識・文書理解)
- 『くずし字解読辞典』文字画像からの筆順抽出の試み
- 情報教育のための計算機環境
- Chord#における経路表の維持管理コスト削減手法の提案とその評価
- Chord#における経路表の維持管理コスト削減手法の提案とその評価
- 距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用(通信制御,インターネットと情報倫理教育,一般)
- 距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用(通信制御,インターネットと情報倫理教育,一般)
- Skip Graphをベースとした高速な挿入と検索が可能な構造化オーバレイの提案(ソーシャル・ネットワーク,セキュリティ管理,災害時情報流通,オーバーレイネットワーク, P2Pネットワーク,自律分散制御及び一般)
- 構造化P2Pネットワークにおけるコンテンツの人気度を考慮したショートカットリンクの生成方法とその評価(P2Pとセンシング,モバイルアプリケーション,ユビキタスサービス,モバイル分散クラウド,モバイルアドホックネットワーク,センサネットワーク,モバイルネットワーク及び一般)
- 距離が付加された要素集合をコンパクトに表現できる Distance Bloom Filter の提案とP2Pネットワークにおける最短経路探索への応用
- 距離が付加された要素集合をコンパクトに表現できる Distance Bloom Filter の提案とP2Pネットワークにおける最短経路探索への応用