0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
31 tayangan5 halaman
The document discusses bandwidth measurement techniques between PlanetLab nodes. Two experiments were conducted measuring bandwidth and latency between nodes. The first experiment found unstable and fluctuating bandwidth capacities between node pairs. The second experiment showed improved performance after prefiltering nodes. Most node pairs in both experiments showed asymmetry in bandwidth between forward and reverse paths, likely due to bandwidth limitations on PlanetLab nodes. Latency was found to correlate with bandwidth, making it a potential scalable estimation technique with low overhead.
The document discusses bandwidth measurement techniques between PlanetLab nodes. Two experiments were conducted measuring bandwidth and latency between nodes. The first experiment found unstable and fluctuating bandwidth capacities between node pairs. The second experiment showed improved performance after prefiltering nodes. Most node pairs in both experiments showed asymmetry in bandwidth between forward and reverse paths, likely due to bandwidth limitations on PlanetLab nodes. Latency was found to correlate with bandwidth, making it a potential scalable estimation technique with low overhead.
The document discusses bandwidth measurement techniques between PlanetLab nodes. Two experiments were conducted measuring bandwidth and latency between nodes. The first experiment found unstable and fluctuating bandwidth capacities between node pairs. The second experiment showed improved performance after prefiltering nodes. Most node pairs in both experiments showed asymmetry in bandwidth between forward and reverse paths, likely due to bandwidth limitations on PlanetLab nodes. Latency was found to correlate with bandwidth, making it a potential scalable estimation technique with low overhead.
Summary on Measuring Bandwidth between planetlab nodes
Bandwidth Latency Loss Rates
Typical Metrics of a network to ensure QoS (Quality of service)
Focus is on different Bandwidth measurement tools
Two examples pertaining to Application level intermediaries
WebApps choose nearest content cache. Online multiplayer gamers chose least loaded game servers.
Overlay Networks: Network built on top of another network . Nodes in the overlay connected by virtual or logical links.
Key considerations of Overlay networks
Periodic or on Demand measurement End to End paths(Incur high overhead and inefficient)
Network Measurement Techniques
Motivation : Development of key scalable measurement technique that requires minimum probing and gives accurate measurements. Active Passive Key Considerations for Bandwidth Measurement tools
Accuracy Faster measurements
Focused Areas:
To understand bandwidth characteristics of the network paths connecting planetlab nodes
Potential trends that enable scalable bandwidth estimation
Two sets of experiments at different time periods Tool consideration
Pairwise latency measurement between nodes (Less time)
Pairwise Capacity measurement between nodes(more time inaccurate results during cross traffic-requires coordination). Requisite: Low overhead and high accurate tool to be deployed onto planet lab nodes End to End Capacity statistics Details of Experiment Nodes Paths Set 1 Set 2 279 12006 178 21861 Bprobe Sprobe Pathrate Pathload Spruce Pathchirp Stab Estimation Tools Tools trail for experiment Bandwidth capacity for all pairs measured Set 1 metrics have unstablity in terms of capacity fluctuating between high and low
Set 2 seems to be better than set 1,prefiltring of nodes improved the performance
nodeA nodeB nodeB nodeA If the path between node A and node B is of high capacity.
The path from node B to node A not necessarily be of high capacity.(Asymmetry) Fwd path Reverse Path Asymmetry factor distribution
Asymmetry factor between two nodes I and j Set 1 Set 2 60% pairs have asymmetry factor <0.5 60% pairs have asymmetry factor <0.05 Correlation between bandwidth and latency Useful in attaining scalable bandwidth estimation.
Measuring latency can be done with less probing overhead with quick turnaround time than measuring bandwidth. Relative Bandwidth = correlation (Maximum Bandwidth path) Bandwidth to the closest node Future scope: Periodically measure all pair bandwidth between planetlab hosts and make it available to public. Measuring bandwidth to nodes outside the PlanetLab Question and Answer 1)When can one say that the path between two nodes is in complete symmetry A)
nodeA nodeB nodeB nodeA Fwd path Reverse Path When the capacity of forward path is equal to capacity of reverse path , then it can be referred as symmetry 2) Which correlation coefficients has been used by the experimenters with two sets
A)Experimenters considered Spearman rank correlation coefficients when two sets of data come from different distributions. Degree of rank order correlation is higher between the close by nodes and it decreases as distance between nodes increases.
3)What is the reason for asymmetry pattern between two sets of experiments , give a reason for introduction of majority of asymmetry
A)The asymmetry problem is majorly due to the strict bandwidth limitation imposed on planetlab nodes.