Первая страница
Наша команда
Контакты
О нас

    Головна сторінка



Математичне та програмне забезпечення оптимального розподілу ресурсів серед вузлів комп’ютерних мереЖ

Скачати 287.67 Kb.

Математичне та програмне забезпечення оптимального розподілу ресурсів серед вузлів комп’ютерних мереЖ




Скачати 287.67 Kb.
Сторінка3/3
Дата конвертації13.04.2017
Розмір287.67 Kb.
ТипАвтореферат
1   2   3

СПИСОК ОпублікОВАНИХ ПРАЦЬ за темою дисертації

  1. Тичковський Р. О. Математичні моделі оптимального розподілу файлів серед вузлів обчислювальних мереж і методи їх реалізації / Р. О. Тичковський, Г. Г. Цегелик // Вісник Національного Університету “Львівська Політехніка” : Інформаційні системи та мережі. – 2002. –№464. – С.312-318.

  2. Тичковський Р. О. Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. О. Тичковський, Г. Г. Цеге-лик // Фізико-математичне моделювання та інформаційні технології. – 2005. –Вип. 2. – С.179-184.

  3. Цегелик Г. Г. Моделювання оптимального доступу до інформації серверів зі сторони користувачів / Г .Г. Цегелик, Р. О. Тичковський // Відбір і обробка інформації. – 2004. – №21. – С.196-200.

  4. Тичковський Р. О. Львівський національний університет імені Івана Франка / Р. О. Тичковський, Г. Г. Цегелик // Восточно-европейский журнал передовых технологий. – 2009. –№6/4(42). – С.49-52.

  5. Цегелик Г. Г. Математичне моделювання та оптимізація доступу до інформації Інтернет-серверів з боку користувачів / Г. Г. Цегелик, Р. О. Тичковський // Відбір і обробка інформації. – 2008. – №24. – С.143-148.

  6. Тичковський Р. О. Методи оптимальної організації доступу до інформації Інтернет-серверів з боку користувачів та їх ефективність / Р. О. Тичковський, Г. Г. Цегелик // Вісник Національного Університету “Львівська Політехніка” : Інформаційні системи та мережі. – 2008. –№621. – С.221-230.

  7. Тичковський Р. О. Використання генетичного алгоритму для розв’язування задачі оптимального розподілу копій файлів серед вузлів обчислювальної мережі / Р. О. Тичковський, Г. Г. Цегелик // Вісн. Львів. ун-ту. Сер. прикл. матем. та інформ. – 2004. –№8. – С.190-195.

  8. Цегелик Г. Г. Математичне моделювання оптимального використання потужностей ЕОМ в обчислювальних мережах / Г. Г. Цегелик, Р. О. Тичков­ський // Вісн. Львів. ун-ту. Сер. прикл. матем. та інформ. – 2003. – №6. – С.178-181.

  9. Тичковський Р. О. Застосування методу гілок і меж для розв’язування узагальненої задачі про призначення / Р. О. Тичковський // Вісн. Львів. ун-ту. Сер. прикл. матем. та інформ. – 2003. – №7. – С.97-102.

  10. Тичковський Р. О. Математичні моделі оптимального розподілу файлів серед вузлів обчислювальних мереж і методи їх реалізації / Р. О. Тичковський, Г. Г. Цегелик // Матеріали третьої Всеукр. наук. конф. молодих науковців “Інформаційні технології в науці, освіті і техніці – 2002”, – Черкаси: ЧДУ, 2002. – С. 262-265.

  11. Цегелик Г. Г. Математичне моделювання оптимального використання потужностей ЕОМ в обчислювальних мережах / Г. Г. Цегелик, Р. О. Тичков­ський // Тези доп. Дев’ятої всеукр. наук. конф. “Сучасні проблеми прикладної математики та інформатики”. – Львів, 2002. – С. 130-131.

  12. Тичковський Р. О. Математичне моделювання оптимального доступу до інформації серверів зі сторони користувачів. / Р. О. Тичковський, Г. Г. Цегелик // Матеріали П’ятої всеукр. наук.-практ. конф. “Комп’ютерне моделювання та інформаційні технології в науці, економіці та освіті”. – Черкаси: Брама-ІСУЕП, 2003. – С. 150-151.

  13. Тичковський Р. О. Використання генетичного алгоритму для розв’язування задачі оптимального розподілу копій файлів серед вузлів обчислювальної мережі / Р. О. Тичковський, Г. Г. Цегелик // Матеріали Десятої всеукр. наук. конф. “Сучасні проблеми прикладної математики та інформа­тики”. – Львів, 2003. – С. 117-118.

  14. Тичковський Р. О. Використання генетичного алгоритму для розв’язування задачі оптимального розподілу копій файлів серед вузлів обчислювальної мережі / Р. О. Тичковський, Г. Г. Цегелик // Матеріали Другої міжнар. наук.-техн. конф. “Сучасні інформаційні технології в освіті та промисловості”. – Миколаїв, 2003. – С. 51-53.

  15. Цегелик Г. Г. Математичне моделювання оптимального використання потужностей ЕОМ в обчислювальних мережах / Г. Г. Цегелик, Р. О. Тичков­ський // Тези доп. Десятої міжнар. наук. конф. “Dynamical system modeling and stability investigation”. – Київ, 2003. – С. 414.

  16. Тичковський Р. О. Адаптація генетичного алгоритму для розв’язування задач оптимального розподілу інформаційних ресурсів серед вузлів обчислювальних мереж. / Р. О. Тичковський, Г. Г. Цегелик // Матеріали Четвертої всеукр. наук. конф. молодих науковців “Інформаційні технології в науці, освіті і техніці – 2004”. – Черкаси: ЧДУ, 2004. – С. 155-156.

  17. Тичковський Р. О. Математичне моделювання оптимального доступу до інформації серверів зі сторони користувачів / Р. О. Тичковський, Г. Г. Цегелик // Тези доп. Міжнар. наук.-практ. конф. “Інтелектуальні системи прийняття рішень та інформаційні технології”.– Чернівці, 2004. – С. 202-203.

  18. Тичковський Р. О. Порівняльний аналіз ефективності евристичного і генетичного алгоритмів для розв’язування одного типу задач дискретної оптимізації / Р. О. Тичковський, Г. Г. Цегелик // Тези доп. Одинадцятої всеукр. наук. конф. “Сучасні проблеми прикладної математики та інформатики”. – Львів, 2004. – С. 130-131.

  19. Тичковський Р. О. Математичне моделювання та оптимізація розподілу інформаційних ресурсів серед вузлів обчислювальних мереж / Р. О. Тичковський, Г. Г. Цегелик // Матеріали Міжнар. наук.-практ. конф. “Інформаційні технології в сучасній економіці, менеджменті та освіті”. – Львів, 2005. – С. 87-88.

  20. Тичковський Р. О. Використання евристичних і генетичних алгоритмів для розв’язування задач дискретної оптимізації / Р. О. Тичковський, Г. Г. Цеге­лик // Матеріали міжнар. наук.-практ. конф. “Шевченківська весна”. – Київ, 2005. – С. 298 - 299.

  21. Цегелик Г. Г. Математичне моделювання та оптимізація доступу до інформації інтернет-серверів з боку користувачів / Г. Г. Цегелик, Р. О. Тичковський // Тези доп. Десятої міжнар. наук. конф. “Dynamical system modeling and stability investigation”. – Київ, 2005. – С. 399.

  22. Тичковський Р. О. Порівняльний аналіз ефективності евристичного і генетичного алгоритмів для розв’язування одного типу задач дискретної оптимізації / Р. О. Тичковський // Тези доп. Конф. молодих учених із сучасних проблем механіки і математики імені академіка Я. С. Підстригача. – Львів, 2005. – С. 169-170.

  23. Тичковський Р. О. Порівняльний аналіз ефективності евристичного і генетичного алгоритмів для розв’язування одного типу задач дискретної оптимізації / Р. О. Тичковський, Г. Г. Цегелик // Тези доп. Дванадцятої всеукр. наук. конф. “Сучасні проблеми прикладної математики та інформатики”. – Львів, 2005. – С. 149-151.

  24. Тичковський Р. О. Математичне моделювання оптимального доступу до інформації серверів зі сторони користувачів. / Р. О. Тичковський, Г. Г. Цегелик // Матеріали Міжнар. наук.-практ. конф. “Розвиток наукових досліджень 2005”. – Полтава, 2005. – С. 27-29.

  25. Тичковський Р. О. До математичного моделювання оптимального доступу до інформації інтернет-серверів зі сторони користувачів. / Р. О. Тичковський, Г. Г. Цегелик // Матеріали П’ятої всеукр. конф. молодих науковців “Інформаційні технології в науці, освіті і техніці – 2006”. – Черкаси: ЧНУ, 2006. – С.64.

  26. Тичковський Р. О. Математичне моделювання оптимального використання потужностей ЕОМ в обчислювальних мережах. / Р. О. Тичковський, Г. Г. Цегелик // Тези доп. Всеукр. наук. конф. “Актуальні проблеми аналізу та моделювання складних систем”. – Черкаси, 2007. – С.39.

  27. Тичковський Р. О. Порівняльна характеристика евристичного та еволюційних методів розв’язування задач дискретної оптимізації // Р. О. Тичковський, Г. Г. Цегелик // Матеріали наук.-практ. конф. “Сучасні інформаційні технології в економіці, менеджменті та освіті 2009”. – Львів, 2009. – С. 72-77.



Анотації
Тичковський Р. О. Львівський національний університет імені Івана Франка. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 01.05.

Кандида́т нау́к - науковий ступінь в Україні до 31 грудня 2019 року. Прирівнюється до ступеню доктора філософії. Найвищим науковим ступенем в Україні є доктор наук.

03 – „Математичне та програмне забезпечення обчислювальних машин і систем”. – Національний університет “Львівська політехніка”, Львів, 2010.

Дисертація присвячена дослідженню оптимізації розподілу інформаційних та обчислювальних ресурсів серед вузлів комп’ютерних мереж, розробці математичних моделей розподілу ресурсів та алгоритмів знаходження оптимальних або близьких до оптимальних розподілів. Розроблено математичні моделі та алгоритми знаходження оптимального розподілу обчислювальних ресурсів серед вузлів обчислювальних кластерів. Запропоновано евристичний алгоритм, модифікований генетичний алгоритм та алгоритм гілок і меж для визначення оптимального або близького до оптимального розподілу ресурсів серед вузлів комп’ютерних мереж. Розроблено математичні моделі оптимізації доступу користувачів до інформації інтернет-серверів, які враховують розподіл ймовірностей звертання до сторінок серверу, виведено співвідношення для знаходження параметрів, за яких математичне сподівання загального часу, необхідного для пошуку інформації, досягає мінімуму. Розроблено програмний комплекс, у якому використано розроблені математичні моделі, евристичні і генетичні алгоритми відшукання оптимального розподілу файлів розподіленої бази даних серед вузлів комп’ютерної мережі.
Ключові слова: комп’ютерні мережі, кластер, база даних, евристичний алгоритм, генетичний алгоритм, розподіл ресурсів, математичне сподівання.
Тычковський Р. О. Львівський національний університет імені Івана Франкасетей. – Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 01.05.03 – «Математическое и программное обеспечение вычислительных машин и систем». – Национальный университет ”Львовская политехника”, Львов, 2010.

Диссертация посвящена исследованию оптимизации распределения информационных и вычислительных ресурсов среди узлов компьютерных сетей, разработке математических моделей распределения ресурсов и алгоритмов нахождения оптимальных или близких к оптимальным распределений. В диссертационной работе разработаны математические модели и алгоритмы нахождения оптимального распределения вычислительных ресурсов среди узлов вычислительных кластеров. Разработан эвристический алгоритм, предложен модифицированный генетический алгоритм и алгоритм веток і границ для определения оптимального или близкого к оптимальному распределения ресурсов среди узлов компьютерных сетей. Разработаны математические модели оптимизации доступа пользователей к информации интернет-серверов, которые учитывают распределение вероятностей обращения к страницам сервера, выведено соотношения для нахождения параметров, при которых математическое ожидание общего времени, необходимого для поиска информации, достигает минимума. Разработан программный комплекс, у котором использовано разработанные математические модели, эвристические и генетические алгоритмы отискания оптимального распределения файлов распределённой базы данных среди узлов компьютерной сети.
Ключевые слова: компьютерные сети, кластер, база данных, эвристический алго-ритм, генетический алгоритм, распределение ресурсов, математическое ожидание.
Tychkovskiy R. O. Mathematical and software support the optimal resources distribution amongst nodes of computer networks. – Manuscript.

A thesis for a Ph. D. sciences degree by speciality 01.05.03 - „Mathematical and software support of computer machines and systems”. – Lviv Polytechnic National University, Lviv, 2010.

The thesis deals with the substantial optimization of the distribution of information and computing resources among units of computer networks, developing mathematical models of resource allocation algorithms and finding the optimal or near optimal distributions. Mathematical models and algorithms sharing computing resources among nodes computing clusters are developed. A heuristic algorithm, the modified genetic algorithm and branch and bound algorithm for determining optimal or near optimal allocation of resources among units of computer networks are proposed. A mathematical model to optimize user access to Internet information servers, which take into account the probability distribution reference to pages server is developed. The ratio to find the parameters under which the expectation of the total time required to search for information, reaches a minimum is found. The software system on the basis of mathematical models mentioned, heuristics and genetic algorithms for finding the optimal distribution of files among distributed database of computer network nodes is developed.

The first chapter deals with a review of existing means of optimization of computer networks, analyzis of the mathematical apparatus used. General problem of optimal information and computational resources among nodes networks is formulated. The choice of controlled variables and parameters of optimization is arguments. The interdependence between different numerical criteria used in the optimization of computer networks is investigated.

The second chapter considers the development of following mathematical models: model of optimal distribution of copies of files among network nodes, where the optimality criterion selected amount of data that is sent via communication channels per unit time; model of optimal utilization of computing resources in network nodes (clusters, grid systems) where time of problems solving should be minimize; model of optimal information access on internet servers where the optimality criterion is the expectation of the total time required to search page. Mathematical models are developed regarding on a set of factors that affect the structure and functioning of the network.

The third chapter discusses the algorithms for optimal or near optimal allocation of resources among units of computer networks such as heuristic, genetic and branch and bound algorithms.

New heuristic algorithm on the basis of mathematical model determining the optimal number of copies of files and their distribution among the nodes of computer networks is proposed. The estimation complexity of the algorithm is made. The developed heuristic algorithm to find optimal or near optimal distribution of files among network nodes. The algorithm consists of two stages. In the first stage the initial distribution, which will be the best, if not take into account the restrictions imposed on the distribution is found. The second stage consists of several steps. With each step a file from crowded nodes so as to achieve the minimum objective function value increase. The second stage of the algorithm continues until it finds the optimal or close to the optimal distribution.

The adaptation of branch and bound algorithm for solving generalized assignment problem is performed.

A modification of the genetic algorithm, which, due to specially selected encoding reduces the chromosome length and takes into account the conditions imposed on the solutions of problems is proposed. Thus, the length of the binary image that represents a potential solution for the problem of optimization to shrink from to enabling significantly reduce the time needed for the genetic algorithm to complete the task.

The fourth chapter the work of software system designed for optimal distribution of files among computer network nodes is described. The system collects statistical material on requests for files and correction messages, calculates the intensity of traffic and makes recommendations concerning the optimal allocation of files among computer network nodes.



Keywords: computer networks, cluster, database, heuristic algorithm, genetic algorithm, distribution of resources, mathematical expectation.

Підписано до друку 11.05.2010р.

Формат 60x90/16. Папір офсетний. Друк на різографі.

Наклад 100 прим. Замовлення №10224.

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

79013, м. Львів, вул. С. Бандери, 12.




1   2   3


Скачати 287.67 Kb.

  • Анотації Тичковський Р. О. Львівський національний університет імені Івана Франка .
  • Tychkovskiy R. O. Mathematical and software support the optimal resources distribution amongst nodes of computer networks.