Design and implementation of a line simplification algorithm for network measurement system

This paper is based on an existing distributed system TRAK for network performance measurement. In TRAK system, SVG is used to draw a series of result line charts, however, it´s impossible to display all the data in just one single webpage. In this paper we introduce an improved line simplification algorithm to reduce the result data set without changing the perceptual characteristics of the result line as much as possible, and retain the special characteristics of network performance measurement. Moreover, when the result charts are partial magnified, we design an anti-simplification procedure to add details to that. This paper takes One-way Delay result chart for example to introduce these procedures in detail, meanwhile we carry out experimental tests to evaluate the improved algorithm and finally illustrate that the improved line simplification algorithm is both computationally efficient and keep the characteristics of the original line well.