УДК 681.3+681.5 АЛГОРИТМИЧЕСКИЕ ПОДХОДЫ К РАСПРЕДЕЛЕНИЮ НАГРУЗОК В НЕОДНОРОДНЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ 2012 г. В.Г. Кобак*, А.Ю. Чижов**, М.А. Муратов* *Донской государственный технический университет, г. Ростов-на-Дону **Южно-Российский государственный технический университет (Новочеркасский политехнический институт) *Donskoy State Technical University, Rostov-on-Don **South-Russian State Technical University (Novocherkassk Polytechnic Institute) Рассмотрена адаптация алгоритма «Крона» к неоднородным информационным системам. <...> Проведено сравнение со списочным алгоритмом В.Н. Плотникова – В.Ю. Зверева. <...> Использованы минимаксный критерий и улучшение алгоритма «Крона» первоначальным решением – минимальной матрицей. <...> Разработаны программные средства для анализа эффективности и сравнения алгоритмов распределения нагрузок в неоднородных информационных системах. <...> Введение С постоянно растущей потребностью в вычислительных ресурсах в последние годы все более широкое распространение получают многопроцессорные, многомашинные вычислительные комплексы, территориально распределенные с различными программно-аппаратными платформами, объединенные в единую вычислительную систему. <...> Такие комплексы могут быть отнесены к критически важным объектам (КВО), основные подходы к обеспечению защищенности которых рассмотрены в работе [1]. <...> Обеспечение защищенности критически важного объекта является важной народно-хозяйственной проблемой. <...> При нерациональных или несвоевременных распределениях нагрузок (заданий) возможны эксплуатационные перегрузки, экстремальные воздействия, ошибки операторов, не исключен выход КВО из строя. <...> Таким образом, нерациональное распределение эксплуатационных нагрузок (заданий) по своей сути снижает защищенность критически важных объектов, повышая вероятность их выхода из строя. <...> Задача поиска наилучшего распределения заданий (нагрузок) может быть решена применением различных алгоритмов. <...> Теоретическая сложность нахождения наилучшего <...>