Race conditions in coexisting overlay networks

By allowing end hosts to make independent routing decisions at the application level, different overlay networks may unintentionally interfere with each other. This paper describes how multiple similar or dissimilar overlay networks could experience race conditions, resulting in oscillations (in both route selection and network load) and cascading reactions. We pinpoint the causes for synchronization and derive an analytic formulation for the synchronization probability of two overlays. Our model indicates that the probability of synchronization is non-negligible across a wide range of parameter settings, thus implying that the ill effects of synchronization should not be ignored. Using the analytical model, we find an upper bound on the duration of traffic oscillations. We also show that the model can be easily extended to include a large number of co-existing overlays. We validate our model through simulations that are designed to capture the transient routing behavior of both the IP...

• Type: Journal
• Year: 2008
• Where: TON
• Authors: Ram Keralapura, Chen-Nee Chuah, Nina Taft, Gianluca Iannaccone
• Keywords: Overlay Networks, Race Conditions, Synchronization, TON 2008