Сервер

В НСМ используется возможность декомпозиции исходной задачи синтеза на ряд частных задач (подзадач). В исходной задаче требуется найти значения структурных параметров х.еХ, при которых целевая функция F(X) принимает экстремальное значение. При этом предполагается известной модель приложения, позволяющая оценивать значения целевой функции F(X). В к-к подзадаче определяются значения одного или нескольких структурных параметров, составляющих подмножество Х с X. Частные задачи решаются значительно проще общей задачи, обычно это задачи оптимизации малой размерности с локальными целевыми функциями (X ), Х с X. Например, в общей задаче синтеза расписаний частная задача - назначение для очередной работы обслуживающего сервера и определение ее положения во времени. [c.221]

Сокращаются размеры поискового пространства, а следовательно, повышается эффективность поиска, выражаемая как точностью, так и скоростью приближения к искомому результату. Действительно, мощность множества возможных альтернатив в НСМ равна V", где v - число эвристик, п - число генов. В то же время, например, в одностадийной задаче синтеза расписаний, рещаемой обычными генетическими методами, мощность множества альтернатив находится в диапазоне от и до л -с", где с - число серверов. Конечно, набор эвристик в НСМ должен быть разумным, иначе экстремум может оказаться вне пределов сокращенного пространства. [c.223]

Другой вариант диаграммы - горизонтальные строки рисунка соответствуют работам, а не серверам. [c.226]

Практическая важность ЗСР привела к тому, что разработано большое число эвристических методов синтеза. Основой метода синтеза являются правило выбора очередной работы и правило назначения сервера для ее обслуживания. Однако любое правило, являясь удачным в одной ситуации, оказьшается неудачным в другой, причем заранее (т.е. в процессе синтеза) эффективность правила определить не удается. Поэтому любой эвристический метод, опирающийся на априорно заданные правила, может привести к расписанию, далекому от оптимального, причем степень удаленности остается неизвестной. [c.226]

Генетические методы могут быть свободными от привязки к определенному правилу. Например, если гены хромосомы соответствуют работам, а значение гена отражает приоритет работы в ее назначении на обслуживание, то порядок назначения работ может стать близким к оптимальному в той степени, в какой это допускают генетические принципы. Однако выбор сервера в этом варианте алгоритма приходится все-таки осуществлять по некоторому фиксированному правилу. [c.226]

Требуется получить расписание, минимизирующее общие затраты, складывающиеся из штрафов, затрат на обслуживание всех работ на всех стадиях и затрат на переналадки всех серверов. [c.227]

Правило назначения /-й работы на обслуживание указывает на сервер, на котором обслуживание оказьшается наиболее дешевым, а правило - на сервер, на котором обслуживание /-й работы закончится раньше, чем могло бы закончиться на других серверах. [c.227]

К- исходное расположение потребителей, источников и серверов в узлах транспортной сети [c.228]

Кроме того, для узлов-потребителей и узлов-источников заданы объемы соответственно заказанного и имеющегося продукта каждого типа, для серверов - максимальный объем перевозимого продукта, скорость движения, цена за единицу расстояния пробега, штрафы за нарушение временных ограничений (выход за пределы временных окон), причем штрафы зависят от цены единицы продукта каждого типа и от степени нарушения ограничений. [c.228]

Для третьей части подзадач используются правила - У , в которых выбирается сервер [c.229]

Во-первых, отклонения могут быть обусловлены неточностью исходных данных вследствие естественного разброса параметров процесса (производительностей серверов). Такие отклонения обычно представляются действительными переменными /), их можно выразить в процентах относительно исходных номинал .ных значений. Во-вторых, отклонения могут вызываться непредвиденными событиями, влияющими на протекание процесса. Типичными примерами таких событий служат внезапные изменения производительности серверов (например, их отказ) или числа требующих обслуживания работ. В таких случаях событием является скачкообразное изменение параметров задачи, фиксируемое в момент их изменения т. Если переменные /) выявляются в момент времени г, то начало их учета также будем относить к событиям, т.е. событие - это суммарное (накопленное) изменение параметров, фиксируемое в некоторый момент т. [c.242]

В соответствии с этими двумя типами событий целесообразно при исследовании использовать два типа тестовых задач. В задачах первого типа имитируется резкое снижение производительности одного из серверов в момент времени х. В задачах второго типа 01 имитируются случайные отклонения времен обслуживания всех работ на всех серверах в пределах заданного относительного допуска Д. [c.242]

Номер отказавшего сервера Р, Рг 5,, % [c.245]

Приобретение надежных серверов для работы системы электронного архива. [c.30]

В исследованиях применялась система для переработки информации, состоящая из 15 компьютеров, сервера, графической станции, сетевого сканера. [c.57]

Во-вторых, сокращаются материальные и временные затраты на проектирование и изготовление изделий. Применение САЬ8-тех-нологий позволяет существенно сократить объемы проектных работ, так как описания ранее вьшолненных удачных разработок компонентов и устройств, многих составных частей оборудования, машин и систем, проектировавшихся ранее, хранятся в базах данных сетевых серверов, доступных любому пользователю САЬ8-технологиями. Доступность опять же обеспечивается согласованностью форматов, способов, руководств в разных частях общей интегрированной системы. Кроме того, появляются более широкие возможности для специализации предприятий, вплоть до создания виртуальных предприятий, что также способствует снижению затрат. [c.9]

Ресурсы М для выполнения процесса. Ресурсы - компоненты обеспечения деятельности, включающие исполнителей, энергию, материалы, оборудование и т.д. Ресурсы могут быть неразделяемыми и разделяемыми. Каждая единица неразделяемого, иначе унарного (unary), ресурса, называемая далее сервером, может одновременно использоваться только одной работой, и работа не может использовать более одного сервера в одно и то же время. Разделяемый, иначе объемный (volumetri ), ресурс может распределяться между работами в том или ином отношении. [c.205]

Уже в представленном виде задача является Л Р-трудной, но обычно она имеет ряд усложняющих дополнений. Типичные дополнения 1) исполнение работ является многостадийным, т.е. каждая работа должна пройти последовательное обслуживашге на нескольких стадиях, каждая из которых характеризуется своим набором серверов и матриц Р 2) множество работ разделяется на несколько подмножеств однотипных работ, последовательное исполнение разнотипных работ на каком-либо сервере требует его перенастройки с соответствующими затратами времени и средств. [c.225]

Примеры правил выбора серверов 1) выбирается сервер, на котором обслуживание данной работы будет наиболее дещевым 2) выбирается сервер, на котором работа будет обслужена за наи-меньщее время. [c.226]

Исходная задача декомпозируется, и каждая подзадача рассматривается как состоящая из двух частей. В первой части определяется очередная работа, во второй части эта работа назначается на обслуживание, т.е. для нее выбирается один из серверов. Каждая часть может вьшолняться с помощью некоторых эвристических и/или генетических алгоритмов. [c.227]

Задача декомпозируется на подзадачи, в каждой из которых применяются правила для следующих частей подзадачи 1) выбор заказа (узла - потребителя продукта) 2) выбор узла - источника продукта 3) выбор сервера (не исключено, что для выполнения конкретного заказа привлекается более чем по одному источнику и/или серверу). [c.228]

Тестовой для синтеза многостадийных расписаний выбрана задача N105 с исходными данными число работ Л = 105, число стадий обслуживания каждой работы q = А, общее число обслуживающих аппаратов (серверов) М= 15. В качестве тестовых использовались также две задачи меньщего размера N21 и N25, отличающиеся otNIOS числом работ, в них соответственно jV равно 21 и25. [c.230]

Приведенные далее результаты численных экспериментов в случае марщру-тизации транспортных средств получены в тестовых задачах VRP 37 и VRP 80. Исходные данные для VRP 80 число узлов транспортной сети w = 80, число заказов g = 25, число узлов - источников продуктов г = 40, число серверов (единиц транспортных средств) т = 12, число типов перевозимых продуктов р = 2 (для VRP 37 соответственно и = 37, g = 10, z = 20, т= I2,p = 2). [c.230]

Данные табл. 2.7 приведены для сравнения подходов А1 и Д2. Рассчитывались погрешности, возникающие вследствие неучета разброса производительностей серверов в задаче N105, задаваемого в пределах допуска Д, т.е. рассматривалась задача типа 01. Было проведено восемь серий, различающихся значениями А, в каждой серии было выполнено по 14 экспериментов со случайными значениями производительностей. В таблице использованы обозначения и, - для числа опытов, в которых подход Д1 давал лучшее значение целевой функции, чем подход Д2 [c.244]

В табл. 2,8 приведены результаты, полученные в задаче N105 и характеризующие погрещности расчета целевой функции в соответствии с подходом Д1 в случае внезапного отказа одного из серверов, т.е. в случае задачи типа Q. В этой таблице 7. и - значение целевой функции и ее погрещность, рассчитанные на основе Д1 - значение целевой функции, рассчитанное с помощью НСМ (число [c.244]

В табл. 2.10 представлены аналогичные результаты, полученные в задаче N105 при имитации резкого снижения производительности одного из серверов. Погрешности 6, оценивались после 2000 обратдений к пяг.чету целевой функции. [c.245]

При поддержке Минпромнауки России в сети "Internet" создан сервер ALS.RU , в котором имеется постоянно обновляемая информация по отечественным и зарубежным стандартам и разработкам в области ALS-технологий. Для многих предприятий и организаций этот сервер - постоянный источник новой информации в сфере промышленных ИТ. [c.12]

Трехуровневая архитектура с выделенным сервером приложений позволяет выбрать программнотехническую конфигурацию, соответствующую возможностям имеющихся технических средств и объемам обрабатываемых данных. Настраиваемые словари данных позволяют задать организационную структуру, роли исполнителей, типы документов и их возможные состояния, права доступа, словари характеристик, единицы измерения и т.д. [c.60]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...