Title
A hybrid approach to modeling end-to-end delay in P2P networks
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.
Year
DOI
Venue
2010
10.1145/1877891.1877901
AVSTP2P@MM
Keywords
Field
DocType
interpolating delay,real network delay measurement,delfoi,underlying network model,n-dimensional delay space,p2p model,local characteristic,network delay,realistic network behavior,p2p network,simulated delay behavior,hybrid approach,gnp,end-to-end delay,access links,internet,efficient network model,distributed system,end to end delay,packet loss,p2p,internet access,network model
Global network positioning,End-to-end delay,Network delay,Computer science,Queuing delay,Transmission delay,Packet loss,Computer network,Jitter,Processing delay,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Philipp Berndt182.62
Dominic Battré225720.40
Odej Kao3106696.19