Cited 5 time in webofscience Cited 6 time in scopus

Feedback-assisted robust estimation of available bandwidth

Title
Feedback-assisted robust estimation of available bandwidth
Authors
Park, Kyung-JoonLim, HyukHou, Jennifer C.Choi, Chong-Ho
DGIST Authors
Park, Kyung-Joon
Issue Date
2009-05
Citation
Computer Networks, 53(7), 896-912
Type
Article
Article Type
Article
Keywords
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
  • Author Park, Kyung-Joon CSI(Cyber-Physical Systems Integration) Lab
  • Research Interests Cyber-Physical Systems; 무선 센서-액츄에이터 네트워크; 스마트 팩토리
Files:
There are no files associated with this item.
Collection:
Department of Information and Communication EngineeringCSI(Cyber-Physical Systems Integration) Lab1. Journal Articles


qrcode mendeley

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

BROWSE