Anda di halaman 1dari 5

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.

Anda mungkin juga menyukai