遅延状況を考慮した構造型 P2P オーバレイネットワーク構築法
スポンサーリンク
概要
- 論文の詳細を見る
P2P サービスはネットワーク上のノードにコンテンツやリソースを分散配置しているため,高いスケーラビリティを達成している.これらのリソースを利用する際は,ネットワーク上でのリソース位置を検索する必要がある.一般にこのようなサービスの検索では分散ハッシュテーブルがよく用いられる手法であるが,限られた範囲を指定した検索など,検索目的によっては効率が悪くなることが知られている.そこで本稿では,範囲検索を実現するために,各ノードの地理情報をもとに各ノード間の遅延変動を考慮した構造型 P2P オーバレイネットワークを構築するプロトコルの提案を行う.提案手法では,ばねの原理を用いて遅延変動を考慮した座標設定を行ない,座標を空間充填曲線にマッピングすることで効率的な P2P ネットワークの検索を実現している.
- 2009-06-11
著者
-
木谷 友哉
静岡大学大学院情報学研究科
-
中村 嘉隆
奈良先端科学技術大学院大学情報科学研究科
-
木谷 友哉
静岡大学 若手グローバル研究リーダー育成拠点
-
中村 嘉隆
奈良先端科学技術大学院大学
-
木谷 友哉
静岡大学
-
Kitani Tomoya
Division Of Global Research Leaders Shizuoka University
-
木谷 友哉
国立大学法人静岡大学若手グローバル研究リーダー育成拠点
関連論文
- 移動シンクを用いた協調型データ蓄積方式(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- ネットワークオンチップにおける回路面積と配線コストを考慮したチップ内通信構造最適化の一手法(コンピュータシステムの設計・検証及び一般,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- 指向性アンテナおよび車車間通信を用いた歩行者位置追跡手法とその評価(セッション2)
- エナジーハーベストを用いたセンサネットワークにおける冗長データ収集について (アドホックネットワーク)
- Two-layer distributed service placement method on mobile ad-hoc networks (モバイルコンピューティングとユビキタス通信)
- 車車間通信による交差点鳥瞰映像ストリーミング手法の提案(セッション2)
- 各車両の予定経路情報を利用した車車間通信による情報取得手法の提案(セッション1)
- メッセージフェリーと車車間通信を併用した渋滞情報収集システムの情報伝播効率の改善(車車間通信技術,次世代社会基盤をもたらす高度交通システムとモバイル通信システム)
- 被災地におけるDTNに基づいた情報収集・共有方式の提案(セッション1-C:マルチメディアシステム)
- 多数の情報家電を仮想空間を介して遠隔操作するフレームワークの提案(UBI-1【ホームネットワーク/実世界インタフェース】)
- 仮想空間を用いたスマートスペースアプリケーション向けシミュレータ(モバイルコンピューティング,情報洪水時代のネットワークサービス)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- 部品のコスト・性能を考慮したリアルタイム組込みシステムの一設計法(VLSI設計技術とCAD)
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案(VLSIの設計/検証/テスト及び一般論理合成及び高位合成)
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 並行周期EFSM群でモデル化されたQoSルータの高信頼性設計の一手法
- ユーザの動作類似度に基づく共通鍵生成法(セッション6-B:セキュリティ理論)
- ユーザの動作類似度に基づく共通鍵生成法(セッション6-B:セキュリティ理論)
- 災害時救急救命支援に向けた電子トリアージシステムの設計開発
- 落下挙動を切替可能なセンサ端末とその空中散布法の一検討(無線,モバイルネットワーク)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- 被災地におけるDTNに基づいた情報収集・共有方式の提案(セッション1-C:マルチメディアシステム)
- コンポーネント連携によるサービスをオーバレイネットワーク上で実現するためのサービス設計技法の提案(セッション8-B : ミドルウェア)
- コンポーネント連携によるサービスをオーバレイネットワーク上で実現するためのサービス設計技法の提案(セッション8-B : ミドルウェア)
- リクエストに応じた交差点映像配信を目的とした車車間通信プロトコルの提案と評価
- 多数の情報家電を仮想空間を介して遠隔操作するフレームワークの提案(UBI-1【ホームネットワーク/実世界インタフェース】)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- 安全な多重帰属制御を実現するVPN分散管理プロトコルの提案(ネットワークプロトコル,シームレスコンピューティングとその応用技術)
- メッシュ型物理トポロジのマルチホップWDMネットワークでの階層型コーダルリングネットワーク構築法の検討(次世代ネットワーク,SIP・プレゼンス,一般)
- VANET における車両の経路情報を利用した情報伝播プロトコルの提案と評価
- 遅延状況を考慮した構造型 P2P オーバレイネットワーク構築法
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- 動画像を用いたコミュニケーションシステム向けのアプリケーション層マルチキャスト
- エンドホストの動画像フィルタリングによるアプリケーション層でのQoSマルチキャストプロトコルの提案(ネットワークプロトコル)(ブロードバンドネットワークサービス)
- 小型端末を利用した匿名性を持つ遭遇情報保証技術の提案(セッション2-B : 位置情報サービス)
- 小型端末を利用した匿名性を持つ遭遇情報保証技術の提案(セッション2-B : 位置情報サービス)
- 交差点鳥瞰映像の協調撮影と共有を目的とした車車間通信プロトコル
- 環境発電によって電力供給を行うセンサネットワークでのデータ収集方式
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案
- B-20-28 無線センサーネットワークにおけるデータ集約方式による省電力効果と遅延について(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-21-11 アドホックネットワークにおけるスマートアンテナのビーム制御効果について(B-21.アドホックネットワーク,一般セッション)
- VANETにおける経路設定情報を利用したメッセージルーティングプロトコルの一考察
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- B-21-17 複数周波数帯域を利用するマルチホッププロトコルについて(B-21.アドホックネットワーク,一般セッション)
- トポロジの多重化によりトラヒック分散を実現した階層型論理トポロジの構成法とそのルーティングアルゴリズム(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- 階層型コーダルリングネットワークにおけるコンパクトルーティングアルゴリズム(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- リアルタイム組込みシステムの動的再構成可能プロセッサへの一実装方法の提案(アプリケーションI, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- WDMネットワークにおける階層型コーダルリングトポロジ構成法(ネットワークアーキテクチャ, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- マルチホップWDMネットワークにおけるトラヒック分散のための静的トポロジ構成法の改善(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 携帯端末用グループナビゲーションシステムの実装とその評価(セッション3)
- AISデータの蓄積・分析のための地理情報システムプラットフォームの提案 (ユビキタス・センサネットワーク)
- UPnPを用いたVPN構築に関する一検討(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 片方向リンクを含む無線ネットワークへのネットワークコーディングの適用(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 交差点鳥瞰映像の協調撮影と共有を目的とした車車間通信プロトコル
- 都市センシングデータに基づく経路推薦のための空間補間手法の提案と実装
- GPS測位における近隣の端末との協調による測位精度向上手法
- Duty CycleとSN比を用いた無線LANアクセスポイントの最適チャネル選択手法(無線LAN)
- VoDサービスにおけるトリックプレイを考慮した時間分割マルチキャストの提案と評価(ストリーミング・映像配信)
- 無線ネットワークにおけるフロー特性を考慮したQoS制御方式の検討
- geocastを用いた双方向通信手法の提案
- DTN環境における端末の電力消費を考慮した通信プロトコルの提案と評価
- モバイル端末混在環境に適応したSkipGraphの提案
- 運転者に対する交通安全支援のための指向性アンテナおよび車車間通信を用いた歩行者の位置推定手法
- VANETによるモバイルデータ3Dオフローディングの提案
- BalloonNet:災害復旧のための建物包囲型無線ネットワークノード配置法
- 位置情報を用いた二輪車モーションセンシングデータへの正解データ自動ラベリング手法の一提案
- アドホック通信における高速ファイル転送方式の提案
- アドホック通信における高速ファイル転送方式の提案
- AISデータの蓄積・分析のための地理情報システムプラットフォームの提案(一般,有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散,MIMO,モバイル・アドホックネットワーク,ユビキタス・センサネットワーク,一般)
- GNSSにおける擬似距離残差情報を元にした測位確度向上手法および近隣の端末との協調による測位精度向上 (宇宙・航行エレクトロニクス)
- 利用衛星数の低減を目指した自位置推定アルゴリズムの検討 (ITS)
- 利用衛星数の低減を目指した自位置推定アルゴリズムの検討 (ITS研究会 交通センシング,通信,情報処理,一般)
- 症例 慢性閉塞病変に対する経皮的冠動脈インターベンション後に生じた冠動脈瘤を長期間にわたり経過観察しえた1例
- 異なる通信環境の混在に適応した効率的なSkipGraph構築法の提案 (情報ネットワーク)
- 固定端末・モバイル端末混在環境における遅延を考慮したDHTアルゴリズム拡張手法の提案
- アドホック通信における高速ファイル転送方式の提案と実装(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 無線LANにおける資源再配分を用いたQoS制御方式の拡張 (コミュニケーションクオリティ)
- 双方向通信を考慮した複数エリア適応型geocastの実現 (モバイルネットワークとアプリケーション)
- A-17-16 2台の近接したGPS受信機における受信衛星の相関性の評価(A-17.ITS)
- SIPモビリティの拡張による端末非依存型ハンドオーバ方式の性能向上に関する検討(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Publish/Subscribeモデルに基づく効率的なDTNルーティング手法の提案と評価 (モバイルネットワークとアプリケーション)
- DTNを用いた災害時通信システムにおける電力利用効率改善手法の提案 (モバイルネットワークとアプリケーション)
- 利用衛星数の低減を目指した自位置推定アルゴリズムの検討(交通における計測,一般)
- GNSSにおける擬似距離残差情報を元にした測位確度向上手法および近隣の端末との協調による測位精度向上(航法・交通管制及び一般)
- 二輪車向け車々間通信を実現するためのスマートフォンによる二輪車の車両挙動収集システムの考案