次数相関のモデル化手法とインタネットトポロジ分析への応用(網構成・理論)
スポンサーリンク
概要
- 論文の詳細を見る
本研究では隣接する2つのノードの次数相関(2次の次数相関)だけでなく,より高次の次数相関を考慮できるネットワークモデルを提案し,そのネットワークモデルを用いてマルコフ性の概念を提唱する.マルコフ性は所与の2次の次数相関を再現するグラフの中で最も確からしい(標準的な)グラフを抽出するための基準となるものであり,マルコフ的なグラフのトポロジカルな性質は2次の次数相関から全て定まる.本研究ではマルコフネットワークの性質を解析するとともに,現実に存在するネットワークであるインタネットトポロジのマルコフ性について定量的な分析を試みる.更に,所与の2次の次数相関を持つマルコフネットワークを生成する手法を提案し,その精度を確認する.
- 2012-03-01
著者
-
吉原 正人
千葉大学工学部都市環境システム学科
-
塩田 茂雄
千葉大学大学院工学研究科
-
塩田 茂雄
千葉大学大学院工学研究科都市環境システムコース
-
吉原 正人
千葉大学大学院工学研究科建築・都市科学専攻
-
吉原 正人
千葉大学大学院工学研究科都市環境システムコース
-
塩田 茂雄
千葉大学大学院
関連論文
- スケールフリーネットワークのマルコフ性に関する考察(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- VoIP品質を保証するための動的MACフレーム受信機会制御(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- ASレベルトポロジとルータレベルトポロジの比較分析--次数相関モデルの視点から (ネットワークシステム)
- スケールフリーネットワークのマルコフ性に関する考察
- Havel-Hakimiの定理を用いた次数列を再現するネットワークの構成法とその特徴(グラフとネットワーク)
- IP/MACレイヤ間のインタラクションを考慮した無線LAN用性能評価モデルの提案(招待講演、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- レギュレータ透過型トラヒックに関する多重化特性(新しいトラヒックモデルと性能評価及び一般)
- 可変長パケットフローに対するノンパラメトリックなEffective Bandwidth推定法 (新しいトラヒックモデルと性能評価、及び一般)
- ハッシュフラグメントマーキングによるIPトレースバックの効率性評価(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-7-69 VoIP品質を保証するための動的MACフレーム受信機会制御(B-7.情報ネットワーク,一般セッション)
- フローQoSのための無線LAN MACフレーム受信機会制御の特性評価(QoS)
- IEEE802.11におけるレイトアダプテーション使用時のスループット特性に関する一検討(ネットワーク解析・制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ホップ制限付き距離ベクトルを用いた非構造型P2Pネットワークにおける経路制御(経路制御,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 次数情報に基づくネットワーク生成アルゴリズムの精度分析(経路制御,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- Havel-Hakimiアルゴリズムにより次数列から構成されたネットワークの特徴について(ネットワーク解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 車々間アドホックネットワークの接続性と移動モデルの関係に関する考察
- 距離ベクトル情報の交換による部分最短配信木の構築とフラッディング効率化(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- ハッシュフラグメント方式によるIPトレースバックの特性分析
- 車々間アドホックネットワークのコネクティビティに関する一検討(IN 2ネットワーク解析・制御,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- ノードが二つの内部重みを持つ有向ネットワークのスケールフリー性(ネットワーク解析・制御,無線ネットワーク,アドホックネットワーク,センサネットワーク,ユビキタスネットワーク,及び一般)
- B-7-21 二つの重みを持つしきい値モデルのスケールフリー性(B-7.情報ネットワーク,一般講演)
- 測位能力を持たないセンサネットワークによる物体サイズ・形状推定(その他,一般,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 1-G-3 物体サイズ測定能力を持つセンサネットワークの被覆性能に関する上下限式と単調性(情報・通信(1))
- 2-F-4 被覆過程の不変性とセンサネットワークへの応用(情報通信)
- ランダムセンサネットワークによる軌跡の被覆性能(センサネットワークとルーチング,無線ネットワーク,アドホックネットワーク,センサネットワーク,ユビキタスネットワーク,及び一般)
- B-7-32 IP層/TCP層制御のクロスレイヤ効果による無線LAN品質保証法(B-7.情報ネットワーク,一般セッション)
- B-21-21 MANETにおけるプロアクティブ型経路制御のエリアサイズ依存性(B-21.アドホックネットワーク,一般セッション)
- B-21-20 無線LANマルチホップネットワークにおける動的受信機会制御による流量制御方式(B-21.アドホックネットワーク,一般セッション)
- B-7-11 リンク品質の異なる無線LANにおける受信機会制御を用いたフローの公平性維持制御(B-7.情報ネットワーク,一般セッション)
- マーク割合によるPCN強制切断方式(QoS制御)
- B-7-10 DCF端末とIEEE802.11e端末が混在する無線LANへの受信機会制御の適用と効果(B-7.情報ネットワーク,一般セッション)
- ACK制御を用いた無線LANのQoS優先制御方法とその実機評価(QoS,QoE)
- ASレベルトポロジとルータレベルトポロジの比較分析 : 次数相関モデルの視点から(ルーティング・低消費電力化)
- B-7-26 マーク割合によるPCN強制切断方式1 : 方式(B-7.情報ネットワーク,一般セッション)
- 次数対列を再現する単純グラフの存在性と構成法
- B-5-112 無線LANにおけるMACフレーム受信機会の動的制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-113 無線LANにおけるCTSを利用した端末優先制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 無線LAN MACフレーム受信機会制御方式とIEEE 802.11eの性能比較(QoS,QoE)
- 動的な無線LAN MACフレーム受信機会制御方式の提案とその評価(モバイルネットワーク,無線ネットワーク,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 非構造型P2Pネットワークにおけるホップ制限付き木構造に基づくランダムウォーク検索(P2P・一般)
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式(QoS)
- IEEE 802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御(QoS)
- 無線マルチホップネットワークにおける動的受信機会制御による流量制御方式のQoS保証効果(QoS)
- 適応的クロスレイヤ制御による無線LAN品質保証法(QoS)
- 無線LANにおけるCTSを利用した端末優先制御方式とその評価(QoS,一般,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- B-7-67 ACKプッシュアウトによるACKボトルネック時のTCPフロー間の不公平性の解消(B-7.情報ネットワーク,一般セッション)
- ACKボトルネック時のTCPフロー間の不公平性とその解消法(ホームネットワーク,サービス制御)
- アドホックネットワークにおけるプロアクティブ型経路制御の適用限界(モバイルネットワーク,アドホックネットワーク,ネットワーク制御,QoS,ルーティング,マルチキャスト,モバイルネットワーク,Mobile IP及び一般)
- 定周期サンプリングに基づく高レイトフロー検出手法の提案(トラヒック制御・解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 定周期サンプリングによるフローレイト推定法の高度化(QoS, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- 連続衝突によるフレーム損失を考慮した無線LAN性能評価モデルの提案(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- インターネット性能解析手法に関する幾つかの話題(インターネット性能評価の新潮流)
- B-5-169 フローQoSのための無線LAN MACフレームの受信機会制御方法の提案(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-7-60 非構造型P2Pにおけるホップ制限付き木構造を利用したランダムウォーク検索(B-7.情報ネットワーク,一般セッション)
- B-7-37 無線LANにおけるTCP通信品質を考慮した受信機会制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-36 無線LANにおけるCTSを利用した簡易型優先制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-60 ホップ制限付き最短路木を用いた非構造型P2Pネットワークにおける経路制御(B-7.情報ネットワーク,一般セッション)
- B-7-102 TCPフローの到着時間間隔分布とスループット分布
- 遅延品質を考慮した要求帯域可視化ツールの試作と評価(アクセスネットワーク,ホームネットワーク及び一般)
- 遅延品質を考慮した要求帯域可視化ツールの試作と評価
- 極値理論を用いた仮想帯域推定法の提案と実トラヒックデータによる検証
- 極値理論を用いた仮想帯域推定法の提案と実トラヒックデータによる検証
- 極値理論を用いた仮想帯域推定法の提案と実トラヒックデータによる検証
- B-5-104 無線LAN用クロスレイヤ性能評価モデルの提案と評価(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- B-20-25 バイナリセンサネットワークによる対象物の周囲長・面積推定実験(B-20.ユビキタス・センサネットワーク,一般セッション)
- Rate functionの測定とVP容量設計法
- 光回線交換を用いた超高速LANとその性能上の課題
- 品質保証型帯域共有サービスの導入効果 : 経済的フィージビリティの検証
- B-16-12 10 Base-T/100Base-TXベースLANにおけるPathcharの特性評価
- フローQoSのための無線LAN MACフレームの受信機会制御方法の提案(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- SB-6-3 WAN回線における IP フロー継続時間分布
- B-7-112 TCP/IPトラヒックのユーザ実感型品質評価尺度の検討
- C-II-4 ハトにおけるヒトの顔表情の弁別と般化(日本動物心理学会第53回大会発表要旨)
- 189 千葉大学工学部都市環境システム学科における社会人教育(工学教育の個性化・活性化VI,第49セッション)
- コンピュータネットワークの性能モデルの新潮流 : マルコフモデルを超えて
- 客の移動を考慮した移動体通信システムのネットワークモデルと積形式解条件(ネットワークモデル化,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 異常トラフィック検出のためのパケットカウンタの最適構成法(トラヒック制御・解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- B-8-12 複数無線LANのトータルスループットを最大化するためのアクセスポイント選択方式(B-8.通信方式,一般セッション)
- B-7-40 無線LANにおけるTCPフロー間の不公平性改善手法の提案(B-7.情報ネットワーク,一般セッション)
- 無線マルチホップメッシュネットワークにおける受信機会制御プロトコルを用いる流量制御方式(研究速報)
- センサ密度が未知のバイナリセンサネットワークによる対象物形状推定(センサNW)
- 無線LANにおけるTCPフロー間の不公平性改善手法の提案(TCP)
- B-7-51 マルコフネットワークの提案とインターネットトポロジの分析への応用(B-7. 情報ネットワーク,一般セッション)
- B-7-59 非構造型P2Pにおける近傍ノード情報を利用したファイル検索(B-7. 情報ネットワーク,一般セッション)
- B-6-58 EDCAとDCFの混在無線LAN環境への受信機会制御適用による動的QoS制御(B-6. ネットワークシステム,一般セッション)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- センサ密度が未知のバイナリーセンサネットワークによる対象物形状推定(情報ネットワーク)
- 非構造型P2Pにおける近傍ノード情報を利用したファイル検索(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 無線マルチホップネットワークにおけるトークン生成レートに基づくQoS保証のための受信機会制御方式(ネットワーク,通信技術の未来を切り拓く学生論文)
- マルコフ連鎖と待ち行列モデルを組み合せた無線LAN用性能評価モデル(基礎理論,通信技術の未来を切り拓く学生論文)
- 次数相関のモデル化手法とインタネットトポロジ分析への応用 (ネットワークシステム)
- 非飽和端末を考慮したIEEE802.11e EDCA性能評価モデル : フレーム送信サイクルに基づくアプローチ(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
- B-8-5 無線端末の離脱時における複数無線LANの合計スループットを最大化するためのアクセスポイント選択方式(B-8.通信方式,一般セッション)
- B-20-10 無線LANメッシュネットワークにおける受信機会制御を用いた中継アクセスポイント輻輳制御方式(B-20.アドホックネットワーク,一般セッション)
- B-6-19 IEEE802.11eとDCFが混在するWLANへの動的受信機会制御の適用と効果(B-6.ネットワークシステム,一般セッション)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式 : 無線端末の接続状態変化への対応(QoS)
- 無線マルチホップネットワークにおけるトークン生成レートに基づく複数優先フローQoS保証のための受信機会制御方式(無線ネットワーク)
- IEEE 802.11eとDCFの混在無線LAN環境への受信機会制御適用による動的QoS保証(QoS)
- 次数相関のモデル化手法とインタネットトポロジ分析への応用(網構成・理論)
- マルチレート無線LAN環境におけるVideoフローの通信品質を保証するアクセスポイント選択方式(品質制御)