• Title/Summary/Keyword: ASH(Averaged Shifted Histogram)

Search Result 1, Processing Time 0.013 seconds

A New Algorithm Based on ASH in Local Modes Detection of Pathrate (ASH를 이용한 Pathrate에서의 Local Mode 검출 알고리즘)

  • Huang, Yue;Kim, Yong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.5 s.43
    • /
    • pp.1-8
    • /
    • 2006
  • Network measurement is a vital part of network traffic engineering. In a network, the metric 'capacity' characterizes the maximum throughput the path can provide when there is no traffic load, or the minimum transmission rate among all links in a path. Pathrate is one of the most widely used network capacity measurement tools nowadays. It's famous for its accurate estimation result and non restriction of the temporal network traffic condition. After several years of development, its performance becomes more stable and reliable. Extant local modes detection algorithm in pathrate is based on statistic methodology histogram. This paper suggests a new algorithm for local modes detection based on ASH (Averaged Shifted Histogram). We have implemented this algorithm and will prove it can accomplish the same task as the original one with a better result.

  • PDF