Method of data compression for traffic monitoring

Nadejda Kozhemiakina; Vladimir Lukin; Nikolay Ponomarenko; Artem Akulynichev; Jaakko Astola; Karen Egiazarian

doi:10.1109/INFOCOMMST.2015.7357299

Method of data compression for traffic monitoring

Nadejda Kozhemiakina
, Vladimir Lukin
, Nikolay Ponomarenko
, Artem Akulynichev
, Jaakko Astola
, Karen Egiazarian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

1 Citation (Scopus)

Abstract

In this paper a problem of compressing data containing information on basic parameters of network traffic is considered. Six test sets with different types of network traffic for known monitoring tool Wireshark are formed. Analysis of compression efficiency for these datasets by widely used archivers is carried out. It is shown that the main part of memory in compressed data relates to timestamps. A method for compressing timestamps that consists in delta calculation, Burrows-Wheeler transform (BWT), distance coding (DC) and recursive group coding (RGC) at the final stage is proposed. It is demonstrated that the use of RGC at the final stage provides more efficient coding compared to known methods. It is also shown that the proposed method of timestamps coding produces about twice larger compression ratio than WinRar.

Original language	English
Title of host publication	2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings
Publisher	IEEE
Pages	153-156
Number of pages	4
ISBN (Print)	9789669751928
DOIs	https://doi.org/10.1109/INFOCOMMST.2015.7357299
Publication status	Published - 14 Dec 2015
Publication type	A4 Article in conference proceedings
Event	International Scientific-Practical Conference Problems of Infocommunications Science and Technology - Duration: 1 Jan 2000 → …

Conference

Conference	International Scientific-Practical Conference Problems of Infocommunications Science and Technology
Period	1/01/00 → …

Keywords

Burrows-Wheeler transform
data compression
distance coding
traffic monitoring and analysis tools

Publication forum classification

Publication forum level 0

ASJC Scopus subject areas

Computer Science (miscellaneous)
Computer Science Applications

Access to Document

10.1109/INFOCOMMST.2015.7357299

Cite this

Kozhemiakina, N., Lukin, V., Ponomarenko, N., Akulynichev, A., Astola, J., & Egiazarian, K. (2015). Method of data compression for traffic monitoring. In 2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings (pp. 153-156). IEEE. https://doi.org/10.1109/INFOCOMMST.2015.7357299

@inproceedings{042dca1d856b4a778e973a72040ed827,

title = "Method of data compression for traffic monitoring",

abstract = "In this paper a problem of compressing data containing information on basic parameters of network traffic is considered. Six test sets with different types of network traffic for known monitoring tool Wireshark are formed. Analysis of compression efficiency for these datasets by widely used archivers is carried out. It is shown that the main part of memory in compressed data relates to timestamps. A method for compressing timestamps that consists in delta calculation, Burrows-Wheeler transform (BWT), distance coding (DC) and recursive group coding (RGC) at the final stage is proposed. It is demonstrated that the use of RGC at the final stage provides more efficient coding compared to known methods. It is also shown that the proposed method of timestamps coding produces about twice larger compression ratio than WinRar.",

keywords = "Burrows-Wheeler transform, data compression, distance coding, traffic monitoring and analysis tools",

author = "Nadejda Kozhemiakina and Vladimir Lukin and Nikolay Ponomarenko and Artem Akulynichev and Jaakko Astola and Karen Egiazarian",

year = "2015",

month = dec,

day = "14",

doi = "10.1109/INFOCOMMST.2015.7357299",

language = "English",

isbn = "9789669751928",

pages = "153--156",

booktitle = "2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings",

publisher = "IEEE",

address = "United States",

note = "International Scientific-Practical Conference Problems of Infocommunications Science and Technology ; Conference date: 01-01-2000",

}

Kozhemiakina, N, Lukin, V, Ponomarenko, N, Akulynichev, A, Astola, J & Egiazarian, K 2015, Method of data compression for traffic monitoring. in 2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings. IEEE, pp. 153-156, International Scientific-Practical Conference Problems of Infocommunications Science and Technology, 1/01/00. https://doi.org/10.1109/INFOCOMMST.2015.7357299

Method of data compression for traffic monitoring. / Kozhemiakina, Nadejda; Lukin, Vladimir; Ponomarenko, Nikolay et al.
2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings. IEEE, 2015. p. 153-156.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Method of data compression for traffic monitoring

AU - Kozhemiakina, Nadejda

AU - Lukin, Vladimir

AU - Ponomarenko, Nikolay

AU - Akulynichev, Artem

AU - Astola, Jaakko

AU - Egiazarian, Karen

PY - 2015/12/14

Y1 - 2015/12/14

N2 - In this paper a problem of compressing data containing information on basic parameters of network traffic is considered. Six test sets with different types of network traffic for known monitoring tool Wireshark are formed. Analysis of compression efficiency for these datasets by widely used archivers is carried out. It is shown that the main part of memory in compressed data relates to timestamps. A method for compressing timestamps that consists in delta calculation, Burrows-Wheeler transform (BWT), distance coding (DC) and recursive group coding (RGC) at the final stage is proposed. It is demonstrated that the use of RGC at the final stage provides more efficient coding compared to known methods. It is also shown that the proposed method of timestamps coding produces about twice larger compression ratio than WinRar.

AB - In this paper a problem of compressing data containing information on basic parameters of network traffic is considered. Six test sets with different types of network traffic for known monitoring tool Wireshark are formed. Analysis of compression efficiency for these datasets by widely used archivers is carried out. It is shown that the main part of memory in compressed data relates to timestamps. A method for compressing timestamps that consists in delta calculation, Burrows-Wheeler transform (BWT), distance coding (DC) and recursive group coding (RGC) at the final stage is proposed. It is demonstrated that the use of RGC at the final stage provides more efficient coding compared to known methods. It is also shown that the proposed method of timestamps coding produces about twice larger compression ratio than WinRar.

KW - Burrows-Wheeler transform

KW - data compression

KW - distance coding

KW - traffic monitoring and analysis tools

U2 - 10.1109/INFOCOMMST.2015.7357299

DO - 10.1109/INFOCOMMST.2015.7357299

M3 - Conference contribution

AN - SCOPUS:84962870220

SN - 9789669751928

SP - 153

EP - 156

BT - 2015 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015 - Conference Proceedings

PB - IEEE

T2 - International Scientific-Practical Conference Problems of Infocommunications Science and Technology

Y2 - 1 January 2000

ER -

Method of data compression for traffic monitoring

Abstract

Conference

Keywords

Publication forum classification

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this