Acyclic fork-join queuing networks
Journal of the ACM (JACM)
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Estimating traffic parameters in queueing systems with local information
Performance Evaluation
End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the nonstationarity of Internet traffic
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An Analysis of the Total Least Squares Problem
An Analysis of the Total Least Squares Problem
A measurement study of available bandwidth estimation tools
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Bridging router performance and queuing theory
Proceedings of the joint international conference on Measurement and modeling of computer systems
CapProbe: a simple and accurate capacity estimation technique
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Queueing Systems: Theory and Applications
The role of PASTA in network measurement
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Adding definition to active probing
ACM SIGCOMM Computer Communication Review
Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Multicast inference of temporal loss characteristics
Performance Evaluation
On optimal probing for delay and loss measurement
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Towards multihop available bandwidth estimation
ACM SIGMETRICS Performance Evaluation Review
Cluster processes: a natural language for network traffic
IEEE Transactions on Signal Processing
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
Multicast topology inference from measured end-to-end loss
IEEE Transactions on Information Theory
Bandwidth estimation: metrics, measurement techniques, and tools
IEEE Network: The Magazine of Global Internetworking
Towards multihop available bandwidth estimation
ACM SIGMETRICS Performance Evaluation Review
Statistical estimation of delays in a multicast tree using accelerated EM
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
Inverse problems in bandwidth sharing networks
Proceedings of the 24th International Teletraffic Congress
Probing a M/G/1 queue with general input and service times
ACM SIGMETRICS Performance Evaluation Review
| Hi-index | 0.00 |
Queueing theory is typically concerned with the solution of direct problems, where the trajectory of the queueing system, and laws thereof, are derived based on a complete specification of the system, its inputs and initial conditions. In this paper we point out the importance of inverse problems in queueing theory, which aim to deduce unknown parameters of the system based on partially observed trajectories. We focus on the class of problems stemming from probing based methods for packet switched telecommunications networks, which have become a central tool in the measurement of the structure and performance of the Internet. We provide a general definition of the inverse problems in this class and map out the key variants: the analytical methods, the statistical methods and the design of experiments. We also contribute to the theory in each of these subdomains. Accordingly, a particular inverse problem based on product-form queueing network theory is tackled in detail, and a number of other examples are given. We also show how this inverse problem viewpoint translates to the design of concrete Internet probing applications.