Computer Science – Networking and Internet Architecture
Scientific paper
2011-06-06
Computer Science
Networking and Internet Architecture
Scientific paper
In network tomography, we seek to infer the status of parameters (such as delay) for links inside a network through end-to-end probing between (external) boundary nodes along chosen routes. In this work, we apply concepts from compressed sensing to establish conditions on the routing matrix under which it is possible to estimate link delay from end-to-end measurements and also provide an upper-bound on the estimation error. Further, we investigate choice of the appropriate set of paths within a given network with defined boundary nodes, so as to minimize the number of probes needed for estimation. Simulation results show that the proposed algorithm will, with high probability, achieve forty percent reduction in overhead required compared to probing between every available pair of boundary nodes.
Firooz Mohammad H.
Roy Sumit
No associations
LandOfFree
Link Delay Estimation via Expander Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Link Delay Estimation via Expander Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link Delay Estimation via Expander Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-388896