Основные понятия сетевого моделирования - Основы математического моделирования
Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-математическая модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи. Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и, во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ. Таким образом, методы сетевого моделирования можно отнести к методам принятия оптимальных решений.
Математический аппарат сетевых моделей базируется на теории графов. Графом называется совокупность двух конечных множеств: множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. Представление о графе можно получить, если рассмотреть некоторый геометрический многогранник, например куб; в кубе можно выделить два конечных множества, состоящих соответственно из восьми вершин и двенадцати ребер.
Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае - неориентированным. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь. Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в противном случае граф называется несвязным. В экономике чаще всего используется два вида графов: дерево и сеть. Дерево представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины; пути от исходной вершины к крайним вершинам называются ветвями. Сеть - это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида "сеть".
В экономических исследованиях сетевые модели возникают при моделировании экономических систем и процессов методами сетевого планирования и управления (СНУ).
Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающие определенными ресурсами и выполняющие заданный комплекс операций, который призван обеспечить достижение намеченной цели, например разработку нового изделия, строительство объекта и т. п.
Основой СНУ служит сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в виде графика или таблицы.
Основными понятиями СМ являются следующие: работа, событие, путь. Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом распределении работа изображается стрелкой, которая соединяет два события. Ома обозначается парой заключенных в скобки чисел (i, j), где i - номер события, из которого работа выходит, a j - номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t(i, j). К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой и не может выполняться, прежде чем эта другая будет завершена; такие работы называются фиктивными и на графике изображаются пунктирными стрелками.
Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении СМ изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2,... N). В СМ имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.
Путь в СМ - это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной на рис. 3.7 модели путями являются L1 = (1, 2, 5), L2 = (1, 4, 5) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность - tкр Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ.
Цели сетевого моделирования
Целью моделирования является определение зависимости пропускной способности сети и вероятности потери пакета от загрузки, числа узлов в сети, длины пакета и размера области столкновений.
Исходные данные о структуре и параметрах сети берутся из базы данных. Ряд параметров сети задаются конфигурационным файлом (профайлом). Сюда могут записываться емкость буфера интерфейса и драйвера, время задержки обработки запроса (хотя в общем случае эта величина может также иметь распределение) и т. д.. К таким параметрам относятся также: MTU, MSS, TTL, window, некоторые значения таймаутов и т. д.
Сеть разбивается на логические сегменты (зоны столкновений), в каждой из которых работает независимая синхронизация процессов (хотя эти процессы и влияют друг на друга через мосты, переключатели и маршрутизаторы).
Полное моделирование сети с учетом рабочих приложений предполагает использование следующих распределений:
Распределение по проценту времени использования каждого из узлов для того или иного вида приложений.
Распределение узлов сети по их активности.
Распределение по используемым протоколам
Похожие статьи
-
Сетевое планирование и управление - Математическое моделирование экономических процессов
До появления сетевых методов планирования работ, проектов осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был...
-
Основные понятия сетевых и графовых моделей Объектом исследования является сеть, состоящая из узлов и линий связи. Предполагается, что в сети имеется два...
-
Основные понятия теории графов - Нахождение максимального потока в графе
Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 год), хотя термин "граф" впервые ввел в 1936 году венгерский математик Денеш Кениг....
-
Понятие календарного планирования В условиях оживления и развития отечественной промышленности существенно возрастает интерес к проблемам организации...
-
Моделирование начинается с формирования предмета исследований -- системы понятий, отражающей существенные для моделирования характеристики объекта. Эта...
-
Основные понятия информационного моделирования - Понятие об информационном моделировании
Остановимся на информационных моделях, отражающих процессы возникновения, передачи, преобразования и использования информации в системах различной...
-
Основные понятия - О новой парадигме математических методов исследования
Целесообразно начать с определений используемых понятий. Термин "парадигма" происходит от греческого "paradeigma" -- пример, образец и означает...
-
Введение - Основы математического моделирования
В 60-70-е гг. XX в. теория сетевого планирования и управления широко применялась в нашей стране. Однако позднее к этой теории стали относиться...
-
Модель в общем смысле (обобщенная модель) есть создаваемый с целью получения и (или) хранения информации специфический объект (в форме мысленного образа,...
-
Математическое моделирование - Основы научных исследований
Выше уже указывалось, что Математическое моделирование - это получение решений уравнений, составляющих математическую модель объекта, при изменении...
-
Понятие модель, моделирование. Разные взгляды и классификация Слова модель и моделирование в последние годы стали часто использоваться в учебной...
-
1. Универсальность - характеризует полноту отображения моделью изучаемых свойств реального объекта. 2. Адекватность - способность отражать нужные...
-
Наглядное - на базе представлений человека о реальных объектах создаются различные наглядные модели, отображающие явления и процессы, протекающие в...
-
Математический анализ широко используется в решении экономических и финансовых задачах, так как прогнозы развития экономики, процессы, происходящие в...
-
В технологии компьютерного моделирования можно выделить следующие основные понятия. Модель - искусственно созданный объект, который воспроизводит в...
-
Введение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график -- граф Ик, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги -- работы, ведущиеся на этом...
-
Понятие многосекторной экономики Многосекторная экономика-- экономическая система, в которой на рыночной основе сосуществуют частная, государственная и...
-
Конкретные модели процессов управления в социальных и экономических системах исходят из общей методологии, которую и формулируем в настоящей статье....
-
Основные понятия эконометрики Эконометрика - самостоятельная экономическая дисциплина, занимающаяся разработкой и применением статистических методов для...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Методы математического моделирования экономики развиваются уже почти 200 лет. За это время созданы десятки тысяч моделей разной степени общности и...
-
Пусть { , , ..., } - множество возможных состояний некоторой физической системы. В любой момент времени система может находиться только в одном...
-
Как известно, человечество в своем стремительном развитии старается все более расширить сферы своей деятельности, сталкиваясь при этом с множеством новых...
-
В основе моделирования лежит теория подобия, которая утверждает, что абсолютное подобие может иметь место лишь при замене одного объекта другим точно...
-
Одним из наиболее важных аспектов построения систем моделирования является проблема цели. Любую модель строят в зависимости от цели, которую ставит перед...
-
С развитием системных исследований, с расширением экспериментальных методов изучения реальных явлений все большее значение приобретают абстрактные...
-
Гамильтоновы циклы, Основные понятия и определения - Гамильтоновы циклы
Название "гамильтонов цикл" произошло от задачи "Кругосветное путешествие" предложенной ирландским математиком Вильямом Гамильтоном в 1859 году. Нужно...
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Введение - Основные методы и принципы моделирования в исследовании систем управления
В данной работе я попытаюсь раскрыть основные методы и принципы моделирования в разрезе исследования систем управления. Моделирование (в широком смысле)...
-
Физическое моделирование - Основы научных исследований
Физическими моделированием называется изучение свойств явлений или процессов на физических моделях, заменяющих собою объект, который в таком случае...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Задачи оптимизации, поставленные по любому объекту лесозаготовок, в качестве конечной цели предполагают получение наиболее предпочтительного,...
-
Первый этап - определение целей моделирования. Основные из них таковы: 1. модель нужна для того, чтобы понять как устроен конкретный объект, какова его...
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
ЗАДАНИЕ 3 - Основные методы математического моделирования для принятия управленческих решений
Условия задачи: Четыре сталелитейных завода А1, А2, А3 и А4 производят ежедневно соответственно 900, 300, 1350 и 450 тонн стали определенного сорта....
-
ЗАДАНИЕ 2 - Основные методы математического моделирования для принятия управленческих решений
Условия задачи: Из трех продуктов - I, II, III составляется смесь. В состав смеси должно входить не менее 6 ед. химического вещества А, 8 ед. - вещества...
-
В экономической сфере деятельности в современных условиях большое значение имеет принятие решений. Для принятия экономических решений в нынешних условиях...
-
ЗАКЛЮЧЕНИЕ - Основные методы математического моделирования для принятия управленческих решений
В данной работе поставленная цель была достигнута. Мы рассмотрели основные методы математического моделирования (принятия решений) на практике, а именно:...
-
ПРИНЦИПЫ И ПОНЯТИЯ СИСТЕМНО-ФИЗИЧЕСКОГО ПОДХОДА Систематика. Системный анализ и системные исследования Моделирование социально-политических и...
-
Понятие о рядах динамики - Методы анализа основной тендеции развития в рядах динамики
Одной из важнейших задач статистики является изучение изменений анализируемых показателей во времени, т. е. их динамика. Эта задача решается при помощи...
Основные понятия сетевого моделирования - Основы математического моделирования