2687-0517 10 3 2017

RAR RUS 7-17 Peter the Great St.Petersburg Polytechnic University Popov Sergey popovserge@gmail.com

Polytechnicheskaya, 29, St.Petersburg, 195251, Russia

Tuchkov Andrei tucha.te@gmail.com Peter the Great St.Petersburg Polytechnic University Kurochkin Leonid kurochkinl@spbstu.ru

Polytechnicheskaya, 29, St.Petersburg, 195251, Russia

Sharagin Maksim msharagin@gmail.com Algorithm of Data Streams Distribution between Wireless WAN and LAN The goal of the study is the development and experimental verification of the applicability of a new data streams distribution algorithm between wireless local and global communication networks. The object of research is the data streams dynamic allocation algorithm between the wireless local and wide area networks such as Wi-Fi and LTE. The research subject is the dependent runtime data flow allocation algorithm between wireless local and wide area networks. The authors developed a dynamic multiplexing algorithm for heterogeneous communication channels that takes into account the dynamics of evaluating the communication channels capacity and channel combinations, investigated the running time of the channel selection algorithm, which showed that the unconditional priority strategy was more effective than the quota strategy. The implemented prototype system can be used in a multiprotocol routing subsystem. 10.18721/JCSTCS.10301 004.22, 658.5, 65.011.56 data streams distribution algorithm multiprotocol unit intelligent transports system heterogeneous communication channels wireless technology dynamic multiplexing https://infocom.spbstu.ru/article/2017.54.1/ 01_7_17.pdf

RAR RUS 18-31 Pastushok Igor i.pastushok@vu.spb.ru Turlikov Andrey turlikov@vu.spb.ru The Performance Analysis of Centralized Wireless Networks for Non-Adaptive HTTP-based Video Transmission At the present time, the rise in the social network audience and their tight integration with HTTP-based video streaming services leads to a sharp increase in the load on the current telecommunication networks. Due to high mobility of users, this effect has the greatest influence on wireless networks, which have rather low performance compared to hard-wired systems. The greatest amount of video traffic is transmitted using non-adaptive technology by HyperText Transfer Protocol (Facebook, a real-time event, etc.). This combination necessitates the investigation of the maximal possible performance of wireless networks for non-adaptive HTTP-based video streaming. In the study, we consider the wireless network model and propose the interrelation of its parameters and the streaming of non-adaptive HTTP-based video content. As the main performance criterion, we use the rebuffering percentage, which has a great influence on the user’s Quality-of-Experience. For this criterion, we found the lower bound for all possible schedulers. In addition, based on the found lower bound, we proposed a heuristic scheduler that has a greater performance compared to the existing heuristic schedulers, close enough to the lower bound. The obtained result can be used as a baseline for the requirements to QoE-aware schedulers in the current and future wireless network generations. 10.18721/JCSTCS.10302 621.391.28 HTTP-based video DASH wireless networks performance optimization lower bound QoE-aware scheduler https://infocom.spbstu.ru/article/2017.54.2/ 02_18_31.pdf

RAR RUS 32-41 56049610600 0000-0003-1116-7765 Peter the Great St. Petersburg Polytechnic University Drobintsev Pavel drobintsev_pd@spbstu.ru

St. Petersburg, Russian Federation

Peter the Great St.Petersburg Polytechnic University Kotlyarov Vsevolod vpk@spbstu.ru Peter the Great St. Petersburg Polytechnic University Levchenko Aleksei levchenko_av@spbstu.ru

St. Petersburg, Russian Federation

Experimental Aspects of Memory Bandwidth for HPC Systems with ccNUMA Architecture We have considered an approach to estimating the performance for a wide range of science applications calculated on modern HPC systems with globally addressed memory. Modeling and estimation of memory bandwidth have been examined for a set of applications with parallel structure based on MPI/OpenMP technology. The HPCG benchmark was used to create a workload representing a wide range of calculation and communication tasks in science applications. A set of experiments for checking the model on a real HPC system with globally addressed memory (ccNUMA architecture with 12 Tb of memory with single image of operating system installed) was conducted for estimating the size of the task and highlighting the benefits of optimized model usage. The optimized model will allow to estimate the performance of modern and future systems developed based on the ccNUMA architecture which contains 24 Tb of memory in one node. The model will also allow to compare the results of NUMA systems with other modern HPC architectures. Citation: Drobintsev P.D., Kotlyarov V.P., Levchenko A.V. Experimental aspects of memory bandwidth for HPC systems with ccNUMA architecture. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 32–41. DOI: 10.18721/JCSTCS.10303 10.18721/JCSTCS.10303 004.4’6 benchmarking ccNUMA HPCG memory bandwidth NUMA architecture https://infocom.spbstu.ru/article/2017.54.3/ 03_32_41.pdf

RAR RUS 44-52 Krneta Maja mm.krneta@gmail.com Piatak Ivan i.m.piatak@gmail.com Linearization of the Analog-to-Digital Converter for an FPGA-based Direct Digital Receiver The goal of this work is to provide linearization of the analog-to-digital converter for an FPGA-based Direct Digital Receiver. One of the techniques for implementing that is the LUT-based calibration and correction technique inside the FPGA, which was used for obtaining better characteristics of SNDR, SFDR and INL of the FPGA-based parametrized 14-bit model of pipelined ADC. The experimental part consists of the implementation of the FPGA-based parametrized 14-bit model pipelined ADC using MATLAB/Simulink. Its calibration and LUT-based correction were performed using both MATLAB/Simulink and FPGA. The DDS generator was implemented inside the FPGA. Code was written in Verilog HDL. The values of the dynamic characteristics of the ADC (SNDR and SFDR) were obtained before and after calibration, and compared. The influence of the DC gain and that of the capacitors of the MDAC was taken into account and observed. The influence of changes in the DC gain and capacitor mismatch of MDAC inside the stage was also taken into account for both SNDR and SFDR, as well as for the static characteristic, INL, which was also observed. Citation: Krneta M., Piatak I.M. Linearization of the Analog-to-Digital Converter for an FPGA-based Direct Digital Receiver. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 44–52. DOI: 10.18721/JCSTCS.10304 10.18721/JCSTCS.10304 621.3.049.774.2 pipelined ADC digital error calibration and correction MATLAB SFDR FPGA https://infocom.spbstu.ru/article/2017.54.4/ 04_44_52.pdf

RAR RUS 53-58 Akhmetov Denis akhmetov_rphf@yahoo.com Omar J. omarjalal81@gmail.com A Low-Power Digitally Controlled Oscillator Based on 65-nm CMOS Technology This paper contains the research results related to the Master thesis about the design of Dual band Differential Digital Ring oscillator (DRO) in two stages, describing the lower power consumption, smaller area, lower phase noise, linear frequency range and better frequency stability with variation of applied voltage, in addition to the investigation of the temperature variation effect. We have proposed a circuit using the 65-nm CMOS process with Radio Frequency (RF) transistors and the output frequency digitally controlled (by 4-bit (coarse), 3-bit (fine) tuning) as control code, for the low-band frequency range [1.487–3.021 GHz] and power consumption of 0.359 mW @ 2.42 GHz, and for the high-band frequency range [3.5–6.98 GHz] and the power consumption of 1.86 mW @ 6.023 GHz, the band gap between two bands equal to 500 MHz, the phase noise about –84.4 dBc/Hz @ 1MHz, and the jitter value of 4.335 ps, with FOM equal to –156.5 dBc/Hz. Citation: Akhmetov D.B., Omar J. Al-Karkhi A low-power digitally controlled oscillator based on 65-nm cmos technology. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 53–58. DOI: 10.18721/JCSTCS.10305 10.18721/JCSTCS.10305 621.396 65-nm technology DCO positive feedback power consumption buffer cadence software https://infocom.spbstu.ru/article/2017.54.5/ 05_53_58.pdf

RAR RUS 59-82 Berezun Daniil d.berezun@2009.spbu.ru Complete Head Linear Reduction In lambda calculus, head linear reduction is a reduction strategy which reaches a quasi-head normal form of terms in the minimum number of linear substitution steps. The paper is dedicated to the generalization of head linear reduction to a complete head linear reduction which yields normal forms when they exist. The formal presentation of both head linear reduction and complete head linear reduction via transition systems is provided. We also proved that both reduction strategies are correct: head linear reduction with respect to head reduction, i.e., that head linear reduction terminates in quasi-head normal form if and only if head reduction terminates, and we proved that complete head linear reduction is an effective reduction strategy, i.e., it terminates if and only if the normal form exists. Citation: Berezun D.A. Complete Head Linear Reduction. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 59–82. DOI: 10.18721/JCSTCS.10306 10.18721/JCSTCS.10306 519.682.1 lambda-calculus reduction strategy linear reduction head linear reduction complete head linear reduction traversal-based normalization https://infocom.spbstu.ru/article/2017.54.6/ 06_59_82.pdf

RAR RUS 83-91 Smirnov Alexey smirnov.alexey.1994@gmail.com Smolnikov Boris smolnikovba@yandex.ru Leontev Victor vleont@mail.ru Principles of Nonholonomic Mechanics in Controlling a Transport Robot Group The problems of centralized control of motion of a separate mini-train that is part of a robot group are discussed. Each mini-train consists of 5-6 trolleys jointly connected one by one. These trolleys are a kind of a «nonholonomic tail» whose lateral movements are difficult to control and adjust, thus being a danger to other members of the group. These lateral oscillations worsen the trajectory compactness, and they also significantly reduce the stability of the whole chain and affect the dynamics and maneuvering of the heading module. To estimate these dangers and select the maximum permissible speed of the mini-train, a mathematical model of motion of such nonholonomic chain is built and analyzed in the article. It allows the central operator to predict the shape and dimensions of the danger zone for a separate mini-train, and to therefore prevent the occurrence of abnormal situations. Citation: Smirnov A.S., Smolnikov B.A., Leontev V.A. Principles of Nonholonomic Mechanics in Controlling a Transport Robot Group. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 83–91. DOI: 10.18721/JCSTCS.10307 10.18721/JCSTCS.10307 004.896 robot group mini-train nonholonomic movement stability of movement centralized control https://infocom.spbstu.ru/article/2017.54.7/ 07_83_91.pdf

RAR RUS 92-102 Chaymardanov Pavel pchai@yandex.ru Bylina Mariya A Novel Calculation Method for Optical Amplifier EDFA with Multichannel Signal and Pump Sources Optical amplifier (OA) based on erbium-doped fiber (EDFA, Erbium-Doped Fiber Amplifier) are widely used in optical fiber transmission systems with dense wavelength division multiplexing (DWDM). The design of the optical fiber transmission systems is usually preceded by a simulation, assuming that there are adequate mathematical models of all components. The model of the OA EDFA is a system of ordinary differential equations (ODE) whose solution allows to obtain the power distribution of signals, pumping and noise of amplified spontaneous emission along the erbium doped fiber. The solution of this system is a complex problem, which is due to its stiffness, as well as the specifics of setting the initial conditions, which for different equations are set at different points of the erbium-doped fiber. This paper presents a novel method for the numerical solution of the ODE system, simulating the operation of the OA EDFA, which has a higher calculation speed in comparison with the known methods and takes into account the features of this system. Citation: Chaymardanov P.A, Bylina M.S. A novel calculation method for оptical amplifier EDFA with multichannel signal and pump sources. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 92–102. DOI: 10.18721/JCSTCS.10308 10.18721/JCSTCS.10308 621.375.8, 004.9, 51.74 optical amplifier EDFA DWDM optical fiber transmission systems simulation https://infocom.spbstu.ru/article/2017.54.8/ 08_92_102.pdf

RAR RUS 103-113 Gorkovenko Dmitry Gorkovenko Dmitry K. Comparison of Epidemic Models and Cellular Automata in Modeling of Diffusion of Information in Socal The article substantiates the importance of social network research. We have obtained data about the records in social networks and the number of record views. The process of estimating the parameters of the SIR models and the cellular automaton is constructed. The article considers several types of epidemic models and a cellular automaton for describing the process of information dissemination. We have carried out simulation modeling of the process of information dissemination in social networks. In the course of the study, the graphs reflecting the results of modeling were created. As a result, we have presented the best variant from the models. It is a model of adaptive-imitative behavior that is the most accurate in describing the diffusion of information in social networks. Citation: Gorkovenko D.K. Comparison of epidemic models and cellular automata in modeling of diffusion of information in socal. St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunications and Control Systems. 2017, Vol. 10, No. 3, Pp. 103–113. DOI: 10.18721/JCSTCS.10309 10.18721/JCSTCS.10309 519.876.5 social networks mathematical modeling diffusion of information in networks cellular automaton model of adaptive-imitative behavior https://infocom.spbstu.ru/article/2017.54.9/ 09_103_113.pdf