Інформаційні системи та мережі. – 2015. – №814

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/29731

Вісник Національного університету "Львівська політехніка"

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

Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі : збірник наукових праць / Міністерство освіти і науки України, Національний університет «Львівська політехніка»; голова Редакційно-видавничої ради Н. І. Чухрай. – Львів : Видавництво Львівської політехніки, 2015. – № 814. – 543 с. : іл.

Browse

Now showing 1 - 20 of 50

Summary Expanded English annotation
(Видавництво Львівської політехніки, 2015)
Аналіз впливу адаптивної зміни числа категорій доступу схеми EDCA на часові характеристики безпровідної мережі
(Видавництво Львівської політехніки, 2015) Панова, О. C.; Обельовська, К. М.
Запропоновано адаптивний метод зміни числа категорій доступу для схеми EDCA. Алгоритм передбачає накопичення статистичних даних про передавання кадрів в буфері станції, їх аналіз та зміну числа категорій доступу на основі результатів аналізу. Було показано, що, використовуючи запропонований адаптивний алгоритм доступу до фізичного середовища, можна покращити загальну продуктивність безпровідної мережі. Результати дослідження за допомогою імітаційного моделювання показали, що найефективніші результати підвищення продуктивності безпровідної мережі досягаються за умов її великого розміру та присутності інтенсивного трафіку. In this paper an adaptive ACs (Access Categories) number adjusting algorithm for the EDCA (Enhanced Distributed Channel Access) scheme is proposed. It has been shown that the total performance of the wireless network can be enhanced especially under the highly loaded network conditions. It has been introduced as a result of collecting a data buffer and the switching mechanism for AC queues. The simulation results demonstrate that the proposed adaptive ACs number adjusting algorithm for the EDCA scheme outperforms significantly the 802.11 specification. This outperformance of wireless network is observed under the large network size and high network load.
Аналіз трафіку комп’ютерної мережі на основі експериментальних даних середовища wireshark
(Видавництво Львівської політехніки, 2015) Дронюк, І. М.; Федевич, О. Ю.
Проаналізовано трафік комп’ютерних мереж, отриманий за допомогою аналізатора мережевих протоколів Wireshark. Спостереження проводилось за такими показниками: сумарна кількість пакетів, середня кількість пакетів, середній розмір пакета та середня швидкість передавання пакетів. Отримані дані використовуються для перевірки теоретичних моделей. This article analyzes the changes in traffic networks, obtained via Wireshark network protocol analyzer. Observations have been conducted by the following parameters: the total number of packets, the average number of packets, average packet size and average bit rate packages. The received data is used to test theoretical models.
Апаратні засоби сортування даних методом злиття в реальному часі
(Видавництво Львівської політехніки, 2015) Цмоць, І. Г.; Антонів, В. Я.
Сформовано вимоги та вибрано принципи побудови апаратних засобів реального часу, розроблено узгоджені потокові графи алгоритмів сортування масивів даних методом злиття та синтезовано на їх основі апаратні засоби сортування даних з високою ефективністю використання обладнання. The requirements for the real-time hardware development have been formed. The principles of such development have been selected. Consistent flow graphs for sorting algorithms by merging data sets have been created. The hardware for sorting data with the high efficiency of equipment usage has been synthesized.
Апроксимація достовірності інформаційних об’єктів онтології предметної області на основі поліноміальних сплайнів
(Видавництво Львівської політехніки, 2015) Литвин, В. В.; Гопяк, М. Я.
Запропоновано метод апроксимації коефіцієнта достовірності інформаційних об’єктів онтологій предметної області на основі поліноміальних сплайнів. Розроблений метод дає змогу видаляти зайві об’єкти онтології, межа достовірності яких нижча від певного наперед заданого порогу. The method of coefficient approximation of information objects domain ontologies reliability is proposed in the article. This method is based on polynomial splines. It makes it possible to remove unnecessary ontology objects that possess the reliability limit below a certain pre-specified point.
Багатовимірне подання даних для управління ІТ-проектами
(Видавництво Львівської політехніки, 2015) Бойко, Н. І.
Обґрунтовано теоретичні положення, наведено методичні та практичні рекомендації, що дають змогу підвищити дієвість функціонування інформаційної системи. Наведено результати аналізу основних принципів та методів управління проектами інформаційних процесів та обґрунтовано методологію формування корпоративної інформаційної системи управління проектами. Розглянуто процес створення ІТ-проекту, що дає змогу врахувати загальні стратегічні цілі розвитку, об’єднання та формування моделі для експлуатації системи підтримки прийняття рішень. Проаналізовано методику інтелектуального аналізу даних за допомогою OLAP-кубів. The article presents the theoretical principles and proposes methodological and practical recommendations to enhance the effectiveness of the information system. The analysis of the basic principles and techniques of project management and information processes is presented and methodology of corporate information systems project management is grounded. The process of creating IT project, which allows for the overall strategic goals of development, consolidation and formation model for the operation of a decision support system, is described. Data mining technique using OLAP-cubes is analysed.
Базові системні структури синтезу систолічних систем опрацювання даних у реальному часі
(Видавництво Львівської політехніки, 2015) Грицик, В. В.; Грицик, В. В.; Зозуля, А. М.
Досліджено базові системні структури синтезу складних систолічних систем опрацювання даних у задачах розв’язання паралельних алгоритмів апаратно- орієнтованих методів системних структур реалізації інформаційно-аналітичних систем реального часу. The basic system structures of synthesis of complex systolic systems for data processing tasks by parallel algorithms are considered in this paper. These parallel algorithms are part of hardware-oriented methods for system structures of information and analytical systems in real time implementing.
Вибір розміру вибірки для статистичних опрацювань текстів
(Видавництво Львівської політехніки, 2015) Кульчицький, І. М.
Працю присвячено одному із важливих напрямків квантитативних досліджень мови та мовлення – вивченню інформаційно-статистичних властивостей тексту. Здійснено спробу встановити для творів Марка Черемшини відсоток авторських текстів, який достатній для аналізу вірогідних відносних частот символів у його творах та дослідити стійкість цих частот. Зроблено низку висновків про розмір уривків тексту, з яких формується текст-вибірка для статистичних обстежень. The article is dedicated to one of the most important areas of quantitative studies of language and speech that is the study of information and statistical properties of text. An attempt was made to establish Cheremshyna’s literary works percentage sufficient to analyze relative frequencies of characters in his works and to investigate the stability of these frequencies. A number of conclusions were made about the size of text passages which may form text-sample for statistical surveys.
Визначення показника Герста за допомогою фрактальної розмірності, обчисленої клітинковим методом на прикладі коротких часових рядів
(Видавництво Львівської політехніки, 2015) Нич, Л. Я.; Камінський, Р. М.
Розроблений алгоритм реалізації трьох варіантів клітинкового методу для визначення фрактальної розмірності в табличному процесорі Ms Excel. Для десяти коротких індивідуальних часових рядів отримані значення показників Герста, визначені цим алгоритмом, на підставі рівняння D=2-H. Також наведені значення показника Герста, отримані загальними методами. Результати проведених досліджень підтверджують, що точне значення фрактальної розмірності та показника Герста можна отримати, використовуючи третій варіант цього алгоритму. The three versions of box counting algorithm for determining the fractal dimension of a spreadsheet Ms Excel is implemented. Values of Hearst exponent have been obtained for ten short individual time series, by the designed algorithm, based on the equation D = 2-H. The values of Hearst exponent received by means of general methods are given. The research results prove that the exact value of the fractal dimension and Hearst exponent can be obtained using the third version of the algorithm.
Використання асоціативних правил для вироблення знань з побудови тифлокоментарів
(Видавництво Львівської політехніки, 2015) Демчук, А. Б.
Описано розроблення математичного забезпечення процесу тифлокоментування відеоконтенту за асоціативними правилами. Це дало змогу формалізувати побудову відеоконтенту для осіб з вадами зору. The development of mathematical support process of typhlocomment video content through the use of of associative rules is discribed. This made it possible to formalize the construction of video content for people with visual impairments.
Використання методів біоніки в інтелектуальних інформаційних системах
(Видавництво Львівської політехніки, 2015) Устенко, С. В.; Бібко, О. О.
Розглянуто метод бджолиної колонії та його модифікації як спосіб розв’язання складних комбінаторних задач оптимізації. Досліджено біологічне підгрунтя, переваги, недоліки та напрями використання цього методу. A bee colony optimization algorithm and its modifications as a way to solve the complex combinatorial optimization problems are described. Biological basis, advantages, disadvantages and usage of this method are studied.
Вплив орфографії на частоту букв у текстах
(Видавництво Львівської політехніки, 2015) Кульчицький, І. М.; Шандрук, У. С.
Розглянуто один із важливих напрямків квантитативних досліджень мови та мовлення – вивчення інформаційно-статистичних властивостей тексту. Здійснено спробу перевірки на творах Леся Мартовича впливу орфографії на відносну частотність букв у текстах. Зроблено відповідні висновки. The article is dedicated to one of the most important areas of quantitative studies of language and speech that is the study of information and statistical properties of text. On the basis of works by Les Martovych an attempt was made to verify impact of spelling on the relative frequency of letters in the text. A number of relevant conclusions were made.
Геопросторовий аналіз поглинань та емісій парникових газів лісами Польських Карпат
(Видавництво Львівської політехніки, 2015) Стрямець, О. С.; Бунь, Р. А.; Стрямець, С. П.; Данилів, Р. І.
Наведено результати моделювання компонентів фітомаси деревостанів головних лісотвірних порід Підкарпатського, Малопольського і Сілезького воєводств та депонованого в них вуглецю. Складено багатошарову цифрову карту та проведено георозподілений аналіз депонованого вуглецю лісів Польщі. Розроблено інструментарій для георозподіленого аналізу емісій і поглинань парникових газів у лісовому господарстві, для побудови цифрових карт лісів та оцінювання депонованого вуглецю за статистичними даними про запаси насаджень, породний склад, розподілом за класами віку та з використанням інших лісівничо-таксаційних показників, які наведено в офіційних джерелах. This study is showing the results of modeling of components of phytomass in forests of Podkarpackie, Malopolska and Silesia voivodeships and the deposited carbon in it. An analysis of the geo distributed deposited carbon in forests of Poland was conducted and multi digital map was compiled. Purpose of the study was to develop tools for geo distributed analysis and assessment of deposited carbon based on the statistical data on stocks of vegetation, species composition, distribution by age and classes using other forest inventory indicators that were the official sources.
Діагностичний комплекс оцінювання функціонального стану людини за показниками фотоплетизмограми
(Видавництво Львівської політехніки, 2015) Рубан, М. Л.; Лесніков, А. Г.; Осадчий, О. В.
Висвітлено методику визначення функціонального стану людини, описано діагностичний комплекс та методику проведення процедури. Methodology of determination of the functional state of man is reflected in this article, a diagnostic complex and methodology of realization of procedure are described.
Задача оптимального розподілу завдань між комп’ютерами мережі
(Видавництво Львівської політехніки, 2015) Цегелик, Г. Г.; Краснюк, Р. П.
З використанням методу динамічного програмування розроблено ефективний обчислювальний алгоритм оптимального розподілу завдань між комп’ютерами мережі та розв’язано числовий приклад, який демонструє ефективність запропонованого алгоритму. The efficient computational algorithm for optimal allocation of tasks between computers on the network has been developed. It has been designed by using dynamic programming method. The numerical example that demonstrates the effectiveness of the proposed algorithm has been solved.
Застосування контент-аналізу для опрацювання текстових масивів даних
(Видавництво Львівської політехніки, 2015) Кісь, Я. П.; Висоцька, В. А.; Чирун, Л. Б.; Фольтович, В. М.
Запропоновано методи аналізу контенту для інтернет-газети. Модель описує процеси опрацювання інформаційних ресурсів у системах аналізу контенту та спрощує технологію автоматизації управління контентом. Проаналізовано основні проблеми синтаксичного та семантичного аналізу контенту та функціональних сервісів управління контентом. This article presents the content analysis techniques for online newspapers. The model describes the processing of information resources in content analysis and simplifies automation technology of content management. In this paper the basic problem of the syntactic and semantic analysis of content and functionality of content management services is analysed.
Зміст до Вісника "Інформаціні системи та мережі"
(Видавництво Львівської політехніки, 2015)
Лінгвістичний аналіз текстового комерційного контенту
(Видавництво Львівської політехніки, 2015) Берко, А. Ю.; Висоцька, В. А.; Чирун, Л. В.
У цій роботі проаналізовано основні проблеми електронної контент-комерції та функціональних сервісів опрацювання комерційного контенту. Запропонована модель дає можливість створити засоби опрацювання інформаційних ресурсів в системах електронної контент-комерції (СЕКК) та реалізувати підсистеми формування, управління та супроводу комерційного контенту. Процес проектування та створення СЕКК за результатами Інтернет-маркетингу є ітеративним і містить у своєму складі низку етапів від аналізу, проектування, розроблення плану до створення прототипу і експериментальних випробувань, починаючи з формування специфікацій, верстання, створення шаблону контенту, формування контенту та його подальше розміщення згідно з структурою сайта. На початкових етапах до визначення функціональних вимог і початку процесу розроблення до процесу залучають кінцевих користувачів за допомогою листків опитування, альтернатив проектування і прототипів різного ступеня готовності. Без значних зусиль збирають цінну інформацію, одночасно викликаючи у користувачів відчуття безпосередньої участі в процесі проектування та завойовуючи їхню довіру. Проаналізовано способи та моделі послідовності опрацювання інформаційних ресурсів в системах електронної контент-комерції та виділено основні закономірності переходу від процесів формування комерційного контенту до його реалізації. Створено формальну модель систем електронної комерції, що дало змогу реалізувати етапи життєвого циклу комерційного контенту. Розроблено формальні моделі опрацювання інформаційних ресурсів у системах електронної контент-комерції, що дало змогу створити узагальнену типову архітектуру системи електронної контент-комерції. Запропоновано узагальнену типову архітектуру системи електронної контент-комерції, що дало змогу реалізувати процеси формування, управління та реалізації комерційного контенту.
Математичні моделі інвестування в галузі інформаційних технологій
(Видавництво Львівської політехніки, 2015) Катренко, А. В.; Пастернак, О. В.
Розглянуто основні фактори, що впливають на ефективність інвестицій в ІТ, досліджені їх структурні складові та вплив на ефективність інвестування. Запропоновано багатокритерійну модель розподілення інвестицій в ІТ за періодами та обрання початкового моменту інвестування, проаналізовано можливі методи отримання рішень на ній та розроблено рекомендації щодо застосування цих методів. This article examines a question of basic factors that affect the efficiency of IT investments. Structural components and the effect on investment were investigated. A multi objective model of investment allocation in IT for the period and election of the initial date of investment was proposed. The methods for making decision and elaborated recommendations for using these methods were analysed.
Матрична стохастична гра з Q-навчанням
(Видавництво Львівської політехніки, 2015) Кравець, П. О.
Розроблена модель матричної стохастичної гри для прийняття рішень в умовах невизначеності. Запропоновано метод Q-навчання для розв’язування стохастичної гри з апріорі невідомими матрицями виграшів. Виконано формулювання ігрової задачі, описано марківський рекурентний метод та алгоритм для її розв’язування. Отримано та проаналізовано результати комп’ютерного моделювання стохастичної гри з Q-навчанням. The model of matrix stochastic game for decision-making in the conditions of uncertainty is developed. The method of Q-learning for stochastic game solving with a priori unknown gains matrices is offered. The formulation of a game problem is executed. The Markovian recurrent method and algorithm for the game solving are described. Results of computer modelling of stochastic game with Q-learning are received and analysed.