By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ziluan Liu ; State Key Lab. of Networking & Switching, Beijing Univ. of Posts & Telecommun., Beijing, China ; Yuehui Jin ; Yidong Cui ; Qiyao Wang

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.

Published in:

Broadband Network and Multimedia Technology (IC-BNMT), 2011 4th IEEE International Conference on

Date of Conference:

28-30 Oct. 2011