Inconsistency of logical and physical topologies for overlay networks and its effect on file transfer delay

Authors:
Yasuo Tamura;Shoji Kasahara;Yutaka Takahashi;Satoshi Kamei;Ryoichi Kawahara
Affiliations:
Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;NTT Service Integration Laboratories, Midoricho 3-9-11, Musashino-shi, Tokyo 180-8585, Japan;NTT Service Integration Laboratories, Midoricho 3-9-11, Musashino-shi, Tokyo 180-8585, Japan
Venue:
Performance Evaluation
Year:
2008

Citing 5
Cited 1

Resilient overlay networks

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Service overlay networks: SLAs, QoS, and bandwidth provisioning

IEEE/ACM Transactions on Networking (TON)
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Performance of peer-to-peer networks: service capacity and role of resource sharing policies

Performance Evaluation - P2P computing systems
QRON: QoS-aware routing in overlay networks

IEEE Journal on Selected Areas in Communications

A dynamic and adaptive load balancing strategy for parallel file system with large-scale I/O servers

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In overlay networks consisting of underlying physical nodes and links, data files are transferred by overlay routing managed at application level. The end-to-end file transfer delay depends on both logical and physical topologies resulting from overlay routing. In this paper, we focus on six types of four-terminal four-router physical networks, and investigate the impact of topology inconsistency on the file transfer delay. The analysis model is based on a two-layer queueing network, taking into account both logical and physical topologies. The model is validated in comparison with ns-2 simulation. Numerical examples show that the end-to-end file transfer delay is small when both logical and physical topologies are the same. It is also observed that the end-to-end delay significantly depends on the traffic intensity for some logical topologies, regardless of physical topology.