• DocumentCode
    2300267
  • Title

    Counter Braids

  • Author

    Lu, Yi ; Montanari, Andrea ; Prabhakar, Balaji

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., Stanford, CA
  • fYear
    2008
  • fDate
    5-9 May 2008
  • Firstpage
    220
  • Lastpage
    221
  • Abstract
    In this extended abstract the authors summarize recent work they have done on the design of a novel counter architecture for estimating flow sizes in high-speed networks, the algorithms and the theory that goes along with it. This note will provide a description of the problem and our approach. It serves as a pointer to papers ([2] and [3]) which cover the design, the algorithms and the theory of counter braids in more detail.
  • Keywords
    telecommunication network routing; telecommunication traffic; counter architecture; counter braids; high-speed networks; Algorithm design and analysis; Convergence; Counting circuits; Fluid flow measurement; High-speed networks; Maximum likelihood decoding; Size measurement; Statistics; Telecommunication traffic; Volume measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2008. ITW '08. IEEE
  • Conference_Location
    Porto
  • Print_ISBN
    978-1-4244-2269-2
  • Electronic_ISBN
    978-1-4244-2271-5
  • Type

    conf

  • DOI
    10.1109/ITW.2008.4578654
  • Filename
    4578654