フェリー支援型DTNにおける平均配送遅延を最小化するクラスタ群グループ化手法(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
スポンサーリンク
概要
- 論文の詳細を見る
耐遅延ネットワーク(DTN)における孤立したネットワーク(クラスタ)間の通信はメッセージフェリーがクラスタからバンドルを集め,シンクノードに配送することで実現される.このとき,距離の離れたクラスタが多数存在する場合は複数のメッセージフェリーとシンクノードが必要となる.本稿では,距離の近いクラスタ群,シンクノードとメッセージフェリーがそれぞれ1台ずつ配置されたグループの構成手法を検討する.このとき,システム全体でのバンドルの平均配送遅延を最小化するようなグループ化を目指す.まず,我々の問題を先行研究の知見を踏まえて,配送遅延が最小となるようなグループ構成問題を非線形整数計画問題として定式化する。しかし,この問題を直接解くことは困難である.加えて,最小の配送遅延を達成するグループ構成は,負荷が軽く,かつ,シンクノードとの距離が大きいクラスタの性能を犠牲にする傾向がある.そこで,各クラスタで生じるバンドルの処理要求に対する負荷とクラスターシンクノード間の距離を考慮した上で,フェリーの移動距離とクラスタからの総負荷をグループ間でできる限り均一化することを目的とする二段階の整数計画問題を用いる.数値結果を通して,提案する二段階の最適化手法を用いれば,適切なグループ化が実現できることを示す.
- 2012-01-19
著者
-
笹部 昌弘
大阪大学大学院工学研究科
-
滝根 哲哉
大阪大学大学院工学研究科
-
滝根 哲哉
大阪大学大学院工学研究科電気電子情報工学専攻
-
滝根 哲哉
Nict
-
滝根 哲哉
京都大学大学院情報学研究科
-
Takine T
Department Of Communication Engineering Graduate School Of Engineering Osaka University
-
Takine Tetsuya
The Department Of Communication Engineering Graduate School Of Engineering Osaka University
-
Takine Tetsuya
Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
-
Takine Tetsuya
The Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
-
Kabir K.
大阪大学大学院工学研究科
関連論文
- P2Pファイル共有システムにおける高頻度流通ファイルの実時間計測(システム構成・評価,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法 (情報ネットワーク)
- 無線メッシュネットワークにおける電波干渉及び経路長を考慮した電力制御手法(無線ネットワーク管理)
- TDMA型無線メッシュネットワークにおける負荷分散及び電波干渉軽減のためのスパニングツリー構築法(無線ネットワーク管理)
- 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- マルチソースネットワークコーディングを用いた無線ブロードキャストの性能改善(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- 疎密度モバイルアドホック網におけるマルチキャスト通信(アドホック)
- 疎密度モバイルアドホック網におけるXOR演算を用いた転送方式(アドホック)
- 線形ネットワークコーディングとリードソロモン消失訂正符号を用いた高効率ロバスト無線マルチキャスト通信(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- マルチレートIEEE 802.11無線LANにおけるウインド制御法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 無線ブロードキャストのためのマルチソースネットワークコーディング(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 疎密度モバイルアドホック網におけるバッファ管理方式(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- サンプルパケット情報を用いたトラヒック測定分析手法(インターネット性能評価の新潮流)
- 疎密度モバイルアドホックネットワークにおけるMulti-Spreaderルーチング方式(アドホックネットワーク)
- 高パケットレートフローのオンライン検出手法(異常検出とセキュリティ)
- ネットワークコーディングを用いた光マルチキャスト(マルチキャストと一般)
- ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法(マルチキャストと一般)
- IEEE802.11e無線LANにおける動的ウインド制御(無線)
- 光バースト交換網における3-Dバーストスケジューリング法(光バースト交換・光パケット交換)
- マルチフラクタル性を考慮したMIB情報に基づく実効帯域推定法(トラヒック)
- 光バースト交換網における専用波長割当を用いた事前衝突回避法
- BMAP/D/c待ち行列における系内客数分布の幾何漸近特性のための十分条件(トラヒック,一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- 「待ち行列」研究部会報告(待ち行列理論の動向)
- STATIONARY QUEUE LENGTH IN A FIFO SINGLE SERVER QUEUE WITH SERVICE INTERRUPTIONS AND MULTIPLE BATCH MARKOVIAN ARRIVAL STREAMS
- Enhanced Fallback+ : 複数のQoS要求を満たす効率的な経路選択アルゴリズム(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- SOJOURN TIME IN A QUEUE WITH CLUSTERED PERIODIC ARRIVALS
- B-11-7 ATM伝送系におけるトラヒックシェーピングによる MPEG 映像乱れ改善の適用性
- 2. 通信・放送機構 神戸多段接続リサーチセンターの研究紹介 : 多段接続されたCATV網による通信・放送統合技術に関する研究開発
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- 複数のQoS要求を満たす経路選択アルゴリズムFallback+の提案
- 多段接続されたATM網におけるMPEGセル・ジッタによる映像の乱れとその改善方法
- 多対多地点間通信のための経路制御とネットワーク構成法
- B-7-155 複数QoSを考慮した経路選択アルゴリズム
- B-7-151 QoSルーチングのためのネットワークマップ構成法
- B-6-14 多段接続されたATM網におけるMPEG2セル・ジッタの統計的性質
- Fallback+:複数のQoS要求を満たす経路選択アルゴリズム
- 空港施設運用における効率とセキュリティの最適化
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 動画像品質調整機能を組み込んだプロキシキャッシングシステムの実装と評価(マルチメディア通信とQoS, VoIP, ストリーミング, 一般)
- 動画像品質調整機能を組み込んだプロキシキャッシングシステムの実装と評価
- トラヒック特性に基づく複数パスへのトラヒック振り分け方法の検討(インターネット及び一般)
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 動画像品質調整可能なプロキシキャッシュのためのキャッシングメカニズム
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法(トラヒック計測・異常検知・一般)
- 連続的なベイズ推定による複数の領域を通過する人物の追跡(セキュリティ・トレーシング)
- 大規模施設の混雑現象 : 待ち行列理論によるアプローチ(待ち行列モデルで考える : 広がる領域)
- 帯域予約制御と経路制御を考慮したFRPの性能解析
- 予約帯域の変更を許す高速帯域予約方式の性能評価
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- ATMネットワークにおけるTCPの流体モデルによる性能評価
- マルチレート衛星通信における帯域割り当て法
- 通信距離の最適化による無線ネットワーク容量の向上(無線ネットワーク)
- モバイル通信における電力制御の効果
- BitTorrentの実測に基づくユーザの振る舞いとシステム可用性の評価(ネットワーク品質2,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- Performance Comparison of Task Allocation Schemes Depending upon Resource Availability in a Grid Computing Environment(Performance Evaluation, Parallel/Distributed Computing and Networking)
- Performance Analysis of Layer3 Switch : Case of Flow-Driven Connection Setup (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
- グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析(IPv6,QoS制御及び一般)
- Delay Analysis for CBR Traffic in Multimedia Enterprise Network
- 高変動な環境におけるモバイルP2Pネットワークでのオブジェクト検索成功率の向上(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- An Efficient Agent Control Method for Time-Constrained Applications
- 無線メッシュネットワークにおけるゲートウェイ負荷を均一化するための経路制御手法 (アドホックネットワーク)
- 無線メッシュネットワークにおける無線資源の利用効率を向上するための電力制御手法 (アドホックネットワーク)
- 応答確率制御法による大量電子タグの高速読出し(集積エレクトロニクス)
- 領域に対するノードの出入りを考慮した移動モデル(メディア品質,品質評価モデル,信頼性,セキュリティ,ユビキタス/ブロードバンドネットワークの品質,一般)
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網における専用波長を用いた全域木形成による衝突回避法
- 光バースト交換網における非衝突波長プレーンの構築(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- 光バースト交換網における Deflection Routing のための動的バースト廃棄法
- IEEE 802.11無線LANにおけるフロー間の公平性達成のための動的ウインド制御法(無線ネットワーク)
- IEEE 802.11無線LANにおける上下フロー間の公平性改善のためのウインド制御法
- バックボーンネットワークにおけるIPトラヒックの短時間スケール特性(新しいネットワークのモデル化と性能評価及び一般)
- Enhanced Fallback+ : An Efficient Multiconstraint Path Selection Algorithm for QoS Routing(Internet)
- Network Map Architecture Using Inter-Agent Communication Techniques for Multiple QoS Routing
- Holonic Network: A New Network Architecture for Personalized Multimedia Communications Based on Autonomous Routing (Special Issue on Telecommunications Network Planning and Design)
- 特集にあたって(待ち行列モデルで考える : 広がる領域)
- A Nonpreemptive Priority MAP/G/1 Queue with Two Classes of Customers
- 情報通信ネットワークに関する性能評価 モデルの総合的研究
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- トラヒック特性に基づく複数パスへのトラヒック振り分け方法の検討(インターネット及び一般)
- 光バースト交換網における Deflection Routing のための動的バースト廃棄法
- 光バースト交換網における Deflection Routing のための動的バースト廃棄法
- 光バースト交換網における Deflection Routing のための動的バースト廃棄法
- バーストトラヒックに対するFECの効果について
- エレベータシステムの待ち行列理論によるモデル化と性能評価
- 階層型3次元水中センサネットワークにおける蓄積運搬転送型経路制御の性能評価 (ネットワークシステム)
- Inferring Traffic Flow Characteristics from Aggregated-flow Measurement(Special Issue on Selected Papers from SAINT 2002(The 2002 Symposium on Applications and the Internet))
- Third International Conference on Peer-to-Peer Computing (P2P 2003)
- フェリー支援型DTNにおける平均配送遅延を最小化するクラスタ群グループ化手法(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- フェリー支援型DTNにおける平均配送遅延を最小化するクラスタ群グループ化手法
- 線形容量制約付きオーバレイネットワークにおける高速なマルチキャストのための木集合選択手法(ソーシャル・ネットワーク,セキュリティ管理,災害時情報流通,オーバーレイネットワーク, P2Pネットワーク,自律分散制御及び一般)