Авторитетность издания
Добавить в закладки
Следующий номер на сайте
Оптимальное размещение модулей при проектировании распределенных тренажерных комплексов
Аннотация:
Abstract:
Автор: Крестьянинов В.Б. () - | |
Ключевое слово: |
|
Ключевое слово: |
|
Количество просмотров: 8691 |
Версия для печати Выпуск в формате PDF (1.11Мб) |
Одной из основных и наиболее трудно решаемых задач разработки распределенных тренажерных систем на основе технологии DCOM (модель клиент-сервер) является задача оптимального распределения серверных компонентов (служб) по узлам локальной вычислительной сети (ЛВС). При фиксированном числе рабочих станций работу между ними можно распределить по-разному. В связи с этим встает задача определения такого распределения служб, при котором обеспечивается равномерная загрузка рабочих станций при ограниченной пропускной способности каналов связи. Пусть имеется n серверных служб, которые формируют определенный трафик для каждого рабочего места тренажерного комплекса, и m рабочих станций. Имеются данные о мощностях узлов сети и об объеме формируемого серверной службой трафика. Также известна загрузка j-го узла сети i-й серверной службой. Загрузка j-го узла сети основным процессом (рабочее место) одинакова и равна Т. Кроме того, на начальном этапе задается точность ∆. Необходимо так распределить серверные службы по узлам сети, чтобы минимизировать суммарную загрузку всего программного комплекса. Данные задачи представляются в виде таблицы, где
Поскольку на одном компьютере могут одновременно работать несколько процессов, то загрузка i-го узла представляется в виде уравнения:
где I – множество индексов, расположенных в i-м узле серверных служб. Необходимо учитывать ограничение на количество передаваемых по сети данных, поэтому определим:
где Bi – суммарный трафик расположенных в i-м узле серверных служб; B – максимально допустимый трафик. Тогда целевая функция примет вид:
Рассмотрим общую схему метода решения подобных задач. Пусть задача А состоит в нахождении такого элемента р* конечного множества Р, на котором достигается минимум функции F(X), определенной на этом множестве: Элементы множества Р, среди которых производится поиск, называются планами задачи А, а план р* – оптимальным планом задачи А. Метод построения последовательности планов [1,2] применим к задаче А, если выполняются следующие условия: 1) можно найти конечное расширение R множества Р(PÌR) и функцию Q(X) (миноранту), определенную на R, такую что Q(X); 2) можно построить алгоритм φ, который на k-м шаге находит элемент Если существует такое натуральное число k, при котором Схема работы метода ψ решения задачи A: 1) конструируется конечное расширение R исходного множества Р; 2) на множестве R задается функция Q(X), являющаяся минорантой функции F(X) на множестве Р; 3) формируется итеративный (но конечный) алгоритм φ, который на каждом шаге с номером k определяет оптимальный план 4) на каждом k-м шаге метода ψ проверяется выполнение критерия оптимальности. Если критерий выполняется, то процесс обрывается и Вспомогательную задачу минимизации миноранты Q(X) на множестве R будем называть задачей если если Пусть задача
заданной на множестве R векторов
где Таким образом, Непосредственно из определения h-оптимального плана следует, что Теперь можно сформулировать процедуру построения последовательности Алгоритм φ 1-й шаг: cреди множества k-й шаг (k=2,3,…): множество Далее находим такой план, что Для решения функционального уравнения (4) необходимо знать значения функций Список литературы 1. Емиличев В.А., Комлик В.И. Метод построения последовательности планов для решения задач дискретной оптимизации. - М., 1981. 2. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование - М., 1969. |
Постоянный адрес статьи: http://swsys.ru/index.php?id=461&page=article |
Версия для печати Выпуск в формате PDF (1.11Мб) |
Статья опубликована в выпуске журнала № 3 за 2006 год. |
Возможно, Вас заинтересуют следующие статьи схожих тематик:
- Унифицированный информационный интерфейс и его реализация в комплексной САПР
- Макроэкономическая балансовая модель для стран с элементами переходной экономики
- Задача обратной трассировки лучей в расширенной постановке
- Компьютерная технология проектирования перестраиваемых нерекурсивных фильтров
- Основные характеристики методики АДЕСА-2 для разработки информационных систем и возможности ее практического применения
Назад, к списку статей