[論文レビュー] Modeling Network Coded TCP: Analysis of Throughput and Energy Cost

Minji Kim, T.E. Klein+3 more|arXiv (Cornell University)|Aug 15, 2012

Network Traffic and Congestion Control参考文献 4被引用数 4

ひとこと要約

本稿では、ランダムなパケット損失をマスキングすることで、損失の多い無線ネットワークにおけるスループットとエネルギー効率を向上させる、TCP/NCと呼ばれるネットワーク符号化を施したTCPの変種を提案する。この手法により、パケット損失下でも迅速なウィンドウ成長と持続的な高スループットを実現できる。主な結果として、標準TCPと比較してTCP/NCは、最大50％の基地局数削減を実現し、スペクトル効率を向上させつつ運用コストを低下させながら、ユーザーのQoSを損なわないことを示している。

ABSTRACT

We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy networks. We build upon the framework introduced by Padhye et al. and characterize the throughput behavior of classical TCP and TCP/NC as a function of erasure probability, round-trip time, maximum window size, and duration of the connection. Our analytical results show that network coding masks random erasures from TCP, thus preventing TCP's performance degradation in lossy networks. It is further seen that TCP/NC has significant throughput gains over TCP. In addition, we show that TCP/NC may lead to cost reduction for wireless network providers while maintaining a certain quality of service to their users. We measure the cost in terms of number of base stations, which is highly correlated to the energy, capital, and operational costs of a network provider. We show that increasing the available bandwidth may not necessarily lead to increase in throughput, particularly in lossy networks in which TCP does not perform well. We show that using protocols such as TCP/NC, which are more resilient to erasures, may lead to a throughput commensurate the bandwidth dedicated to each user.

研究の動機と目的

• 損失の多い無線ネットワークにおける標準TCPとTCP/NCのスループットおよびエネルギー効率に関する性能を分析すること。
• 無線環境におけるランダムなパケット損失が引き起こすTCPの性能劣化を、ネットワーク符号化がいかに緩和するかを調査すること。
• エラー確率、RTT、ウィンドウサイズ、接続時間の各要因が、TCPおよびTCP/NCのスループットに与える影響を定量的に評価すること。
• ユーザーのスループットを満たすために必要な基地局数（N_bs）をモデル化し、プロトコル選択とネットワークコスト・リソース利用効率の関係を明確にすること。
• TCP/NCが単位帯域幅あたりの有効スループットを高められることを示し、プロバイダーのインfra構築コストおよびエネルギー消費を低減できることを実証すること。

提案手法

• PadhyeらのTCPモデルを採用・拡張し、エラー発生下での定常状態スループットを分析する。
• エラー確率（p）、RTT、最大ウィンドウサイズ（W_max）、接続時間の関数として、TCPおよびTCP/NCのスループットを解析的モデル化する。
• NS-2を用いたシミュレーションにより、さまざまなネットワーク条件下でのTCPおよびTCP/NCのスループット予測値の妥当性を検証する。
• エネルギー、資本、運用コストに比例する基地局数（N_bs）に基づくコストモデルを導入する。
• 帯域幅（B）、ユーザーのスループット（T）、エラー確率（p）の関数としてN_bsの式を導出し、TCP/NCが高p下でも高いTを維持できることを示す。
• 複数のRTTおよび帯域幅設定においてTCPとTCP/NCの性能を比較し、耐障害性およびスケーラビリティを評価する。

実験結果

リサーチクエスチョン

• RQ1 TCP/NCにおけるネットワーク符号化は、損失の多い無線ネットワークにおいて標準TCPと比較して、どのようにスループットを向上させるか？
• RQ2 エラー確率が上昇する条件下でも、TCP/NCはどの程度高いウィンドウサイズとスループットを維持できるか？
• RQ3 帯域幅の割り当てと実際のユーザースループットの関係は、TCPおよびTCP/NCにおいて、特に高い損失率下でどのように変化するか？
• RQ4 エラー確率およびプロトコル選択に応じて、必要な基地局数（N_bs）はどのように変化するか？また、TCP/NCはインfraコストを低減できるか？
• RQ5 高いパケット損失下でも、TCP/NCは理論的帯域幅限界（B ≈ T）に近いスループットを達成できるか？これはネットワークリソース効率にどのような意味を持つのか？

主な発見

• TCP/NCは、特に高いエラー確率（例：p = 0.05）下でも、標準TCPと比較して顕著に高い定常状態スループットを達成する。これは、ネットワーク符号化がランダム損失をマスキングできるためである。
• p = 0.05の場合、TCP/NCは理論的帯域幅限界（B ≈ T）に近いスループットを維持するが、標準TCPのスループットは急激に低下し、結果として必要な基地局数（N_bs）が50％増加する。
• RTT = 100 ms かつ W_max = 50 の条件下で、RTTが500 msに増加すると、最大スループットは約0.8 Mbpsにまで低下し、帯域幅の増加にもかかわらず利得が限定される。
• RTT = 100 ms かつ W_max = 50 の条件下で、TCP/NCはエラー確率にかかわらず安定したN_bs値を維持する。これは、強固な性能と一貫性を示している。
• TCP/NCの場合は、高p下でもN_bsが理論的最適状態（B = T）に近い値を保ち続ける。これは、ネットワークリソースの効率的利用を示している。
• 特に高損失状態下において、TCP/NCは標準TCPと比較して、同じユーザースループットを達成するための基地局数を最大50％まで削減でき、エネルギーおよび資本コストの低減に寄与する。