Algorithms for Pipeline Interval Analysis of Traffic
DOI:
https://doi.org/10.14529/ctcr190105Keywords:
multiservice communication networks, access network, queue service, IP television, H.264, service quality, package buffer, algorithms of stream processingAbstract
The problem of real-time queue analysis of production IP traffic is stated. The method of interval analysis is described in context of real-time constraints. Drawbacks of such method are stated and solutions proposed. First, we propose an algorithm to enhance interval analysis support for variable length analysis which is crucial for real IP-TV traffic. We consider different units to measure packet to customer in the queue mapping. We estimate the 1KB worth of packet data to be a viable fit to calculate accurate queue sizes. Then we propose pipeline extension for interval analisys as a sliding window. We introduce sliding window on timestamp scale and describe evolution models of left and right window edge separately. The algorithm proposed to map timestamps to number of customer in the queue. All proposed techniques then combined into algorithm of reverse queue calculation with parallel calculation of several service intervals simultaneously. We demonstrate and measure a performance of reference implementation of said algorithms in the lab under H.264 IP-TV traffic of various rates.
References
Arista LANZ Overview. – https://people.ucsc.edu/~warner/Bufs/Arista_LANZ_Overview_TechBulletin_0213.pdf (дата обращения: 26.10.2018).
Building an Open Source Data Center Monitoring Tool Using Broadcom BroadView™ Instrumentation Software. – https:// people.ucsc.edu/~warner/Bufs/BroadView-TB201-RDS.pdf (дата обращения: 26.10.2018).
Лихтциндер, Б.Я. Интервальный метод анализа трафика мультисервисных сетей доступа / Б.Я. Лихтциндер. – Самара: ПГУТИ, 2015. – 121 с.
Paxson, V. Why we don't know how to simulate the Internet / V. Paxson, S. Floyd. – http://www.cs.ucsb.edu/~almeroth/classes/F02.276/papers/paxson-97.pdf (дата обращения: 26.10.2018).
Paxson, V. Wide area traffic: the failure of poisson modeling / V. Paxson, S. Floyd // IEEE/ACM Trans. Netw. – 1995. – 3 (3). – P. 226–244. DOI: 10.1109/90.392383
Лихтциндер, Б.Я. Интервальный метода анализа очередей в системах массового обслуживания с пачечными потоками заявок / Б.Я. Лихтциндер // T-Comm: Телекоммуникации и транспорт. – 2017. – Т. II, № 3. – С. 17–23.
End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks / T. Szigeti, C. Hattingh, R. Barton, K. Briley. – 2nd Edition. – Cisco Press, 2012. – 1040 p.
Bradner, S. RFC-2544. Benchmarking Methodology for Network Interconnect Devices / S. Bradner, J. McQuaid. –https:// www.ietf.org/rfc/rfc2544.txt (дата обращения: 26.10.2018).
Intel Ethernet Switch Family Memory Efficiency Non-blocking Fabric Architecture. – https://people.ucsc.edu/~warner/Bufs/intel-memory-efficiency-paper.pdf (дата обращения: 26.10.2018).
Understanding Data Center Traffic Characteristics / T. Benson, A. Anand, A. Akella, and M. Zhang // ACM SIGCOMM Computer Communication Review. – 2010. – 40 (1). – P. 92–99.
Timekeeping in VMware Virtual Machines. – https://www.vmware.com/files/pdf/techpaper/Timekeeping-In-VirtualMachines.pdf (дата обращения: 26.10.2018). DOI: 10.1145/1672308.1672325
PCAP-TSTAMP – packet time stamps in libpcap. – https://www.tcpdump.org/manpages/pcaptstamp.7.txt (дата обращения: 26.10.2018).
Transport of MPEG-2 TS Based DVB Services over IP Based Networks ETSI TS 102 034 V2.1.1. – European Broadcasting Union, France, 2016. – 331 p.
Advanced video coding for generic audiovisual services, Recommendation ITU-T H.264. – International Telecommunication Union, Geneve, Switzerland, 2016 – 807 p.
Jae-Beom Lee, Hari Kalva The VC-1 and H.264 Video Compression Standards for Broadband Video Services // Springer Science+Business Media, LLC. – New York, USA, 2008. – 515 p. DOI: 10.1007/978-0-387-71043-3
