Cтраница 4
В этом случае передача прерывается и каждый узел, попавший в коллизию, переходит в состояние задержки, в котором он находится в течение некоторого случайного промежутка времени. Его величина определяется самим узлом, что уменьшает вероятность попадания в новую коллизию сразу же после обработки предыдущей. Вышедший из коллизии узел повторяет передачу. В результате при больших нагрузках сетей с произвольным методом доступа пропускная способность сети резко падает и входит в насыщение. В сетях Ethernet насыщение предотвращается балансировкой нагрузки путем разделения сети на сегменты или выбором оптимальной технологии сети. [46]
Было принято оригинальное решение балансировки нагрузок на спаренные мачты. Головные наиболее нагруженные расчалки мачт соединяли через 50-тонные полиспасты с концами балансирной треугольной траверсы, привязанной канатом за третью вершину к мощному заглубленному якорю. В этот период, соответствующий максимальным нагрузкам в грузовых полиспастах, наиболее опасна неравномерная их работа и перегрузка одного из них. К сожалению, отсутствие контроля за нагрузками не позволило объективно оценить степень балансировки нагрузок описанным способом. [47]
Метафора масштабирования может быть сформулирована следующим образом: при определенных ограничениях выбирается конфигурация ресурсов, необходимая для оптимальной или эффективной в заданном смысле ( при наличии нескольких критериев) реализации конкретной прикладной программы. Особенно актуальным становится этот подход для повышения эффективности обработки в вычислительных средах, подсистемы которых являются масштабируемыми. Так, коммуникационная подсистема называется масштабируемой, если пропускная способность каналов связи не зависит от числа процессорных узлов, участвующих в вычислениях. В рамках традиционных моделей составления расписаний подобные явления не учитываются, да и просто недопустимы. Практические же примеры масштабируемых коммуникационных сред, используемых, например, в кластерах, известны: Memory Channel, Myrinet, SCI и др. При этом одной из важнейших является задача балансировки нагрузки [2] - эффективного распределения данных и процессов по процессорным узлам. [48]
Многомашинные системы также состоят из двух и более центральных процессоров, но у каждого из этих центральных процессоров есть своя собственная память. У них нет общей оперативной памяти, поэтому весь обмен информацией осуществляется при помощи передачи сообщений. В некоторых случаях на сетевой интерфейсной плате установлен свой процессор. В таких случаях необходимо тщательно организовать связь центрального процессора и процессора на плате во избежание конфликтов. Для связи на уровне пользователя на многомашинных системах часто применяется вызов удаленной процедуры, но распределенная память совместного доступа также может использоваться. Здесь важным вопросом является балансировка нагрузки процессов. Среди многочисленных применяемых для этого алгоритмов применяются такие, как алгоритмы, инициируемые отправителем, алгоритмы, инициируемые получателем, и алгоритмы торгов. [49]