Подходы к процессу моделирования, Возможны разные подходы к моделированию., Оптимизация сетевого моделирования - Основы математического моделирования
Возможны разные подходы к моделированию.
Классический подход заключается в воспроизведении событий в сети как можно точнее и поэтапное моделирование последствий этих событий. В реальной жизни события могут происходить одновременно в различных точках сети. По этой причине для моделирования идеально подошел бы многопроцессорный компьютер, где можно воспроизводить любое число процессов одновременно. В любом случае необходимо выбрать некоторый постоянный временной интервал и считать, что события произошли одновременно, если расстояние между ними меньше этого интервала. Для сетей типа ethernet таким временным интервалом может быть бит-тайм (для 10-мегагбитного ethernet это 100нс). Понятно, что это уже отступление от реальности (ведь задержки в сетевом кабеле не кратны этому времени), но не слишком значительное. Надо сказать, что такого рода предположений при моделировании приходится делать много. По этой причине крайне важно сравнивать результаты моделирования с данными, полученными для реальной сети. Если отличия лежат в пределах 10-20%, можно считать, что сделанные предположения не увели программу слишком далеко от жизни и ею можно пользоваться для расчетов. Рассмотренный выше подход пригоден для моделирования сетевого коллапса, так как скорость расчетов здесь зависит от числа узлов и почти не зависит от сетевой загрузки.
Другим подходом может стать метод, где для каждого логического сегмента (зоны столкновений) сначала моделируется очередь событий. При этом в каждой рабочей станции моделируется последовательность пакетов, ожидающих отправки. Эта очередь может время от времени модифицироваться, например, при получении ЭВМ пакета извне и необходимости послать на него отклик. После того как такая очередь для каждого сетевого объекта (сюда помимо ЭВМ входят мосты, переключатели и маршрутизаторы) построена, запускается программа отправки пакетов. При этом выбирается самый первый по времени пакет (ожидающий дольше других) и проверяются для него условия начала передачи (отсутствие несущей на входе сетевого интерфейса в данный момент и в течение 9,6 мксек до рассматриваемого момента - 96 тайм-битов). Если условия отправки выполнены, он "посылается" в сеть. Вычисляются моменты достижения им всех узлов данного логического сегмента, проверяются условия его столкновения с другими пакетами. Следует заметить, в этом подходе снимаются ограничения "дискретности" временной шкалы, использованной в предыдущем "классическом" подходе. Этот подход позволяет заметно ускорить расчеты при большом числе узлов, но малой загрузке сети. Проблемы реализации данной концепции моделирования связаны с обслуживанием довольно сложного списка, описывающего очередь пакетов, ожидающих отправки. В структуру этого списка включается и описание ситуации в сети на данный временной период. Дополнительные трудности сопряжены с поведением мостов, переключателей и маршрутизаторов, так как они могут вставлять в очередь дополнительные элементы, требующие немедленного обслуживания. Аналогичные вставки в очередь будут вызывать полученные станцией пакеты ICMP или TCP, требующие откликов. Причем такое вставление в очередь асинхронно по отношению к процедуре "отправки" пакетов. Очередь для всей локальной сети может быть единой, тогда пакеты разных логических сегментов должны быть помечены определенными флагами. При переходе из сегмента в сегмент флаг будет меняться. Возможно и построение независимых очередей для каждого из логических сетевых сегментов. сетевой моделирование математический
Оптимизация сетевого моделирования
Под оптимизацией понимается всякое улучшение комплекса работ с учетом сроков их выполнения и рационального использования различных ресурсов.
Оптимизация может осуществляться за счет совершенствования выполнения работ критического пути;
Изменения топологии сети (изменение последовательности выполнения работ);
Детализации работ (когда сложные работы можно разбить на несколько более простых) и др.
Способ проведения оптимизации зависит от целей, с которыми она проводится. В зависимости от этих целей можно классифицировать задачи оптимизации.
Частная
Комплексная
Оптимизация по времени
Оптимизация по ресурсам
Оптимизация по стоимости
Оптимизация по потоку
Частная оптимизация предполагает улучшение сетевого графика только по одному критерию.
Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при реализации проекта.
Похожие статьи
-
Основные понятия сетевого моделирования - Основы математического моделирования
Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-математическая модель, отражающая комплекс работ (операций) и событий,...
-
Последние два пункта существенным образом коррелированы с первым, так как используемые протоколы зависят от приложения, а активность узла может...
-
Сетевое планирование и управление - Математическое моделирование экономических процессов
До появления сетевых методов планирования работ, проектов осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был...
-
Развитие методов многокритериальной оптимизации сложных систем обусловлено необходимостью повышения эффективности их функционирования на основе обобщения...
-
Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть условно разделена на частную и комплексную. Видами частной оптимизации...
-
Классический подход - изучение взаимосвязей между отдельными частями, и разработка модели системы рассматривается как суммирование отдельных компонент в...
-
1. Золотарев А. А. Математическое моделирование и оптимизация распределительных систем. Saarbrucken: LAP Lambert Academic Publishing, 2016. 184 с. 2....
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Пусть ограничения (4) не противоречивы, т. е. не пусто множество допустимых решений, а оптимальное решение достигается я в точке для каждой K -ой...
-
Введение - Основы математического моделирования
В 60-70-е гг. XX в. теория сетевого планирования и управления широко применялась в нашей стране. Однако позднее к этой теории стали относиться...
-
Как известно, человечество в своем стремительном развитии старается все более расширить сферы своей деятельности, сталкиваясь при этом с множеством новых...
-
Первый этап - определение целей моделирования. Основные из них таковы: 1. модель нужна для того, чтобы понять как устроен конкретный объект, какова его...
-
В настоящее время при изучении различных дисциплин все более широко применяются персональные компьютеры, как в процессе обучения, так и текущего...
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
Для примера рассмотрим вытекающую из общей постановки (3),(4) двухкритериальную () многоэтапную динамическую задачу, с целевыми функциями дохода и потерь...
-
Понятие модель, моделирование. Разные взгляды и классификация Слова модель и моделирование в последние годы стали часто использоваться в учебной...
-
Программное управление является приемлемым подходом во многих прикладных ситуациях. На этом принципе основаны, например, простые металлорежущие станки...
-
Балансовые модели - Математическое моделирование экономических процессов
Балансовые модели предназначены для анализа и планирования производства и распределения продукции на различных уровнях - от отдельного предприятия до...
-
Среди различных конфигураций искусственных нейронных сетей встречаются такие, при классификации которых по принципу обучения, строго говоря, не подходят...
-
Как и каждый достаточно ярко выраженный класс экономико-математических моделей, совокупность моделей календарного планирования обладает рядом...
-
После расчета параметров сетевого графика приступаем к его анализу и оптимизации. Оптимизация сетевого графика представляет собой процесс улучшения...
-
Заключение - Компьютерное моделирование физических процессов и явлений, как метод научного познания
Абстрактное моделирование с помощью компьютеров - вербальное, информационное, математическое - в наши дни стало одной из информационных технологий, в...
-
Важным для системного подхода является определение структуры системы -- совокупности связей между элементами системы, отражающих их взаимодействие....
-
Компьютерное моделирование по сравнению с натурным экспериментом дает возможность: § получать наглядные динамические иллюстрации физических экспериментов...
-
Заключение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Целью данной курсовой работы являлось сокращение времени выполнения проекта в целом. По исходным данным был представлен сетевой график. В соответствии с...
-
Теория массового обслуживания - Математическое моделирование экономических процессов
Часто приходится сталкиваться с такими ситуациями: - очередь покупателей в кассах магазинов; - колонна автомобилей, движение которых остановлено...
-
Теория игр - Математическое моделирование экономических процессов
Одна из задач теории оптимальных решений - принятие решения в условиях неопределенности. Для обоснования решений разработаны специальные математические...
-
Изучив основные вопросы, связанные с календарным планированием, подведем итог. Задачи календарного планирования отражают процесс распределения во времени...
-
Математическое моделирование экономических явлений и процессов с целью оптимизации процессов управления - область научно-практической деятельности,...
-
Основные уравнения модели - Математическое моделирование процесса ректификации
Модель содержит следующие уравнения. Для тарелки i: (число тарелок равно N, нумерация тарелок - снизу вверх, куб считается нулевой тарелкой, дефлегматор...
-
Задачи оптимизации, поставленные по любому объекту лесозаготовок, в качестве конечной цели предполагают получение наиболее предпочтительного,...
-
Описание объекта моделирования - Математическое моделирование процесса ректификации
Ректификационная установка представляет собой совокупность следующих аппаратов: ректификационной колонны, дефлегматора (теплообменника-холодильника и...
-
Известно, что проблема замены старого парка машин новыми, устаревших орудий -- современными -- одна из основных проблем индустрии. Оборудование со...
-
Метод Гомори последовательных отсечений - Математическое моделирование экономических процессов
При решении многих задач (планирование мелкосерийного производства, распределение кораблей по путям сообщения, выработка суждений типа "да-нет" и т. п.)...
-
Задание. Рассматривается вычислительная система состоящая из n вычислительных машин. Имеется n задач. Задана матрица T определяющая время решения i-й...
-
Динамическое программирование - Математическое моделирование экономических процессов
В задачах линейного и нелинейного программирования экономический процесс считался статическим, т. е. не зависящим от времени, поэтому оптимальное решение...
-
К числу приближенных методов оптимизации задач календарного планирования относятся: частичный и направленный перебор, метод Монте-Карло,...
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Выводы - Использование нейродинамики для моделирования производственных процессов предприятия
Исходя из вышеизложенного, можно заключить, что для решения задач прогнозирования наиболее подходит сеть с обратным распространением. Она позволяет...
Подходы к процессу моделирования, Возможны разные подходы к моделированию., Оптимизация сетевого моделирования - Основы математического моделирования