@InProceedings{wxyl+05_ingress,
  author =	 {Hao Wang and Haiyong Xie and Yang Richard Yang and
                  Li Erran Li and Yanbin Liu and Avi Silberschatz},
  title =	 {On the Stability of Rational, Inbound-Dependent Interdomain Route Selection
},
  booktitle = {Proceedings of {IEEE} {ICNP} 2005},
  month =	 Nov,
  year =	 2005,
  address = {Boston, MA},
  month =	 Nov,
  year =	 2005,
  annote =	 {Available at
                  \url{http://www-net.cs.yale.edu/publications/}},
  abstract =	 {The recent discovery of instability caused by the interaction
of local routing policies of multiple ASes has led to
extensive research on the subject. However, previous studies
analyze stability under a specific route selection algorithm,
and focus only on egress route selection. In this
paper, we analyze the stability of interdomain routing under
two extensions. First, we investigate the general model
that the preference of an AS depends on not only its egress
routes to the destinations but also its inbound traffic pattern.
Second, instead of studying a specific route selection
algorithm, we study a general class of route selection algorithms
which we call rational route selection algorithms. We
present a sufficient condition to guarantee routing convergence
in a heterogeneous network where each AS runs any
rational route selection algorithm. We also show that there
exist networks which will have persistent route oscillations
even when the ASes strictly follow the constraints imposed
by business considerations, and adopt any rational route
selection algorithms.}
}