article

Interaction of overlay networks: properties and implications

Authors:

Wenjie Jiang,

John C. S. Lui,

Dah-Ming ChiuAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 33, Issue 2

Pages 27 - 29

https://doi.org/10.1145/1101892.1101902

Published: 01 September 2005 Publication History

Get Access

Abstract

Although the concept of application layer overlay routing has received much attention lately, there has been little focus on the "coexistence" and "interaction" of overlays on top of the same physical network. In this paper, we show that when each overlay plays the optimal routing strategy so as to optimize its own performance, there exists an equilibrium point for the overall routing strategy. However, the equilibrium may be inefficient: (a) it may not be Pareto optimal, (b) some fairness anomalies of resource allocation may occur. This is worthy of attention since overlays can be easily deployed and overlays may not know the existence of each other, they may continue to operate at a sub-optimal point.

References

[1]

D. Anderson, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resillient Overlay Networks. In ACM SIGCOMM, Oct. 2001.

Google Scholar

[2]

W. Jiang, D.-M. Chiu, and J. C. S. Lui. Interaction of Overlay Networks: Properties and Implications. Tech. Report, CUHK, 2005.

Digital Library

Google Scholar

[3]

Y. Liu, H. Zhang, W. Gong, and D. Towsley. On the Interaction Between Overlay Routing and Underlay Routing. In Proceeding of IEEE INFOCOM'05, Miami, FL, USA, Mar. 2005.

Google Scholar

[4]

R. Keralapura, N. Taft, C. N. Chuah, and G. Iannaconne. Can ISPs Take the Heat from Overlay Networks? In ACM HotNets, Nov. 2004.

Google Scholar

[5]

T. Roughgarden and E. Tardos. How Bad is Selfish Routing? Journal of ACM, 49(2):236--259, 2002.

Digital Library

Google Scholar

[6]

S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: a Case for Informed Internet Routing and Transport. IEEE Micro, 19(1):50--59, Jan. 1999.

Digital Library

Google Scholar

[7]

S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end Effects of Internet Path Selection. In Proceedings of ACM SIGCOMM '99, pages 289--299, Cambridge, MA, Aug. 1999.

Digital Library

Google Scholar

[8]

H. Xie, L. Qiu, Y. R. Yang, and Y. Zhang. On self adaptive routing in dynamic environments. In Proceedings of International Conference on Network Protocols, Berlin, Germany, Oct. 2004.

Digital Library

Google Scholar

Cited By

View all

Uchoa DKopp SPimentel HMatushima RSilveira R(2009)An Overlay Application-Layer Multicast InfrastructureProceedings of the 2009 International Conference on Advanced Information Networking and Applications10.1109/AINA.2009.98(233-240)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1109/AINA.2009.98
Lee SJiang JChiu DLui J(2008)Interaction of ISPsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.7071419:2(204-218)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1109/TPDS.2007.70714
Ma ZChen JYang YKrishnamurthy A(2006)Optimal Capacity Sharing of Networks with Multiple Overlays200614th IEEE International Workshop on Quality of Service10.1109/IWQOS.2006.250437(72-81)Online publication date: Nov-2006
https://doi.org/10.1109/IWQOS.2006.250437
Show More Cited By

Index Terms

Interaction of overlay networks: properties and implications

Recommendations

On the interaction of multiple overlay routing
Performance 2005

In the past few years, overlay networks have received much attention but there has been little study on the ''interaction'' of multiple, co-existing overlays on top of a physical network. In addition to previously introduced concept of overlay routing ...
Ranking factors in peer-to-peer overlay networks

A large number of peer processes are distributed in a peer-to-peer (P2P) overlay network. It is difficult, maybe impossible for a peer to perceive the membership and location of every resource object due to the scalability and openness of a P2P network. ...
Trustworthiness of Peers in P2P Overlay Networks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

In peer-to-peer (P2P) overlay networks, a group of multiple peers have to cooperate with each other. P2P systems are in nature scalable distributed systems, where there is no centralized coordinator. It is difficult for each peer to communicate with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 33, Issue 2

Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)

September 2005

43 pages

ISSN:0163-5999

DOI:10.1145/1101892

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2005

Published in SIGMETRICS Volume 33, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
111
Total Downloads

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

Reflects downloads up to 23 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Uchoa DKopp SPimentel HMatushima RSilveira R(2009)An Overlay Application-Layer Multicast InfrastructureProceedings of the 2009 International Conference on Advanced Information Networking and Applications10.1109/AINA.2009.98(233-240)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1109/AINA.2009.98
Lee SJiang JChiu DLui J(2008)Interaction of ISPsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.7071419:2(204-218)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1109/TPDS.2007.70714
Ma ZChen JYang YKrishnamurthy A(2006)Optimal Capacity Sharing of Networks with Multiple Overlays200614th IEEE International Workshop on Quality of Service10.1109/IWQOS.2006.250437(72-81)Online publication date: Nov-2006
https://doi.org/10.1109/IWQOS.2006.250437
Jiang WChiu DLui J(2005)On the interaction of multiple overlay routingPerformance Evaluation10.1016/j.peva.2005.07.00562:1-4(229-246)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1016/j.peva.2005.07.005

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

Index Terms

Recommendations

On the interaction of multiple overlay routing

Ranking factors in peer-to-peer overlay networks

Trustworthiness of Peers in P2P Overlay Networks