特定ノードへのフロー集中を抑制する経路設定法(輻輳,ネットワーク解析)
スポンサーリンク
概要
- 論文の詳細を見る
特定ノードにフローが集中する事で,通信品質の劣化等の,様々な問題が生じる.そこで本稿では,中継フロー数最大ノードの中継数(以下最大中継フロー数と呼ぶ)を最小にする経路設定法を提案する.この問題の最適アルゴリズムを求めるには,フロー毎に考えられうる全経路に対し,その組み合わせを総当りで計算する必要があり,莫大な計算量を要する.そこで本研究では,最適解に近い特性を,実用的な計算量で実現する,準最適アルゴリズムを提案する.また,この方式に対して,網収容時の呼損を許容すると,最大中継フロー数はさらに削減可能である.しかし,呼損率と最大中継フロー数は,一般にトレードオフの関係にあるため,呼損率と最大中継フロー数の特性を明らかにして,提案方式の有効性を示す.ネットワークのトポロジやトラヒック状況を変化させてシミュレーションを行った結果,提案方式により,効果的に最大中継フロー数が抑制可能であることを,確認した.
- 社団法人電子情報通信学会の論文
- 2009-02-24
著者
関連論文
- フロー集中抑制経路設定法の特性解析(経路制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 少量のバッファ導入による二元受付制御のトータル呼損率改善効果 (情報ネットワーク)
- 第14回 SIGGRAPH Asia 2009("I"見聞録)
- 次世代VoIPを考える : VoIP Conference 2008での議論から
- リンク評価値を用いた経路構成法による高機能ノードマルチキャスト木構成効率の検討(ネットワーク構成・一般,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- Web画像データベースを用いたJPEG最適化複号 (画像符号化・映像メディア処理レター特集)
- Web画像群を用いた静止画像の擬似表現スケーラブル符号化法の検討(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- Web画像データベースを用いたJPEG最適化復号(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- 局所的な色間相関に基づくColorization符号化の効率改善(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- 骨格/テクスチャ分離画像におけるテクスチャ画像圧縮による画像符号化 (モバイルマルチメディア通信)
- 色指定情報の冗長性と正解色差を利用したColorization符号化の効率改善(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- B-7-66 経路設定による特定ノードへのフロー集中抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- B-7-94 木構造型ネットワークにおけるALM木構成の効率に関する比較検討(B-7.情報ネットワーク,一般セッション)
- 特定ノードへのフロー集中を抑制する経路設定法(輻輳,ネットワーク解析)
- 木構造型ネットワークにおける伝送速度最大ALM木構成法の特性解析(ネットワークモデル)
- リアルタイムメディアQoE向上のための受信側予測再送制御方式の提案(ネットワーク制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- ソーシャルネットワーキングアーキテクチャ : 信頼の連鎖に基づくネットワーク構築,運用,利用の実現(ネットワーク一般)
- Colorizationを用いた画像圧縮符号化のための色指定情報抽出法(画像処理・符号化とアプリケーション)
- 色指定情報抽出とColorizationを用いたカラー静止画像符号化法の提案(研究速報,静止画像符号化,画像符号化・映像メディア処理)
- 内容に合ったWeb画像特徴量を用いた画質改善法(研究速報,映像メディア応用,画像符号化・映像メディア処理レター)
- タグ付けされたWeb画像データベースを用いた静止画像符号化法(研究速報,圧縮画像の画質改善,画像符号化・映像メディア処理レター)
- モバイルアドホックネットワークにおけるノードごとの電力消費の偏りを考慮した経路制御方式(FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- ユーザ単位でのMACアドレス認証による運用コスト低減を目的としたセキュアキャンパス公衆LANの構築(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 多元トラヒックの対等性を考慮したフロー受付制御の特性解析 : 二元モデル(ネットワーク解析,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づくColorization符号化の効率改善 (モバイルマルチメディア通信)
- Seam Carvingを用いた集合知的解像度変換法の基礎検討(研究速報,映像処理基礎,画像符号化・映像メディア処理レター)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- D-11-23 色指定情報の冗長性と正解色差を利用したColorization符号化の効率改善(D-11.画像工学,一般セッション)
- カメラワークとフレーム品質に基づく符号化動画像の品質評価法
- Social Bookmarkにおけるコンテンツクラスタ間の類似度を用いたwebコンテンツ推薦システム
- 分散環境におけるコンテンツ推薦を可能とする論理ネットワーク構築のための基礎検討(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 閲覧コストを最小にするメタデータ分散配置手法(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- D-4-12 メタデータ配信ネットワークにおけるメタデータ配置問題に関する検討(D-4.データ工学,一般講演)
- B-7-93 分散ネットワーク環境におけるメタデータ配信方式(2) : 最適提示順序の検討(B-7.情報ネットワーク,一般講演)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 骨格/テクスチャ分離画像におけるテクスチャ画像圧縮による画像符号化(無線PAN,IPTV,画像符号化,ストリーム技術及び一般)
- D-11-24 骨格/テクスチャ分離画像間の関係に基づく画像符号化(D-11.画像工学,一般セッション)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づく Colorization 符号化の効率改善
- SNRに基づく動画像の主観画質推定(スマート信号処理とその画像・音声処理への応用論文)
- D-11-2 MOSスケーラブル符号化法のための適応的フレーム挿入法(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- D-11-46 動きベクトルの統計量に基づく動画像の適応的フレーム間隔制御(D-11.画像工学A)
- D-11-28 SNRに基づく動画像の主観画質推定に関する一検討(D-11.画像工学A)
- 動画像の品質主導型スケーラブル符号化 : 不均一フレーム間隔によるアプローチ
- A-4-18 FGS に基づく品質主導型スケーラブル符号化法の提案
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づくColorization符号化の効率改善
- プロファイル間類似度の推移関係に着目した推薦計算量削減
- Web 画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- D-4-4 Web閲覧履歴に対するタグの付与と伝搬によるWebページ思い出し支援システム(D-4.データ工学,一般セッション)
- 2.SBMデータを用いたWebコンテンツ推薦(ソーシャルブックマークは進化し続ける!〜ソーシャルブックマーク研究会の議論から)
- B-7-92 分散ネットワーク環境におけるメタデータ配信方式(1) : 検索行動モデル化によるメタデータ配置の検討(B-7.情報ネットワーク,一般講演)
- B-7-69 高機能ノードネットワークにおけるリンク評価値の一考察(B-7.情報ネットワーク,一般セッション)
- B-7-29 フロー集中抑制経路設定法による遅延抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- 携帯端末における動画像コンテンツの最適提示範囲推定法 : 視聴者の操作履歴の利用(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 携帯端末における動画像コンテンツの最適提示範囲推定法 : 視聴者の操作履歴の利用(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 遅延の確率分布を用いた高機能ノードネットワーク経路制御法(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- 処理率の異なるノードで構成されたネットワークへのフロー集中抑制経路設定法の適応(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- Web画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- D-12-45 可変精度ラフ集合を用いたWeb画像データベースのキーワード補正に関する基礎検討(D-12. パターン認識・メディア理解,一般セッション)
- のべ送信回数低減を実現する高機能ノードネットワーク経路設定法 (情報ネットワーク)
- D-11-31 Colorizationを用いたカラー静止画像符号化法の一検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- コンテンツ・メタデータ一対多モデルにおけるメタデータ最適提示順序の検討 (情報ネットワーク)
- 経路候補数を制限したフロー集中抑制経路設定法 (情報ネットワーク)
- D-11-34 Web画像データベースを用いた画像ノイズ除去パラメータの推定法(D-11. 画像工学,一般セッション)
- ユーザのスケッチとWeb画像データベースを用いたフォトコラージュ画像生成法(研究速報,映像処理応用・システム,画像符号化・映像メディア処理)
- B-7-140 ストリーミング型アプリケーションを対象としたARQとFECの適用領域に関する基礎検討(B-7.情報ネットワーク,一般講演)
- D-11-20 視聴者の操作履歴に基づいた低解像度ディスプレイのための動画像コンテンツのトリミング手法の提案と基礎検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- 要求された主観品質を実現する動画像符号化法
- 動画像符号化における要求品質主導型のレート制御法の提案
- 動画像符号化における要求品質主導型のレート制御法の提案(符号化I, ITS画像処理,映像メディア及び一般)
- 動画像符号化における要求品質主導型のレート制御法の提案(符号化I,ITS映像メディア及び一般)
- B-7-19 木構造型ネットワークにおける伝送速度最大ALM木多項式時間構成法(B-7.情報ネットワーク,一般セッション)
- 木構造制約における効率的な伝送速度最大ALM木構成法(トポロジ管理,オーバレイネットワーク,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- ホップバイホップ型ファイル配送システムにおけるファイル配送スケジューリングの基礎検討(コンテンツ配信)
- B-7-64 コンテンツ・メタデーター対多モデルおける閲覧コスト最小提示順序の検討(B-7.情報ネットワーク,一般セッション)
- B-7-63 コンテンツの初期配置が複製配置法の性能に与える影響(B-7.情報ネットワーク,一般セッション)
- B-7-36 高機能ノード網における送受信間ホップ数による送信回数低減効果(B-7.情報ネットワーク,一般セッション)
- D-11-88 Total Variationおよび二種類のフレーム正則化を用いた成分分離型画像復元法(D-11.画像工学,一般セッション)
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化(この論文は研究会登録者以外の方は購入できません)
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化
- 骨格画像間の関係とCompressive sensingを用いたテクスチャ画像圧縮による画像符号化 (モバイルマルチメディア通信)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化
- D-11-47 MPEG4-FGS符号化動画像のビット量に対する主観品質予測方式(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- ファイルサイズを考慮した人気度の異なるコンテンツの複製配置法(P2P)
- コンテンツ・メタデータ一対多モデルにおけるメタデータ最適提示順序の検討(データ管理分析)
- 経路候補数を制限したフロー集中抑制経路設定法(NW制御(2)・一般)
- のべ送信回数低減を実現する高機能ノードネットワーク経路設定法(ルーティング)
- B-15-1 Compressive sensingを用いたテクスチャ画像圧縮による画像符号化(B-15. モバイルマルチメディア通信,一般セッション)
- B-7-40 単位ファイルサイズ当りの人気度を考慮したコンテンツ複製配置法(B-7. 情報ネットワーク,一般セッション)
- 骨格画像間の関係とCompressive sensingを用いたテクスチャ画像圧縮による画像符号化(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 多元トラヒックの対等性を考慮したフロー受付制御の特性解析(二元モデル)
- Image Retargeting Method for Arbitrary-shaped Display
- 木構造制約における効率的な伝送速度最大ALM木構成法
- 2-7 PDPのマルチライン同時走査駆動法における画素値決定法に関する検討(第2部門 情報ディスプレイ・マルチメディアストレージ・コンシューマエレクトロニクス)
- 10-7 繰り返し性に着目したImage-Retargetingのための重要領域抽出(第10部門画像処理2)