一种自适应数据变化规律的数据采集算法

第2 3卷

2 0 1 3年 2月

第 2期

计算机技术与发展COMP UTER TECHNOLOGY AND DEVEL OPMEN T

Vo l _ 2 3 No . 2 Fe b. 2 01 3

一

种自适应数据变化规律的数据采集算法庞希愚，姜波，仝春玲，王成( 1 .山东交通学院信息科学与电气工程学院，山东济南 2 5 0 3 5 7;

2 .中兴通讯股份有限公司手机事业部，江苏南京 2 1 0 0 0 0 )摘要：传统的等时间间隔的数据采集算法，在占用网络带宽和拟和精确度上存在着缺陷。鉴于此，该文提出了一种新的

自适应数据变化规律数据采集算法，在该算法中，根据对当前一段时间所采集的数据变化情况的评估，设置了一种判断数据变化平滑度的策略，根据网络性能参数在当前时刻的变化趋势，自我调整采集数据的时间间隔，当判断数据变化比较平缓时，增加数据采集时间间隔；当判断数据变化比较剧烈时，减小数据采集时间间隔。最后，通过理论和实验分析验证了 该数据采集算法在较小占用网络带宽的情况下，能得到更精确的数据拟和曲线。 关键词：数据采集；数据变化规律；自适应；网络性能管理中图分类号： T P 3 9 3 文献标识码： A 文章编号： 1 6 7 3— 6 2 9 x( 2 0 1 3 ) O 2— 0 1 5 7— 0 5

d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 6 7 3— 6 2 9 X. 2 0 1 3 . 0 2 . 0 4 2

A Ki n d o f Da t a Ac q u i s i t i o n Al g o r i t h m o f Ad a p t i v e Da t a Ch a n g e Ru l eP ANG Xi—y u, J I ANG Bo, TONG Ch u n—l i n g, W ANG Ch e ng

( 1 . C o l l e g e o f I n f o r ma t i o n S c i e n c e a n d E l e c t r i c a l E n g i n e e r i n g, S h nd a o n g J i a o t o n g U n i v e r s i t y,J i n a n 2 5 0 3 5 7, Ch i n a;

2 . Mo b i l e P h o n e Di v i s i o n, Z T E C

o r p o r a t i o n, N a n j i n g 2 1 0 0 0 0, C h i n a )

Ab s t r a c t: Th e t r a d i t i o n l a e q u a l— t i me i n t e r v a l da t a a c q u i s i t i o n a l g o it r h m h a s d e f e c t s i n o c c u p a n c y n e t wo r k b a n d wi d t h a n d it f t i n g a c c u r a c y .I n v i e w of hi t s, p r e s e n t a n e w d a t a a c q u i s i i t o n a l g o r i t h m o f a d a p t i v e d a t a c h a n g e r u l e. I n hi t s lg a o r i t h m, a c c o r d i n g t O he t c o l l e c t e d d a t a

c h a n g i n g s i t u a t i o n a s s e s s me n t d u i r n g he t c u r r e n t p e r i o d o f t i me, s e t u p a s t r a t e g y o f j u d g i n g d a t a c h a n g e s mo o t h n e s s . Ac c o r d i n g t o t h e c h a n g e r t e n d o f n e t wo r k p e r f o r ma nc e p a r a me t e r s i n t h e p r e s e n t mo me n t, a d j u s t he t d a t a g a he t i r n g t i me i n t e va r l, w h e n d a t a c h ng a e j u d g e di s g e n t l e, a d d d a t a a c q u i s i t i o n t i me i n t e va r l; w h e n d a t a c h a n g e j u d g e d i s s e v e r e, r e d u c e d a t a a c q u i s i t i o n t i me i n t e r v a 1 . F i n a l l y, t h r o u g h t h e -o r e t i c l a nd a e x p e ime r n t a l a n ly a s i s v e if r y ha t t t h e

d a t a a c q u i s i t i o n lg a o it r h m i n s ma l l o c c u pa nc y n e t wo r k b a n d wi d h, t C n a g e t mo r e a c c u r a t e d a t a it f i t n g c u r v e. Ke y wo r d s: d a t a a c q u i s i io t n; d a t a c h a n g e r u l e; a d a p t i v e; n e t wo r k p e fo r m a r n c e ma na g e me n t

0 引言目前现有的大量网络管理系统软件中，一般采用的数据采集算法都是等时间间隔的数据采集算

整，管理员根据性能管理的实际要求，手工地增加或者减小数据采集的时间间隔，但是这样调整的缺点也是显而易见的。当要提高采样仿真曲线在原数据变化剧烈区的精度，则提高数据采集的频率 (即降低采样时间间隔),但是这样的话，在数据变化平缓区的采样频

法：由系统或者用户事先设定好采样时间问隔，周期性地对性能数据进行采集和分析，这种方法的优点就是比较简单，易于实现，但是它完全忽略了数据值变化的特点，所以效率不高。

率也同时被提高了，而对于数据变化平缓区的仿真不需要如此高的采样频率 (提高数据采样频率，对于提高数据变化平缓区的仿真精度的影响不大 ),反而带来了相反的效果——浪费了大量的系统带宽。当要降

在这类网络管理系统软件的实际应用中，针对上面所提到的问题的处理往往是由管理员人工来进行调

低网络性能管理对于系统带宽的影响，人为地降低数收稿日期： 2 0 1 2— 0 6— 2 1;修回日期： 2 0 1 2— 0 9— 2 5

据采集频率，对于数据变化剧烈区的仿真精度又不能得到保障。因此，对于等时间间隔数据采集算法，若想提高数据仿真曲线的精度，会造成网络带宽资源的浪费；而若想减小系统管理对于资源的使用，又不能保障数据仿真曲线的精度。

基金项目：国家自然科学基金资助项目( 6 1 1 0 3 0 2 2);山东省高等学校科技计划项目( J 1 0 L G 0 5 )

作者简介：庞希愚 ( 1 9 8 1一),男，山东济南人，讲师，硕士， C C F会员，

研

究方向为网络通信安全及相关算法设计。