Information Exchange rather than Topology Awareness: Cooperation between P2P Overlay and Traffic Engineering

Algorithm 1

Synergistic cost-saving process.

//   Impartial Service (IS) Algorithm:

for  Round 𝑖=1; 𝑖<𝑛; 𝑖++   do

 Receive locations of peer couple (𝑖,𝑗) from Overlay;

 Give (𝑖,𝑗) locations to Underlay and query path delay;

 Receive path-delay metric 𝑣_𝑖𝑗 from Underlay;

 Classify all paths and get the path-class number 𝑥_𝑖𝑗;

 Set RT to be 𝑘;

 if   𝑥_𝑖𝑗≥𝑘   then

  Set traffic up-bound 𝑇_𝑥𝑖𝑗 and give it to Overlay;

 else

  Give Overlay the information including: 𝑥_𝑖𝑗, 𝑘, 𝑣_𝑖𝑗;

 end  if

end  for

//   Overlay  Algorithm:

for  Round 𝑖=1; 𝑖<𝑛; 𝑖++   do

 for  each 𝑥_𝑖𝑗   do

  if   𝑥_𝑖𝑗>𝑘   then

   generate 𝑡_𝑖𝑗≤𝑇_𝑥𝑖𝑗;

  else

   solve formula (13) to obtain optimal 𝑡_𝑖𝑗;

  end  if

 end  for

 Report the updated peer locations to IS;

end  for

//   Underlay Algorithm:

for  Round 𝑖=1; 𝑖<𝑛; 𝑖++   do

 Receive (𝑖,𝑗) locations and detect 𝑡_𝑖𝑗;

 Solve (12) to decide 𝑅=𝑟^𝑘_𝑖𝑗(𝑒)⋅𝑓^𝑘_𝑖𝑗 in this round;

 Indicate path metric 𝑣_𝑖𝑗 to IS;

end  for