Оптимизация распределения баз данных в вычислительной сети

Вычислительная сеть является пространственно-распределённой системой, структуру которой составляют центры обработки информации и каналы связи между ними. В центры обработки информации поступают потоки задач с интенсивностью . Их технические средства обеспечивают среднее время решения одной задачи . Дисциплина обслуживания пользователей в центрах обработки информации с отказами. Если задача поступает в центр , когда все технические средства заняты решением ранее поступивших задач, то она не обслуживается. Каналы связи идентичны по надёжности.

Информация для решения задач может хранится в ограниченном множестве центров . Пусть – среднее время решения задач в вычислительной сети в условиях, когда базы данных распределены в центрах из множества . Состав баз данных достаточен для решения задач в вычислительной сети. Обозначим через затраты на поддержание баз данных.

Тогда оптимизация распределения баз данных в вычислительной сети состоит в решении задачи

(5.17)

,

где - допустимые затраты поддержания баз данных.