Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis
|
|
Creator |
DEY, BK
MANJUNATH, D CHAKRABORTY, S |
|
Subject |
AVAILABLE BANDWIDTH ESTIMATION
TOMOGRAPHY FOUNDATION Packet-pair probing Network tomography Capacity estimation |
|
Description |
We present a queueing theoretic analysis of packet-dispersion based probing. The links are modeled as independent discrete-time queues with i.i.d. arrivals. We first derive an algorithm to obtain the (joint) distribution of the separation between the probes at the destination(s) for a given distribution of the spacing at the input. The parameter estimates of the arrival processes are obtained as the minimizer of a cost function between the empirical and calculated distributions. We also carry out extensive simulations and numerical experiments on the model to study the performance of the estimation algorithm for some non stationary arrival process. We find that the estimations work fairly well for two queues in series and for multicast. We also identify issues related to packet-dispersion based parameter estimation when there are multiple queues. (C) 2010 Elsevier B.V. All rights reserved.
|
|
Publisher |
ELSEVIER SCIENCE BV
|
|
Date |
2012-06-26T06:30:50Z
2012-06-26T06:30:50Z 2011 |
|
Type |
Article
|
|
Identifier |
COMPUTER NETWORKS,55(5)1052-1068
1389-1286 http://dx.doi.org/10.1016/j.comnet.2010.05.008 http://dspace.library.iitb.ac.in/jspui/handle/100/14042 |
|
Language |
English
|
|