|
HKUST Institutional Repository >
Electronic and Computer Engineering >
ECE Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2472
|
| Title: | Model-based end-to-end available bandwidth inference using queueing analysis |
| Authors: | Hei, Xiaojun
Bensaou, Brahim
Tsang, Danny H. K. |
| Keywords: | Available bandwidth measurement
Active measurement
Packet train
Queueing analysis
Delay process |
| Issue Date: | Nov-2005 |
| Citation: | To be published in Computer Networks |
| Abstract: | 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. |
| Rights: | Computer Networks © copyright (2005) Elsevier. The Journal's web site is located at http://www.sciencedirect.com/ |
| URI: | http://hdl.handle.net/1783.1/2472 |
| Appears in Collections: | ECE Journal/Magazine Articles
CSE Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| measurement.pdf | pre-published version | 526Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
