- Networking is a premier conference in the networking area (h5-index: 23)
Overlay routing has been successful as an incremental method to improve Internet routing by allowing its own users to select their logical routing. In the meantime, traffic engineering (TE) is being used to reduce the whole network cost by adapting physical routing in response to varying traffic patterns. Previous studies [1,2] have shown that the interaction of the two network components can cause huge network cost increases and oscillations. In this paper, we improve the interaction between overlay routing and TE by modifying the objectives of both parties. For the overlay part, we propose TE-awareness which limits the selfishness by some bounds so that the action of overlay does not offensively affect TE’s optimization process. Then, we suggest COPE  as a strong candidate that achieves close-to-optimal performance for predicted traffic matrices and that handles unpredictable overlay traffic efficiently. With extensive simulation results, we show the proposed methods can significantly improve the interaction with lower network cost and smaller oscillation problems.
Overlay routing becomes popular as an incremental mechanism to improve internet routing. So far, overlay nodes are always assumed to cooperate with each other. In this paper, we analyze overlay routing in a new viewpoint, in which the overlay nodes act independently to maximize their own payoff. We use a game-theoretic approach to analyze the transit traffic forwarding and realize that overlay nodes are not likely to cooperate with each other in our new scenario.
In order to stimulate the independent overlay nodes to cooperate with each other, we design and propose an incentive-based framework. We introduce three possible systems and evaluate them analytically. Among the candidates, we use simulation to verify the feasibility of our proposed framework generalized punish-and-reward system. The performance gets closer to social optimum as we increase the number of punishments. In addition, the system shows tolerance against impatient players.