|
HKUST Institutional Repository >
Electronic and Computer Engineering >
ECE Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2038
|
| Title: | A light-weight available bandwidth inference methodology in a queueing analysis approach |
| Authors: | Hei, Xiaojun
Bensaou, Brahim
Tsang, Danny H. K. |
| Keywords: | Available bandwidth estimation
Queueing analysis
Squared Coefficient of Variation (SCV) |
| Issue Date: | May-2005 |
| Abstract: | End-to-end available bandwidth estimation is important in understanding network congestion and enhancing service quality. In this paper, we investigate a light-weight probing method for available bandwidth measurement in a queueing analysis approach. Unlike the self-congestion based measurement approach, a light-weight probing technique infers the available bandwidth along a path without congesting the routers along the path. Of particular interest in our investigations, is the Squared Coefficient of Variation (SCV) of the inter-departure process of a periodic probing stream. We analyze approximately the departure process of this probing stream. Simulation results indicate that the proposed hybrid approximation can provide good estimates of the SCV of the probing stream regardless of the stochastic behavior of the arrival process of the cross traffic. Given a measured SCV, inverting this approximation infers the load of the cross traffic on the congested link. |
| Description: | To appear in 40th IEEE International Conference on Communications (ICC 2005), May 16-20, 2005, Seoul, Korea. ( pre-published version) |
| Rights: | © 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in orther works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therin are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. |
| URI: | http://hdl.handle.net/1783.1/2038 |
| Appears in Collections: | ECE Conference Papers
CSE Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| icc2005.pdf | | 174Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
