Internet outages are inevitable, frequent, opaque, and expensive. To make things worse,
they are poorly understood, while a deep understanding of them is essential for …

Networks are getting larger and more complex; yet administrators rely on rudimentary tools
such as ping and traceroute to debug problems. We propose an automated and systematic …

Network tomography has emerged as one of the lean approaches for efficient network
monitoring, especially aiming at addressing the ever-increasing requirements for scaling …

The availability of data center services is jeopardized by various network incidents. One of
the biggest challenges for network incident handling is to accurately localize the failures …

Probe vehicles are increasingly receiving more attention as an alternative means of
collecting real-time traffic data needed for system optimization. This paper focuses on real …

Of the major factors affecting end-to-end service availability, network component failure is
perhaps the least well understood. How often do failures occur, how long do they last, what …

Network failures continue to plague datacenter operators as their symptoms may not have
direct correlation with where or why they occur. We introduce 007, a lightweight, always-on …

With more applications moving to the cloud, cloud providers need to diagnose performance
problems in a timely manner. Offline processing of logs is slow and inefficient, and …

The distributed nature of the Internet makes it difficult for a single service provider to
troubleshoot the disruptions experienced by its customers. We propose NetDiagnoser, a …

Nonadaptive group testing involves grouping arbitrary subsets of n items into different pools.
Each pool is then tested and defective items are identified. A fundamental question involves …