Веб-сервіс моделювання дискретно-подійних систем
| dc.contributor.advisor | Томашевський, Валентин Миколайович | |
| dc.contributor.author | Дифучин, Антон Юрійович | |
| dc.date.accessioned | 2018-07-04T09:09:03Z | |
| dc.date.available | 2018-07-04T09:09:03Z | |
| dc.date.issued | 2018 | |
| dc.description.abstracten | Master dissertation: 93 pp., 45 fig., 14 tab., 1 app., 40 sources. Topicality. The power of computer technology grows every year, however, the possibilities of creating web applications are expanding. Web applications are increasingly pushing the application level of the operating system, since they require the user only the installed browser. It follows that web applications are automatically cross-platform because the browser is an integral part of any modern operating system. To date, there are many Petri simulators, but almost all of them are application-level operating systems, that is, they require a local installation on the computer, which causes some inconvenience compared to the use of web applications. The idea of creating an online Petri-simulator has significant advantages over offline Petri-simulators: - no need to install additional software; - all created models are stored on the remote server in the user account; - ease of exchange of models between users; - collective work is greatly simplified; Petri-object simulation is a simulation technology based on Petri's stochastic networks and provides the ability to create models of complex systems from constructive elements. Unlike other well-known simulation techniques, Petri-object technology is based on a formalized description of the dynamics of the Petri network system, which allows for the most abstract and, at the same time, most detailed description of the functioning processes. In this regard, the actual scientific task is to develop an effective Web service for the creation of Petri-object models. Relationship of work with scientific programs, plans, themes. The work was carried out at the Department of Automated Systems for Information Processing and Management of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky "within the framework of the topic «Development of tools for discrete-event system simulation » (No. 0117U000923). The aim of the research is the creation of a web service with components for visual development of the dynamics of the Petri-object model, which increase the speed and convenience of designing the model. 7 To achieve this goal, the following tasks must be performed: - carry out an overview of the known means of automated simulation of discreteevent systems; - to familiarize with the Petri-object modeling technology in detail, to perform its comparative analysis with other technologies of the modeling of discrete-event systems; - perform an overview of the existing modeling tools based on Petri's networks, including searching for such tools that allow the creation of Petri-object models in online mode for further use in simulation; - Decide on the visual representation of elements of Petri and Petri-objects networks in the future system of visual programming of Petri Networks and Petri-object models (creation of Petri-objects and construction of links between them); - To design this system using the simulation algorithm of Petri-object models and Petri stochastic networks; - carry out the program realization of the designed system; - carry out testing of the developed system on specific models; - perform analysis of the correctness of the work and the speed of the developed software product. The object of research is the process of building a web service for simulation of complex discrete-event systems using Petri-object technology. The subject of research is the means and methods of constructing a web service for simulation of complex discrete-event systems based on the Petri-object formalism. Research methods are the fundamental provisions of mathematical modeling, general scientific principles and methods of conducting research, in particular: methods of analysis and synthesis, methods of decision making in the design of the architecture of the system, methods of systematization, abstraction, structuring for the evaluation of existing means of simulation. Scientific novelty of the obtained results. For the first time, we propose a web service architecture that provides an effective development of simulation models based on the integration of the Petri-object model java library and Web-based graphic editor. The 8 graphical representation of Petri-object models is improved, which provides the possibility of visual development of Petri-object models on two levels: - development of stochastic Petri net and its use for creating Petri-objects - development of dynamics of the model from the set of Petri-objects; Publications The materials of research are published in theses of the 8th International Conference «Intelligent Data Acquisition and Advanced Computing Sysytems: Technology and Applications (IDAACS)» and published in Scopus Digital Library [29]; presented at the 7th International Conference «Internet Technologies and Applications (ITA 2017)» and published in Scopus Digital Library [40]; presented at the 18th International Conference on «System analysis and information technologies (SAIT 2016)». | uk |
| dc.description.abstractuk | Магістерська дисертація: 93 с., 45 рис., 14 табл., 1 додаток, 40 джерел. Актуальність. Потужності обчислювальної техніки з кожним роком зростають, разом з тим розширюються можливості створення веб-додатків. Веб- додатки все більше витісняють додатки рівня операційної системи, оскільки вимагають від користувача тільки встановленого браузера. З цього випливає, що веб- додатки автоматично являються кросплатформними, оскільки браузер є невід’ємним атрибутом будь-якої сучасної ОС. На сьогодні існує багато Петрі-імітаторів, проте майже всі вони є додатками рівня операційної системи, тобто вимагають локальної інсталяції на комп’ютер, що викликає певні незручності порівняно з використанням веб-додатків. Ідея створення онлайн Петрі-імітатора має значні переваги перед офлайн Петрі-імітаторами: - відсутність необхідності встановлення додаткового програмного забезпечення; - всі створені моделі зберігаються на віддаленому сервері в обліковому записі користувача; - легкість обміну моделями між користувачами; - значно спрощується колективна робота; Петрі-об’єктне моделювання є технологією імітаційного моделювання систем, що ґрунтується на стохастичних мережах Петрі та надає можливість створювати моделі складних систем з конструктивних елементів. На відміну від інших відомих технологій імітаційного моделювання, Петрі-об'єктна технологія ґрунтується на формалізованому описі динаміки системи мережею Петрі, що дозволяє досягти найбільш абстрактного і водночас найбільш детального опису процесів функціонування. У зв’язку з цим актуальною науковою задачею є розробка ефективного веб- сервісу для створення Петрі-об’єктних моделей. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління 4 Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Створення засобів імітаційного моделювання дискретно-подійних систем» (№ 0117U000923). Мета дослідження – створення веб-сервісу з компонентами візуальної розробки динаміки Петрi-об’єктної моделі, які збільшують швидкість та зручність конструювання моделі. Для досягнення цієї мети необхідно виконати наступні завдання: - виконати огляд відомих засобів автоматизованого імітаційного моделювання дискретно-подійних систем; - детально ознайомитися з технологією Петрі-об'єктного моделювання, виконати її порівняльний аналіз з іншими технологіями моделювання дискретно-подійних систем; - виконати огляд існуючих засобів моделювання, що базуються на мережах Петрі, в тому числі здійснити пошук таких засобів, які дозволяють створювати Петрі-об'єктні моделі в онлайн режимі для подальшого використання в імітаційному моделюванні; - прийняти рішення щодо візуального представлення елементів мереж Петрі та Петрі-об'єктів у майбутній системі візуального програмування мереж Петрі та Петрі-об'єктних моделей (створення Петрі-об'єктів і конструювання зв'язків між ними); - спроектувати дану систему з використанням алгоритму імітації Петрі- об'єктних моделей та звичайних стохастичних мереж Петрі; - виконати програмну реалізацію спроектованої системи; - провести тестування розробленої системи на конкретних моделях; - виконати аналіз коректності роботи та швидкодії розробленого програмного продукту. Об’єкт дослідження – процес побудови веб-сервісу для імітаційного моделювання складних дискретно-подійних систем з використанням Петрі-об’єктної технології. 5 Предмет дослідження – засоби та методи побудови веб-сервісу для імітаційного моделювання складних дискретно-подійних систем на основі Петрі- об'єктного формалізму. Методи дослідження – фундаментальні положення математичного (імітаційного) моделювання, загальнонаукові принципи та методи проведення досліджень, зокрема: методи аналізу та синтезу, методи прийняття рішень при проектуванні архітектури системи, методи систематизації, абстрагування, структурування для виконання оцінки існуючих засобів імітаційного моделювання. Наукова новизна отриманих результатів. Вперше запропонована архітектура веб-сервісу, що забезпечує ефективну розробку імітаційних моделей на основі інтеграції java-бібліотеки Петрі-об’єктного моделювання та веб-орієнтованого графічного редактора. Удосконалено графічне представлення Петрі-об’єктних моделей, що надає можливість візуальної розробки Петрі-об’єктних моделей на двох рівнях: - розробка стохастичної мережі Петрі та її використання для створення Петрі- об’єктів; - розробка динаміки моделі з множини Петрі-об’єктів; Публікації. Матеріали роботи опубліковані на 8-ій міжнародній конференції «Intelligent Data Acquisition and Advanced Computing Sysytems: Technology and Applications (IDAACS)» [29] та опубліковані в електронній бібліотеці Scopus; представлені на 7-ій міжнародній конференції «Internet Technologies and Applications, ITA 2017» [40] та опубліковані в електронній бібліотеці Scopus; представлені в рамках 18-ї Мiжнародної науково-технiчної конференцiї SAIT 2016 «Системний аналiз та iнформацiйнi технологiї» [28]. | uk |
| dc.format.page | 93 с. | uk |
| dc.identifier.citation | Дифучин, А. Ю. Веб-сервіс моделювання дискретно-подійних систем : магістерська дис. : 122 Комп'ютерні науки та інформаційні технології / Дифучин Антон Юрійович. – Київ, 2018. – 93 с. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/23754 | |
| dc.language.iso | uk | uk |
| dc.publisher.place | Київ. | uk |
| dc.subject | імітаційне моделювання | uk |
| dc.subject | дискретно-подійна система | uk |
| dc.subject | стохастична мережа Петрі | uk |
| dc.subject | Петрі-об'єктна модель | uk |
| dc.subject | system simulation | uk |
| dc.subject | discrete-event system | uk |
| dc.subject | stochastic Petri net | uk |
| dc.subject | Petri-object model | uk |
| dc.subject.udc | 004.94:519:876.2 | uk |
| dc.title | Веб-сервіс моделювання дискретно-подійних систем | uk |
| dc.type | Master Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Dyfuchyn_magistr.pdf
- Розмір:
- 3.52 MB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.74 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: