@InProceedings{wxyl+05_egress, author = {Hao Wang and Haiyong Xie and Yang Richard Yang and Li Erran Li and Yanbin Liu and Avi Silberschatz}, title = {Stable Egress Route Selection for Interdomain Traffic Engineering: Model and Analysis}, booktitle = {Proceedings of {IEEE} {ICNP} 2005}, month = Nov, year = 2005, address = {Boston, MA}, annote = {Available at \url{http://www-net.cs.yale.edu/publications/}}, abstract = {We present a general model of route selection for interdomain traffic engineering by allowing the routing of multiple destinations to be coordinated. We identify potential routing instability and inefficiency, and 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.} }