Uncooperative Flow Control

1
Uncooperative Flow Control

• Xingzhe Fan
• M. Arcak, J. T. Wen, K. Candrayana and S.
  Kalyanaraman
• Electrical, Computer, and Systems Engineering
  Department
• Rensselaer Polytechnic Institute

2
Outline

• Network flow control
• Detection and rectification of uncooperative
  users
• Primal algorithm
• Dual algorithm

3
Objective Maximize utilization subject to link
capacity constraints
Network Flow Model (Kelly et al., 1998)
4
Uncooperative flow control (detecting and
rectifying cheating users)
5
Ideal uncooperative flow control for primal
algorithm
6
Uncooperative flow control for primal algorithm
7
Uncooperative flow control for primal algorithm
8
Ideal uncooperative flow control for dual
algorithm
9
Uncooperative flow control for dual algorithm
10
Uncooperative flow control for dual algorithm
11
NS2 simulation
12
NS2 simulations

• Caveat Too small or too large ? may deteriorate
  the performance
• Small ? disallowed to achieve desired
  two-time-scale behavior
• Arbitrarily large ? leads to saturation of
  dropping or marking
• ? can be determined experimentally
• or by automatic tuning.