Sequoia: Virtual-Tree Models for Internet Path Metrics

Publish in

Documents

5 views

Please download to get full document.

View again

of 11
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Share
Description
Sequoia: Virtual-Tree Models for Internet Path Metrics. Rama Microsoft Research. Also: Ittai Abraham (Hebrew Univ.) Mahesh Balakrishnan (Cornell) Archit Gupta (Univ. Wisc .) Fabian Kuhn (EPFL) Dahlia Malkhi (MSR) Kunal Talwar (MSR). Introduction.
Transcript
Sequoia: Virtual-Tree Models for Internet Path MetricsRamaMicrosoft ResearchAlso: Ittai Abraham (Hebrew Univ.) Mahesh Balakrishnan (Cornell)Archit Gupta (Univ. Wisc.) Fabian Kuhn (EPFL) Dahlia Malkhi (MSR)KunalTalwar (MSR)Introduction Goal:Model properties (latency, bandwidth) of paths between Internet end hostsApplications
  • “what’s the server with the largest bandwidth that the client can download content from?”
  • Content distribution
  • “what’s the relay node that gives the shortest delay VoIP connection between two users?”
  • VoIP routing
  • “what’s the best server to coordinate the online game between a set of players?”
  • Online gaming
  • Sequoia Virtual Trees
  • Network embedding into trees
  • Leaf nodes (A, B, C, R) are end hosts
  • Sequoia Virtual Trees
  • Network embedding into trees
  • Leaf nodes (A, B, C, R) are end hosts
  • Inner nodes (s, t) are “virtual”
  • Sequoia Virtual Trees
  • Network embedding into trees
  • Leaf nodes (A, B, C, R) are end hosts
  • Inner nodes (s, t) are “virtual”
  • Edge weights model path property
  • Accuracy of Virtual-Tree ModelsRelative ErrorDistance Labels a.k.a ‘‘Coordinates’’
  • Distance Label = Path to the Root
  • Example: A:(s,t,R) and C:(t,R)
  • Trivial to estimate quality of paths
  • Latency: d(A,C) = d(A,s) + d(s,t) + d(t,C)
  • As convenient as coordinate-based systems
  • Sequoia Tree for PlanetLab LatenciesHierarchical Clustering for PlanetLab Nodes in EuropeSpain and PortugalUK and IrelandScandinaviaSummary
  • Virtual Trees to Model Internet Path Metrics
  • Predict Bandwidth and Latency
  • Convenient ‘‘Coordinates’’
  • Hierarchical Clustering
  • http://research.microsoft.com/research/sv/sequoia
    Related Search
    We Need Your Support
    Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

    Thanks to everyone for your continued support.

    No, Thanks