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

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

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

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

(5.17)

,

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