Statistical analysis of queueing systems
Queueing Systems: Theory and Applications
Large sample inference from single server queues
Queueing Systems: Theory and Applications
Settling time bounds for M/G/1 queues
Queueing Systems: Theory and Applications
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
On normal approximation for maximum likelihood estimation from single server queues
Queueing Systems: Theory and Applications
Active probing using packet quartets
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Measurement and analysis of end-to-end delay and loss in the internet
Measurement and analysis of end-to-end delay and loss in the internet
Packet-Pair Bandwidth Estimation: Stochastic Analysis of a Single Congested Node
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Packet-dispersion techniques and a capacity-estimation methodology
IEEE/ACM Transactions on Networking (TON)
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
| Hi-index | 0.00 |
We present a technique to estimate the arrival rate from delay measurements, acquired using single-packet probing. With practical applications in mind, we investigate a lower bound on the value of probe separation, to obtain a satisfactory estimate in a fixed amount of time. This leads to a problem: how long does it take for an M/D/1 queue to converge to its steady state as a function of the load? We examine this problem using three independent approaches: the time until the autocovariance of the transient workload process becomes negligible; the time it takes for the first transient moment of the workload process to get close to its stationary limit; and the convergence rate of the transient workload distribution to stationarity. These approaches yield different, yet strikingly similar results. We conclude with a recommendation for the probe separation threshold, and a practical approach to obtaining an arrival rate estimate using single-packet probing.