ДОСЛІДЖЕННЯ ВПЛИВУ КОМБІНОВАНИХ ЗМІН ПОЧАТКОВИХ ДАНИХ НА ВИНИКНЕННЯ АНОМАЛІЙ ПРИ РОЗПОДІЛІ РЕСУРСІВ

Анотація

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