Interaction of overlay networks: properties and implications

Authors:
Wenjie Jiang;John C. S. Lui;Dah-Ming Chiu
Affiliations:
The Chinese University of Hong Kong;The Chinese University of Hong Kong;The Chinese University of Hong Kong
Venue:
ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)
Year:
2005

Citing 4
Cited 0

The end-to-end effects of Internet path selection

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
How bad is selfish routing?

Journal of the ACM (JACM)
Detour: Informed Internet Routing and Transport

IEEE Micro
On Self Adaptive Routing in Dynamic Environments - An Evaluation and Design Using a Simple, Probabilistic Scheme

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols

Quantified Score

Hi-index	0.00

Visualization

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.