A hybrid approach to modeling end-to-end delay in P2P networks

  • Authors:
  • Philipp Berndt;Dominic Battré;Odej Kao

  • Affiliations:
  • Technische Universität Berlin, Berlin, Germany;Technische Universität Berlin, Berlin, Germany;Technische Universität Berlin, Berlin, Germany

  • Venue:
  • Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract The quality of the underlying network model constitutes a pivotal basis for simulating the performance of distributed systems. We present an efficient network model based on measured data and exhibiting realistic network behavior by providing location- and load-dependent latency, jitter and packet loss samples for connections between arbitrary hosts world-wide, which makes it especially well suited for the simulation and evaluation of P2P streaming systems. The model features only linear computation and memory requirements with respect to the number of hosts. It benefits from the finding that network delay/jitter/packet loss can be conveniently divided into a location- and distance-dependent but (from the user's perspective) stateless backbone part and a stateful local Internet access part. The backbone characteristics are modeled using Global Network Positioning (GNP) by embedding all hosts into an n-dimensional delay space and interpolating delays from their distance, before adding regional jitter. The local characteristics are obtained from two queues modeling the send buffers within the local up-link, e.g. DSL modem, and down-link, e.g. broadband remote access server (BRAS). The results show that the simulated delay behavior under varying load much closer approximates real network delay measurements than other models without topology modeling, such as OverSim's Simple-Underlay while still requiring only moderate resources. Both the GNP and the queuing components were integrated into the OMNeT++/INET Framework so that they can be easily used in P2P models.