Towards a new methodology for estimating available bandwidth on network paths

  • Authors:
  • Shaohe Lv;Xiaodong Wang;Xingming Zhou;Jianping Yin

  • Affiliations:
  • National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China;National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China;National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China;National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China

  • Venue:
  • APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel methodology, called COPP, to estimate available bandwidth over a given network path. COPP deploys a particular probe scheme, namely chirp of packet pairs, which is composed of several packet pairs with decremental inter-packet spacing. After each pair chirp is received, COPP discovers all turning points, e.g. such packet pair that is interfered more seriously in contrast to its adjacent pairs, and give each point a distinct weight according to the degree to which the pair and its consecutive neighbors are interfered by cross traffic to yield an estimate. The final estimate is the average of the results of all chirps in a measurement episode. Two decision rules are developed to determine whether a packet pair is turning point. We test COPP in various simulations and find that COPP can provide accurate results with relatively less overhead while adapt to network variations rapidly.