Cited 12 time in webofscience Cited 14 time in scopus

Stochastic analysis of packet-pair probing for network bandwidth estimation

Title
Stochastic analysis of packet-pair probing for network bandwidth estimation
Authors
Park, Kyung-JoonLim, HyukChoi, Chong-Ho
DGIST Authors
Park, Kyung-Joon
Issue Date
2006-08
Citation
Computer Networks, 50(12), 1901-1915
Type
Article
Article Type
Article
Keywords
packet-pair techniquebandwidth estimationM/D/l queuetransient analysis
ISSN
1389-1286
Abstract
In this paper, we perform a stochastic analysis of the packet-pair technique, which is a widely used method for estimating the network bandwidth in an end-to-end manner. There has been no explicit delay model of the packet-pair technique primarily because the stochastic behavior of a packet pair has not been fully understood. Our analysis is based on a novel insight that the transient analysis of the G/D/1 system can accurately describe the behavior of a packet pair, providing an explicit stochastic model. We first investigate a single-hop case and derive an analytical relationship between the input and the output probing gaps of a packet pair. Using this single-hop model, we provide a multi-hop model under an assumption of a single tight link. Our model shows the following two important features of the packet-pair technique: (i) The difference between the proposed model and the previous fluid model becomes significant when the input probing gap is around the characteristic value. (ii) The available bandwidth of any link after the tight link is not observable. We verify our model via ns-2 simulations and empirical results. We give a discussion on recent packet-pair models in relation to the proposed model and show that most of them can be regarded as special cases of the proposed model. © 2005 Elsevier B.V. All rights reserved.
URI
http://hdl.handle.net/20.500.11750/6517
DOI
10.1016/j.comnet.2005.09.037
Publisher
Elsevier
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