On Outbound Strategies and the Pareto Efficiency of Multipath Interdomain Routing

Abstract

Transit providers play a key roll in the formation and evolution of the Internet ecosystem. In this paper, we incorporate economical considerations into the study of the dynamics of the transit networks, under the premise of multipath interdomain routing. We model the dynamics as a result of individual profit optimization under capacity constraints, and prove the optimal outbound strategies for an individual transit provider. Furthermore, we formulate the global-scale strategies into a multi-objective optimization problem, from which a Pareto efficient solution that benefits the public good can be obtained.