Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2472

Model-based end-to-end available bandwidth inference using queueing analysis

Authors Hei, Xiaojun HKUST affiliated (currently or previously)
Bensaou, Brahim View this author's profile
Tsang, Danny H.K. View this author's profile
Issue Date 2006
Source Computer networks , v. 50, (12), 2006, AUG 24, p. 1916-1937
Summary End-to-end available bandwidth estimation between Internet hosts is important to understand network congestion and enhance the performance of Quality-of-Service (QoS) demanding applications. In this paper, we investigate model-based available bandwidth measurement via the use of an active probing stream. A general end-to-end measurement framework, which unifies the current research approaches and highlights insights for measurement practice, is proposed. Within this framework, the end-to-end available bandwidth is inferred based on the measurement of the performance metrics of an active probing stream. We study two probing streams: Poisson and periodic probing. Of particular interest to our investigations is the Squared Coefficient of Variation (SCV) of the inter-probing packet arrival time at the receiver. The performance comparison of the available bandwidth measurements based on loss models and delay models indicates that the delay-based measurement exhibits many advantages over the loss-based measurements, such as accuracy, overhead and robustness. We conducted a comparison study between the proposed SCV-based probing scheme, namely, SCVProbe, and Pathload using ns-2 simulation in terms of probing accuracy, convergence time and overhead. Our evaluation results indicate that SCVProbe achieves similar or even better measurement accuracy than Pathload with much less probing time and smaller overhead. (c) 2005 Elsevier B.V. All rights reserved.
Subjects
ISSN 1389-1286
Rights Computer Networks © copyright (2005) Elsevier. The Journal's web site is located at http://www.sciencedirect.com/
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
measurement.pdf 538747 B Adobe PDF