マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,各ホストが複数のISPとの接続を行うマルチホームネットワーク環境下における,ピアツーピアマルチキャスト通信を対象とし,その経路木を完全k分木構造に固定して探索するヒューリスティック解法を提案する.本問題では,TV会議や遠隔講義などのリアルタイム通信に利用するため,任意の2ホスト間の遅延,および各ホストでの通信ホスト数を上限以下とし,全リンクのコストを最小にする経路木の探索が求められている.提案する解法では,コストを最小にする貪欲法で初期解を求め,次にアニーリング法を用いてその改善を行う.シミュレーションにより,類似問題に対する従来解法との精度比較を行う.
- 社団法人電子情報通信学会の論文
- 2004-01-23
著者
-
岡山 聖彦
岡山大学工学部
-
船曳 信生
岡山大学工学部通信ネットワークエ学科
-
船曳 信生
岡山大学工学部
-
岡山 聖彦
岡山大学工学部通信ネットワークエ学科
-
川島 潤
岡山大学工学部通信ネットワークエ学科
-
川島 潤
岡山大学大学院自然科学研究科
関連論文
- 閲覧サイズに適応するWebページレイアウト最適化法でのアクセス性改善(ライフインテリジェンス,デジタルドキュメント,一般1,知識の共有・伝承・知的活用に関するシステム・技術,一般)
- 遅延評価による分散協調型spamフィルタの検出率向上(セッション4A 侵入検出とDoS)
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- プロキシを用いた匿名認証システムの改良と匿名掲示板への応用
- オープンソースソフトウェアインストールマニュアル管理のためのWEBデータベースシステム(ユビキタス・モバイル学習環境/一般)
- スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 室内環境向け無線メッシュネットワークでのアクセスポイント配置アルゴリズム(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 無線メッシュネットワークのアクセスポイント配置アルゴリズムの高信頼化拡張(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 大規模組織におけるPOP before SMTPに基づく管理の容易な電子メールシステム運用方法(ネットワーク技術, オープンソース時代の分散システム/インターネットの構築・運用技術)
- テスト駆動型開発手法によるJavaプログラミング教育支援システムの提案(e-Learningコンテンツ/一般)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムの改善(無線ネットワーク)
- 教育支援システムNOBASUでの文章作法オンライン検査機能(ユビキタス・モバイル学習環境/一般)
- 閲覧サイズに適応する Web ページレイアウト最適化法でのアクセス性改善
- スケーラブル無線メッシュネットワークのための通信路構成最適化アルゴリズム(地上無線通信)
- 無線メッシュネットワークのアクセスポイント間通信での優先度順リンク動作方式(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- インターネットアクセス無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案(超高速ネットワーク及びインターネット一般,省エネルギーと超高速ネットワーク,一般)
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Webページレイアウト最適化法のオープンソースソフトウェア・インストールマニュアルへの適用 (ネットワークシステム)
- 階層型VPNのためのLDAPサーバを用いた経路制御手法(ユビキタス時代のインターネット/分散システムの構築・運用技術)(システム構築・運用技術)
- Webによるオープンソースソフトウェア・設定マニュアル自動生成法の提案 (ネットワークシステム)
- WDMリングネットワークのノード構成問題の展開
- 効率的に検証者ローカル失効確認ができるグループ署名方式の実装
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討 (無線通信システム)
- マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- 多種料理の調理手順スケジューリングアルゴリズムの複数調理者への拡張(一般,「Webサービス・クラウド」及び一般)
- テスト駆動型開発手法のJavaプログラミング教育応用におけるテストコード提出機能
- A proposal of traffic control method with bandwidth usage estimation for real-time applications in wireless mesh networks (無線通信システム)
- An implementation of a pairing-based anonymous credential system with constant complexity (ネットワークシステム)
- ノード配置問題に対するアント最適化法 (ネットワークシステム)
- 無線メッシュネットワークにおけるリンク動作率による固定待機時間切り替え方式の提案 (ネットワークシステム)
- A proposal of traffic control method with bandwidth usage estimation for real-time applications in wireless mesh networks (ネットワークシステム)
- 多種料理の調理順最適化アルゴリズムの提案
- 無線メッシュネットワークでの高信頼アクセスポイント配置アルゴリズムの改良と経路可度指標の導入(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- 無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案 (通信技術の未来を築く学生論文特集)
- 忙しい人の手料理支援のための献立選択およびまとめ買い選択アルゴリズム(「コミュニティ上での知識の共有・再利用」及び一般)
- 調理手順最適化のための調理モデルの拡張と副調理者の役割変更の効果(「コミュニティ上での知識の共有・再利用」及び一般)
- ファイルアクセスAPIを用いた連続メディア情報のリモートアクセス手法(ネットワークプロトコル)
- ファイルアクセスAPIを用いた連続メディア情報のリモートアクセス手法(ネットワークプロトコル)
- 操作ログを用いたオープンソースソフトウェアのインストールマニュアル自動生成法の提案
- WEBを用いた英語教員の授業割当支援システム( 遠隔教育/一般)
- 階層型VPNにおける証明書を利用したアクセス制御手法(セッション2)
- マルチホームネットワークにおけるアプリケーションプロトコルの性質を考慮した動的トラフィック分散(ネットワーク技術, オープンソース時代の分散システム/インターネットの構築・運用技術)
- マルチホームネットワークにおける帯域を考慮したバックボーン選択手法
- マルチホームネットワークにおける透過的な動的トラヒック分散(:インターネット応用システムの構築と運用管理)
- 多種料理の調理順最適化アルゴリズムの提案
- DNSにおける別名ドメインの管理・運用手法(e-Japan時代のインターネット/分散システムの構築運用技術)
- WEBページレイアウト最適化手法を適用したオープンソースソフトウェア異種マニュアルの統合 (ネットワークシステム)
- CMSを用いたオープンソースソフトウェア利用マニュアル管理システムの提案 (教育工学)
- オープンソースソフトウェア・設定マニュアル自動生成システムの試作 (ネットワークシステム)
- Webを用いたマークシート方式テスト支援機能の実装 (教育工学)
- 無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案(地上無線通信,放送技術,通信技術の未来を築く学生論文)
- CMSを用いたオープンソースソフトウェア利用マニュアル管理システムの提案(エンタテインメントを活用した学習環境/一般)
- オープンソースソフトウェア・設定マニュアル自動生成システムの試作(アプリケーション(1))
- 忙しい人のためのWebを用いた手作り料理支援システムにおける献立作成・調理手順最適化機能の実装(エンタテインメントを活用した学習環境/一般)
- Javaプログラミングの予約語学習のためのオンライン穴埋め問題機能の実装(エンタテインメントを活用した学習環境/一般)
- ゲートウェイにMIMOチャネルを用いた無線メッシュネットワークでのWDSクラスタ分割アルゴリズム(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークにおけるリンク動作率による固定待機時間切り替え方式の提案(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- Webを用いたマークシート方式テスト支援機能の実装(エンタテインメントを活用した学習環境/一般)
- 階層型VPNにおける効率的なアクセスポリシ管理手法
- B-16-10 階層型 VPN における効率的なアクセスポリシ管理手法
- Webページレイアウト最適化法のオープンソースソフトウェア・インストールマニュアルへの適用(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- Webによるオープンソースソフトウェア・設定マニュアル自動生成法の提案(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークでのリアルタイム通信のための消費帯域推定によるトラヒック制御方式の提案(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークでのリアルタイム通信のための消費帯域推定によるトラヒック制御方式の提案(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 計算量が一定となるペアリングベース匿名証明書システムの実装(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ノード配置問題に対するアント最適化法(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでのコード検証方法の改善 (教育工学)
- 無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案
- 階層型VPNのためのLDAPサーバを用いた経路制御手法
- LL-3 階層型VPNのためのLDAPサーバを用いた経路制御手法(L. インターネット)
- 代理ゲートウェイを用いたSOCKSベースの階層的VPN構成法(次世代のインターネット/分散システムの構築・運用技術)
- 2000-DSM-18-10 VPNの階層的構成法に関する一考察
- ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでのコード検証方法の改善(教育・学習のICT化支援/一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択アルゴリズムの改良(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 匿名属性認証における効率的な範囲証明プロトコルの提案 (情報セキュリティ)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果 (ネットワークシステム)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでの誤りコード指示機能の実装 (教育工学)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムのスマートアンテナ拡張の一般化 (ネットワークシステム)
- Webを用いたマークシート方式テスト支援機能の拡張 (教育工学)
- オープンソースソフトウェア利用マニュアル管理システムの開発と大学院演習への適用 (教育工学)
- Javaプログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用 (教育工学)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム (ネットワークシステム)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム (無線通信システム)
- A Proposal of an Access-Point Aggregation Algorithm for Wireless Local Area Networks (ネットワークシステム)
- 管理者に対して強固な秘匿性を持つ評価システムの提案 (情報セキュリティ)
- 多種料理の調理手順最適化アルゴリズムの拡張 (メディア工学)
- 匿名属性認証における効率的な範囲証明プロトコルの提案(一般)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 管理者に対して強固な秘匿性を持つ評価システムの提案(一般)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Rubyを用いたグループ内行事支援システム開発のインターンシップ事例(Web技術と先端的学習支援/一般)
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- 多種料理の調理手順最適化アルゴリズムの拡張
- Webを用いたマークシート方式テスト支援機能の拡張(主体的学習支援環境/一般)