Andrew Brzezinski, Gil Zussman, and Eytan Modiano

Slides:



Advertisements
Similar presentations
メッシュネットワークにおける クラスタリングチャネル割り当て方 式の提案 東京電機大学 情報環境学部 情報環境基盤技術研究室 講演者 松本 太 勝見祐介、冬爪成人.
Advertisements

Software Engineering Laboratory, Department of Computer Science, Graduate School of Information Science and Technology, Osaka University 1 ソフトウェア部品推薦のための.
無線干渉実験 慶應義塾大学大学院 政策・メディア研究科 金田 裕剛.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
前回の授業への質問 質問:プロトコルアナライザで測定できる範囲はどこまでか?
Webプロキシサーバにおける 動的資源管理方式の提案と実装
動画像品質調整機能を組み込んだ プロキシキャッシングシステムの 実装と評価
TCPコネクションの分割 によるスループットの向上
太陽電池を用いた無線センサネットワークにおける 予測発電量を考慮した情報収集法 A Data Gathering Method Considering Estimation of Generating Power for Wireless Sensor Networks with Solar Battery.
ラウンドトリップタイムを指標とした 無線LAN のためのアクセスポイント選択手法
IEEE eにおける無線伝送速度の 変化に応じた最適なEDCAパラメータの設定
全体ミーティング (4/25) 村田雅之.
スケールフリーネットワークにおける 経路制御のためのフラッディング手法の提案と評価
神奈川大学大学院工学研究科 電気電子情報工学専攻
How to Become a Supply Chain Analyst with Free
仮想マシンの並列処理性能に対するCPU割り当ての影響の評価
各種PC クラスタの性能評価 同志社大学 工学部 廣安 知之 三木 光範 谷村 勇輔.
TCPデータ通信との公平性を考慮した 輻輳適応能力を有する MPEG動画像通信のための品質調整機構
発表の流れ 研究背景 マルチテナント型データセンタ 関連研究 IPマルチキャスト ユニキャスト変換手法 提案手法 性能評価.
P2Pトラフィックの時間的な特性 2003年度卒業論文 宮田健太郎              舘 直芳.
Agent&Society.
輪講: 詳解TCP/IP ACE B3 suzuk.
Towards Commercial Mobile Ad Hoc Network Applications: A Radio Dispatch System ECN M1 sada.
PlanetLab における 効率的な近隣サーバ選択法
無線LANにおけるスループット低下の要因の分析
ネットワーク性能に合わせた 分散遺伝的アルゴリズムにおける 最適な移住についての検討
予備親探索機能を有した アプリケーションレベルマルチキャスト
ま と め と 補 足 ネットワークシステムⅠ 第15回.
プロキシ協調型動画像配信システムの検討 大阪大学 若宮 直紀.
動画像ストリーミングサービスのための プロキシキャッシングシステムの 設計と実装および評価
ZigBeeノードの受信信号強度を利用した 屋内での人の活動範囲検出法
メッシュネットワークに関する研究 ーチャネル割り当ての一手法ー
名古屋大学 エコトピア科学研究所 情報・通信科学研究部門 (大学院 工学研究科 電子情報システム専攻 兼担) 片山 正昭
伝送特性に応じた 適応型映像・音声配信機構の構築
Peer to Peer(P2P)の概要と 研究の進捗
通信トラヒックの相関構造を利用した通信品質の劣化検出
サーバ負荷分散におけるOpenFlowを用いた省電力法
過負荷時のWebアプリケーションの 性能劣化を改善する Page-level Queue Scheduling
Hayato SAITO, Mitsutoshi MATSUDA, Masato NOTO
Ibaraki Univ. Dept of Electrical & Electronic Eng.
大阪大学 大学院情報科学研究科 博士前期課程2年 宮原研究室 土居 聡
過負荷時の分散ソフトウェアの 性能劣化を改善する スケジューリングの提案
COTTRIボードの通信テストについて 頼俊 12/28.
USENIX 2004 A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths 寺岡研究室 斉藤俊介.
Globusにおける GridFTPの性能評価
決定木とランダムフォレスト 和田 俊和.
Cisco dCloud dCloud登録ルータ配下からのvWLCへのAP接続 シスコシステムズ合同会社 2016年7月.
2009年度卒業論文発表 CDNコンテンツサーバの動的負荷分散
Ibaraki Univ. Dept of Electrical & Electronic Eng.
IoTとM2M.
ネットワークの基礎知識 電子制御設計製図Ⅰ   2014年5月2日 Ⅲ限目.
マルチホーミングを利用した Proxy Mobile IPv6の ハンドオーバー
SN比を考慮した 無線スケジューリング方式
DNSクエリーパターンを用いたOSの推定
Diffservにおける 絶対的な品質保証法
仮想ネットワークを考慮した SoftIRQ制御によるCPU割当ての手法
Nightmare at Test Time: Robust Learning by Feature Deletion
東京大学 大学院工学系研究科 産業機械工学専攻 村上 存
Peer-to-Peerシステムにおける動的な木構造の生成による検索の高速化
Data Clustering: A Review
Prof. Noriyoshi Yamauchi
Q3 On the value of user preferences in search-based software engineering: a case study in software product lines Abdel Salam Sayyad (West Virginia University,
ラッカスワイヤレス 特許技術に支えられた 圧倒的に信頼のある無線環境を実現 無線を使い安定した授業を行うなら、これ!!
GbEにおける TCP/IP の研究について
異種セグメント端末による 分散型仮想LAN構築機構の設計と実装
特定ユーザーのみが利用可能な仮想プライベート・ネットワーク
東大素セ 松本浩,田中純一, 上田郁夫,坂本宏,真下哲郎
Thomas Clausen氏の来日公演 2003/10/30(木) Τ12 11:15am スタート.
ソケットの拡張によるJava用分散ミドルウエアの高信頼化
まさ 2003/06/12 卒論その後の進捗 まさ 2003/06/12.
Presentation transcript:

Enabling Distributed Throughput Maximization in Wireless Mesh Networks - A Partitioning Approach Andrew Brzezinski, Gil Zussman, and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology

概要 目的: Multi-chaneel multiradio Wireless Mesh Networks における 分割手法 周波数割り当て Wireless Mesh Network で皆が皆同じ周波数を使うと干渉してしまう→改善

分割手法 アルゴリズム 色割り当て(上限) BFS:幅優先探索 MCI: 割り当て周波数が少なくて済む

周波数割り当て 提案アルゴリズム MCI R-Greedy R-MaxD R-AvgD どれも良い結果だそうです

MIT Computer Science and Artificial Intelligence Laboratory A Measurement Study of Vehicular Internet Access Using In Situ WiFi Networks Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel Madden MIT Computer Science and Artificial Intelligence Laboratory

概要 オープンWi-Fiが普及 Roofnetなど ボストン市内を車で走って,その様子を調べてみた

この論文で解明すること AP毎の接続持続期間・切断時間はどれくらいか?クライアントがIPアドレスを取得するまでにどれくらいかかる? パケットロス・スループットはどれくらい? 車の速度は関係あるのか?

結果 APがカバーする範囲 接続持続時間:平均24秒,中間値は13秒 車の速度 パケット到達率:中間値は78% Figure 9, 10, 16 パケット到達率:中間値は78% Figure 15, 16 スループット:TCPによるアップロード速度の中間値は30KB/s Figure 17, 18, 19

Packet­Level Diversity ­ From Theory to Practice: An 802 Packet­Level Diversity ­ From Theory to Practice: An 802.11­based Experimental Investigation Evangelos Vergetis, Eric Pierce, Marc Blanco, and Roch Gu´ erin University of Pennsylvania Department of Electrical & Systems Engineering

理論から実践へ Packet Level Diversity は実際にどれくらいメリットがあるのか? この論文の場合,ダイバシティは異なる周波数を複数用いて通信すること 送信ポリシー,チャネル特性,チャネル相互関係などを変えて実験

定義 ER: Effective Rate 最大帯域に対する実効帯域の割合 S0~S5:diversity のパターン

測定環境 無線 Sender Access Point 802.11b を使用 Dell laptop (Pentium III 933 MHz, 384MB) Access Point StarEast (uCLinux) by Intel

チャネルの状態がわかっているとき Pmin (データ到達率??)を上げようとするとER落ちる 概ねチャネル状態が悪いほど diversity の効果が高い

チャネルの状態がわからないとき 一番上は,平均的な状態と悪い状態の時 Code length によって性能は大きく変わる→調整は難しい

あまり頻繁にチャネルを切り替えると性能が落ちる

Switching Delay が大きいと性能が落ちる

結論 理論と実践の間には大きな差がある diversity する周波数の品質の差が大きいと最適化は難しい Single NIC での diversity はオーバヘッドが存在するが,影響は大きくない