On using network tomography for overlay availability

  • Authors:
  • Umesh Bellur;Mahak Patidar

  • Affiliations:
  • Department of Computer Science and Engineering, Indian Institute of Technology, Bombay;Department of Computer Science and Engineering, Indian Institute of Technology, Bombay

  • Venue:
  • ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Overlay networks are logical abstraction on a physical network (underlay) where each overlay node corresponds to a specific underlay node and overlay links correspond to paths on the underlay. The use of network layer information for constructing overlay networks can greatly improve their performance. Knowledge of underlay properties such as available bandwidths, loss rates and topology can help in efficient construction, maintenance and optimization of overlays which have to provide service guarantees. In absence of any support from the network core, it becomes necessary to infer those properties by performing end-to-end measurements on the network. We develop probing techniques which infer information about the structure of the underlay and use it for construction of fault-tolerant overlay networks. Algorithms and measurement techniques for the same are presented together with the experimental findings.