Сформульовано та досліджено задачу оптимального розміщення реплікаційних баз даних у вузлах розподіленої інформаційної системи за такими критеріями: мінімізація витрат на обслуговування; обмеження на ресурси пам'яті; мінімізація часу синхронізації; мінімізація середнього часу, необхідного для пошуку інформації. Побудовано точні розв'язки відповідних оптимізаційних задач із використанням методів динамічного програмування. зокрема, наведено рекурентні рівняння Беллмана та запропоновано і досліджено алгоритми отримання наближеного розв'язку із використанням стратегій жадібного вибору.

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

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