Математическое и программное обеспечение задач оптимального размещения центров хранения и обработки информации в АСУ предприятия тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Изотов, Дмитрий Викторович
- Специальность ВАК РФ05.13.11
- Количество страниц 182
Оглавление диссертации кандидат технических наук Изотов, Дмитрий Викторович
Введение.
1 Анализ АСУ современного предприятия и факторов, влияющих на эффективность информационных процессов.
1.1 Пути совершенствования АСУ предприятия.
1.2 Анализ информационных процессов в АСУ.
1.3 Состав и отличительные особенности АСУ современного предприятия.
1.4 Анализ моделей оптимального размещения ЦХИ в распределённой компьютерной сети.
1.4.1 Проблемы оптимизации компьютерной сети.
1.4.2 Анализ подходов к оптимизации компьютерных сетей.
1.4.3 Анализ моделей решения задачи о размещении ЦХИ.
1.5 Методика оптимизации ИВП в современной АСУ.
Выводы.
2 Математическое обеспечение задач оптимизации ИВП в распределенной компьютерной сети АСУ предприятия.
2.1 Выбор и обоснование показателей эффективности функционирования компьютерной сети современной АСУ.
2.2 Математические модели задач выбора числа и мест размещения ЦХИ в распределенной компьютерной сети.
2.2.1 Постановка задачи по критерию минимума суммарного среднего времени передачи данных по сети.
2.2.2 Постановка задачи по критерию минимума стоимости.
2.2.3 Постановка задачи выбора по критерию максимума интенсивности поступления запросов.
2.3 Разработка алгоритмов решения задач выбора числа и мест размещения ЦХИ в компьютерной сети.
2.3.1 Разработка алгоритма решения задачи по критерию времени передачи данных по сети.
2.3.2 Разработка алгоритма решения по критерию стоимости.
2.3.3 Разработка алгоритма решения задачи по критерию максимума интенсивности поступления запросов.
Выводы.
3 Исследование разработанных моделей и алгоритмов оптимизации размещения ЦХИ в КС современной АСУ.
3.1 Имитационная модель компьютерной сети для определения параметров информационного процесса.
3.1.1 Классификация и оценка методов анализа характеристик компьютерных сетей.
3.1.2 Создание имитационной модели для оценки процесса функционирования компьютерной сети.
3.2 Разработка программы и экспериментальное исследование эффективности алгоритмов решения «задачи о /^-центрах».
3.2.1 Тестовый пример.
3.2.2 Характеристика программы «Центр».
3.2.3 Исследование эффективности реализованных алгоритмов.
3.3 Разработка программы и экспериментальное исследование эффективности алгоритма решения «задачи о р-медиане».
3.4 Решение задачи оптимального размещению ЦХИ в АСУ современного предприятия.
Выводы.
Рекомендованный список диссертаций по специальности «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», 05.13.11 шифр ВАК
Математические модели оптимизации распределённых информационных систем тренажёрно-моделирующих комплексов2010 год, кандидат технических наук Янюшкин, Вадим Вадимович
Оптимизация распределения информационных файлов в сетях ЭВМ с параллельной обработкой1999 год, кандидат технических наук Колесников, Дмитрий Геннадьевич
Разработка методов оптимизации распределения ресурсов в сетевых информационных системах предприятий электросвязи2002 год, кандидат технических наук Терехов, Вадим Исаакович
Комплексная автоматизация транспортно-экспедиционного обслуживания с использованием сетевой интегрированной информационной системы2002 год, доктор технических наук Гуджоян, Олег Петросович
Разработка и исследование моделей и алгоритмов информационно-вычислительной системы компьютерного тестирования1999 год, кандидат технических наук Нардюжев, Иван Викторович
Введение диссертации (часть автореферата) на тему «Математическое и программное обеспечение задач оптимального размещения центров хранения и обработки информации в АСУ предприятия»
Предварительный анализ современных автоматизированных систем управления (АСУ), проведённый на предприятиях, имеющих большое количество территориально удалённых друг от друга объектов, показал, что на многих из них для повышения качества информационного обслуживания объектов требуется проведение организационно-технических мероприятий, обеспечивающих на основе использования новых информационных технологий повышение эффективности применения АСУ. Это обусловлено ростом объёмов и цены хранимой информации, повышенными требованиями к оперативности и надёжности обработки данных, масштабами современных информационных систем.
Эффективность применения АСУ на прямую зависит от существующей ИТ-инфраструктуры информационной системы.
Инфраструктура информационной системы - это система организационных структур, обеспечивающих функционирование и развитие информационного пространства и средств информационного взаимодействия.
Инфраструктура информационных систем включает совокупность информационных центров, банков данных и знаний, систем связи; обеспечивает доступ потребителей к информационным ресурсам.
Основными требованиями к ИТ-инфраструктуре в настоящее время является надежность, производительность и способность адаптироваться к меняющимся задачам. Перечисленным требованиям в наибольшей степени удовлетворяют высокопроизводительные центры хранения и обработки информации (ЦХИ), обеспечивающие непрерывную работу информационных систем, а также имеющие относительно невысокую стоимость хранения информации. Создание ЦХИ оптимизирует также затраты на эксплуатацию занимаемых вычислительным оборудованием помещений и на обслуживающий персонал.
Таким образом, применение ЦХИ на предприятии является эффективным решением построения ИТ-инфраструктуры. В зависимости от задач предприятия и сложности его ИТ-инфраструктуры возможно построение ЦХИ"требуемых размеров и надежности. Всё это подчёркивает актуальность разработки математического и программного обеспечения задачи выбора числа и мест размещения ЦХИ, особенно, в случае использования распределённых компьютерных сетей.
В настоящее время, в связи с появлением новых компьютерных технологий, задача повышения эффективности информационно-вычислительного процесса (ИБП) в распределённой АСУ становится возможной, относительно недорогой. Одним из подходов к решению данной задачи является внедрение в современные АСУ технологий, обеспечивающих эффективное размещение, надежное хранение и своевременную обработку данных в распределенной информационной сети.
Известные математические постановки задач о размещении представляют собой частные случаи классических задач теории графов - «задачи о р-медиане» и «задачи о ^-центрах» [1-7], а также «задач о назначении» [8-9], для решения которых, как правило, используются алгоритмы, основанные на идеях метода ветвей и границ. Этим задачам посвящён ряд работ таких авторов, как: S.L. Hakimi, Н. Noltermeier, J. Spoerhose, Н. Кристофидес, В.Л. Береснев, Э.Х. Гимади, В.Т. Дементьев, Е.В. Алексеева, Ю.А. Кочетов, Г.Г. Забудский и другие.
В постановке применительно к компьютерным сетям в целях оптимизации информационно-вычислительного процесса (ИВП) наиболее известные подходы к решению подобных задач рассмотрены в работах В.А. Балыберди-на, О.Г. Алексеева, В.Д. Киселева, О.В. Есикова, И.В. Сергиенко, A.A. Корбу-та, Ю.Ю. Финкелынтейна, Г.Ф. Янбых, Б.А. Столярова и других авторов [1017].
Тем не менее, остаётся немало сложностей в разработке математических моделей и программ решения задач, обеспечивающих заданные требования к надёжности и оперативности, а также снижение стоимости современной АСУ предприятия, построенной на базе распределённых компьютерных сетей (КС). Сложность подчёркивается ещё и тем, что к алгоритму и программе решения задачи в ряде случаев может предъявляться требование обеспечения возможности выполнения в реальном масштабе времени.
Наиболее эффективными средствами хранения и обработки информации в современной АСУ являются распределённые компьютерные сети (КС), в узлах которых, в соответствии с двухранговой моделью «клиент - сервер», создаются высокопроизводительные центры хранения информации. Остальные узлы сети оборудуются как автоматизированные рабочие места должностных лиц (АРМ ДЛ), предназначенные для обеспечения доступа соответствующих должностных лиц к ресурсам распределенной сети. Создание таких систем связано с определёнными затратами, а эффективное использование предоставляемых ими возможностей требует количественного обоснования принимаемых решений по выбору рациональных методов, обеспечивающих требуемое качество ИВП.
Рассматриваемая задача выбора эффективного способа информационного обслуживания пользователей в распределенной сети имеет непосредственную связь с оптимальным выбором числа и мест размещения ЦХИ в узлах этой сети. В совокупности эти задачи относятся к задачам оптимизации ИВП в распределенной АСУ.
Таким образом, для организации эффективного способа информационного обслуживания, пользователей в распределенной сети необходимо, наряду с другими вопросами, решать достаточно сложную задачу оптимального выбора числа и мест размещения ЦХИ (файловых серверов, серверов приложений, серверов прикладных сетевых служб, серверов баз данных) в узлах этой сети.
Актуальность темы диссертационной работы определяется следующими факторами: необходимость дальнейшего повышения эффективности ИВП в
АСУ современного предприятия; существующее математическое и программное обеспечение решения задач оптимизации информационных процессов в АСУ не в полной мере учитывают современные достижения информационных технологий; отсутствуют формализованные постановки и эффективные алгоритмы решения задач оптимального размещения информации в сложных распределенных информационных системах АСУ предприятия, обеспечивающие требуемые значения показателей качества ИВП.
Исходя из этого, научной задачей, решаемой в диссертационной работе, является разработка математических моделей и алгоритмов оптимизации ИВП путём оптимального размещения ЦХИ в узлах распределённой компьютерной сети.
Объектом исследования являются распределённые компьютерные сети АСУ предприятия.
Предметом исследования являются математические модели и алгоритмы размещения ЦХИ в компьютерной сети АСУ предприятия.
Целью диссертационной работы является повышение качества ИВП в современной АСУ предприятия за счёт разработки математического и программного обеспечения задач оптимального размещения ЦХИ на основе анализа информационного взаимодействия между объектами системы и требований к показателям качества ИВП, а также применения новых информационных технологий с учётом перспективных направлений совершенствования современных АСУ.
Поставленная цель достигается путем решения следующего комплекса взаимосвязанных задач: анализ факторов, влияющих на эффективность информационных процессов в современной АСУ предприятия; разработка методики оптимизации ИВП в распределённой КС; разработка математических моделей, методов и алгоритмов оптимального размещения ЦХИ в распределенной КС; разработка имитационной модели для оценки параметров информационного процесса в компьютерной сети и программного средства для экспериментального исследования разработанных методов и алгоритмов.
Основные результаты решения поставленной научной задачи изложены в настоящей работе, состоящей, из трех глав.
В первой главе произведён анализ научных работ, посвящённых проблемам повышения эффективности ИБП в распределённых компьютерных сетях и вопросам математического и программного обеспечения решаемых с этой целью задач. Рассмотрены факторы, влияющие на эффективность ИБП современной АСУ предприятия, сформулированы требования, предъявляемые к АСУ, основные направления её совершенствования и связанные с этим задачи. Разработана методика оптимизации ИБП. Показано, что эффективность информационных процессов в распределенной АСУ предприятия, построенной на базе компьютерной сети и содержащей значительные объемы информации, существенно зависит от количества и размещения ЦХИ по узлам компьютерной сети, что доказывает необходимость решения данной задачи, в том числе, в реальном масштабе времени.
Во второй главе, исходя из требований оперативности и надежности представления выходной информации, произведён выбор и обоснование показателей эффективности информационных процессов в современных АСУ предприятия, разработаны математические постановки задач выбора числа и мест размещения ЦХИ по узлам сети. Сформулированные задачи сведены к задачам целочисленного программирования. Предложенные методы и алгоритмы решения этих задач основаны на идеях метода ветвей и границ.
Третья глава посвящена исследованию разработанных математических моделей оптимизации ЦХИ в КС современных АСУ предприятия, а также экспериментальной оценке алгоритмов и программ оптимизации, проверке работоспособности разработанного математического аппарата с целью выработки рекомендаций по его применению. Обоснованы критерии оценки эффективности предложенных методов и алгоритмов. На основе анализа процесса информационного взаимодействия в компьютерной сети разработана имитационная модель на языке GPSS/PC, применяемая при подготовке исходных данных для решения задачи оптимального выбора ЦХИ в узлах КС АСУ предприятия. Приведены результаты вычислительных экспериментов. Выработаны рекомендации по размещению ЦХИ в компьютерной сети АСУ предприятия.
На защиту вынесены следующие основные положения:
1. Методика формирования ИВП, основанная на оптимизации размещения ЦХИ в распределённой компьютерной сети.
2. Математические модели оптимизации числа и мест размещения ЦХИ в компьютерной сети, основанные на классических задачах из теории графов о /7-центрах и р-медиане с учётом введения дополнительных ограничений для обеспечения заданных требований по оперативности и надежности представления информации.
3. Подход к решению задачи выбора числа и мест размещения ЦХИ в узлах компьютерной сети по критерию максимума интенсивности поступления запросов на информационное обслуживание, основанный на сведении её к задаче о покрытии, а также метод и алгоритм решения задачи выбора ЦХИ по критерию минимума суммарного времени на обслуживание информационных запросов в сети, использующий дихотомический поиск решения с проверкой по дополнительным ограничениям.
4. Имитационная модель на языке GPSS для оценки параметров компьютерной сети, построенная по модульному принципу, а также программное средство, позволяющее автоматизировать процесс экспериментального исследования эффективности методов решения задач выбора ЦХИ на различных наборах случайных исходных данных.
Достоверность научных результатов подтверждена корректным применением используемого математического аппарата, а также согласованностью результатов теоретического расчёта с данными, полученными в ходе экспериментов с применением имитационной модели, а также в ходе решения практических задач выбора ЦХИ. Работоспособность предложенных алгоритмов была подтверждена сравнением результатов «ручного» расчёта по контрольным исходным данным с результатами, полученными с помощью разработанного программного средства.
Практическая значимость работы заключается« в том, что предложенные методика, модели и алгоритмы могут быть использованы для оптимизации ИВП как при совершенствовании существующих, так и при разработке новых АСУ предприятия. Практическая ценность результатов работы подтверждается их применением в ходе обоснования ЦХИ для конкретного предприятия. Алгоритмы доведены до рабочих программ и в силу своей общности позволяют решать широкий круг научно-технических задач.
Внедрение результатов работы. Результаты работы использовались в процессе обоснования выбора и размещения ЦХИ в корпоративной сети предприятия (ООО «ТехЛэнд-Автоматизация», г. Москва, «ООО «Компания ДИЛАЙН», г. Москва, ООО «ТЕКСТИЛЬ СЕРВИС», г. Камышин Волгоградской области), а также внедрены в НИР, выполненной в Тульском региональном отделении МОО АИО. Программа оптимального размещения ЦХИ включена в состав программного обеспечения АСУ предприятия ООО «ТехЛэнд-Автоматизация», г. Москва, получено «Свидетельство о регистрации программы ЭВМ».
Ряд теоретических результатов внедрены в учебный процессе ГОУ ВПО «Тульский государственный университет», а также Тульского филиала ОРАГС.
Апробация работы. Материалы диссертации докладывались, обсуждались и одобрены на межрегиональных и внутривузовских научных и научно-практических конференциях (Тула - 2005, 2007, 2011 г.г.), а также на международных конференциях (Москва - 1999 г., Волгоград - 2006 г., Тула - 2011 г., Омск-2011 г.).
Публикации. По теме диссертации опубликовано 15 печатных работ в различных научных изданиях, в том числе, в журналах, входящих в перечень
ВАК, рекомендованных для публикации результатов диссертационных исследований.
Структура и объём работы. Диссертационная работа состоит из введения, трёх глав, заключения, изложенных на 160 страницах машинописного текста, содержит 27 рисунков, 28 таблиц, список используемой литературы из 78 наименований, а также 4 приложения.
Похожие диссертационные работы по специальности «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», 05.13.11 шифр ВАК
Разработка моделей, методов и инструментальных средств анализа и синтеза оптимальных структур баз данных в автоматизированных информационно-управляющих системах1999 год, доктор технических наук Сиротюк, Владимир Олегович
Разработка математического и программного обеспечения информационно-управляющей системы распределенного предприятия сервисного обслуживания2002 год, кандидат технических наук Архипов, Илья Валерьевич
Оценка нагрузки на компьютерную сеть при обработке поисковых запросов в интегрированных информационных системах2012 год, кандидат технических наук Галиев, Тимур Эргунович
Системные исследования и оптимизация функционирования Интернет систем с использованием сетей Петри2004 год, кандидат технических наук Белохвостиков, Иван Владимирович
Развитие современных информационных технологий для повышения эффективности автоматизированных систем управления качеством2003 год, доктор технических наук Погодаев, Анатолий Кирьянович
Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Изотов, Дмитрий Викторович
Основные результаты работы заключаются в следующем:
Г. Разработана методика оптимизации' ИВП* в? распределенной АСУ предприятия.
2. Сформулированы задачи и разработаны« математические модели оптимизации числа и мест размещения 1ЦХИ в узлах компьютерной сети по различным критериям: по критерию минимума суммарного среднего времени поиска и передачи информации по каналам связи, по критерию максимума интенсивности поступления запросов на информационное обслуживание, а также по критерию минимума стоимости обслуживания информационных запросов. В математические модели включены дополнительные ограничения для обеспечения заданных требований по надежности представления информации.
3. Предложен алгоритм решения «задачи о р-центрах», основанный на сведении исходной задачи к задаче о покрытии, что позволяет за счёт особенностей двойственного решения повысить быстродействие метода ветвей и границ. Для сведения к задаче о покрытии предварительно решается задача нахождения кратчайших путей между всеми вершинами исходного графа. Предложен более эффективный подход к её решению, который экономит почти 50 % времени по сравнению с ЛЧсратным применением алгоритма Дейкст-ры.
4. Разработан эффективный алгоритм для «задачи о /?-медиане»-с учётом дополнительных ограничений, основанный на идеях метода ветвей и границ, с дихотомическим поиском решения; данный алгоритм позволяет находить точное решение, как для симметричной, так и несимметричной матрицы исходных данных. Эксперимент показал, что время решения-задачи резко возрастает с увеличением значения р; но на практике при решении задач оптимизации размещения ЦХИ значение р не будет превышать 10% - 30% от размерности матрицы исходных данных, что позволит успешно применять данный алгоритм.
5. На языке GPSS/PC разработана имитационная модели для оценки параметров процесса1 обслуживания5 информационных запросов в распределённой компьютерной сети, позволяющая определить, исходные1 данные для решения« задачи размещения ЦХИ. Применение специализированного языка имитационного моделирования GPSS/PC и модульного принципа разработки позволяют уменьшить трудоёмкость создания и исследования модели в 4-5 раз.
6. На языке PASCAL разработана программа, реализующая метод ветвей и границ с дихотомическим поиском для решения «задачи о р-медиане», а также программа для решения «задачи о ^-центрах» методом сведения её-к задаче о покрытии. Разработанные программные средства для автоматизации-" экспериментальной проверки предложенных методик и алгоритмов решения задачи позволяют управлять процессом исследования, проводить сравнительную оценку алгоритмов по выбранной программе и значительно сократить затраты на проведение исследований.
Экспериментальная проверка разработанных математических моделей, методик и алгоритмов показала их работоспособность и целесообразность включения в комплекс специального математического и программного обеспечения АСУ современного предприятия.
Полученные результаты диссертационной работы, подкреплённые экспериментальными исследованиями, а также практическое внедрение разработанных математических моделей, алгоритмов и программ подтверждают работоспособность и возможность их применения в целях оптимизации ИВП для различных условиях функционирования АСУ.
ЗАКЛЮЧЕНИЕ
В диссертационной работе решена научная задача разработки математических моделей и алгоритмов оптимизации информационно-вычислительного процесса в распределённых АСУ современного предприятия за счёт оптимального размещения центров хранения; и обработки . информации в узлах компьютерной сети.
В соответствии с поставленной целью повышения качества ИВП с учётом современных информационных технологий разработана методика оптимального размещения ЦХИ. Методика базируется на комплексе математических моделей, позволяющих формализовать наиболее трудоёмкие процессы оптимизации ИВП в современной АСУ
Разработанные модели, алгоритмы и программы рекомендуются для включения в состав специального математического и программного обеспечения АСУ.
Модели и алгоритмы могут быть использованы для оптимизации ИВП как при совершенствовании существующих, так и при разработке новых АСУ предприятием. Практическая ценность результатов работы подтверждается их применением в ходе обоснования ЦХИ в АСУ конкретного предприятия. Алгоритмы доведены до рабочих программ и в силу своей общности позволяют решать широкий круг научно-технических задач.
В ходе работы были сделаны следующие основополагающие выводы:.
1. Предварительный анализ современных АСУ, проведённый, на предприятиях, имеющих большое количество территориально удалённых друг от друга объектов, показал, что на многих из них для повышения качества информационного обслуживания- объектов требуется проведение организационно-технических мероприятий, обеспечивающих на основе использования новых информационных технологий повышение эффективности применения АСУ. Это обусловлено ростом объёмов и цены хранимой информации, повышенными требованиями к оперативности и надёжности обработки данных, масштабами современных информационных систем.
2. Основными требованиями к ИТ- инфраструктуре предприятия' в настоящее время-являются высокая надежность, производительность и способность адаптироваться«к. меняющимся задачам. Перечисленным требованиям в наибольшей степени удовлетворяют высокопроизводительные центры хранения' и обработки информации, обеспечивающие непрерывную работу информационных систем, а также имеющие относительно невысокую стоимость хранения информации. Создание ЦХИ оптимизирует также затраты на эксплуатацию занимаемых вычислительным оборудованием помещений и на обслуживающий персонал.
3. Обобщенную физическую структуру современной АСУ можно представить как совокупность объектов системы управления, каждый из которых является узлом компьютерной сети, связанных между собой каналами передачи данных. При этом, согласно двухранговой модели «клиент - сервер» часть узлов сети оборудуются как ЦХИ, обладающие мощными аппаратными и программными ресурсами для обработки и хранения информации. Остальные узлы оборудуются как АРМ ДЛ, предназначенные для обеспечения доступа соответствующих должностных лиц к ресурсам сети.
4. Сложность решения задач оптимизации ИВП обусловлена тем, что организационно структура АСУ современного предприятия соответствует территориально разнесённой и многоуровневой системе управления, а процесс управления характеризуется большим объёмом и высокой интенсивностью информационного потока. Кроме того, особенности разработки математического и программного обеспечения задач оптимизации размещения ЦХИ, которые обусловлены условиями их применения в реальном масштабе времени, порождают проблему снижения вычислительной сложности и повышения эффективности методов решения этих задач.
5. Существенные упрощения-в решении задач оптимизации АСУ предприятия можно обеспечить представлением системы управления в виде совокупности вложенных контуров. Применительно к распределенным компьютерным сетям, корпоративная сеть предприятия представляется в виде совокупности вложенных сетей. Данный подход позволяет оптимизировать сложные системы по принципу «сверху - вниз» с позиции назначения и наилучшего решения* основной целевой задачи всей системы. Это обеспечивает возможность рационального распределения информационных ресурсов по-мере декомпозиции системы.
6. Проблема синтеза компьютерной сети АСУ предприятия упрощается при учете специфики условий функционирования АСУ, которая состоит в том, что организационная структура АСУ современного предприятия включает достаточно много объектов, находящихся на значительном расстоянии друг от друга. Указанные объекты в соответствии с заданными информационными потребностями оснащаются средствами связи (передачи данных) и вычислительными средствами необходимой производительности, естественным образом формируя узлы компьютерной* сети. Эти обстоятельства позволяют полагать, что общая структура компьютерной сети АСУ предприятия является заданной. Кроме того, необходимо учитывать, что структура узлов сети определяется структурой существующих подсистем управления. В такой ситуации соответствующие задачи оптимизации на определенных уровнях представления заметно упрощаются и могут быть сформулированы в виде задач математического программирования.
7. В зависимости от конкретных требований и условий на каждом уровне управления предлагаются следующие подходы к решению задачи выбора числа и мест размещения центров хранения информации и следующие показатели эффективности их функционирования: для объектов производственного уровня, функционирующих в режиме реального времени, наиболее существенными являются требования по оперативности, поэтому в качестве показателя эффективности при решении данной задачи предлагается среднее суммарное время передачи данных по каналам связи; для этого основные функции управления в системе разбиваются на ряд функциональных задач, и осуществляется поиск такого варианта их распределения для решения в том или ином узле сети, чтобы выбранный показатель принимал бы минимальное значение, при этом надёжностные характеристики учитываются' в.качестве ограничений; для систем-управления с-различными, режимами функционирования и-большим и разнообразным- перечнем задач управления (административный уровень) представляется целесообразным следующий подход: ЦХИ размещаются в тех узлах сети, где наиболее часто возникает потребность в информационном обслуживании, при этом, для учета требований по оперативности, ЦХИ размещаются таким образом, чтобы временная задержка данных в сети не превышала бы заданного значения. В случае если на предприятии создаётся крупный. ЦХИ, содержащий высокопроизводительную СОД и СХД большой ёмкости, то он, как правило, устанавливается в головном офисе, а необходимость установки ЦХИ в филиалах определяется по результатам решения указанной задачи; в условиях затрудненного финансирования внедрения и эксплуатации проектируемой системы на всех уровнях, в качестве показателя эффективности предлагается выбрать, суммарные затраты в системе, приходящиеся на обслуживание одного информационного запроса, а надёжностные и временные характеристики учитывать в роли ограничений.
8. Для построения математических моделей задачи выбора числа и мест размещения ЦХИ по узлам сети предлагается использовать задачи, связанные с нахождением вершин графа с некоторыми заданными свойствами. Это задачи известные как «задача о /»-медиане» и «задача о р-центре». При этомг задачи по первому и третьему из вышеперечисленных критериев могут быть формализованы с использованием обобщенной «задачи о /»-медиане», задача по второму критерию - с применением «задачи о /»-центрах». Данные задачи можно формулировать в терминах целочисленного программирования.
8. Исходные параметры для решения поставленных оптимизационных задач можно получать аналитическими методами. Однако для наиболее полного учета всех факторов влияющих на характеристики функционирования исследуемой системы для их получения целесообразно воспользоваться методами имитационного моделирования.
Список литературы диссертационного исследования кандидат технических наук Изотов, Дмитрий Викторович, 2011 год
1. Кристофидес Н. Теория графов. Алгоритмический подход. -. М: Мир, 1978.-432 с. ; •
2. Алексеева Е.В., Орлов А.В. Генетический алгоритм для* конкурентной задачи о р-медиане // Труды-14 Байкальскою международной, школы-семинара "Методы оптимизации и их приложения"; Том Г. Северо-байкальск: 2008. - с. 570-585.
3. Забудский Г.Г., Филимонов Д.В. Решение дискретной минимаксной задачи размещения на сети // Известите вузов. Математика, № 5 Омск: 2004., с. 33-36.
4. Кочетов ТО. А., Кононов А.В., Плясунов А.В . Конкурентные модели размещения производства // Журнал вычислительной математики и математической физики. Т. 49, № 6. 2009. - с. 1-17.
5. Hakimi S.L. On locating new facilities in a competitive environment. European J. Oper. Res. 1983. V. 12, P. 29-35.
6. Noltermeier H., Spoerhose J., Wirth H.C. Muliple voting location and single voting location on trees. European J. Oper. Res. 2007. V. 181. P. 654-667.
7. Spoerhose J., Wirth H.C. (r,p)-Centroid problems on paths and trees. Tech. Report 441, Inst. Сотр. Science, University of Wtirzburg, 2008.
8. Береснев B.JI. , Гимади Э.Х., Дементьев B.T. Экстремальные задачи стандартизации. Новосибирск: Наука, 1978. -335с.
9. Гимади Э.Х. Обоснование априорных оценок качества приближенного решения задачи стандартизации // Управляемые системы. Новосибирск, 1987. - Вып: 27. - с. 12-27.
10. Балыбердин B.A. Оценка и оптимизация характеристик систем обработки данных. М: Радио и связь, 1987.- 176 с.
11. Алексеев О.Г. Комплексное применение методов дискретной оптимизации. М: Наука, 1987. -279 с.
12. Киселев В.Д., Денисов Ю.И., Мягков, В.Ю. Щербина A.M. Модели и методы решения задач проектирования и испытаний АСУ. М.: Вооружение. Политика. Конверсия,' 1997. - 249 с.
13. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ« комбинаторных задач оптимизации. Киев: Наукова думка; 1981.-288 с.
14. Сергиенко И. В. Математические модели и методы! решения задач дискретной оптимизации. Киев: Наукова думка, 1988. - 384 с.
15. Финкелыптейн Ю.Ю., Корбут A.A. Дискретное программирование. М.: Наука, 1969. -368 с.
16. Корбут A.A., Сигал И.Х., Финкелыптейн Ю.Ю. Метод ветвей и границ (обзор теории, алгоритмов, программ и приложений) // Math. Operations-forsh Statist. Ser. Optimization. 1977. b. 8. № 2. с. 253-280.
17. Янбых Г.Ф., Столяров Б. А. Оптимизация информационно-вычислительных систем. М: Радио и связь, 1991. - 232 с.
18. Глушков В.М. Сети ЭВМ. М.: Связь, 1977. - 280 с.
19. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация. М: Финансы и статистика, 1986. - 359 с.
20. Балыбердин В.А. Методы анализа мультипрограммных систем, М: Радио и связь, 1982.- 152 с.
21. Попов Д.В., Галямов А.Ф. Анализ информационной и ИТ-инфраструктур организации // Программные продукты и системы. 2009, № 1.
22. Шляпцев O.A. Концепция построения и развития ИТ-инфраструктуры предприятия // Журнал школы IT-менеджмента «Системы управления бизнес-процессами». М: АНХ при Правительстве РФ, 2010.
23. Михайлов А. Консолидация ИТ-ресурсов холдинга // Москва, журнал СЮ №5, 2003. Электронный документ. URL: http://www.cio-world.ru/offline/2003/15/26749/index.html.
24. Евламова Н., Пахомов С. Виртуальные машины 2007 // журнал «Компьютер пресс», № 9, 2007.
25. Шаров В. Технология виртуализации подход IBM // журнал «BYTE Россия», № 5(93), 2006. - Электронный документ. URL: http://www.bytemag.ru/articles/detail.php?ID=8656.
26. Пояснительная записка к техническому проекту «Основной и резервные центры обработки данных первой очереди». Код проекта «Поля-рис»// Х5 Retail Group N.V. М: 2009. - 46 с.
27. Зайченко Ю.П., Гонта Ю.В. Структурная оптимизация сетей ЭВМ. -Киев: Техника, 1986.- 168 с.
28. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы: Пер. с англ. М: Мир, 1982.- 563 с.
29. Клейнрок JI. Вычислительные системы с очередями: Пер. с англ. -М: Мир, 1979.- 600 с.
30. Шварц М. Сети ЭВМ: анализ и проектирование: Пер. с англ. М: Радио и связь, 1981.- 336 с.
31. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ. -Л.: Энергия, 1980.- 96 с.
32. Data Processing-open Systems Interconnection-Basic Reference Model. ISO/DP 7498, August 1981. - 105 p.
33. Басакер P., Саати Т. Конечные графы и сети. М: Наука, 1974.368 с.
34. Исследование операций / В 2-х томах. Пер. с англ. // Под редакцией Моудера Дж., Элмаграби. М: Мир, 1981. - 677 с.
35. Zabudsky G.G., Filimonov D.V. Solving discrete minimax location problem on networks II International Conference on Operations Research. Klagenfurt, 2002. - P. 153.
36. Панюков A.B., Пельцвергер Б,В. Оптимальное размещение дерева в конечном множестве // Журнал вычислительной математики и математической физики. Т. 28: 1988;- с. 618-620.
37. Майника Э. Алгоритмы оптимизации на сетях и графах / Пер. с англ. М: Мир, 1981.-323 с.
38. Агеев A.A. Графы, матрицы и простейшая задача размещения // Управляемые системы. Вып. 29. Новосибирск, 1989. - с. 3-10.
39. Якубайтис Э.А. Архитектура вычислительных сетей. М: Статистика, 1980. - 279 с.
40. Якубайтис Э.А. Информационно-вычислительные сети. М: Финансы и статистика, 1984. - 232 с.
41. Якубайтис Э.А. Открытые информационные сети. М: Радио и связь, 1991.-208 с.
42. Артамонов Г.Т., Тюрин В.Д. Топология сетей ЭВМ и многопроцессорных систем. М: Радио и связь, 1991. - 248 с.
43. Костогрызов А.И., Петухов A.B., Щербина A.M. Основы оценки, обеспечения и повышения качества выходной информации в АСУ организационного типа. М.: Вооружение. Политика. Конверсия, 1994. - 278 с.
44. Изотов Д.В., Ширяев А.Г. Общая характеристика задач оптимального синтеза компьютерной сети АСУ // Внутривузовский научно-технический сборник № 19. Тула: ТАИИ, 2002. - с. 124 - 127.
45. Изотов Д.В. Математическая модель задачи выбора центров обработки информации в компьютерной сети АСУ // Внутривузовский научно-технический сборник № 19. Тула: ТАИИ, 2002. - с. 120- 123.
46. Изотов Д.В., Есиков О.В. Задача выбора центров хранения и обработки информации в компьютерной сети предприятия // Материалы международной НПК «Интеллектуальный потенциал региона и управление знаниями». М.-Тула: Изд-во ТулГУ, 2011. - с. 374-377.
47. Мамиконов А.Г., Кульба В.В., Косяченко С.А., Ужастов И.А. Оптимизация структур распределенных баз данных в АСУ. М: Наука. Гл. ред. физ.-мат. лит., 1990.- 240 с.
48. Series X Recomendations. The orenge book, VIII. 2 International Telecommunications Union. Geneva, 1977.
49. Изотов Д.В. Имитационная модель компьютерной сети предприятия для определения параметров её функционирования // Материалы международной НПК «Интеллектуальный потенциал региона и управление знаниями». М. - Тула: Изд-во ТулГУ, 2011. - с. 378-381
50. Фрэнк Г., Фриш И. Сети, связь и потоки: Пер. с англ. М: Связь, 1978.-448 с.
51. Изотов Д.В., Ларкин Е.В. Задача выбора числа и мест размещения центров хранения и обработки информации в компьютерной сети // Журнал «Естественные и технические науки», № 3 (53). М: Изд-во «Спутник +», 2011. - с. 394-397. - ISSN 1684-2626.
52. Финкельштейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М: Наука, 1976. — 264 с.
53. Geoffrion A.M., Mastern R.E. Integer programming algorithms: A framework and state-of-the-art survey. // Manag. Sci. 1972. V. 18. № 9.
54. Jarvinen P., Rajala J., Sinervo H. A branch-and-bound algorithm for seeking the p-median. // Opérât. Res. 1972. Y. 20. № 1. P. 173 -178.
55. Galvao R. D. A dual-bounded algorithm for the p-median problem // Operat. Res. 1980. V. 28. № 5. P: 1112 - 1121.
56. Алексеев О.Г., Ботвин Г.А., Буслаев В.А. Оптимизация параметрического ряда длин формализованных сообщений в системах управления // Стандартизация военной техники, 1989, № 4.
57. Шастова Г.А., Коекин А.И. Выбор и оптимизация структуры информационных систем. М: Энергия, 1972. - 256 с.
58. Изотов Д.В., Комогорцев П.В. Применение теории графов для решения задачи размещения центров обработки информации в сети ЭВМ // Сборник тезисов НТК, 3 ЦНИИ, 1997. с. 181-183.
59. Алексеев О. Г., Григорьев В. Ф. Некоторые алгоритмы решения задачи о покрытии и их экспериментальная проверка на ЭВМ // ЖВМ и МФ. -1984. Т.24, №10. - с. 1565-1570.
60. Зуев Ю. А. Задачи о покрытии: локальный подход и метод типа ветвей и границ//ЖВМ и МФ. -1979. Т. 19, №6.-с. 1566-1576.
61. Современное состояние теории исследования операций / Под ред. H. Н. Моисеева. М: Наука, 1979. - 303 с.
62. Голыптейн Е. Г. Теория двойственности в математическом программировании и её приложения. М: Наука, 1971. - 352 с.
63. Авен О.И., Турин М.М., Коган Я.Д. Оценка качества и оптимизация вычислительных систем. М: Наука, 1982. - 464 с.
64. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. М: Радио и связь, 1988. - 206 с.
65. Trivedi К.S. Probability and Statistic with Realiability, Queuing and Computer Applications. En. CI., Pr. Hall, 1992. - 624p.
66. Computer Performance Modeling Handbook. Ed by S.S. Lavenberg. -N.J., Academic Press, 1988. 398 p.
67. Шеннон Р. Имитационное моделирование систем искусство и наука. - М: Мир, 1978. - 418 с.
68. Шрайбер Т.Дж. Моделирование на GPSS. М: Машиностроение, 1980. - 592 с.
69. Голованов О.В., Дуванов С.Г., Смирнов В.Н. Моделирование сложных дискретных систем на ЭВМ третьего поколения. М: Энергия, 1978. -160 с.
70. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. Пер. с англ. М: Мир, 1985.- 512 с.
71. Киселев В.Д., Бабаев A.A., Олейник В.А. Методика экспериментальной оценки эффективности алгоритмов оптимизации военно-технических решений // Тематический сборник № 16, часть 2. Л.: ВАА им. Калинина, 1988.
72. Вероятностные методы в вычислительной технике. ЛТод ред. Лебедева А.Н. и Чернявского Е.А. М: Высш. школа, 1986.- 312 с.
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.