skip to main content
10.1145/1375457.1375520acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
poster

Estimating cardinality distributions in network traffic: extended abstract

Published: 02 June 2008 Publication History

Abstract

Information on network host connectivity patterns are important for network monitoring and traffic engineering. In this paper, an efficient streaming algorithm is proposed to estimate cardinality distributions including connectivity distributions, e.g. percent of hosts with any given number of distinct communicating peers or flows.

References

[1]
A. Chen, J. Cao, and T. Bu. A simple and efficient estimation method for stream expression cardinalities. In VLDB'07, pages 171--182.
[2]
N. Duffield, C. Lund, and M. Thorup. Estimating flow distributions from sampled flow statistics. In SIGCOMM'03, pages 325--336.
[3]
C. Estan, G. Varghese, and M. Fisk. Bitmap algorithms for counting active flows on high speed links. IEEE Trans. Networking, 14(5):925--937, 2006.
[4]
P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2):182--209, 1985.
[5]
A. Kumar, M. Sung, J. J. Xu, and J. Wang. Data streaming algorithms for efficient and accurate estimation of flow size distribution. In SIGMETRICS/Performance '04, pages 177--188.
[6]
K. Xu, Z. Zhang, and S. Bhattacharyya. Profiling internet backbone traffic: behavior models and applications. In SIGCOMM'05, pages 169--180.
[7]
L. Yang and G. Michailidis. Sampled based estimation of network traffic flow characteristics. In INFOCOM, pages 1775--1783, 2007.

Cited By

View all
  • (2009)Tracking Cardinality Distributions in Network TrafficIEEE INFOCOM 2009 - The 28th Conference on Computer Communications10.1109/INFCOM.2009.5061991(819-827)Online publication date: Apr-2009

Index Terms

  1. Estimating cardinality distributions in network traffic: extended abstract

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
    June 2008
    486 pages
    ISBN:9781605580050
    DOI:10.1145/1375457
    • cover image ACM SIGMETRICS Performance Evaluation Review
      ACM SIGMETRICS Performance Evaluation Review  Volume 36, Issue 1
      SIGMETRICS '08
      June 2008
      469 pages
      ISSN:0163-5999
      DOI:10.1145/1384529
      Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 June 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cardinality distribution
    2. streaming algorithm

    Qualifiers

    • Poster

    Conference

    SIGMETRICS08

    Acceptance Rates

    Overall Acceptance Rate 459 of 2,691 submissions, 17%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2009)Tracking Cardinality Distributions in Network TrafficIEEE INFOCOM 2009 - The 28th Conference on Computer Communications10.1109/INFCOM.2009.5061991(819-827)Online publication date: Apr-2009

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media