タブー探索によるIP over WDMネットワーク論理トポロジー設計(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
IP over WDMネットワークにおける論理トポロジー設計の最適解は, 多くの場合, 混合整数線形計画法で得ることができる.しかし, この設計問題はNP困難であるため, 混合整数線形計画法ではネットワークサイズが大きくなるにつれて急速に計算量が増大し, 解を求めることが困難になる.すなわち, サイズの大きなネットワークの設計, 及び障害発生後の高速復旧に関して, この問題を厳密に解くのは現実的ではない.したがって, この問題は, 発見的方法を用いて近似解を求めるのが適当である.本稿では, タブー探索と焼きなまし法を用い, 短時間で論理トポロジーを再構築する方法を示している.提案手法は, 従来のアルゴリズムと比べ, 短時間でより良い解を得ることができる.
- 社団法人電子情報通信学会の論文
- 2005-10-06
著者
-
田中 良明
早稲田大学大学院国際情報通信研究科:早稲田大学国際情報通信研究センター:早稲田大学理工学研究所
-
徐 蘇鋼
独立行政法人情報通信研究機構
-
李 元佳
早稲田大学大学院国際情報通信研究科
-
徐 蘇鋼
情報通信研究機構
-
徐 蘇鋼
東京大学
-
徐 蘇鋼
情報通信研究機構新世代ネットワーク研究センター
-
田中 良明
早稲田大学大学院国際情報通信研究科
-
田中 良明
早稲田大学大学院
-
田中 良明
早稲田大学国際情報通信研究センター
関連論文
- アドホックネットワークにおける往復遅延時間を用いた適応形トランスポートプロトコル(ネットワーク)
- 従量制VOD形IP放送における事業者収益最大化料金設定 (情報通信マネジメント)
- 相互接続における順逆接続間隔を利用したP2Pトラヒック弁別手法
- 通信の相互性に着目したPureP2Pトラヒック弁別手法(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- トラヒック特徴量解析とアプリケーション弁別(VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- トラヒック特徴量解析とアプリケーション弁別(オーバーレイネットワーク,VPN,NAT,ネットワークセキュリティ,DDoS,P2P及び一般)
- PureP2Pファイル共有トラヒックの特性解析
- 招待講演 通信品質からQoEへの定量化とユーザ効用最大化 (ヒューマン情報処理)
- 招待講演 通信品質からQoEへの定量化とユーザ効用最大化 (ヒューマンコミュニケーション基礎)
- 中継謝金を用いたアドホックネットワークサービスとそのルーチング手法(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- TCPの効率的な転送を可能とするレイヤ2重複転送アグリゲーション方式(ユビキタス時代のNWシステム・サービス,一般)
- アドホックネットワークにおける送信速度のクロスレイヤ制御 (ネットワークシステム)
- 多対多マルチキャストのための複数固定木選択形ルーチングアルゴリズム(コンテンツ配信)
- B-6-64 P2Pにおける帯域構成がトラヒッタ特性に与える影響(B-6.ネットワークシステム,一般講演)
- B-6-63 Pure P2Pアプリケーションにおける初期ノード表の役割(B-6.ネットワークシステム,一般講演)
- B-6-62 P2Pトラフィックの制御に関する一検討(B-6.ネットワークシステム,一般講演)
- P2Pトラフィックの制御に関する一検討 : 下位層でのP2Pトラフィックの弁別
- 企業ユーザに対する帯域確保サービスの効用評価 (コミュニケーションクオリティ)
- テスト駆動開発モデルに基づくIPサービスアプリケーション開発のための試験項目抽出システム(交換)
- B-19-1 テスト駆動開発テストケース抽出ツールのカバレッジ評価(B-19.ネットワークソフトウェア,一般講演)
- SIPサービスのテスト駆動開発に向けたテストケース抽出ツール
- B-19-2 通信ソフトウェアへのテスト駆動開発適用に向けたテストケース抽出ツールの提案(B-19.ネットワークソフトウェア, 通信2)
- B-19-32 通信ソフトウェアへのテスト駆動開発適用に向けた試験項目抽出法(B-19. ネットワークソフトウェア, 通信2)
- B-6-37 トランスコードストリームにおけるマルチキャストルーチング
- SSE2000-47 階層ストリームにおける決め打ち探索マルチキャストルーチング
- ルート上検索方式を用いた分散ネットワークキャッシング
- 料金体系の変化にロバストな企業網構成
- ラベル付与による遅延時間制約付き動的マルチキャストルーチング
- 階層構成ネットワークにおける最小遅延ルーチング
- 分散ネットワークキャッシングにおけるルート上キャッシュ検索方式
- 衛星地上統合網における動的マルチキャスト用リルーチング方式
- 遅延時間制約付き動的マルチキャストルーチングのためのラベルアルゴリズム
- 料金体系が企業通信網構成に与える影響分析
- 決め打ち探索を用いた動的マルチキャストルーチングアルゴリズム(マルチメディアインターネット及び一般)
- 決め打ち探索を用いた動的マルチキャストルーチングアルゴリズム
- B-7-81 決め打ち探索を用いた動的マルチキャストルーチング
- 衛星・地上統合ネットワークのための動的マルテキャストルーチング
- B-7-147 衛星・地上統合ネットワークのための動的マルチキャストルーチング
- 情報配信のための衛星・地上連携ネットワークのコスト分析
- 情報配信のための衛星・地上連携ネットワークの提案
- 定額制VOD形IP放送におけるユーザ便益と事業者収益に基づく視聴料金設定(サービス管理・QoS)
- 定額制VOD形IP放送における事業者収入とユーザ便益の妥結点(アルゴリズム,サービス管理,ビジネス管理,料金管理,及び一般)
- 悪意ファイル排除のためのP2P管理システム(ネットワークセキュリティ,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- B-6-118 P2Pファイル共有システムにおける悪意ファイル排除のための認証システム(B-6.ネットワークシステム,一般セッション)
- B-6-46 メタデータによるP2Pファイル共有システムのファイル汚染対策(B-6.ネットワークシステム,一般セッション)
- 携帯端末によるコンテンツダウンロードにおける許容待ち時間の要因分析(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- B-6-91 マルチキャストサービスにおける帯域に基づく料金設定と事業者収入(B-6.ネットワークシステム,一般セッション)
- B-6-123 中継謝金受取意思額に基づくアドホックネットワークルーチングの特性比較(B-6.ネットワークシステム,一般セッション)
- B-11-26 携帯端末でのコンテンツ取得における最大許容待ち時間とジャンルの関係(B-11.コミュニケーションクオリティ,一般セッション)
- B-14-1 定額制VOD形IP放送におけるサーバコストと視聴料金の関係(B-14.情報通信マネジメント,一般セッション)
- B-14-2 アドホックネットワークにおけるセキュリティ意識が中継謝金受取意思額に与える影響(B-14.情報通信マネジメント,一般セッション)
- コンテンツ配信のための複数サーバマルチキャストトリー構築法(交換)
- Intra-Session Fairnessに基づくマルチキャストサービス料金設定(DNS,一般,VPN,DDoS,ネットワークセキュリティ,コンテンツセキュリティ及び一般)
- アドホックネットワークにおける中継謝金受取意思額とセキュリティ意識の関係(五感メディアの品質,仮想空間におけるコミュニケーションデザイン,一般)
- RTT駆動形ウィンドウ制御手法の特性分析 (ネットワークシステム)
- B-6-22 ブロック転送方式を用いた複数サーバマルチキャストルーチング(B-6.ネットワークシステム,一般セッション)
- 携帯端末におけるコンテンツダウンロードの視聴目的とQoEの関係(五感メディア,映像/音声サービスの品質,有線無線ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,一般)
- 複数サーバマルチキャストルーチングにおけるブロック転送方式(P2Pネットワーク,マルチキャスト,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- アドホックネットワークにおける往復遅延時間を用いた適応形トランスポートプロトコル
- 光パケット交換ネットワークにおける波長割当の公平性評価(NGN,一般,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- B-6-42 ファイバ遅延線を用いた光パケット交換における最適スロット長(B-6. ネットワークシステム,一般セッション)
- B-6-41 光パケット交換ネットワークにおける波長割当の公平性(B-6. ネットワークシステム,一般セッション)
- ファイバ遅延線を用いた光パケット交換における固定長パケットと可変長パケットの特性比較(光バースト交換・光パケット交換)
- B-6-27 ファイバ遅延線バッファを用いた光バケット交換におけるスロット長とバッファ長の関係(B-6.ネットワークシステム,一般講演)
- ファイバ遅延線バッファを用いた光パケット交換における効率的波長割当(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-73 光パケット交換波長割当におけるファイバ遅延線バッファの効果(B-6.ネットワークシステム,一般講演)
- 光パケット交換ネットワークにおけるトラヒック量に基づくパケット波長割当(トラヒック,一般)
- B-6-15 光パケット交換ネットワークにおける近似的最適波長割当(B-6.ネットワークシステム,一般講演)
- タブー探索によるIP over WDMネットワーク論理トポロジー設計(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- B-14-2 多面構成格子形MANにおける波長面選択法(B-14. テレコミュニケーションマネジメント, 通信2)
- B-6-128 WDMシングルホップネットワークにおける波長切換時間の影響と適応的波長割当(B-6. ネットワークシステム, 通信2)
- 分散制御トラヒック推定による WDM シングルホップネットワーク動的波長割当
- 分散制御トラヒック推定によるWDMシングルホップネットワーク動的波長割当
- IP over WDMリンク障害対応メタヒューリスティック論理トポロジー設計((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 限定範囲波長変換器を用いたWDMノード構成((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- [奨励論文]焼きなまし法による光波長ルーチングネットワーク論理トポロジー再構築手法(有線無線シームレス, モバイルネットワーキング, Mobile IP, 無線通信, ネットワーク制御, 一般)
- [奨励論文]焼きなまし法による光波長ルーチングネットワーク論理トポロジー再構築手法(有線無線シームレス,モバイルネットワーキング,Mobile IP,無線通信,ネットワーク制御,一般)
- B-6-60 スワップ法による WDM 光ネットワーク論理トポロジー設計
- B-14-7 従量制VOD形IP放送サービスにおける最適視聴料金(B-14.情報通信マネジメント,一般セッション)
- B-14-3 ポイント交換アドホックネットワーク通信サービスの提案(B-14.情報通信マネジメント,一般セッション)
- B-11-14 最低帯域条件を有するユーザに対する帯域確保サービスの効用評価(B-11.コミュニケーションクオリティ,一般セッション)
- B-14-10 従量制VOD形IP放送サービスにおける事業者収益(B-14.情報通信マネジメント,一般セッション)
- B-6-29 帯域による重み付けマルチキャストサービス料金設定と事業者収入(B-6.ネットワークシステム,一般セッション)
- B-6-138 アドホックネットワークにおけるクロスレイヤ制御を用いた負荷分散手法(B-6.ネットワークシステム,一般セッション)
- RTT駆動形ウィンドウ制御手法の特性分析(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-5 アドホックネットワークにおける公平性を考慮したウィンドウ制御手法(B-6.ネットワークシステム,一般セッション)
- トポロジー不明網におけるマルチキャスト木構築法(品質管理,サービス管理,ビジネス管理,料金管理,及び一般)
- B-6-33 悪意ピアと悪意ファイルの排除機能をもつP2P管理システムの評価(B-6.ネットワークシステム,一般セッション)
- 通信品質からQoEへの定量化とユーザ効用最大化(コミュニケーション支援,一般)
- 通信品質からQoEへの定量化とユーザ効用最大化(コミュニケーション支援,一般)
- 従量制VOD形IP放送における事業者収益最大化料金設定(課金)
- B-11-5 携帯端末用映像配信におけるコンテンツ視聴目的と待ち時間の関係(B-11. コミュニケーションクオリティ,一般セッション)
- 企業ユーザに対する帯域確保サービスの効用評価(グリーンICTとQoE,一般)
- 波長ルーチング光ネットワークにおける論理トポロジー再構築法
- 一対一・放送分離形ATMスイッチ回路網の性能評価
- 放送形ATMスイッチ回路網の一対一・放送分離構成
- B-14-4 階層形Mobile IPv6における多階層MAP負荷分散方式(B-14.テレコミュニケーションマネジメント,一般講演)
- B-6-1 階層形Mobile IPv6マルチキャストの多階層MAPにおけるパケット制御方式(B-6.ネットワークシステム,一般講演)
- B-14-4 移動端末属性に着目したスコアリング方式による最適MAP選択方式(B-14.テレコミュニケーションマネジメント, 通信2)
- スコアリングによる階層形Mobile IPv6の負荷分散方式(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)