Inferring Hidden Network Properties from Network Measurements

Revision with unchanged content. The Internet has grown into a tremendously large and complex system with hundreds of millions of end hosts. Because of its size, complexity and heterogeneity, understanding the Internet has proved to be very difficult. Network measurements provide valuable insight and quantitative information on network performance, management, and pathology diagnosis. This work aims to infer hidden network properties from the complex Internet by addressing the following open questions based on network measurements: (1) Can we identify the existence of a dominant congested link (i.e., a significant source of performance degradation) on an end-to-end path using only end-to-end packet delay and loss observations? (2) Can we classify an end user's access network (Ethernet, wireless LAN, cable modem, ADSL, dialup) using only measurements at a server? (3) Can we infer the extent of wireless LAN usage and identify wireless LAN traffic based on passive measurements at the edge of a large network? The key to answering the above questions is network modeling. In this book, we demonstrate how to use various network modeling techniques to solve the above challenging problems. This book is for both researchers and practitioners in the field, and graduate students who are interested in computer networks.