Can coexisting overlays inadvertently step on each other?
Keralapura, R.
Chuah, C.-N.
Taft, N.
Iannaccone, G.
California Univ., Davis, CA;
This paper appears in: Network Protocols, 2005. ICNP 2005. 13th IEEE International Conference on
Publication Date: 9-9 Nov. 2005
On page(s): 12 pp.-214
Location: Boston, MA,
ISBN: 0-7695-2437-0
INSPEC Accession Number: 8970376
Digital Object Identifier: 10.1109/ICNP.2005.9
Current Version Published: 2005-12-05
Abstract
By allowing end hosts to make 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 making independent routing decisions could experience race conditions, resulting in oscillations in both route selection and network load. We pinpoint the causes for synchronization in terms of partially overlapping routes and periodic path probing processes 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 validate our model through simulations that are designed to capture the transient routing behavior of both the IP- and overlay-layers. We use our model to study the effects of factors such as path diversity (measured in round trip times) and probing aggressiveness on these race conditions. Finally, we discuss the implications of our study on the design of overlay networks and the choice of their path probing parameters
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
