Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Probing with Statistical Guarantees for Network Monitoring at
  Scale   Cloud networks are difficult to monitor because they grow rapidly and the
budgets for monitoring them are limited. We propose a framework for estimating
network metrics, such as latency and packet loss, with guarantees on estimation
errors for a fixed monitoring budget. Our proposed algorithms produce a
distribution of probes across network paths, which we then monitor; and are
based on A- and E-optimal experimental designs in statistics. Unfortunately,
these designs are too computationally costly to use at production scale. We
propose their scalable and near-optimal approximations based on the Frank-Wolfe
algorithm. We validate our approaches in simulation on real network topologies,
and also using a production probing system in a real cloud network. We show
major gains in reducing the probing budget compared to both production and
academic baselines, while maintaining low estimation errors, even with very low
probing budgets.

36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org