Abstract
Recent studies have demonstrated the utility of alternate paths in improving connectivity of two end hosts. However studies that comprehensively evaluate the tradeoff between its effectiveness and overhead are lacking. In this paper we carefully characterize and evaluate the trade-off between (1) the efficacies of alternate path routing in improving end-to-end delay and loss, and (2) the overheads introduced by alternate routing methodology. This would help us to test the scalability of an overlay network.
We collected ping data on PlanetLab and studied the above trade-off under different parameter settings such as path sampling frequency, overlay-connectivity, number of overlay hops etc. Results from ten sets of measurements using 35 to 36 of the PlanetLab nodes are used to test the effect of the various parameters. We find that changing epoch duration and connectivity helps reduce the overheads by a factor of 4 and 2 respectively at the cost of some lost performance gain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen, D., Snoeren, A., Balakrishna, H.: Best-Path vs. Multi-Path Overlay Routing. In: Proc. of the ACM SIGCOMM Internet Measurement Conference, Miami, FL (October 2003)
Andersen, D., Balakrishna, H., Kaashoek, F., Morris, R.: Resilient Overlay Networks. In: Proc. of the 18th ACM Symposium on Operating System Principles (October 2001)
Savage, S., Collins, A., Hoffman, E., Snell, J., Anderson, T.: The End-to-end Effects of Internet Path Selection. In: Proc. of ACM SIGCOMM (September 1999)
Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A Blueprint for Introducing Disruptive Technology into the Internet. In: Proc. of ACM HOTNET (October 2002)
Savage, S., Anderson, T., et al.: Detour:A Case for Informed Internet Routing and Transport. IEEE Micro 19(1), 50–59 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rewaskar, S., Kaur, J. (2004). Testing the Scalability of Overlay Routing Infrastructures. In: Barakat, C., Pratt, I. (eds) Passive and Active Network Measurement. PAM 2004. Lecture Notes in Computer Science, vol 3015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24668-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-24668-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21492-2
Online ISBN: 978-3-540-24668-8
eBook Packages: Springer Book Archive