2006/10/11 by Hao Wang, Haiyong Xie, Yufan Yang +3 · 1 citation
Computer Science · Engineering · Mathematics · #Network Traffic and Congestion Control #Peer-to-Peer Network Technologies #Advanced Optical Network Technologies #Computer science #Inefficiency #The Internet #Traffic engineering #Selection (genetic algorithm) #Routing (electronic design automation) #Computer network #Convergence (economics) #Distributed computing #Mathematical optimization #Mathematics #Economics #Microeconomics
paper · doi:10.1109/icnp.2005.39
openalex publication_date 2006/10/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
We present a general model of interdomain route selection to study interdomain traffic engineering. In this model, the routing of multiple destinations can be coordinated. Thus the model can capture general traffic engineering behaviors such as load balancing and link capacity constraints. We first identify potential routing instability and inefficiency of interdomain traffic engineering. We then derive a sufficient condition to guarantee convergence. We also show that the constraints on local policies imposed by business considerations in the Internet can guarantee stability without global coordination. Using realistic Internet topology, we evaluate the extent to which routing instability of interdomain traffic engineering can happen when the constraints are violated.