INL: IP Networking Lab - clustering

On the Impact of Clustering on Measurement Reduction

donnet — Fri, 20 Feb 2009 09:55:50 +0000

Measuring a path performance according to one or several metrics, such as delay or bandwidth, is becoming more and more popular for applications. However, constantly probing the network is not suitable. To make measurements more scalable, the notion of clustering has emerged. In this paper, we demonstrate that clustering can limit the measurement overhead in such a context without loosing too much accuracy. We first explain that measurement reduction can be observed when vantage points collaborate and use clustering to estimate path
performance.

On Network-Aware Clustering of Web Clients

dsaucez — Mon, 14 Apr 2008 20:23:57 +0000

The paper "On network-aware clustering of web clients" presented at SIGCOMM ’00 by Krishnamurthy and Wang proposes clustering techniques to move content closer to the clients which are generating most of the traffic.

Before the paper, cluster of clients were simply /24 networks. The authors propose to group clients by BGP prefixes.

The paper is focused on web traffic and to determine the quality of the BGP clustering, the authors analyses web server logs. Based on the logs, they map client IP addresses to BGP prefixes.