A generic language for application-specific flow sampling

Flow records gathered by routers provide valuable coarse-granularity traffic information for several measurement-related network applications. However, due to high volumes of traffic, flow records need to be sampled before they are gathered. Current techniques for producing sampled flow records are either focused on selecting flows from which statistical estimates of traffic volume can be inferred, or have simplistic models for applications. Such sampled flow records are not suitable for many applications with more specific needs, such as ones that make decisions across flows. As a first step towards tailoring the sampling algorithm to an application's needs, we design a generic language in which any particular application can express the classes of traffic of its interest. Our evaluation investigates the expressive power of our language, and whether flow records have sufficient information to enable sampling of records of relevance to applications. We use templates written in ou...

• Type: Journal
• Year: 2008
• Where: CCR
• Authors: Harsha V. Madhyastha, Balachander Krishnamurthy
• Keywords: CCR 2008, Flow Records, Such Sampled Flow, Valuable Coarse-granularity Traffic