Article

Characterizing the global impact of P2P overlays on the AS-level underlay

Authors:

Amir Hassan Rasti,

Reza Rejaie,

Walter WillingerAuthors Info & Claims

PAM'10: Proceedings of the 11th international conference on Passive and active measurement

Pages 1 - 10

Published: 07 April 2010 Publication History

Abstract

This paper examines the problem of characterizing and assessing the global impact of the load imposed by a Peer-to-Peer (P2P) overlay on the AS-level underlay. In particular, we capture Gnutella snapshots for four consecutive years, obtain the corresponding AS-level topology snapshots of the Internet and infer the AS-paths associated with each overlay connection. Assuming a simple model of overlay traffic, we analyze the observed load imposed by these Gnutella snapshots on the AS-level underlay using metrics that characterize the load seen on individual AS-paths and by the transit ASes, illustrate the churn among the top transit ASes during this 4-year period, and describe the propagation of traffic within the AS-level hierarchy.

References

[1]

Aggarwal, V., Feldmann, A., Schneideler, C.: Can ISPs and P2P systems cooperate for improved performance? ACM SIGCOMM Computer Communication Review 37(3), 29-40 (2007).

Digital Library

Google Scholar

[2]

Choffnes, D.R., Bustamante, F.E.: Taming the torrent: A practical approach to reducing cross-ISP traffic in P2P systems. In: ACM SIGCOMM (August 2008).

Digital Library

Google Scholar

[3]

Ge, Z., Figueiredo, D.R., Jaiswal, S., Gao, L.: On the Hierarchical Structure of the Logical Internet Graph. In: SPIE ITCom (November 2001).

Google Scholar

[4]

Quoitin, B., Uhlig, S.: Modeling the Routing of an Autonomous System with CBGP. IEEE Network 19(6) (2005).

Digital Library

Google Scholar

[5]

Stutzbach, D., Rejaie, R., Sen, S.: Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems. In: ACM IMC (October 2005).

Digital Library

Google Scholar

[6]

University of Oregon, RouteViews Project, http://routeviews.org

Google Scholar

[7]

CAIDA, Cooperative Association for Internet Data Analysis, http://caida.org

Google Scholar

[8]

Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: In search of the elusive ground truth: the internet's as-level connectivity structure. In: ACM SIGMETRICS (June 2008).

Digital Library

Google Scholar

[9]

Roughan, M., Tuke, S.J., Maennel, O.: Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph (October 2008).

Google Scholar

[10]

Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9, 733-745 (2000).

Digital Library

Google Scholar

[11]

Dimitropoulos, X., Krioukov, D., Fomenkov, M., Huffaker, B., Hyun, Y., Claffy, K., Riley, G.: AS Relationships: Inference and Validation. ACM SIGCOMM Computer Communication Review 37(1), 29-40 (2007).

Digital Library

Google Scholar

[12]

Rasti, A.H., Rejaie, R., Willinger, W.: Characterizing the Global Impact of the P2P Overlay on the AS-level Underlay. University of Oregon, Tech. Rep. CIS-TR- 2010-01 (January 2010), http://mirage.cs.uoregon.edu/pub/tr10-01.pdf

Google Scholar

[13]

Muhlbauer, W., Feldmann, A., Maennel, O., Roughan, M., Uhlig, S.: Building an AS-topology model that captures route diversity. ACM SIGCOMM Computer Communication Review 36(4), 195-206 (2006).

Digital Library

Google Scholar

Cited By

View all

Zeng YYan GEidenbenz SShin KLin BSinha PXu J(2011)Measuring the effectiveness of infrastructure-level detection of large-scale botnetsProceedings of the Nineteenth International Workshop on Quality of Service10.5555/1996039.1996041(1-9)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/1996039.1996041

Recommendations

Underlay Aware Resiliency in P2P Overlays
ICDCN '09: Proceedings of the 10th International Conference on Distributed Computing and Networking

Modern distributed applications that run on P2P overlays need the overlay to be resilient to failures in the underlying communications network. An example application is that of event dissemination where the P2P overlay (the event broker network) ...
Investigating the mutual impact of the p2p overlay and the as-level underlay
An efficient approach for incorporating underlay awareness in P2P networks for guaranteed availabilities

Unstructured P2P overlays are employed by diverse applications like event dissemination. Many of these applications need the overlay to be highly available for guaranteeing QoS (such as delivery guarantees) to their clients. We demonstrate that underlay ...

Comments

Information & Contributors

Information

Published In

PAM'10: Proceedings of the 11th international conference on Passive and active measurement

April 2010

232 pages

ISBN:3642123333

Editors:
Arvind Krishnamurthy
Department of Computer Science and Engineering, University of Washington, Seattle, WA
,
Bernhard Plattner
Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Zurich, Switzerland

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 April 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zeng YYan GEidenbenz SShin KLin BSinha PXu J(2011)Measuring the effectiveness of infrastructure-level detection of large-scale botnetsProceedings of the Nineteenth International Workshop on Quality of Service10.5555/1996039.1996041(1-9)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/1996039.1996041

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Underlay Aware Resiliency in P2P Overlays

Investigating the mutual impact of the p2p overlay and the as-level underlay

An efficient approach for incorporating underlay awareness in P2P networks for guaranteed availabilities

Comments

Published In

Sponsors

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

Abstract

References

Cited By

Recommendations

Underlay Aware Resiliency in P2P Overlays

Investigating the mutual impact of the p2p overlay and the as-level underlay

An efficient approach for incorporating underlay awareness in P2P networks for guaranteed availabilities

Comments

Information

Published In

Sponsors

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations