Research Article

On the Accurate Identification of Network Paths Having a Common Bottleneck

Algorithm 1

Detection of paths that share a bottleneck.
Input:     {A covariance matrix of successive delay measurements for network paths}
Output:   Where is set of paths that share the bottleneck
for   to   do
end for
{A set of projection values corresponding to each path}
for   to   do
end for
{A set of rate of change of projection values corresponding to each path}
  {Threshold to identify group of paths that share a bottleneck}
  {jth group of paths that share a bottleneck}
for   to   do
if     then
end if
   is path corresponding to
end for
return  P