Оптимізація надійності мережі - це важлива задача, яка необхідна для побудування стійких однорангових систем та бездротових мереж передачі даних. Головна ціль в цій задачі - побудувати надійну мережу, використовуючи якомога меншу кількість з'єднань поміж вузлами. Ця проблема також відома, як виділення надійності для K-терміналів, яка є NP-складною. Запропоновано новий приблизний алгоритм, який виділяє надійність для мережі, використовуючи метод Монте-Карло для перевірки значення надійності й оптимізаційну евристику, яка базується на властивостях графів розширювачів. Результати, одержані під час обчислення великих мереж до 50 000 вузлів та їх різними властивостями, свідчать про те, що цей алгоритм може бути використаний для швидкого приблизного вирішення задачі навіть на комп'ютерах із посередніми обчислювальними можливостями. А для виділення надійності у мережах середніх розмірів (від 100 до 1000 вузлів) цей алгоритм також може застосовуватися у однорангових системах, де присутнє обмеження часу на прийняття рішення.

  Повний текст PDF - 1.457 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"