ЗАДАЧА РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В СЕТЕВОЙ ИНФОРМАЦИОННОЙ СИСТЕМЕ
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Вестник Тамбовского государственного технического университета. |
| ISSN: | 0136-5835 |
| Popis: | Рассмотрены постановка и решение задач распределения ресурсов в сетевых информационных системах и их координации. Сформулирована задача оптимизации структуры сетевой информационной системы в аспекте оптимального распределения функций (функциональных задач) между узлами системы. Приведен пример поиска оптимального решения с использованием варианта «жадного» алгоритма метода ветвей и границ. Показаны трудности поиска оптимального решения в силу большой размерности задач, наличия существенного числа случайных факторов из-за векторного характера показателя эффективности. The work deals with the formulation and solution of problems of resource allocation in network information systems and their coordination. The authors formulated the task of structure optimization of the network information system in the aspect of optimal distribution of functions (functional tasks) among the system nodes. The optimization model is based on a classical formulation of the discrete linear optimization task with regard to the application of the utility model. We describe an example of finding the optimal solution using a variant of the greedy algorithm of the branch and bounds method. The large scale of the tasks, a large number of random factors, and the vector nature of the performance indicator are the main challenges of finding optimal solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
