Frequent items maintaining algorithms in network traffic analysis
Maintaining frequent items in infinite data stream was to produce a list of items with their frequencies exceeding a threshold over a stream of current length n.It was quite useful in network traffic analyzing.After studying the demand of network analyzing systems,a packet stream analyzing model and...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74667683/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537325961576448 |
|---|---|
| author | DU A-ning CHENG Xiao-ming |
| author_facet | DU A-ning CHENG Xiao-ming |
| author_sort | DU A-ning |
| collection | DOAJ |
| description | Maintaining frequent items in infinite data stream was to produce a list of items with their frequencies exceeding a threshold over a stream of current length n.It was quite useful in network traffic analyzing.After studying the demand of network analyzing systems,a packet stream analyzing model and a definition of frequent items maintaining problem was provided.An improved frequent items maintaining algorithm,which kept the deficient synopsis in limited memory was proposed based on analysis of existing algorithms.Experiments reveal that improved algorithm fulfill the need of high-speed TCP/IP packet stream. |
| format | Article |
| id | doaj-art-82bd48bf32d44f2f8fd6420456a7efbb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2006-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-82bd48bf32d44f2f8fd6420456a7efbb2025-01-14T08:39:45ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-0191574667683Frequent items maintaining algorithms in network traffic analysisDU A-ningCHENG Xiao-mingMaintaining frequent items in infinite data stream was to produce a list of items with their frequencies exceeding a threshold over a stream of current length n.It was quite useful in network traffic analyzing.After studying the demand of network analyzing systems,a packet stream analyzing model and a definition of frequent items maintaining problem was provided.An improved frequent items maintaining algorithm,which kept the deficient synopsis in limited memory was proposed based on analysis of existing algorithms.Experiments reveal that improved algorithm fulfill the need of high-speed TCP/IP packet stream.http://www.joconline.com.cn/zh/article/74667683/information securityfrequent item maintaining algorithmTCP/IP packet streaminfinite data stream |
| spellingShingle | DU A-ning CHENG Xiao-ming Frequent items maintaining algorithms in network traffic analysis Tongxin xuebao information security frequent item maintaining algorithm TCP/IP packet stream infinite data stream |
| title | Frequent items maintaining algorithms in network traffic analysis |
| title_full | Frequent items maintaining algorithms in network traffic analysis |
| title_fullStr | Frequent items maintaining algorithms in network traffic analysis |
| title_full_unstemmed | Frequent items maintaining algorithms in network traffic analysis |
| title_short | Frequent items maintaining algorithms in network traffic analysis |
| title_sort | frequent items maintaining algorithms in network traffic analysis |
| topic | information security frequent item maintaining algorithm TCP/IP packet stream infinite data stream |
| url | http://www.joconline.com.cn/zh/article/74667683/ |
| work_keys_str_mv | AT duaning frequentitemsmaintainingalgorithmsinnetworktrafficanalysis AT chengxiaoming frequentitemsmaintainingalgorithmsinnetworktrafficanalysis |