Jamming-aware traffic allocation for multiple-path routing using portfolio selection

  • Authors:
  • Patrick Tague;Sidharth Nabar;James A. Ritcey;Radha Poovendran

  • Affiliations:
  • Carnegie Mellon University, Moffett Field, CA and Network Security Lab, Electrical Engineering Department, University of Washington, Seattle, WA;Network Security Lab, Electrical Engineering Department, University of Washington, Seattle, WA;Network Security Lab, Electrical Engineering Department, University of Washington, Seattle, WA;Network Security Lab, Electrical Engineering Department, University of Washington, Seattle, WA

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Multiple-path source routing protocols allow a data source node to distribute the total traffic among available paths. In this paper, we consider the problem of jamming-aware source routing in which the source node performs traffic allocation based on empirical jamming statistics at individual network nodes. We formulate this traffic allocation as a lossy network flow optimization problem using portfolio selection theory from financial statistics. We show that in multisource networks, this centralized optimization problem can be solved using a distributed algorithm based on decomposition in network utility maximization (NUM). We demonstrate the network's ability to estimate the impact of jamming and incorporate these estimates into the traffic allocation problem. Finally, we simulate the achievable throughput using our proposed traffic allocation method in several scenarios.