Программный комплекс оптимального выбора проекта распределенной вычислительной сети | Статья в журнале «Молодой ученый»

Отправьте статью сегодня! Журнал выйдет 4 мая, печатный экземпляр отправим 8 мая.

Опубликовать статью в журнале

Авторы: ,

Рубрика: Информационные технологии

Опубликовано в Молодой учёный №8 (67) июнь-1 2014 г.

Дата публикации: 03.06.2014

Статья просмотрена: 112 раз

Библиографическое описание:

Семахин, А. М. Программный комплекс оптимального выбора проекта распределенной вычислительной сети / А. М. Семахин, Р. И. Мамонтов. — Текст : непосредственный // Молодой ученый. — 2014. — № 8 (67). — С. 102-107. — URL: https://moluch.ru/archive/67/11445/ (дата обращения: 26.04.2024).

В статье изложен способ повышения эффективности проектирования распределенной вычислительной сети. Разработаны математическая модель и программный комплекс оптимального выбора распределенной вычислительной сети.

Результаты математического моделирования и формализации модели на ПЭВМ позволяют снизить финансовые и временные издержки, повысить обоснованность принимаемого решения и сократить срок окупаемости.

Ключевые слова: Математическая модель, метод экспертных оценок, симплекс-метод, оптимальное решение, архитектура программного комплекса, трехуровневая модель.

В настоящее время наблюдается широкое распространение распределенных вычислительных сетей. Это объясняется их преимуществами, основанными на совместном использовании информации и быстром доступе к данным. Распределенные вычислительные сети решают задачи в интересах корпорации, ее отделений и предприятий [1, c.429].

Выбор эффективного варианта распределенной вычислительной сети является актуальной задачей. Для решения поставленной задачи разработана математическая модель выбора оптимального варианта распределенной вычислительной сети, формализованная на ПЭВМ.

Постановка задачи оптимизации распределенной вычислительной сети формулируется следующим образом: из числа альтернативных вариантов распределенной вычислительной сети необходимо выбрать наилучший вариант, максимизирующий чистый приведенный эффект и удовлетворяющий финансовым ограничениям.

Математическая модель оптимизации включает в себя два этапа:

1.                  Методом экспертных оценок формируются альтернативные варианты распределенной вычислительной сети.

2.                  Методом математического программирования определяется оптимальный вариант из числа альтернативных, выбранных на первом этапе.

Математическая модель линейного программирования имеет вид:

при ограничениях

где  количество групп экспертов;

 — число экспертов в группе, оценивающих варианты проектов;

 — количество оборудования, выбираемых экспертом;

 — вес, выбранный j-м экспертов для k-ого оборудования;

 — оценка, данная j-м экспертом i-ой группы для k-ого оборудования;

 — средняя оценка проекта i-ой группы;

 — чистый приведенный эффект v-ого проекта;

 — инвестиционные затраты v-ого проекта в w-ом периоде времени;

 — средства финансирования в w-ом периоде времени;

 — доля финансирования v-ого проекта;

 — номер инвестиционного проекта;

 — номер периода времени [2, с. 165].

Оптимальное решение определяется методом Гаусса-Жордана.

Алгоритм метода Гаусса-Жордана включает этапы:

1 Этап. Определение начального допустимого решения.

2 Этап. Проверка на оптимальность. Если решение оптимально переход на 5 этап.

3 Этап. Выбор включаемой и исключаемой переменных.

4 Этап. Определение нового плана. Переход на 2 этап.

5 Этап. Печать оптимального решения [3, c. 110].

Математическая модель формализована на ПЭВМ. Разработанный программный комплекс предоставляет автоматизированный выбор наилучшего варианта проекта распределенной вычислительной сети.

В основе архитектуры программного комплекса используется трехуровневая модель приложения. Трехуровневая модель включает три уровня: представление, бизнес — логика, данные.

Уровень представления — интерфейс обеспечивающий взаимодействие пользователя с приложением.

Уровень бизнес — логики — правило обработки данных.

Уровень данных — взаимодействие с базой данных.

Программный комплекс включает функции:

1.      Ввод исходных данных.

2.      Реализация метода экспертных оценок.

3.      Определение оптимального варианта распределенной вычислительной сети.

4.      Поиск по базе данных.

5.      Добавление в базу данных.

6.      Редактирование характеристик оборудования.

7.      Просмотр сетевого оборудования.

8.      Вывод списка сетевого оборудования.

Программный комплекс реализован на языке Qt Creator C++.

После запуска программы, появляется заставка (рис.1).

Рис.1. Заставка программного комплекса

Вводятся исходные данные в соответствии с техническим заданием (рис.2 — рис.4).

Рис. 2. Выбор структуры сети

Рис. 3. Выбор топологии

Рис. 4. Ввод данных по рабочим станциям и сетевому оборудованию

После ввода данных реализуется первый этап — формирование альтернативных проектов с использованием метода экспертных оценок (рис.5 — рис.6).

Рис. 5. Первый эксперт первой группы. Выбор оборудования

Рис. 6. Результат выбора первого эксперта первой группы

Количество групп и число экспертов в группах можно изменять в программном комплексе.

Результат работы экспертов представляется в графическом виде (рис.7 — рис.8)

Рис. 7. Результат работы экспертов первой группы

Рис. 8. Результаты работы групп экспертов

Суммарные затраты на реализацию проектов приведены на рис.9.

Рис. 9. Сумарные затраты на реализацию проектов

Реализуется второй этап математической модели — выбор оптимального варианта проекта распределенной вычислительной сети из числа альтернативных вариантов первого этапа (рис.10)

Рис. 10. Ввод данных для реализации второго этапа математической модели

Нажимаем кнопку <Рассчитать>. Получаем оптимальное решение (рис. 11).

Рис. 11. Оптимальноео решение

Программный комплекс позволяет посмотреть определение оптимального решения по итерациям и вывести графическое представление топологии сети.

Результаты проведенных исследований позволили сделать выводы.

1.         Разработана математическая модель выбора оптимального варианта проекта распределенной вычислительной сети.

2.         Разработан программный комплекс выбора оптимального проекта распределенной вычислительной сети.

3.         Разработанная математическая модель, формализованная на ПЭВМ, позволяет снизить финансовые и временные издержки, повысить качество и обоснованность принимаемого решения в проектировании распределенной вычислительной сети и сократить срок окупаемости.

4.         Результаты работы могут быть использованы для дальнейшего исследования.

Литература:

1.                  Пятибратов А. П. Вычислительные системы, сети и телекоммуникации: Учебник. — 2-е изд, перераб. и доп./А. П. Пятибратов, Л. П. Гудыно, А. А. Кириченко; Под ред. А. П. Пятибратова. — М.: Финансы и статистика, 20025. — 512 c.

2.                  Семахин А. М. Математическая модель оптимизации информационной системы. Вестник Курганского государственного университета. — Серия «Технические науки». — Вып. 5. — Курган: Изд-во Курганского гос. ун-та, 2010. — 220 с.

3.                  Таха Хемди. Введение в исследование операций, 7 — издание.; Пер. с англ. — М.: Издательский дом “Вильямс”, 2005. — 912 с.

Основные термины (генерируются автоматически): распределенная вычислительная сеть, Программный комплекс, математическая модель, оптимальное решение, этап, ввод данных, оптимальный вариант, сетевое оборудование, математическая модель выбора, трехуровневая модель.


Ключевые слова

математическая модель, метод экспертных оценок, симплекс-метод, оптимальное решение, архитектура программного комплекса, трехуровневая модель., трехуровневая модель

Похожие статьи

Математическая модель управления обучением и её решение...

Математическое моделирование социальных процессов, решение задач оптимального управления и планирования приобретают всё большую актуальность в настоящее время в самых разнообразных сферах человеческой деятельности ([1], [2], [3]...

Динамическое программирование в решении задачи...

Математическая модель оптимального размещения электронных компонентов системы управления имеет вид. Целевая функция.

2. Определение на каждом этапе вариантов решения.

Оптимальное управление монтажно-настроечными работами при...

Разработана модель управления комплексом работ при создании локальной вычислительной сети организации в условиях детерминированности.

Программный комплекс оптимального выбора проекта распределенной вычислительной сети.

Разработка математической модели нейронной сети

В статье рассмотрены вопросы разработки математической модели нейронной сети. Ключевые слова: модель, нейрон, математика, нейронные сети, основные модели нейронных сетей, нейрон.

Актуальные экономико-математические методы исследования...

Экономико-математическая модель (ЭММ) — это математическое описание экономического объекта или процесса с целью их

Большую роль в решении экономико-математических задач играют вычислительная математика, теория алгоритмов и другие дисциплины.

Моделирование — инструмент апробации реальных систем

Особым классом математических моделей являются имитационные модели. Такие модели представляют собой компьютерную программу, которая шаг за шагом воспроизводит события, происходящие в реальной системе. Применительно к вычислительным сетям их...

Решение транспортной задачи с помощью программного...

Математическая модель для алгоритма оптимизации.

тогда модель транспортной задачи называют закрытой, иначе — открытая.

Представление формул ивходных данных.

Алгоритмы оптимальной структуры компьютерной сети

Таким образом, необходимо разработать алгоритм выбора оптимального решения. Задача оптимизации, с математической точки зрения, сводится к тому, чтобы найти максимум или минимум целевой функции от многих переменных...

Похожие статьи

Математическая модель управления обучением и её решение...

Математическое моделирование социальных процессов, решение задач оптимального управления и планирования приобретают всё большую актуальность в настоящее время в самых разнообразных сферах человеческой деятельности ([1], [2], [3]...

Динамическое программирование в решении задачи...

Математическая модель оптимального размещения электронных компонентов системы управления имеет вид. Целевая функция.

2. Определение на каждом этапе вариантов решения.

Оптимальное управление монтажно-настроечными работами при...

Разработана модель управления комплексом работ при создании локальной вычислительной сети организации в условиях детерминированности.

Программный комплекс оптимального выбора проекта распределенной вычислительной сети.

Разработка математической модели нейронной сети

В статье рассмотрены вопросы разработки математической модели нейронной сети. Ключевые слова: модель, нейрон, математика, нейронные сети, основные модели нейронных сетей, нейрон.

Актуальные экономико-математические методы исследования...

Экономико-математическая модель (ЭММ) — это математическое описание экономического объекта или процесса с целью их

Большую роль в решении экономико-математических задач играют вычислительная математика, теория алгоритмов и другие дисциплины.

Моделирование — инструмент апробации реальных систем

Особым классом математических моделей являются имитационные модели. Такие модели представляют собой компьютерную программу, которая шаг за шагом воспроизводит события, происходящие в реальной системе. Применительно к вычислительным сетям их...

Решение транспортной задачи с помощью программного...

Математическая модель для алгоритма оптимизации.

тогда модель транспортной задачи называют закрытой, иначе — открытая.

Представление формул ивходных данных.

Алгоритмы оптимальной структуры компьютерной сети

Таким образом, необходимо разработать алгоритм выбора оптимального решения. Задача оптимизации, с математической точки зрения, сводится к тому, чтобы найти максимум или минимум целевой функции от многих переменных...

Задать вопрос