Characterizing per-application network traffic using entropy

Abstract

The Internet has been evolving into a more heterogeneous internetwork with diverse new applications imposing more stringent bandwidth and QoS requirements. Already new applications such as YouTube, Hulu, and Netflix are consuming a large fraction of the total bandwidth. We argue that, in order to engineer future internets such that they can adequately cater to their increasingly diverse and complex set of applications while using resources efficiently, it is critical to be able to characterize the load that emerging and future applications place on the underlying network. In this article, we investigate entropy as a metric for characterizing per-flow network traffic complexity. While previous work has analyzed aggregated network traffic, we focus on studying isolated traffic flows. Per-application flow characterization caters to the need of network control functions such as traffic scheduling and admission control at the edges of the network. Such control functions necessitate differentiating network traffic on a per-application basis. The “entropy fingerprints” that we get from our entropy estimator summarize many characteristics of each application's network traffic. Not only can we compare applications on the basis of peak entropy, but we can also categorize them based on a number of other properties of the fingerprints.

Document Details

Document Type
Pub Defense Publication
Publication Date
May 01, 2013
Source ID
10.1145/2457459.2457463

Entities

People

  • Katia Obraczka
  • Ram Rajagopal
  • Vladislav Petkov

Organizations

  • Army Research Office
  • Division of Computing and Communication Foundations
  • Stanford University
  • University of California, Santa Cruz

Tags

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Statistical inference.
  • Systems Analysis and Design