• Save

Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

Like this presentation? Why not share!

A Hybrid Approach to Modeling End-to-End Delay in P2P Networks

on

  • 940 views

 

Statistics

Views

Total Views
940
Views on SlideShare
940
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • Gnplib:computes backbone-delays using GNP compatible to peerfactsim.kom

A Hybrid Approach to Modeling End-to-End Delay in P2P Networks A Hybrid Approach to Modeling End-to-End Delay in P2P Networks Presentation Transcript

  • A Hybrid Approach toModeling End-to-End Delayin P2P Networks
    Philipp Berndt,
    Dominic Battré,
    OdejKao
    Complex and Distributed IT-Systems
    <firstname.lastname@tu-berlin.de>
    AVSTP2P’10, October 29th 2010,  Firenze, Italy
  • Motivation
    2
    Evaluation of P2P Systems
    Simulation
    provides
    Network Model
    End-to-End Delays
    accounts for
    Locality
    Jitter
    Queuing
  • Overview
    Motivation
    Overview
    Related Work
    Statistical Models, Global Network Positioning, Network Simulation
    The Delfoi Model
    Evaluation
    Implementation
    Current/Future Research
    Summary & Questions
    3
  • Statistical Models
    4
    Locality
    Jitter
    Queuing
  • Global Network Positioning
    5
    Locality
    ?
    Jitter
    Queuing
    Dabek, F.; Cox, R.; Kaashoek, F. & Morris, R. Vivaldi: A Decentralized Network Coordinate System In SIGCOMM, 2004, 15-26
  • Network Simulators
    6
    Locality
    ?
    Jitter
    Queuing
  • Overview
    Motivation
    Overview
    Related Work
    Statistical Models, Global Network Positioning, Network Simulation
    The Delfoi Model
    Evaluation
    Implementation
    Current/Future Research
    Summary & Questions
    7
  • The Delfoi Model:One way end-to-end delay
    8
    4
    3
    5
    2
    1
    6
  • The Delfoi Model:Usage
    9
  • Delfoi: Evaluation
    10
    Locality
    Jitter
    Queuing
  • Delfoi: Implementation
    Implementation split in two parts:
    Gnplib
    http://sourceforge.net/projects/gnplib/
    INET Framework fork
    http://github.com/pberndt/inet
    Parametrization data
    CAIDA
    PingER
    speedtest.net (work in progress)
    11
    XML data set available from
    http://peerfact.kom.e-technik.tu-darmstadt.de/
  • Ongoing&Future Research
    Model Parametrization from world wide measurements
    DSL/Cable modem specific characteristics
    Improve Jitter model
    Background trafficgeneration
    Autoconfiguration
    Large scale tests
    12
  • Summary
    Simulation is essential
    Realistic network models
    Delfoi provides:
    World-wide latency
    World-wide jitter
    World-wide access network
    & Local queuing characteristics
    Example Application:
    Visualizing and Reducing Wait Delay in Periodic Butterfly Communication
    Demo Session at 16:00
    13
    Thank you
    for your attention!