Cited time in webofscience Cited time in scopus

Feedback-assisted robust estimation of available bandwidth

Title
Feedback-assisted robust estimation of available bandwidth
Author(s)
Park, Kyung-JoonLim, HyukHou, Jennifer C.Choi, Chong-Ho
DGIST Authors
Park, Kyung-Joon
Issued Date
2009-05
Type
Article
Article Type
Article
Subject
Network measurementAvailable bandwidthPacket pair technique
ISSN
1389-1286
Abstract
The packet pair technique is a widely used method for estimating the available bandwidth of an end-to-end network path. We characterize the stochastic nature of the packet pair dispersion caused by bursty cross traffic and its adverse effect on available bandwidth estimation. In order to overcome this difficulty, we introduce a novel concept of the relative distance, which can be obtained from the relation between input and output gaps of packet pairs. By exploiting the quasi-invariant characteristic of the relative distance, we develop a feedback-assisted, robust and non-intrusive approach for estimating the available bandwidth. The method entitled bTrack periodically sends two pairs of probe packets of different sizes and exploits the relative distance for accurate estimation of the available bandwidth. The amount of the probing traffic is independent of the available bandwidth and is adjustable by tuning of the probing period, which shows the non-intrusive nature of bTrack. We give the convergence analysis of bTrack based on the theory of the stochastic approximation, which guarantees the robust performance of bTrack under bursty cross traffic. We verify via extensive ns-2 simulations and empirical experiments (over campus intranets and the Internet) that bTrack tracks the available bandwidth very well and is not intrusive. © 2008 Elsevier B.V. All rights reserved.
URI
http://hdl.handle.net/20.500.11750/6513
DOI
10.1016/j.comnet.2008.10.023
Publisher
ELSEVIER SCIENCE BV
Related Researcher
  • 박경준 Park, Kyung-Joon 전기전자컴퓨터공학과
  • Research Interests Cyber-Physical Systems; 무선 센서-액츄에이터 네트워크; 스마트 팩토리
Files in This Item:

There are no files associated with this item.

Appears in Collections:
Department of Electrical Engineering and Computer Science CSI(Cyber-Physical Systems Integration) Lab 1. Journal Articles

qrcode

  • twitter
  • facebook
  • mendeley

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE