№1(80), 2018

Рассматривается сотовая гетерогенная сеть с применением микросот. Предлагается улучшение энергоэффективности за счет внедрения микросот в гетерогенную сеть и расположение ее на границе между двумя макросотами. Модифицируется зависимость энергоэффективности введением коэффициента используемой энергии между макро- и микросотами. Проводится математическое моделирование энергоэффективности с использованием предложенной зависимости. Результаты моделирования показывают, что применение микросот улучшает энергоэффективность больше чем на 29%.
Ключевые слова: гетерогенная сеть, макросоты, микросоты, энергоэффективность гетерогенной сети.
Key words: heterogeneous network, macrocells, micro-cells, energy efficiency of a heterogeneous network.
УДК 621.396
Підвищення енергоефективності в гетерогенних мережах за рахунок мікростільників / Д.С. Гордєєва, В.В. Курдеча, Л.С. Глоба // Радіоелектроніка та інформатика. 2018. № 1. С. 4-12.
Розглянута стільникова гетерогенна мережа із застосуванням мікростільників. Запропоновано поліпшення енергоефективності за рахунок впровадження мікростільників в гетерогенную мережу і розташування її на кордоні між двома макростільниками. Модифікована залежність енергоефективності введенням коефіцієнта використовуваної енергії між макро і мікростільниками. Проведено математичне моделювання енергоефективності з використанням запропонованої залежності. Результати моделювання показали, що застосування мікростільників покращує енергоефективність більше ніж на 29%.
Табл. 1. Іл. 5. Бібліогр.: 10 назв.
UDC 621.396
Increasing Energy Efficiency in the Heterogenic Net-works via Microsots / D.S. Gordeeva, V.V. Kurdech, L.S. Globe // Radioelektronika i informatika. 2018. N 1. P. 4-12.
A cellular heterogeneous network using microcells is con-sidered. It is proposed to improve energy efficiency by introducing microcells into a heterogeneous network and placing it on the boundary between two macrocells. The dependence of energy efficiency has been modified by introducing the coefficient of energy used between macro and micro-cells. Mathematical modeling of energy efficiency with the use of the proposed dependence is carried out. The simulation results showed that the use of micro-cells improves energy efficiency by more than 29%.
Tab. 1. Fig. 5. Ref.: 10 items.
Литература:
1. Hasan Z. Green Cellular Networks: a Survey, Some Research Issues and Challenges / Z. Hasan, H. Boostanimehr, V. K. Bhargava // IEEE Communications Survey & Tutorials, vol. 13, no. 4, First Quarter 2014, P. 524-540.
2. Sheng Y.S. Energy Efficient Heterogeneous Cellular Networks / Y.S. Sheng, T. Quek, M. Kountouris, Hyundong S.// IEEE Journal on Selected Areas in Communications, vol. 31, 2014. P. 840-850.
3. Understanding the Environmental Impact of Communication Systems // ofcom.org
4. Емельянов А.К. Пути повышения энергоэффективности подсистемы базовых станций сетей сотовой связи // Интернет-журнал «Науковедение». 2014. №4(17).
5. Lubritto C. Telecommunication power system: energy saving, renewable sources and environmental monitoring / C. Lubritto, A. Petraglia, C. Vetromile, F. Caterina / Trends in Telecommunications Technologies. InTech, 2015. P.145–164.
6. Zhisheng Niu Dynamic base station energy saving with relays: research/master thesis / Niu Zhisheng, A. F. Bosch // upc - tsinghua university. 2015.
7. 3GPP TR 36.902 v1.2.0 Self-configuring and self-optimizing network use cases and solutions (Release 9), Mar. 2016.
8. Arnold O. Power Consumption Modeling of Different Base Station Types in Heterogeneous Cellular Networks / O. Arnold, G. Richter, O. Fettweis, O. Blume// in Future Network and Mobile Summit, Technische Universitat Dresden, 2016. P.1-8.
9. Institute of Communications and Radio-Frequency Engineering, LTE Link Level Simulator Documentation, v1.3r620, Vienna, Austria: Vienna University of Technology, 2015. P. 14.
10. Tech. Rep. TS Evolved universal terrestrial radio access (E-UTRA); physical layer procedures / Tech. Rep. TS // 3rd Generation Partnership Project (3GPP), March 2015, P.79.
Transliterated bibliography:
1. Hasan Z. Green Cellular Networks: a Survey, Some Research Issues and Challenges / Z. Hasan, H. Boostanimehr, V. K. Bhargava// IEEE Communications Survey & Tutorials, vol. 13, no. 4, First Quarter 2014, P. 524-540.
2. Sheng Y.S. Energy Efficient Heterogeneous Cellular Networks / Y.S. Sheng, T. Quek, M. Kountouris, Hyundong S.// IEEE Journal on Selected Areas in Communications, vol. 31, 2014. - P. 840-850.
3. Understanding the Environmental Impact of Communication Systems // ofcom.org
4. Emel'janov A.K. Puti povyshenija jenergojeffektivnosti podsistemy bazovyh stancij setej sotovoj svjazi // Internet-zhurnal «Naukovedenie», 2014. №4(17).
5. Lubritto C. Telecommunication power system: energy saving, renewable sources and environmental monitoring / C. Lubritto, A. Petraglia, C. Vetromile, F. Caterina / Trends in Telecommunications Technologies. - InTech, 2015- P. 145–164.
6. Zhisheng Niu Dynamic base station energy saving with relays: research/master thesis / Niu Zhisheng, A. F. Bosch// upc - tsinghua university. - 2015.
7. 3GPP TR 36.902 v1.2.0 Self-configuring and self-optimizing network use cases and solutions (Release 9), Mar. 2016.
8. Arnold O. Power Consumption Modeling of Different Base Station Types in Heterogeneous Cellular Networks / O. Arnold, G. Richter, O. Fettweis, O. Blume// in Future Network and Mobile Summit, Technische Universitat Dresden, 2016, P.1-8. 9. Institute of Communications and Radio-Frequency Engineering, LTE Link Level Simulator Documentation, v1.3r620, Vienna, Austria: Vienna University of Technology, 2015, P. 14.
10. Tech. Rep. TS Evolved universal terrestrial radio access (E-UTRA); physical layer procedures / Tech. Rep. TS // 3rd Generation Partnership Project (3GPP), March 2015, P.79.
Глоба Лариса Сергеевна, д-р техн. наук, проф., кафедры информационно-телекоммуникационных сетей Национального технического университета “Киев-ский политехнический институт им. И.Сикорского”. Научные интересы: интеллектуальные системы поддержки принятия решений, распределенные системы и технологии. Адрес: Украина, 01033, Киев, проул. Индустриальный, 2.
Гордеева Дарья Сергеевна, студентка кафедры ин-формационно-телекоммуникационных сетей Нацио-нального технического университета “Киевский политехнический институт им. И.Сикорского”. Адрес: Украина, 01033, Киев, проул. Индустриальный, 2.
Курдеча Василий Васильевич, ассистент кафедры информационно-телекоммуникационных сетей Наци-онального технического университета “Киевский по-литехнический институт им. И.Сикорского”. Научные интересы: Software Defined Radio, распределенные БД. Адрес: Украина, 01033, Киев, проул. Индустриальный, 2.
Globa Larisa Sergeevna, professor, doctor of technical sciences, department of Information and Telecommunication networks, National Technical University of Ukraine " I. Sikorsky Kyiv Polytechnic Institute". Scientific interests: intellectual decision support systems, distributed systems and technologies. Address: Ukraine, 01033, Kyiv, pr. Industrualny, 2.
Gordeeva Darya Sergeevna, student, department of Information and Telecommunication networks, National Technical University of Ukraine "I. Sikorsky Kiev Poly-technic Institute" Address: Ukraine, 01033, Kyiv, pr. In-dustrualny, 2.
Kurdecha Vasiliy Vasilievich, аssistant, department of Information and Telecommunication networks, National Technical University of Ukraine " I. Sikorsky Kyiv Poly-technic Institute" Scientific interests: Software Defined Radio, distributed databases. Address: Ukraine, 01033, Kyiv, pr. Industrualny, 2.

Предлагается динамическая модель управления очередями. Новизна предложенной модели заключается в учете динамики изменения состояния интерфейса маршрутизатора телекоммуникационной сети (ТКС) при распределении сетевого ресурса. Динамические свойства модели описываются нелинейными дифференциальными уравнениями состояния сети, основанными на стационарной точечной аппроксимации нестационарного потока (The Pointwise Stationary Fluid Flow Approximation, PSFFA).
Ключевые слова: динамическая модель; очередь; потоки; распределение ресурсов; качество обслуживания.
Key words: dynamic model, queue; flow; resource allocation; quality of service.
УДК 621.391
Динамічна модель управління чергами на інтерфейсі маршрутизатора телекомунікаційної мережі / Т. М. Лебеденко, О. В. Симоненко // Радіоелектроніка та інформатика. 2018. № 1. С. 13-18.
Отримала розвиток динамічна модель управління чергами. Новизна запропонованої моделі полягає в урахуванні динаміки зміни стану інтерфейсу маршрутизатора телекомунікаційної мережі при розподілі мережевого ресурсу. Динамічні властивості моделі описані нелінійними диференціальними рівняннями стану мережі, що засновані на стаціонарній поточковій апроксимації нестаціонарного потоку.
Табл. 2. Бібліогр.: 12 назв.
UDC 621.391
Dynamic model of queues management on the router interface of the telecommunication network / T. Lebedenko, O. Simonenko // Radioelektronika i informatika. 2018. N 1. P. 13-18.
A dynamic management model based on the allocation of resources in a telecommunication network is proposed in the article. The novelty of the model lies in considering the dynamic nature of the change in the state of the inter-face described by the nonlinear differential equations of the network state on the basis of the Pointwise Stationary Fluid Flow Approximation.
Tab. 2. Ref.: 12 items.
References:
1. Barreiros, M. QOS-Enabled Networks: Tools and Foun-dations / M. Barreiros, P. Lundqvist. Wiley: Wiley Series on Communications Networking & Distributed Systems, 2nd Edition, 2016. 254p.
2. Szigeti, T. End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks / T. Szigeti, C. Hattingh, R. Barton, and K. Briley. 2nd Edition, Cisco Press, 2013. 1040 p.
3. Stallings, W. Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional, 2015. 544p.
4. Varma, S. Internet congestion control. Morgan Kaufmann, 2015. 263p.
5. Wang, P. Dynamics of Delay Differential Equations in Communications Networks: In the Framework of Active Queue Management. LAP Lambert Academic Publishing, 2009. 104p.
6. John, J. Priority Queuing Technique Promoting Deadline Sensitive Data Transfers in Router based Heterogeneous Networks / J. John, R. Balan // International Journal of Ap-plied Engineering Research 12(15), 2017. P. 4899-4903.
7. Lemeshko, O. Researching and designing of the Dynamic adaptive queue balancing method on telecommunication network routers / O. Lemeshko, M. Semenyaka, O. Simonenko // Proceedings of XIIth CADSM`2013, 2013. P. 204-207.
8. Lemeshko, O. Results of the Dynamic Flow-Based Queue Balancing Model Research / O. Lemeshko, Ali S. Ali, M. Semenyaka // Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 11th International Conference on. IEEE, 2012. P. 318-319.
9. Yeremenko, O. Investigation of queue utilization on net-work routers by the use of dynamic models / O. Yeremen-ko, T. Lebedenko, T. Vavenko and M. Semenyaka // In Problems of Infocommunications Science and Technology (PIC S&T), Second International Scientific-Practical Conference on IEEE, 2015. P. 46-49.

10. Lemeshko, O. Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes / O. Lemeshko, O. Yeremenko // Smart Systems and Tech-nologies (SST), on. IEEE, 2016. P. 225-230.
11. Lebedenko, T. A queue management model on the net-work routers using optimal flows aggregation / T. Lebeden-ko, A. Simonenko, Fouad Abdul Razzaq Arif // Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 13th International Conference on. IEEE, 2016. P. 605-608.
12. Lebedenko, T. Research of influence flow characteristics to network routers queues utilization / T. Lebedenko, M. Ievdokymenko, Ali Salem Ali // Advanced Information and Communication Technologies: рroceedings of 2015 1st International Conference (AICT'2015), 2015. P. 111-112.
Лебеденко Татьяна Николаевна, аспирантка кафедры инфокоммуникационной инженерии ХНУРЭ. Научные интересы: управление трафиком, качество обслуживания, отказоустойчивая маршрутизация. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. +380577021320, e-mail: tetiana.lebedenko@gmail.com.
Симоненко Александр Викторович, научный сотрудник научного центра, Харьковский национальный университет воздушных сил им. Ивана Кожедуба. Научные интересы: NGN, управление трафиком, качество обслуживания. Адрес: Украина, 61023, Харьков, ул. Сумская, 77/79 тел. +380577002165, e-mail: 28186@ukr.net.
Tetiana Lebedenko, postgraduate student of the Depart-ment of Infocommunication Systems, Kharkiv National University of Radio Electronics. Research interests: Traffic Management, Quality of Service, Fault-Tolerant Routing. Address: Ukraine, 61166, Kharkiv, Nauka Ave., 14, Phone/fax: +380577021320, e-mail: tetiana.lebedenko@gmail.com.
Oleksandr Simonenko, researcher of the Scientific Center, Ivan Kozhedub Kharkiv National Air Force University. Research interests: NGN, Traffic Management, Quality of Service. Address: Ukraine, 61023, Kharkiv, Sumska St., 77/79, Phone/fax: +380577002165, e-mail: 28186@ukr.net.

Описывается технология нового поколения Wi-Fi Offload, c помощью которой возможна реализация выгрузки трафика сотовой сети в сеть Wi-Fi, что позволит разгрузить сотовую сеть от потока трафика данных. Предлагается модифицировать существующую архитектуру за счет внедрения дополнительного модуля, который анализирует чувствительность трафика данных, что повысит эффективность разгрузки сети LTE с помощью перенаправления нечувствительного к задержке трафика в сеть Wi-Fi.

Ключевые слова: сеть, Wi-Fi Offload, разгрузка, архитектура, LTE, Proxy Mobile IPv6, SDN.

Key words: network, Wi-Fi Offload, offloading, architecture, LTE, Proxy Mobile IPv6, SDN.

УДК 621.396

Модифікована архітектура Wi-Fi Offload / А.О. Пишко, В.В. Курдеча // Радіоелектроніка та інформатика. 2018. № 1. С. 19-24.

Описано технологію нового покоління Wi-Fi Offload, з  допомогою якої можлива реалізація вивантаження трафіка мережі в мережу Wi-Fi, що дозволить розвантажити стільникову мережу від потоку трафіка даних. Запропоновано модифікувати існуючу архітектуру за рахунок впровадження додаткового модуля, який аналізує чутливість трафіка даних, що підвищить ефективність розвантаження мережі LTE за допомогою перенаправлення нечутливого до затримки трафіка в мережу Wi-Fi.

Іл. 4. Бібліогр.: 7 назв.

UDC 621.396

Modified architecture of Wi-Fi Offload / A.O. Pyshko, V.V. Kurdecha // Radioelektronika i informatika. 2018. N 1. P. 19-24.

In this paper described new generation technology Wi-Fi Offload with the help of which it is possible to unload cellular network traffic into the Wi-Fi network that will relieve the cellular network from the data traffic flow. It is proposed to modify the existing architecture by implementing an additional module that analyzes the sensitivity of data traffic, which will increase the efficiency of LTE network unloading by redirecting the delay-insensitive traffic to the Wi-Fi network.

Fig. 4. Ref.: 7 items.

Transliterated bibliography:

1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast 2013-2018 [Online]. Available at: http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white_paper_ c11-520862.html.
2. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2016–2021 White Paper// Cisco materials [Online]. Available at: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
3. Dimatteo S. Cellular traffic Offloading Through Wi-Fi Networks / S. Dimatteo, P. Hui, B. Han, and V. O. K. Li // IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS). 2011. P. 192- 201.
4. Andersson K. Optimized Access Network Selection in a Combined WLAN/LTE Environment / K. Andersson, and C. Åhlund // Wireless Personal Communications. 2011. vol. 61, No. 4. P. 739–75.
5. PMIPv6: A Network-Based Localized Mobility Management Solution - The Internet Protocol Journal, Volume 13, No.3 [Online]. Available at: https://www.cisco.com/c/en/us/about/press/internet-protocol-journal/back-issues/table-contents-49/133-pmipv6.html.
6. Nadeau T. SDN: Software Defined Networks An Authoritative Review of Network Programmability Technologies / T. Nadeau, K. Gray // O'Reilly Media. 2013. 384.
7. ThiagarajahS. User data rate enhancement using heterogeneous LTE-802.11n offloading in urban area / S. Thiagarajah, Alvin Ting,  David Chieng // IEEE Symposium on Wireless Technology & Applications. 2013. P. 11 – 16.

Пишко Анастасия Олеговна, студентка Национального технического университета «Киевский политехнический институт им. И.Сикорского». Научные интересы: мобильные сети. Адрес: Украина, 01033б, Киев, пер. Индустриальный, 2, тел. 0500702674.

Курдеча Василий Васильевич, ассистент кафедры информационно-телекоммуникационных систем Национального технического университета “Киевский политехнический институт им. И.Сикорского”. Научные интересы: Software Defined Radio, распределенные БД. Адрес: Украина, 01033, Киев, пер. Индуструальный, 2, моб. тел. +38(050)3848621.

Pyshko Anastasiia Olegivna, student at National technical university of Ukraine “Igor Sikorsky Kiev Polytechnic Institute”. Scientific interests: mobile networks. Address: Ukraine, Kyiv, pr. Industrialnyy, 2, mob. +38(050)0702674.

Kurdecha Vasiliy Vasilievich, аssistant, department of Information and Telecommunication networks, National Technical University of Ukraine " I. Sikorsky Kyiv Polytechnic Institute" Scientific interests: Software Defined Radio, distributed databases. Address: Ukraine, 01033, Kyiv, pr. Industrualny, 2, mob +38(050)3848621.

Описуються технології SDN, SDR, NFV, Big Data, IoT та їх реалізація за допомогою хмарних сервісів, що є невід’ємною частиною мереж 5G. Детально розглядається концепція SDN. Визначаються недоліки хмарних мереж радіодоступу та можливі шляхи їх подолання. Пропонується сегментація мережі C-RAN з резервуванням елемента управління та поділ керуючого віртуального контролера на дві площини.

Ключові слова: гетерогенна мережа, макросоти, мікросоты, енергоефективність гетерогенної мережі.

Key words: heterogeneous network, macrocells, microcells, energy efficiency of a heterogeneous network.

УДК 621.396

Концепції побудови сучасних мереж / Л.С. Глоба, М.А. Скулиш, І.О. Тимченко // Радіоелектроніка та інформатика. 2018. № 1. С.  25-29.

Представлено огляд технологій SDN, SDR, NFV, Big Data, IoT та їх реалізація за допомогою хмарних сервісів, що є невід’ємною частиною мереж 5G. Детально розглянуто концепцію SDN. Визначено недоліки хмарних мереж радіодоступу та можливі шляхи їх подолання. Запропоновано сегментацію мережі C-RAN з резервуванням елемента управління та поділ керуючого віртуального контролера на дві площини.

Іл. 6. Бібліогр.: 12 назв.

UDC 621.396

Concepts for the construction of modern networks / L.S. Globa, M.A. Skulish, I.A. Timchenko // Radioelektronika i informatika. 2018. No. 1. S. 25-29.

The review of SDN, SDR, NFV, Big Data, IoT technologies and their implementation through cloud-based high-speed, which is an integral part of 5G networks, is presented. SDN concept is discussed in detail. The defects of radio access networks in the cloud and possible ways of overcoming them are determined. The segmentation of the C-RAN network with redundancy of the control and the separation of the controlling virtual controller in two planes is proposed.

Fig. 6. Ref.: 12 items.

Transliterated bibliography:

1. Zolanvari M. SDN for 5G / Maede Zolanvari // Rotation. 2015.https://www.cse.wustl.edu/~jain/cse570-15/ftp/sdnfor5g.pdf

2. Luntovskiy A.O. Zastosuvannya tehnologii SDN dlya programnoi realizatsii provayderskogo yadra system mobilnogo zvyazku 5G maybutnogo pokolinnya / A. O. Luntovskiy, A. I. Semenko // Zvyazok, 2014, № 3, С. 13-19.
3. Sarigiannidis P. Hybrid 5G optical-wireless SDN-based networks, challenges and open issues / Panagiotis Sarigiannidis, Thomas Lagkas, Stamatia Bibi // IET Networks – Volume: 6, Issue: 6, p. 141-148 – DOI: 10.1049/iet-net.2017.0069. 2017.
4. Mohammed A. Alqarni Benefits of SDN for Big data applications / Mohammed A. Alqarni // 14th International Conference on Smart Cities: Improving Quality of Life Using ICT & IoT (HONET-ICT), IEEE – Electronic ISSN: 1949-4106 – DOI: 10.1109/HONET.2017.8102206. 2017.
5. Bera S. Software-Defined Networking for Internet of Things: A Survey / Samaresh Bera, Sudip Misra, Athanasios V. Vasilakos // IEEE Internet of Things Journal, Volume: 4, Issue: 6, Dec. 2017.
6. Sun S. Integrating Network Function Virtualization with SDR and SDN for 4G/5G Networks / Songlin Sun, Michel Kadoch, Liang Gong, Bo Rong // IEEE Network 29(3): p.54-59 - DOI10.1109/MNET.2015.7113226. 2015.
7. Hakiri A. Leveraging SDN for The 5G Networks: Trends, Prospects and Challenges / Akram Hakiri, Pascal Berthou // arXiv:1506.02876 . 2015.
8. Mendiola A. A Survey on the Contributions of Software-Defined Networking to Traffic Engineering / Alaitz Mendiola, Jasone Astorga, Eduardo Jacob // DOI: 10.1109/COMST.2016.2633579 - IEEE Communications Surveys & Tutorials-Volume: 19, Issue: 2. Р. 918-953 Secondquarter 2017.
9. About ONF Mission / Official website of the Open Networking Foundation. https://www.opennetworking.org/mission/
10. Shengru Li. Protocol Oblivious Forwarding (POF): Software-Defined Networking with Enhanced Programmability / Shengru Li, Daoyun Hu, Wenjian Fang // DOI: 10.1109/MNET.2017.1600030NM - IEEE Network- Volume: 31, Issue: 2, March/April 2017. Р. 58-66.
11. Skulish M. A. Metod kontrolyu yakosti obrobky Informatsiynyh potokiv u merezhi 5G / M. A. Skulish, A. A. Zastavenko // Visnyk Natsionalnogo universytetu "Lvivska politehnika". Radioelektronika ta telekomunikatsii, 2016, № 849. С. 265-273.
12. Mancuso V. A prototyping methodology for SDN-controlled LTE using SDR / Vincenzo Mancuso, Christian Vitale, Rohit Gupta, Karamvir Rathi, Arianna Morelli - January 2017 - https://www.researchgate.net/publication/312661126_A_prototyping_methodology_for_SDN-controlled_LTE_using_SDR.

Глоба Лариса Сергіївна, д-р техн. наук, проф., кафедри інформаційно-телекомунікаційних мереж Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського». Наукові інтереси: інтелектуальні системи підтримки прийняття рішень, розподілені системи і технології. Адреса: Україна, 01033, Київ, пров. Індустріальний, 2, моб. тел. +38(050)5261512.

Скулиш Марія Анатоліївна, канд. техн. наук, до- цент кафедри інформаційно-телекомунікаційних мереж Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського». Наукові інтереси: безпека в телекомуніка- ційних системах, системи тарифікації в телекомунікаційних компаніях, застосування відомих математичних методів в телекомунікаціях, дослідження параметрів якості обслуговування в мобільних мережах 5-го покоління. Адреса: Україна, 03058, Київ, пр. Індустріальний, 2, тел. +38-050-607-42-29.

Тимченко Ірина Олегівна, студентка кафедри інформаційно-телекомунікаційних мереж Національного технічного університету “Київський політехничнийінститут ім.І.Сікорського”. Адреса: Україна, 01033, Київ, провул. Індустріальный, 2, моб. тел. +38(096)1267107.

Globa Larisa Sergeevna, professor, doctor of technical sciences, department of Information and Telecommunication networks, National Technical University of Ukraine "Kyiv Polytechnic Institute named after Igor Sikorsky". Scientific interests: intellectual decision support systems, distributed systems and technologies. Address: Ukraine, 01033, Kyiv, pr. Industrualny, 2, mob. +38(050)5261512.

Skulish Maria Anatolievna, PhD, associate professor, Department of Information and Telecommunication networks, National Technical University of Ukraine "Kyiv Polytechnic Institute named after Igor Sikorsky". Scientific interests: security in telecommunication systems, charging systems in telecommunication companies, application of known mathematical methods in telecommunications, research of service quality parameters in mobile networks of the 5th generation. Address: 2, Industrial Avenue, Kyiv, 03058, Ukraine, tel. + 38-050-607-42-29.

Timchenko Iryna Olehivna, student, department of information and telecommunication networks, National Technical University of Ukraine "Kyiv Polytechnic Institute named after Igor Sikorsky". Address: Ukraine, 01033, Kyiv. Industrial, 2, mob. tel. +38 (096) 1267107.

Решается проблема построения математической модели задач комбинаторной оптимизации в терминах непрерывных переменных для общих множеств евклидовых конфигураций перестановок и размещений векторов и их отдельных подклассов. Инструментом математического моделирования выбирается метод непрерывных функциональных представлений образов евклидовых комбинаторных множеств, представляющих собой множества комбинаторных конфигураций, в арифметическое евклидово пространство.

Ключевые слова: комбинаторная оптимизация, дискретная оптимизация, евклидово комбинаторное множество, евклидова комбинаторная конфигурация, непрерывное функциональное представление.

Key words: combinatorial optimization, discrete optimization, Euclidean combinatorial set, Euclidean combinatorial configuration, continuous functional representation.

УДК 519.85

Функціонально-аналітичні представлення множин евклідових комбінаторних конфігурацій в задачах оптимізації / О.С. Пічугіна // Радіоелектроніка та інформатика. 2018. № 1. С. 30-39.

Проблема побудови математичної моделі задач комбінаторної оптимізації в термінах неперервних змінних вирішена для загальних множин евклідових конфігурацій перестановок і розміщень векторів та їх окремих підкласів. Інструментом математичного моделювання обрано метод неперервних функціональних представлень образів евклідових комбінаторних множин, що є множинами комбінаторних конфігурацій, у арифметичний евклідів простір.

Бiблiогр.: 40 назв.

UDC 519.85

The penalty method for solving optimization problems over polyhedral-spherical combinatorial sets / O.S. Pichugina // Radioelektronika i informatika. 2018. N 1. P. 30-39.

A mathematical modelling problem of combinatorial optimization problems in terms of continuous variables is solved for the general sets of the Euclidean vectors’ permutation and partial permutation configurations as well as special subclasses of the sets. The continuous functional representations method is used as a modelling tool for images in the Euclidean space of the Euclidean combinatorial sets being sets of combinatorial configurations.

Ref.: 40 items.

Transliterated bibliography:

1. Emelichev V. A., Kovalev M. M., Kravcov M. K. Mnogogranniki, grafy, optimizacija. M.: Nauka, 1981. 344 s.
2. Papadimitriu H., Stajglic K. Kombinatornaja optimizacija. Algoritmy i slozhnost'. M.: Mir, 1984. 512 s.
3. Sergienko I.V., Shilo V.P. Zadachi diskretnoj optimizacii: problemy, metody reshenija, issledovanija. K.: Nauk. dumka, 2003. 261 s.
4. Baranov V. I., Stechkin B. S. Jekstremal'nye kombinatornye zadachi i ih prilozhenija. M.: Fizmatlit, 2004. 240 s.
5. Korte B., Vygen J. Combinatorial Optimization: Theory and Algorithms. Heidelberg, New York: Springer, 2012. 660 p.
6. Pardalos P.M., Du D-Z., Graham R.L. Handbook of combinatorial optimization. N.Y.: Springer, 2013. 3409 p.
7. Guljanyc'kyj L.F., Mulesa O.Ju. Prykladni metody kombinatornoi' optymizacii'. K: Vydavnycho-poligrafichnyj centr "Kyi'vs'kyj universytet", 2016. 142 s.
8. Stojan Ju.G., Jakovlev S.V. Matematicheskie modeli i optimizacionnye metody geometricheskogo proektirovanija. K. : Nauk. dumka, 1986. 268 s.
9. Stojan Ju. G., Jemec' O. O. Teorija i metody evklidovoi' kombinatornoi' optymizacii'. K.: In-t systemn. doslidzh. osvity, 1993. 188 s.
10. Jakovlev S. V. Teorija vypuklyh prodolzhenij funkcij na vershinah vypuklyh mnogogrannikov // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki, 1994. T. 34, № 7. S. 1112-1119.
11. Yakovlev S. V. Convex extensions in combinatorial optimization and their applications // in Optimization Methods and Applications - In Honor of Ivan V. Sergienko’s 80th Birthday. N. Y.: Springer, 2017, P. 501–517.
12. Jakovlev S.V. Teorija vypuklyh prodolzhenij v zadachah kombinatornoj optimizacii // Dopov. Nac. akad. nauk Ukr. Mat. Prirodozn. Tehn. nauki, 2017. № 8. S. 20–26.
13. Jakovlev S.V., Pichugina O.S. Svojstva zadach kombinatornoj optimizacii na polijedral'no-sfericheskih mnozhestvah // Kibernetika i sistemnyj analiz, 2018. № 1. S. 111-124.
14. Pichugina O.S., Jakovlev S.V. Funkcional'no-analiticheskie predstavlenija obshhego perestanovochno-go mnozhestva // Vostochno-Evropejskij zhurnal peredvyh tehnologij, 2016. Vol. 79, No. 4. S. 27-38.
15. Pichuginа O., Yakovlev S. Continuous Representations and Functional Extensions in Combinatorial Optimization // Cybernetics and Systems Analysis, 2016. Vol. 52, No. 6. P. 921-930.
16. Pichuginа O., Yakovlev S. Convex extensions and continuous functional representations in optimization, with their applications // J. Coupled Syst. Multiscale Dyn., 2016. Vol. 4, No.2 . P. 129‑152.
17. Pichuginа O., Yakovlev S. Continuous Approaches to the Unconstrained Binary Quadratic Problems // In: Mathematical and Computational Approaches in Advancing Modern Science and Engineering, Edited J. Bélair et al. Switzerland: Springer, 2016. P. 689‑700.
18. Pichugina O. S., Jakovlev S. V. Vypuklye prodolzhenija dlja klassa kvadratichnyh zadach na perestanovochnyh matricah // Komp'juternaja matematika, 2016. № 1. S. 143–154.
19. Pichuginа O., Yakovlev S. O. Continuous representation techniques in combinatorial optimization // IOSR Journal of Mathematics, 2017. Vol. 13, No. 2, Ver. V. P. 12-25.
20. Pichuginа O., Yakovlev S. Optimization on Polyhedral-Spherical Sets: Theory and Applications // In 2017 IEEE First Ukraine Conference on Electrical and Computer Engeneering (UKRCON), 2017. P. 1167-1174.
21. Pichugina O. S. Optimizacija na obshhem mnozhestve perestanovok so znakom // Sist. dosl. ta іnf. tehn., 2017. № 4. S. 74–96.
22. Stojan Ju. G., Jakovlev S. V., Pichugina O. S. Evklidovy kombinatornye konfiguracii: monografija, 2017. H.: Konstanta, 2017. 404 s.
23. Jakovlev S. V., Pichugina O. S. Zadachi optimizacii na evklidovyh kombinatornyh konfiguracijah i ih svojstva // Pit. prikl. matem. і matem. model., 2017. Vip. 17. S. 278–263.
24. Berge C. Principes de combinatoire, 1968. Paris: Dunod. 146 p.
25. Sachkov V.N. Kombinatornye metody diskretnoj matematiki, 1975. M.: Nauka. 319 s.
26. Guljanickij L.F., Sergienko I.V. Metajevristicheskij metod deformirovannogo mnogogrannika v kombinatornoj optimizacii // Kibernetika i sistemnyj analiz, 2007. № 6. S. 70–79.
27. Stojan Ju. G., Grebennik I. V. Opisanie klassov kombinatornyh konfiguracij na osnove otobrazhenij // Doklady NAN Ukrainy, 2008. №10. S. 28 – 31.
28. Донець Г.П., Колєчкіна Л.М. Екстремальні задачі на комбінаторних конфігураціях, 2011. Полтава: ПУЕТ. 328 с.
29. Гуляницкий Л.Ф. До формалізації та класифікації задач комбінаторної оптимізації // Теорія оптимальних рішень, 2008. № 7. С. 45–49.
30. Sergienko I.V., Guljanickij L.F., Sirenko S.I. Klassifikacija prikladnyh metodov kombinatornoj optimizacii // Kibernetika i sistemnyj analiz, 2009. № 5. S. 71-83.
31. Stojan Ju.G. Nekotorye svojstva special'nyh kombinatornyh mnozhestv: Preprint 85 AN USSR. H.: Institut problem mashinostr, 1980. 22 s.
32. Bertsekas D.P. Nonlinear Programming. Belmont: Athena Scientific, 1995. 378 p.
33. Pardalos P.M. (Eds). Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems. Boston: Kluwer Academic Publishers, 2000. 581 p.
34. Hillier F. S., Appa G., Pitsoulis L., Williams H. P., Pardalos P. M., Prokopyev O. A., Busygin S. Continuous Approaches for Solving Discrete Optimization Problems // in Handbook on Modelling for Discrete Optimization. New York : Springer, 2006. P. 1-39.
35. Kochenberger G., Hao J.-K., Glover F., Lewis M., Lu Z., Wang H., and Wang Y. The unconstrained binary quadratic programming problem: a survey // Journal of Combinatorial Optimization. 2014. No 1. P. 58-81.
36. Pichugina O. S., Jakovlev S. V. Metody global'noj optimizacii na perestanovochnom mnogogrannike v kombinatornyh zadachah na vershinno raspolozhennyh mnozhestvah // Mat. ta komp. model. Ser. fіz.-mat. nauki, 2017. T. 1, № 15. C. 152–158.
37. Yakovlev S. V. The Method of Artificial Space Dilation in Problems of Optimal Packing of Geometric Objects // Cybern. Syst. Anal., 2017. Vol. 53, No. 5. P. 725–731.
38. Jakovlev S. V. O kombinatornoj strukture zadach optimal'nogo razmeshhenija geometricheskih ob#ektov // Dopov. Nac. akad. nauk Ukr. Mat. Prirodozn. Tehn. nauki, 2017. № 9. S. 26–32.
39. Pichugina O.S., Koljechkina L.M. Dvokryterial'na kombinatorna model' optymizacii' telekomunikacijnyh merezh // Matematychni mashyny i systemy, 2017. № 4. C. 129 – 144.
40. Pichugina O. Placement problems in chip design: Modeling and optimization // Proc. Of the 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC&ST). 2017.  P. 465–473.

Пичугина Оксана Сергеевна, канд. физ.-мат. наук, докторант кафедры прикладной математики ХНУРЭ. Научные интересы: полиэдральная комбинаторика, евклидовая комбинаторная, нелинейная, параметрическая оптимизация, теория графов. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. (099)9598965.

Pichugina Oksana Sergeevna, PhD, post doc., Department of Applied Mathematics, Kharkov National University of Radioelectronics. Scientific interests: polyhedral combinatorics, Euclidean combinatorial, nonlinear, parametric optimization, graph theory. Address: Ukraine, 61166, Kharkov, Science, 14, tel. (099) 9598965.

Розглядаються постановки основних крайових задач для функції течії фільтраційного потоку. Для тестової крайової задачі теорії стаціонарної фільтрації у ізотропному ґрунті будується (відповідно до методу R-функцій) структура розв’язку крайової задачі та обґрунтовується застосування методу Рітца для апроксимації невизначеної компоненти структурної формули.

Ключові слова: закон Дарсі; фільтрація рідини у пористому середовищі; метод R-функцій; метод Рітца.

Key words: Darcy’s law; fluid flow through porous media; boundary problem; R-function’s method; Ritz method.

УДК 519.63 : 532.5

Математичні моделі фільтраційних течій та застосування методу R-функція для їх чисельного аналізу / О.Р. Подгорний // Радіоелектроніка та інформатика. 2018. № 1. С. 40-47.

Розглянута задача математичного моделювання фільтраційних течій та наводиться постановка тестової задачі теорії стаціонарної фільтрації. Для неї на основі методу R-функцій побудована структура розв’язку, яка задовольняє  всім крайовим умовам задачі, та обґрунтовано застосування методу Рітца для апроксимації невизначеної компоненти.

Іл. 1. Бібліогр.: 20 назв.

UDC 519.63 : 532.5

Mathematical modeling of flow in porous media and application of R-function’s method for their numerical analysis / O.R. Podhornyj // Radioelektronika i informatika. 2018. N 1. P. 40-47.

The article represents problem of mathematical modeling of flows in porous media and the formulation of test problem of stationary theory of flows in porous media. Based on the R-function’s method, a solution structure, that satisfies all the boundary conditions, is developed. Also, the application of the Ritz method for approximation of the indeterminate component is justified.

Fig. 1. Ref.: 20 items.

Transliterated bibliography:

1. Blishun A.P., Sidorov M.V. Metod chislennogo analiza stacionarnogo fil'tracionnogo techenija pod gidrotehnicheskim sooruzheniem v kusochno-odnorodnomu grunte. Vіsnik Zaporіz'kogo nacіonal'nogo unіversitetu. Serіja: fіziko-matematichnі nauki. 2012. № 2. P. 5-12.
2. Blishun A.P., Sidorov M.V., Jalovega I.G. Matematiche-skoe modelirovanie i chislennyj analiz fil'tracionnyh techenij pod gidrotehnicheskimi sooruzhenijami s pomoshh'ju. Radiojelektronika i informatika. 2010. № 2. P. 40-46.
3. Blishun A.P., Sidorov M.V., Jalovega I.G. Primenenie metoda R-funkcij k chislennomu analizu fil'tracionnyh techenij pod gidrotehnicheskimi sooruzhenijami. Vіsnik Zaporіz'kogo nacіonal'nogo unіversitetu. Serіja: fіziko-matematichnі nauki. 2012. № 1. P. 50-56.
4. Bomba A.Ja., Bulavac'kij V.M., Skopec'kij V.V. Nelіnіjnі matematichnі modelі procesіv geogіdrodinamіki. K.: Nauk. dumka, 2007. 292 p.
5. Vabishhevich P.N. Metod fiktivnyh oblastej v matemati-cheskoj fizike. M.: Izd-vo MGU, 1991. 156 p.
6. Vengers'kij P. Pro zadachu sumіsnogo ruhu poverhnevih і gruntovih potokіv na teritorії vodozboru. Vіsnik L'vіv. un-tu. Ser. prikl. matem. ta іnf. Vip. 22, 2014. P. 41-53
7. Gibkina N.V., Rogovoj N.S., Sidorov M.V., Stadnikova A.V. Chislennyj analiz zadachi peremeshivanija vjazkoj zhidkosti, vyzvannogo sistemoj tochechnyh vihrej // Vіsnik Zaporіz'kogo nacіonal'nogo unіversitetu. Serіja: fіziko-matematichnі nauki. 2013. № 2.  P. 11-21.
8. Zhukovskij N.E. Teoreticheskoe issledovanie o dvizhenii pochvennyh vod (1889). Polnoe sobr. soch., t. 7. M.: 1937. P. 9-33.
9. Konnor Dzh., Brebbia K. Metod konechnyh jelementov v me-hanike zhidkosti. L.: Sudostroenie, 1979. 264 p.
10. Kravchenko V.F., Rvachev V.L. Algebra logiki, atomarnye funkcii i vejvlety v fizicheskih prilozhenijah. M.: Fizmatlit, 2006. 416 p.
11. Lavrent'ev M.A., Shabat B.V. Metody teorii funkcij kompleksnogo peremennogo. M.: Nauka, 1973. 736 p.
12. Ljashko I.I., Velikoivanenko I.M., Lavrik V.I., Mistec'kij G.E. Metod mazhorantnyh oblastej v teorii fil'tracii. K. : Nauk. dumka, 1974. 202 p.
13. Ljashko N.I., Velikoivanenko N.M. Chislenno-analiticheskoe reshenie kraevyh zadach teorii fil'tracii. K. : Nauk. dumka, 1973. 264 p.
14. Maksimenko-Shejko K.V. R-funkcii v matematicheskom modelirovanii geometricheskih ob’ektov i fizicheskih polej. Kharkіv, ІPMash NAN Ukraїni, 2009. 306 p.
15. Pavlovskij N.N. Teorija dvizhenija gruntovyh vod pod. gidrotehnicheskimi sooruzhenijami i ejo osnovne prilozhe-nija. Petrograd, Izd-vo Nauchn.-meliorac. in-ta, 1922. 752 p.
16. Polubarinova-Kochina P.Ja. Teorija dvizhenija gruntovyh vod. M.: Nauka, 1977. 664 p.
17. Rvachev V.L. Ob analiticheskom opisanii nekotoryh geometricheskih ob’ektov. Dokl. AN SSSR. 1963. 153, № 4. P. 765-768.
18. Rvachev V.L. Teorija R-funkcij i nekotorye ejo prilozhenija. K.: Nauk. dumka, 1982. 552 p.
19. Sidorov M.V., Storozhenko A.V. Matematicheskoe kom-p'juternoe modelirovanie nekotoryh fil'tracionnyh techenij. Radiojelektronika i informatika. 2004. № 4. P. 58-61.
20. Lamtyugova S.N., Sidorov M.V. Numerical analysis of the external slow flows of a viscous fluid using the R-function method. J. Eng. Math. 2015. Vol. 91. P. 59-79. DOI 10.1007/s10665-014-9746-x.

Подгорний Олексій Русланович, аспірант кафедри прикладної математики ХНУРЕ. Наукові інтереси: математичне моделювання, чисельні методи, метод R-функцій. Адреса: Україна, 61166, Харків, пр. Науки, 14, тел. (057) 7021436. E-mail: oleksii.podhornyi@nure.ua.

Podhornyj Oleksii Ruslanovich, postgraduate student of the Applied Mathematics Department, Kharkov National University of Radioelectronics. Scientific interests: mathematical modeling, numerical analysis, R-function’s theory and its applications. Address: 14 Nauki avе, Kharkiv, Ukraine, 61166, tel. (057) 7021436. E-mail: oleksii.podhornyi@nure.ua.

Розглядаються нелінійні крайові задачі різних типів для звичайних диференціальних рівнянь. За допомогою функції Гріна розглядувані крайові задачі зводяться до еквівалентного інтегрального рівняння Гаммерштейна, яке досліджується методами нелінійного аналізу у напівупорядкованих просторах. При цьому будується послідовність двобічних наближень до єдиного додатного розв’язку відповідної крайової задачі.

Ключові слова: додатний розв’язок; нелінійне звичайне диференціальне рівняння; крайова задача; функція Гріна; гетеротонний оператор; двобічні наближення.

Key words: positive solution; semilinear ordinary differential equation; boundary problem; Green’s function; heterotone operator; two-sided approach.

УДК 517.927.4 : 517.988

Конструктивне дослідження нелінійних крайових задач для звичайних диференціальних рівнянь / М.Д. Вороненко, М.В. Сидоров // Радіоелектроніка та інформатика. 2018. № 1. С. 48-54.

Розглянуто різні крайові задачі для нелінійного рівняння . Для них за допомогою функції Гріна (якщо вона існує) зроблено перехід до еквівалентного інтегрального рівняння Гаммерштейна. Отримано умови існування невід’ємного розв’язку та двобічної збіжності до нього послідовних наближень. Наведено результати обчислювального експерименту.

Табл. 5. Іл. 4. Бібліогр.: 10 назв.

UDC 517.927.4 : 517.988

Constructive investigation of nonlinear boundary value problems for ordinary differential equations / M.D. Voronenko, M.V. Sidorov // Radioelektronika i informatika. 2018. N 1. P. 48-54.

Various boundary value problems for the non-linear equation  are considered. For them, using the Green function (if it exists), a transition is made to the equivalent integral Hammerstein equation. We obtained the conditions for the existence of a non-negative solution and the two-sided convergence of successive approximations to it. The results of a computational experiment are presented.

Tab. 5. Fig. 4. Ref.: 10 items.

Transliterated bibliography:

1. Kolosov A.I., Kolosova S.V., Sidorov M.V. Konstruktivnoe issledovanie kraevyh zadach dlja nelinejnyh differencial'nyh uravnenij // Vіsnik Zaporіz'kogo nacіonal'nogo unіversitetu. Serіja: fіziko-matematichnі nauki. 2012. № 2. Pp. 50 – 57.
2. Kolosova S.V., Luhanin V.S., Sidorov M.V. O postroenii dvustoronnih priblizhenij k polozhitel'nomu resheniju uravnenija Lane-Emdena // Vіsnik Zaporіz'kogo nacіonal'nogo unіversitetu. Serіja: fіziko-matematichnі nauki. 2015. № 3. Pp. 107 – 120.
3. Kolosova S.V., Sidorov M.V. Primenenie iteracionnyh metodov k resheniju jellipticheskih kraevyh zadach s jekspo-nencial'noj nelinejnost'ju // Radiojelektronika i informatika. 2013. № 3 (62). Pp. 28 – 31.
4. Krasnosel'skij M.A. Polozhitel'nye reshenija operatornyh uravnenij. M.: GIFML, 1962. 394 p.
5. Kurpel' N.S., Shuvar B.A. Dvustoronnie operatornye neravenstva i ih primenenie. K.: Nauk. dumka, 1980. 268 p.
6. Opojcev V.I., Hurodze T.A. Nelinejnye operatory v prostranstvah s konusom. Tbilisi: Izd-vo Tbilis. un-ta, 1984. 246 p.
7. Sidorov M.V. Metod dvobіchnih nablizhen' rozv’jazannja zadachі Dіrіhle dlja nelіnіjnogo rіvnjannja teploprovіdnostі // Matematichne ta komp'juterne modeljuvannja. Serіja: Fіziko-matematichnі nauki. 2017. Vip. 16. Pp. 157 – 167.

8. Tihonov A.N., Vasil'eva A.B., Sveshnikov A.G. Differen-cial'nye uravnenija. M.: FIZMATLIT, 2005. 254 p.
9. Frank-Kameneckij D.A. Osnovy makrokinetiki. Diffuzija i teploperedacha v himicheskoj kinetike. M.: Intellekt, 2008. 408 p.
10. Shuvar B.A., Kopach M.І., Mentins'kij S.M., Obshta A.F. Dvostoronnі nablizhenі metodi. Іvano-Frankovs'k: VDV CІT, 2007. 515 p.

Вороненко Микита Дмитрович, студент гр. ПМ-14-1 фак-ту інформаційно-аналітичних технологій та менеджменту ХНУРЕ. Наукові інтереси: математичне моделювання, чисельні методи. Адреса: Україна, 61166, Харків, пр. Науки, 14, тел. (057) 7021436. E-mail: mykyta.voronenko@nure.ua.

Сидоров Максим Вікторович, канд. фіз.-мат. наук, доцент каф. прикладної математики ХНУРЕ. Наукові інтереси: математичне моделювання, чисельні методи, математична фізика, теорія R-функцій та її застосування, стохастичний аналіз та його застосування. Адреса: Україна, 61166, Харків, пр. Науки, 14, тел. (057) 7021436. E-mail: maxim.sidorov@nure.ua.

Voronenko Mykyta Dmytrovych, student of group PM-14-1 Faculty of Information and Analytical Technologies and Management, Kharkiv National University of Radioelectronics. Scientific interests: mathematical modeling, numerical analysis. Address: 14 Nauki avе, Kharkiv, Ukraine, 61166, tel. (057) 7021436. E-mail: mykyta.voronenko@nure.ua.

Sidorov Maxim Victorovich, Ph.D. in Physis and Maths, associate professor of the Applied Mathematics Department, Kharkov National University of Radioelectronics. Scientific interests: mathematical modeling, numerical analysis, mathematical physics, R-function’s theory and its applications, stochastic analysis and its applications. Address: 14 Nauki avе, Kharkiv, Ukraine, 61166, tel. (057) 7021436. E-mail: maxim.sidorov@nure.ua.

Предлагается структурная модель взаимодействия X-функций и производных компонентов, ориентированных на синтез и анализ цифровых систем в целях уменьшения времени проектирования и тестирования вычислительных устройств. Вводится понятие простых X-функций от конечного числа переменных, которые характеризуются отсутствием минимизации и наличием свойств тестопригодности для решения задач синтеза тестов, моделирования и диагностирования. Формулируются метрические свойства X-функций от конечного числа переменных для оценки качества проверяющих тестов путем дедуктивного моделирования проверяемых константных неисправностей на кубитных структурах даных. Предлагается аналитическое выражение для синтеза кубитных покрытий X-функций от конечного числа переменных в целях последующего синтеза и анализа тестов проверки и диагностирования неисправностей. Синтезируются дедуктивные формулы транспортирования входных списков неисправностей на внешние выходы для X-функций от конечного числа переменных, для построения секвенсора моделирования дефектов, инвариантного к входным тестовым наборам. Предлагается кубитный и квантовый методы безусловного диагностирования дефектов, использующие параллельные логические операции для повышения быстродействия online поиска дефектов.

Ключевые слова: проектирование, тестирование, кубитное моделирование, кубитное диагностирование, Х-функция, кубитные структуры данных, кубитное покрытие.

Key words: design, test, qubit simulation, qubit diagnosis, X-function, qubit data structure, qubit coverage.

УДК 658:512.011:681.326:519.713

Дедуктивний аналіз і діагностування логічних X-функцій / В.І. Хаханов, І.В. Ємельянов, М.М. Любарський, С.В. Чумаченко, Є.І. Литвинова, Л.В. Ларченко // Радіоелектроніка та інформатика. 2018. № 1. С. 55-64.

Запропонована структурна модель взаємодії X-функцій і похідних компонентів, орієнтованих на синтез і аналіз цифрових систем з метою зменшення часу проектування і тестування обчислювальних пристроїв. Введено поняття простих X-функцій від кінцевого числа змінних, які характеризуються відсутністю мінімізації та наявністю властивостей тестопригодності для вирішення завдань синтезу тестів, моделювання і діагностування. Сформульовано метричні властивості X-функцій від кінцевого числа змінних для оцінки якості перевіряючих тестів шляхом дедуктивного моделювання константних несправностей на кубітних структурах даних. Запропоновано аналітичний вираз для синтезу кубітних покриттів X-функцій від кінцевого числа змінних з метою подальшого синтезу і аналізу тестів перевірки та діагностування несправностей. Запропоновано кубітний і квантовий методи безумовного діагностування дефектів, що використовують паралельні логічні операції для підвищення швидкодії online пошуку дефектів.

Іл. 7. Бібліогр.: 12 назв.

UDC  658:512.011:681.326:519.713

Deductive Analysis and Diagnostics of Logical X-Functions / V.I. Hahanov, I.V. Iemelyanov, M.M. Lyubarsky, S.V. Chumachenko, E.I. Litvinova, L.V. Larchenko // Radioelektronika i informatika. 2018. N 1. P. 55-64.

A structural model for the interaction of X-functions and derived components, oriented to the synthesis and analysis of digital systems, is proposed to reduce the design and testing time of computing devices. The notion of simple X-functions of a finite number of variables that are characterized by the absence of minimization and the presence of testability properties for solving the problems of test synthesis, modeling and diagnostics is introduced. Metric properties of X-functions from a finite number of variables are formulated to evaluate the quality of verification tests by deductive modeling of the testable constant faults on qubit structures. An analytical expression is proposed for synthesizing qubit coverings of X-functions from a finite number of variables to subsequent synthesis and analysis of tests for testing and diagnosing faults. The qubit and quantum methods of unconditional defect diagnosis are proposed, using parallel logical operations to improve the speed of online defect search.

Fig. 7. Ref.: 12 items.

Транслитерированный список литературы:

1. Abramovici M., Breuer M.A., Friedman A.D. Digital System Testing and Testable Design. Comp. Sc. Press, 1998. 652 р.
2. Fujiwara H. Fault Simulation. Logic Testing and Design for Testability. 1. MIT Press, 1985. P. 84-108.
3. Karibskij V.V., Parhomenko P.P., Sogomonjan E.S., Halchev V.F. Osnovy tehnicheskoj diagnostiki. Kn. 1. M.: «Jenergija», 1976. 346s.
4. Parhomenko P.P., Sogomonjan E.S. Osnovy tehnicheskoj diagnostiki. Optimizacija algoritmov diagnostirovanija, apparaturnye sredstva / Pod red. P.P. Parhomenko. M.: Jenergija, 1981. 320 c.
5. Malyshenko Ju.V. i dr. Avtomatizacija diagnostirovanija jelektronnyh ustrojstv / Pod red. V.P. Chipulisa. M.: Jenergoatomizdat, 1986.
6. Hahanov V. I., Litvinova E. I., Hahanova I. V., Guz' O. A. Proektirovanie i testirovanie cifrovyh sistem na kristallah. Har'kov: HNURJe, 2009. 484 s.
7. Lee S. M., Lee S. E. Static fault analysis for resilient System-on-Chip design // 2015 International SoC Design Conference (ISOCC). Gyungju. 2015. P. 5-6.
8. Yıldız A., Gürsoy C. C., Gören S. Fault emulation on heterogeneous architectures // 2017 International Conference on Computer Science and Engineering (UBMK). Antalya. Turkey. 2017. P. 905-910.
9. Hosokawa T., Takano H., Yamazaki H., Yamazaki K. A Diagnostic Fault Simulation Method for a Single Universal Logical Fault Model // 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC). Christchurch. 2017. P. 217-218.
10. Dhiliban C., Govindaraju S. Fault simulation and analysis of VLSI circuit using n-detect test sets // 2016 Online Int. Conference on Green Engineering and Technologies (IC-GET). Coimbatore. 2016. P. 1-5.
11. Jinling D., Aiqiang X. A fault simulation method based on mutated truth table of logic gates // 2016 International Conference on Integrated Circuits and Microsystems (ICICM).Chengdu. 2016. P. 28-32.
12. Hadjitheophanous S., Neophytou S. N., Michael M. K. Scalable parallel fault simulation for shared-memory multiprocessor systems // 2016 IEEE 34th VLSI Test Symposium (VTS). Las Vegas, NV. 2016. P. 1-6.

Хаханов Владимир Иванович, д-р техн. наук, проф., главный научный сотрудник кафедры АПВТ ХНУРЭ. Научные интересы: проектирование и тестирование цифровых систем. Хобби: футбол, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Науки, 14, e-mail: hahanov@icloud.com.

Емельянов Игорь Валериевич, научный сотрудник кафедры АПВТ ХНУРЭ. Научные интересы: проектирование и тестирование цифровых систем. Хобби: путешествия. Адрес: Украина, 61166, Харьков, пр. Науки, 14, e-mail: iyemelyanov@itdelight.com.

Любарский Михаил Михайлович, соискатель кафедры АПВТ ХНУРЭ. Научные интересы: проектирование и тестирование цифровых систем. Хобби: путешествия. Адрес: Украина, 61166, Харьков, пр. Науки, 14.

Чумаченко Светлана Викторовна, д-р техн. наук, профессор, зав. кафедрой АПВТ ХНУРЭ. Научные интересы: математическое моделирование вычислительных процессов, теория рядов, методы дискретной оптимизации, инновационные формы обучения. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. +380577021326, e-mail: svetlana.chumachenko@nure.ua
Литвинова Евгения Ивановна, д-р техн. наук, проф. кафедры АПВТ ХНУРЭ. Научные интересы: проектирование и тестирование цифровых систем.  Хобби: музыка. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. +380577021326, e-mail: litvinova_eugenia@icloud.com.

Ларченко Лина Викторовна, канд. техн. наук, доцент кафедры АПВТ ХНУРЭ. Научные интересы: моделирование специализированных архитектур. Адрес: Украина, 61166, Харьков, пр. Науки, 14, тел. + 380577021326, e-mail: lina.larchenko@nure.ua

Hahanov Vladimir Ivanovich, Dr., Prof., Chief Scientific Officer, Design Automation Department, NURE. Scientific interests: design and testing of digital systems. Hobby: football, downhill skiing. Address: Ukraine, 61166, Kharkov, Science, 14, e-mail: hahanov@icloud.com.

Iemelianov Igor Valerievich, Research Associate, Design Automation Department, NURE. Scientific interests: design and testing of digital systems. Hobbies: traveling. Address: Ukraine, 61166, Kharkov, Nauki Ave, 14, e-mail: iyemelyanov@itdelight.com.

Lyubarsky Mikhail Mikhailovich, PhD student, Design Automation Department, NURE. Scientific interests: project-bathing and testing digital systems. Scientific interests: design and testing of digital systems. Hobbies: traveling. Address: Ukraine, 61166, Kharkov, Nauki Ave, 14.

Chumachenko Svetlana Viсtorovna, Dr., Prof., Head of Design Automation Department, NURE. Scientific interests: mathematical modeling of computational processes, theory of series, methods of discrete optimization, educational innovations. Address: Ukraine, 61166, Kharkov, Nauki Ave, 14, phone + 3805770-21-326, e-mail: svetlana.chumachenko@nure.ua

Litvinova Evgenia Ivanovna, Dr., Prof., Design Automation Department, NURE. Scientific interests: design and testing of digital systems. Hobbies: music. Address: Ukraine, 61166, Kharkov, Nauki Ave, 14, e-mail: litvinova_eugenia@icloud.com.

Larchenko Lina, Cand. tech. Sci., Associate Professor of Design Automation Department, NURE. Scientific interests: modeling of specialized architectures. Address: Ukraine, 61166, Kharkov, Nauka Ave., 14, phone +380577021326, e-mail: lina.larchenko@nure.ua

Описывается определение изотопного состава радиоактивных источников, состоящих из одного до пяти нуклидов (⁵⁷Co, ¹³⁷Cs, ¹³¹I, ¹³³Ba и ²⁴¹Am), по спектрам их гамма-излучения. Для получения спектров используется программа, разработанная на базе библиотек Geant4. Задача идентификации нуклидов рассматривается как задача многометочной классификации. Поставленная задача преобразовывается в набор задач однометочной классификации, для решения которых используются такие методы классификации, как метод k ближайших соседей, наивный байесовский классификатор, метод опорных векторов и деревья решений.

Ключевые слова: идентификация нуклидов, многометочная классификация, метод k ближайших соседей, наивный байесовский классификатор, метод опорных векторов и деревья решений.

Key words: nuclide identification, multi-label classification, k-nearest neighbors method, naive Bayes classifier, support vector machines and decision trees.

УДК 004.89

Вирішення задачі багатоміточної класифікації для ідентифікації радіонуклідів / А.І. Скрипник, Д.В. Федорченко, М.А. Хажмурадов // Радiоeлектронiка та iнформатика. 2018. № 1. С. 65–71.

Розглянуто задачу визначення ізотопного складу радіоактивних джерел за спектрами їх гамма-випромінювання як задачу багатоміточної класифікації. Вихідна задача була перетворена в набір задач одноміточної класифікації методами бінарної релевантності, булеана міток і ланцюжків класифікаторів, які далі було вирішено за допомогою таких алгоритмів: k найближчих сусідів, наївного байєсівського класифікатора, методу опорних векторів і дерев прийняття рішень.

Табл. 6. Іл. 5. Бібліогр.: 18 назв.

UDC 004.89

Solving the multi-label classification problem for identification of radionuclides / A.I. Skrypnyk, D.V. Fedorchenko, M.A. Khazhmuradov // Radioelektronika i informatika. 2018. N 1. P. 65-71.

The problem of determining the isotopic composition of radioactive sources using gamma-ray spectra was considered as a multi-label classification problem. The original problem was transformed into a set of the single-label classification problems by the methods of binary relevance, the label powerset and classifier chains, which were solved by the following algorithms: k-nearest neighbors, naive Bayes classifier, support vector machines and decision trees.

Tab. 6. Fig. 5. Ref.: 18 items.

Литература:

1. Routti J.T. and Prussin S.G. Photopeak Method for the Computer Analysis of Gamma-Ray Spectra from Semiconductor Detectors // Nuclear Instruments and Methods. 1969. Vol. 72, Iss. 2. P. 125-142.
2. Brutscher J., Arlt R., Czock K.H. Isotope Identification Software for Gamma Spectra Taken with CdZnTe Detectors // Nuclear Instruments and Methods in Physics Research A. 2001. Vol. 458. P. 189-195.
3. Yoshida E., Shizuma K., Endo S., Oka T. Application of Neural Networks for the Analysis of Gamma-Ray Spectra Measured with a Ge Spectrometer // Nuclear Instruments and Methods in Physics ResearchA. 2002. Vol. 484. P. 557-563.
4. Chen L. and Wei Y.-X. Nuclide Identification Algorithm Based on K-L Transform and Neural Networks // Nuclear Instruments and Methods in Physics Research A. 2009. Vol. 598. P. 450-453.
5. Alazaidah R. and Ahmad F.K. Trending Challenges in Multi Label Classification // International Journal of Advanced Computer Science and Applications. 2016. Vol. 7, No. 10. P. 127-131.
6. Herrera F., Charte F., Rivera A.J., del Jesus M.J. Multilabel Classification. Problem Analysis, Metrics and Techniques. Springer International Publishing Switzerland, 2016, 194 p.
7. Tsoumakas G. and Katakis I. Multi-Label Classification: An Overview // International Journal of Data Warehousing and Mining. 2007. Vol. 3, No. 3. P. 1-13.
8. Skrypnyk A.I. Artificial Neural Networks in Gamma-Spectrum Based Radionuclide Identification // Telecommunications and Radio Engineering. 2016. Vol. 75, Iss. 12. P. 1121-1128.
9. Sorower M.S. A Literature Survey on Algorithms for Multi-Label Learning // Technical Report. Oregon State University, Corvallis, OR, USA. 2010.
10. Read J., Pfahringer B., Holmes G., Frank E. Classifier Chains for Multi-Label Classification // Machine Learning. 2011. Vol. 85. P. 333-359.
11. Gibaja E. and Ventura S. A Tutorial on Multilabel Learning // ACM Computing Surveys. 2015. Vol. 47, No. 3. Article 52, P. 1-38.
12. Tsoumakas G., Katakis I., Vlahavas I. Data Mining and Knowledge Discovery Handbook. Springer, Chapter Mining Multi-label Data, 2010. Р. 667–685.
13. Zhang M.-L. and Zhou Z.-H. A Review on Multi-Label Learning Algorithms // IEEE Transactions on Knowledge and Data Engineering. 2014. Vol. 26, Iss. 8. P. 1819-1837.
14. Agostinelli S. et al. Geant4—a Simulation Toolkit // Nuclear Instruments and Methods in Physics Research A. 2003. Vol. 506, Iss. 3. P. 250-303.
15. Allison J. et al. Geant4 Developments and Applications // IEEE Transactions on Nuclear Science 2006. Vol. 53, Iss. 1. P. 270-278.
16. Skrypnyk A.I. and Khazhmuradov M. A. Monte-Carlo Simulation of Response of Semiconductor Detectors for Radionuclide Identification Devices // Problems of Atomic Science and Technology. 2015. No. 3(97). Series: Nuclear Physics Investigations (64). P. 89-94.
17. Pedregosa F. et al. Scikit-learn: Machine Learning in Python // Journal of Machine Learning Research. 2011. Vol. 12. P. 2825-2830.
18. Szymanski P. and Kajdanowicz T. Scikit-multilearn: A Scikit-Based Python Environment for Performing Multi-Label Classification // ArXiv e-prints. 2017.

Скрыпник Анна Ивановна, мл. научный сотрудник Института физики высоких энергий и ядерной физики (ИФВЭЯФ) Национального научного центра «Харьковский физико-технический институт» (ННЦ ХФТИ), аспирантка ННЦ ХФТИ. Научные интересы: взаимодействие гамма-излучения с веществом, математическое моделирование, машинное обучение. Адрес: Украина, 61108, Харьков, ул. Академическая, 1, тел.: +38(057)335-65-94, e-mail: belkas@kipt.kharkov.ua.

Федорченко Дмитрий Владимирович, канд. физ.-мат. наук, доцент, ст. научный сотрудник Института физики высоких энергий и ядерной физики (ИФВЭЯФ) Национального научного центра «Харьковский физико-технический институт» (ННЦ ХФТИ). Научные интересы: методы Монте-Карло, математическое моделирование. Адрес: Украина, 61108, Харьков, ул. Академическая, 1, тел.: +38 (057) 335-65-94, e-mail: fdima@kipt.kharkov.ua.

Хажмурадов Манап Ахмадович, д-р техн. наук, профессор,  вр.и.о. директора Института физики высоких энергий и ядерной физики (ИФВЭЯФ) Национального научного центра «Харьковский физико-технический институт» (ННЦ ХФТИ). Научные интересы: методы Монте-Карло, математическое моделирование, автоматизированные системы управления. Адрес: Украина, 61108, Харьков, ул. Академическая, 1, тел.: +38(057)335-68-46, e-mail: khazhm@kipt.kharkov.ua.

Skrypnik Anna Ivanovna, researcher at the Institute of High-Energy Physics and Nuclear Physics (IFIEAF) of the National Science Center "Kharkiv Physical-Technical Institute" (NSC KhPTI), PhD student of the National Academy of Sciences of the KPI. Scientific interests: interaction of gamma radiation with matter, mathematical modeling, machine learning. Address: Ukraine, 61108, Kharkov, st. Akademicheskaya, 1, tel: +38 (057) 335-65-94, e-mail: belkas@kipt.kharkov.ua.

Fedorchenko Dmitry Vladimirovich, PhD, associate professor, senior researcher at the Institute of High-Energy Physics and Nuclear Physics (IRVIEF) of the National Science Center "Kharkiv Physico-Technical Institute" (NSC KhPTI). Scientific interests: Monte Carlo methods, mathematical modeling. Address: Ukraine, 61108, Kharkov, st. Akademicheskaya, 1, tel: +38 (057) 335-65-94, e-mail: fdima@kipt.kharkov.ua.

Khazmuradov Manap Akhmadovich, Dr.Sc., professor, acting director of Institute of High-Energy Physics and Nuclear Physics (IFIEAF) of the National Science Center "Kharkiv Physical-Technical Institute" (NSC KhPTI). Scientific interests: Monte Carlo methods, mathematical modeling, automated control systems. Address: Ukraine, 61108, Kharkov, st. Akademicheskaya, 1, tel .: +38 (057) 335-68-46, e-mail: kha-zhm@kipt.kharkov.ua.

Обсуждается вариант решения проблемы оперативности доставки аэрофотоснимка, без потери его достоверности, с борта летательного аппарата. Приводится классификация участков аэрофотоснимка в зависимости выполнения задачи по его дешифрированию. Раскрывается вариант реализации технологии дешифровочного кодирования аэрофотоснимка. Рассматривается сравнительная характеристика вероятности правильного дешифрирования цифрового и аналогового аэрофотоснимков. Указываются причины рисков срыва задач по дешифрированию объектов аэрофотосъемки. Предлагается перспективное направление снижения информационной избыточности аэрофотоснимков с сохранением ключевой информации к его дешифрированию.

Ключевые слова: аэрофотоснимок, избыточность, массив сегмента, дешифровочное кодирование, кодограмма.

Key words: aerial imagery, terrain, structural and combinatorial redundancy array segment codegram.

УДК 621.396

Метод зниження інформаційної інтенсивності достатньо інформативних сегментів аерофотознімка / В.В. Бараннік, Д.В. Бараннік, А.О. Красноруцький, Г.В. Хаханова // Радіоелектроніка та інформатика. 2018. № 1. С. 72-76.

Запропоновано перспективний напрямок зниження інформаційної надлишковості аерофотознімків зі збереженням ключової інформації до його дешифрування. Надано опис роботи розробленого методу зниження інформаційної надлишковості достатньо інформативних сегментів аерофотознімка. Обґрунтовано, що запропонована концепція має напрямок максимального збереження ключової інформації до дешифрування всього аерофотознімка. Наведена структурна схема послідовності обробки достатньо інформативних сегментів аерофотознімка. Наданий алгоритм формування кодограми сегментів аерофотознімка.

Іл. 5. Бібліогр.: 12 назв.

UDC 621.396

Method of the clustering of fragments of aerial photographs in spectral frequency space / V. Barannik, D. Barannik, A. Krasnorutsky, A. Hahanova // Radioelektronika i informatika. 2018. N 1. P. 72-76.

The direction of reducing the information redundancy of aerial photographs with preservation of key information to its interpretation is proposed. The substantiation of a method of exact allocation of highly informative segments from the whole aerial photograph, which carry the maximum information objects in the interests of interpretation is given. A technological concept of an effective syntactic description of the elements of sufficiently informative segments of an aerial photo is taken into account, which takes into account the characteristics of the transformant components of the discrete cosine transform. Moreover, such a concept is aimed at maximum preservation of key information to decipher the whole aerial photo. The scheme for evaluating the significance of transformants of an aerial photograph informative segments is considered.

Fig. 5. Ref.: 12 items.

• Transliterated bibliography.

1. Alimpiev, A., Barannik, V., Belikova, T., and Sidchenko, S. (2017), “Teoretychni osnovy stvorennia tekhnolohii protydii prykhovanym informatsiinym atakam v suchasnii hibrydnii viini” [Theoretical foundations of the creation of technologies for counteracting latent information attacks in the modern hybrid war], Information processing systems, No. 4(150). Р. 113-121.
2. Selomon, D. (2004), “Szhatie dannyh, izobrazhenij i zvuka” [Compression of data, images and sound], Tehnosfera, Moscow. 368 p.
3. Prjett, U. (1985), “Cifrovaja obrabotka izobrazhenij” [Digital processing of images], Mir, Moscow. 736 p.
4. Kashkin, V. and Suhin, A. (2008) "Cifrovaya obrabotka aerokosmicheskih izobrajenii" [Digital processing of aerospace images], Elektronnii resurs, Krasnoyarsk. 121 p.
5. Gonzalez, R. and Woods, R. (2005), “Tsyfrovaya obrabotka yzobrazhenyy” [Digital image processing], Technosphere, Moscow. 1072 p.
6. Labutina, I. (2004), “Deshifrovanie ajerokosmicheskih snimkov” [Decoding aerospace images], Aspekt-Press, Moscow. 184 p
7. Krasil'nikov, N. (2011), “Cifrovaja obrabotka izobrazhenij” [Digital processing of images], Vuzovskaja kniga, Moscow. 320 p.
8. .Barannik, V., Podlesny, S., Krasnorutskyi, A., Musienko, A. and Himenko, V. (2016), The ensuring the integrity of information streams under the cyberattacks action, 2016 IEEE East-West Design & Test Symposium (EWDTS), Yerevan. Р. 1-5, doi: /10.1615/TelecomRadEng.v76.i7.40.
9. Barannik, V., Ryabukha, Yu. and Podlesnyi, S. (2017), Structural slotting with uniform redistribution for enhancing trustworthiness of information streams, Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika, No 76(7). Р. 607, doi: /10.1615/TelecomRadEng.v76.i7.40.
10. Wang, S., Zhang, X., Liu, X., Zhang, J., Ma, S. and Gao, W. (2017), Utility-Driven Adaptive Preprocessing for Screen Content Video Compression, IEEE Transactions on Multimedia, Vol 19, No 3. Р. 660-667
11. Barannik, V., Podlesny, S., Yalivets, K. and Bekirov, A. The analysis of the use of technologies of error resilient coding at influence of an error in the codeword, (2016) 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), Lviv, 2016. Р. 52-54, doi: 10.1109/TCSET.2016.7451965
12. . Barannik, V., Krasnorutskiy, A., Ryabukha, Y. and Okladnoy, D. (2016), Model intelligent processing of aerial photographs with a dedicated key features interpretation, Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), Lviv. Р. 736, doi: 10.1109/TCSET.2016.7452167

Баранник Владимир Викторович, д-р техн. наук, профессор, начальник кафедры боевого применения и эксплуатации АСУ Харьковского национального университета Воздушных Сил им. И. Кожедуба, vvbar.off@gmail.com, orcid.org/0000-0002-2848-4524. Адрес: Украина, 61023, Харьков, ул. Сумская, 77/79.

Баранник Дмитрий Викторович, студент ХНУРЭ, d.v.barannik@gmail.com, orcid.org/0000-0002-7074-9864. Адрес: Украина, 61166, Харьков, проспект Науки 35.

Красноруцкий Андрей Александрович, канд. техн. наук, старший научный сотрудник, докторант Харьковского национального университета Воздушных Сил им. И. Кожедуба, Krasnorutsky.a@ukr.net, orcid.org/0000-0001-9098-360X. Адрес: Украина, 61023, Харьков, ул. Сумская, 77/79.

Хаханова Анна Владимировна, канд. техн. наук, доцент, докторант ХНУРЭ, E-mail: Ann.hahanova@gmail.com, orcid.org/0000-0002-1318-7973. Адрес: Украина61166, Харьков, проспект Науки 35.

Barannik Vladimir, Doctor of Technical Science Professor Kharkiv University of Air Force E-mail: vvbar.off@gmail.com, orcid.org/0000-0002-2848-4524.

Barannik Dmitry, student, Kharkov National University of Radioelectronics. E-mail: d.v.barannik@gmail.com, orcid.org/0000-0002-7074-9864.

Krasnorutsky Andrii, Candidate of Technical Science Senior Research  Kharkiv University of Air Force/

E-mail: Krasnorutsky.a@ukr.net, orcid.org/0000-0001-9098-360X.

Hahanova Anna, Candidate of Technical Science, docent, Kharkov National University of Radioelectronics. E-mail: Ann.Hahanova@gmail.com, orcid.org/0000-0002-1318-7973.

Аналізується структура інформаційних потоків в інтегрованій інформаційній системі прикордонного відомства та формується їх узагальнена структура. Основою методу раціоналізації процесу модернізації елементів інформаційної системи довільної структури за обраною стратегією модернізації є розроблена модель інформаційних потоків інформаційної системи на стадії модернізації. Наводиться структурна модель методу визначення послідовності модернізації елементів інформаційної системи. Результатом її роботи визначається послідовність, при дотриманні якої ймовірність порушення надійності інформації протягом всього періоду модернізації буде відповідати обраній стратегії.

Ключові слова: інформаційна система, послідовність модернізації, метод.

Keywords: information system, consistency of modernization, method.

УДК 004.056

Метод визначення раціональної послідовності модернізації елементів інформаційної системи / О.К. Юдін, І.С. Катеринчук, М.А. Стрельбіцький // Радiоeлектронiка та iнформатика. 2018. № 1. С. 77–82.

Проведено аналіз структури інформаційних потоків в інтегрованій інформаційній системі прикордонного відомства та сформована їх узагальнена структура. Основою методу раціоналізації процесу модернізації елементів інформаційної системи довільної структури за обраною стратегією модернізації є розроблена модель інформаційних потоків інформаційної системи на стадії модернізації. Наведена структурна модель методу визначення послідовності модернізації елементів інформаційної системи, результатом роботи якої визначена послідовність, при дотриманні якої ймовірність порушення надійності інформації протягом всього періоду модернізації буде відповідати обраній стратегії

Іл. 4. Бібліогр.: 5 назв.

UDC 004.056

Method of determining the rational sequence of modernization of elements of the information system / A.K. Yudin, I.S. Katerynchuk, M.A. Strelbtskiy // Radioelektronika i informatika. 2018. N 1. P. 77-82.

The article analyzes the structure of information flows in the integrated information system of the border department and generates their generalized structure. The basis of the method of streamlining the process of updating elements of the information system of an arbitrary structure according to the chosen strategy of modernization is the developed model of information flows of the information system at the stage of modernization. The structural model of the method for determining the sequence of modernization of elements of an information system is presented, the result of which will determine the sequence in which the probability of breaking the reliability of information throughout the period of modernization will correspond to the chosen strategy

Fig. 4. Ref.: 5 items.

Transliterated bibliography:

1. Zakon Ukrainy Pro Derzhavnu prykordonnu sluzhbu Ukrainy // Vidomosti Verkhovnoi Rady Ukrainy (VVR). 2003. N 27. st.208.
2. Yudin O.K., Strelbitskyi M.A. Zmist ta iierarkhiia reiestru informatsiinykh resursiv Derzhprykordonsluzhby Ukrainy Problemy informatyzatsii na upravlinnia, №4(56)/2016. S. 85-91.
3. Yudin O.K., Strelbitskyi M.A. Iierarkhichnyi klasyfikator avtomatyzovanykh system prykordonnoho vidomstva, Kharkovskyi Natsyonalnыi unyversytet radyoеlektronyky, ISSN 1563-0064 Radyoэlektronyka y ynformatyka // Nauchno-tekhnycheskyi zhurnal № 1(76), yanvar – mai 2017.
4. Romm Ya. E., Nazariants E. H. Polynomyalnaia slozhnost parallelnoi formy metoda vetvei y hranyts reshenyia zadachy kommyvoiazhera // Yzvestyia YuFU. Tekhnycheskye nauky. 2015. №4 (165).
5. Syhal Y. Kh., Yvanova A. P. Vvedenye v prykladnoe dyskretnoe prohrammyrovanye. M.: FYZMATLYT, 2002.

Юдін Олександр Костянтинович, д-р техн. наук, професор, член-кореспондент Академії Зв'язку України, лауреат Державної премії України у галузі науки і техніки, директор інституту комп’ютерних інформаційних технологій Національного авіаційного університету. Адреса: Україна, 03058, Київ, проспект Космонавта Комарова, 1. E-mail: kszi@ukr.net

Катеринчук Іван Степанович, д-р техн. наук, лауреат Державної премії України у галузі науки і техніки, професор кафедри радіотехніки та телекомунікацій Національної академії Державної прикордонної служби України ім. Б. Хмельницького. Адреса: вул. Шевченка, 46, Хмельницький, 29000, Україна.

Стрельбіцький Михайло Анатолійович, канд. техн. наук, доцент, докторант Національної академії Державної прикордонної служби України ім. Б. Хмельницького. Адреса: вул. Шевченка, 46, Хмельницький, 29000, Україна. E-mail: m.strelb@ukr.net

Yudin Alexander Konstantinovich, D. of Engineering, professor. Corresponding member of Academy of Connection of Ukraine. Laureate of the State bonus of Ukraine in area of SciTech. Director of institute of computer information technologies the National Aviation University. Address: Kosmonavta Komarova Street, 1, Kyiv, 03058, Ukraine,

Katerynchuk Ivan Stepanovich, D. of Engineering, professor. Laureate of the State bonus of Ukraine in area of SciTech. Professor of the Department of Radio Engineering and Telecommunications of the National Academy of the State Border Guard Service of Ukraine. Address: st. Shevchenko, 46, Khmelnitsky, 29000, Ukraine.

Strelbtskiy Mykhailo Anatoliyovych, PhD in Eng., doctoral of National Academy of State Border Service of Ukraine named after B. Khmelnytskyi. Address: st. Shevchenko, 46, Khmelnitsky, 29000, Ukraine.