Сетевая модель – Сетевая модель данных — это… Что такое Сетевая модель данных?

1. Сетевая модель и ее основные элементы.

Сетевая
модель
представляет
собой план выполнения некоторого
комплекса взаимосвязанных работ
(операций), заданного в специфической
форме сети, графическое изображение
которой называется сетевым
графиком.
Отличительной
особенностью сетевой модели является
четкое определение всех временных
взаимосвязей предстоящих работ.

Главными
элементами сетевой модели являются
событиями
и
работы

Термин
работа
используется
в СПУ в широком смысле.Во-первых,
это действительная
работа —
протяженный
во временипроцесс,
требующий затрат ресурсов (например,
сборка изделия, испытание прибора и
т.п.). Каждая действительная работа,
должна быть конкретной, четко описанной
и иметь ответст­венного исполнителя.

Во-вторых,
это ожидание
протяженный
во времени процесс,не
требующий затрат труда (например, процесс
сушки после окраски,
старения металла, твердения бетона и
т.п.).

В-третьих,
это зависимость,
или
фиктивная
работа —
логическая
связь между двумя или несколькими
работами (события), не
требующими затрат труда, материальных
ресурсов или времени.
Она указывает, что возможность одной
работы непосредственно
зависит от результатов другой. Естественно,
что продолжительность фиктивной работы
принимается равной нулю.

Событие

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

Среди
событий сетевой модели выделяют исходное
и завершающее события. Исходное собы­тие
не имеет предшествующих работ и событий,
относящихся к представленному в модели
комплексу работ. Завершающее событие
не имеет последующих работ и событий.

События
на сетевом графике (или, как еще говорят,
на графе)изображаются
кружками (вершинами графа), а работы —
стрелками(ориентированными
дугами), показывающими связь между
работами. Пример фрагмента сетевого
графика представлен на рис 1:

Рис.
2
Рис.
1

На
рис. 2, а
приведен
сетевой график задачи моделирования и
построения оптималь­ного
плана некоторого экономического объекта.
Чтобы решить эту задачу, необходимо
провести следующие работы: А –
сформулировать проблему
исследования; В5
матема­тическую
модель изучаемого объекта; В
собрать
информацию; Г

выбрать метод решения задачи; Д
построить
и
отладить программу для ЭВМ; Е
рассчитать
опти­мальный план;
Ж
передать
результаты расчета заказчику. Цифрами
на графике обозначены номера событий,
к которым приводит
выполнение соответствующих работ.

Из
графика, например, следует, что работы
В
и
Г
можно
начать выполнять
независимо одна от другой только после
свершения события
3, т.е. когда выполнены работы А
и
Б;
работу
Д
после
свершения
события 4,
когда
выполнены работы А,
Б
и
Г;
а
работу
Е
можно
выполнить только после наступления
события 5,
т.е.
при выполнении
всех предшествующих ему работ А,
Б, В, Г и Д.

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

Но
прежде сделаем следующее замечание. В
рассмотренных примерах
сетевые графики со­стояли из работ и
событий. Однако может
быть и иной принцип построения сетей —
без событий. В такой
сети вершины графа (например, изображенные
прямоугольниками)
означают определен­ные работы, а
стрелки — зависимости
между этими работами, определяющие
порядок их выполнения.
В качестве примера сетевой график
«события — работы»
задачи моделирования и построе­ния
оптимального плана некоторого
экономического объекта, приведенный
на рис. 2 а,
пред­ставлен
в виде сети «работы — связи» на
рис. 2 б.
А
сетевой
график «события — работы» той же
задачи, но с неудачно составленным
перечнем работ, представлен на рис. 2 в
(см.
правило
3 в разд. 3).

Следует
отметить, что сетевой график «работы
— связи» в отличие от графика «события
— ра­боты» обладает известными
преимуществами:
не содержит фиктивных работ, имеет более
про­стую
технику построения и перестройки,
включает только хорошо знакомое
исполнителям понятие работы без менее
привычного понятия
события. Вместе с тем сети без событий
оказываются значительно
более громоздкими, так как событий
обычно значительно
меньше, чем работ (пока­затель
сложности сети,
равный
отношению
числа работ к числу событий, как правило,
существенно больше единицы). Поэтому
эти сети менее эффективны с точки
зрения управления ком­плексом. Этим
и объясняется тот факт,
что (при отсутствии в целом принципиальных
различий между
двумя формами пред­ставления сети) в
настоящее время наибольшее
распространение получили сетевые
графики «со­бытия
— работы».

studfiles.net

30.1. СЕТЕВЫЕ МОДЕЛИ. Основные понятия сетевой модели

До появления сетевых методов планирование работ, проек­тов осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный график Ганта, недостаток которого состоит в том, что он не позволяет установить зависимости между различными операциями.

Современное сетевое планирование начинается с разбиения программы работ на операции. Определяются оценки продол­жительности операций, и строится сетевая модель (график). Построение сетевой модели позволяет проанализировать все операции и внести улучшения в структуру модели до начала ее реализации. Строится календарный график, определяющий начало и окончание каждой операции, а также взаимосвязи с другими операциями графика. Календарный график выявляет критические операции, которым надо уделять особое внима­ние, чтобы закончить все работы в директивный срок. Что касается некритических операций, то календарный план поз­воляет определить резервы времени, которые можно выгодно использовать при задержке выполнения работ или эффектив­ном применении как трудовых, так и финансовых ресурсов.

Сетевая модель — графическое изображение плана выпол­нения комплекса работ, состоящего из нитей (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций. В основе сетевого моделирования лежит изображе­ние планируемого комплекса работ в виде графа. Граф — схе­ма, состоящая из заданных точек (вершин), соединенных сис­темой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг), что позволяет определить, какая из двух его граничных вершин является начальной, а какая — конечной. Исследование таких сетей проводится методами теории графов.

Теория графов оперирует понятием пути, объединяющим последовательность взаимосвязанных ребер. Контур означает такой путь, у которого начальная вершина совпадает с конеч­ной. Сетевой график — это ориентированный граф без конту­ров. В сетевом моделировании имеются два основных элемен­та — работа и событие.

Работа — это активный процесс, требующий затрат ресур­сов, либо пассивный (ожидание), приводящий к достижению намеченного результата.

Фиктивная работа — это связь между результатами работ (событиями), не требующая затрат времени и ресурсов.

Событие — это результат (промежуточный или конечный) выполнения одной или нескольких предшествующих работ.

Путь — это любая непрерывная последовательность (цепь) работ и событий.

Критический путь — это путь, не имеющий резервов и включающий самые напряженные работы комплекса. Работы, расположенные на критическом пути, называют критически­ми. Все остальные работы являются некритическими (нена­пряженными) и обладают резервами времени, которые позво­ляют передвигать сроки их выполнения, не влияя на общую продолжительность выполнения всего комплекса работ.

При построении сетевых моделей необходимо соблюдать следующие правила.

1. Сеть изображается слева направо, и каждое событие с большим порядковым номером изображается правее преды­дущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с мень­шим номером и входить в событие с большим номером.

2. Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся про­межуточное событие и фиктивная работа (рис. 30.1).

3. В сети не должно быть тупиков, т. е. промежуточных событий, из которых не выходит ни одна работа (рис. 30.2).

4. В сети не должно быть промежуточных событий, кото­рым не предшествует хотя бы одна работа (рис. 30.3).

5. В сети не должно быть замкнутых контуров, состоя­щих из взаимосвязанных работ, создающих замкнутую цепь (рис. 30.4). Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исход­ного события, которому дается номер 1. Из исходного собы­тия 1 вычеркивают все исходящие из него работы, на остав­шейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем вычеркивают работы, выходящие из события 2, и вновь находят на остав­шейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 3, и так продолжается до заверша­ющего события. Пример нумерации сетевого графика показан на рис. 30.5.

Продолжительность выполнения работ устанавливается на основании действующих нормативов или по экспертным оцен­кам специалистов. В первом случае временные оценки являют­ся детерминированными (однозначными), во втором — стохас­тическими (вероятностными).

Рассмотрим в качестве примера программу создания но­вого бытового прибора, пользующегося спросом у населения. Необходимые данные приведены в табл. 30.1.

На основании данных таблицы построим сетевой график создания прибора с учетом вышеизложенных рекомендаций (рис. 30.6).

< Предыдущая   Следующая >

matica.org.ua

Сетевая модель данных

Вопрос13! Сетевая модель данных. Одна из первых сетевых моделей данных, разработанная группой codasyl (Conference of Data System Languages), была предложена в 1969 г. И развивалась до 80-х годов.

(Оригинал
смотри здесь
http://coronet.iicm.tugraz.at/wbtmaster/allcoursescontent/netlib/library.htm)

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

К
известным сетевым системам управления
базами данных относятся: DBMS,
IDMS,
TOTAL,
VISTA,
СЕТЬ, СЕТОР, КОМПАС и др.

Основное
достоинство
сетевой модели – это высокая эффективность
затрат памяти и оперативность.

Недостаток
– сложность и жесткость схемы базы, а
также сложность понимания. Кроме того,
в этой модели ослаблен контроль
целостности, так как в ней допускается
устанавливать произвольные связи между
записями.

Сравнивая
иерархические и сетевые базы данных,
можно сказать следующее. В целом
иерархические и сетевые модели
обеспечивают достаточно быстрый доступ
к данным. Но поскольку в сетевых базах
основная структура представления
информации имеет форму сети, в которой
каждая вершина (узел) может иметь связь
с любой другой, то данные в сетевой базе
более равноправны, чем в иерархической,
так как доступ к информации может быть
осуществлен, начиная с любого узла.

Однако
следует отметить жесткость организации
данных в иерархических и сетевых моделях.
Доступ к информации осуществляется
только в соответствии со связями,
определенными при проектировании
структуры конкретной базы данных. Базы
данных с такими моделями сложно
реорганизовывать.

Недостатком
этих моделей является и сложность
механизма доступа к данным, а также
необходимость на физическом уровне
четко определять связи данных. А поскольку
каждый элемент данных должен содержать
ссылки на некоторые другие элементы,
то для этого требуются значительные
ресурсы памяти ЭВМ. Кроме того, для таких
моделей характерна сложность реализации
систем управления базами данных.

________________________________________________________________________________

Сетевая
модель

– это структура, у которой любой элемент
может быть связан с любым другим элементом
(рис.
18).
Реальный пример иерархической модели
представлен на рис. 19.

Рис.
18.

Представление связей в сетевой модели
данных

Рис.
19.

Пример сетевой модели данных

 

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

Над
данными в сетевой базе могут выполняться
следующие операции:

  • Добавить
    – внести запись в базу данных.

  • Извлечь
    – извлечь запись из базы данных.

  • Обновить
    – изменить значение элементов
    предварительно извлеченной записи.

  • Удалить
    – убрать запись из базы данных.

  • Включить
    в групповое отношение

    – связать существующую подчиненную
    запись с записью-владельцем.

  • Исключить
    из группового отношения

    – разорвать связь между записью-владельцем
    и записью-членом.

  • Переключить
    – связать существующую подчиненную
    запись с другой записью-владельцем в
    том же групповом отношении.

________________________________________________________________________________

Базовыми
объектами сетевой модели являются:

Элемент
данных —
то же, что и
в иерархической модели, то есть минимальная
информационная единица,
доступная пользователю с использованием
СУБД.

Агрегат
данных
соответствует
следующему уровню обобщения в модели.
В модели определены агрегаты двух типов:

Агрегат
данных имеет имя, и в
системе допустимо обращение к агрегату
по имени. Агрегат типа
вектор
соответствует линейному набору элементов
данных. Например, агрегат Адрес
может быть представлен
следующим образом:

Адрес

Город

Улица

дом

квартира

Агрегат
типа повторяющаяся
группа
соответствует совокупности векторов
данных. Например, агрегат Зарплата
соответствует типу
повторяющаяся группа
с числом повторений 12.

Зарплата

Месяц

Сумма

.

.

Записью
называется совокупность агрегатов или
элементов данных, моделирующая некоторый
класс
объектов реального мира. Понятие записи
соответствует понятию «сегмент»
в иерархической модели. Для записи, так
же как и для сегмента, вводятся понятия
типа записи и экземпляра
записи.

Следующим
базовым понятием в сетевой модели
является понятие «Набор». Набором
называется двухуровневый граф,
связывающий отношением «один-ко-многим»
два типа записи.

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

Для
любых двух типов записей может быть
задано любое количество наборов, которые
их связывают. Фактически наличие подобных
возможностей позволяет промоделировать
отношение
«многие-ко-многим»
между двумя объектами реального мира,
что выгодно отличает сетевую модель от
иерархической. В рамках набора возможен
последовательный просмотр экземпляров
членов набора, связанных с одним
экземпляром владельца набора.

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

В
качестве примера рассмотрим таблицу,
на основе которой организуем два набора
и определим связь
между ними:

Преподаватель

Группа

День
недели

пары

Аудитория

Дисциплина

Иванов

4306

Понедельник

1

22-13

КИД

Иванов

4307

Понедельник

2

22-13

КИД

Карпова

4307

Вторник

2

22-14

БЗ
и ЭС

Карпова

4309

Вторник

4

22-14

БЗ
и ЭС

Карпова

4305

Вторник

1

22-14

БД

Смирнов

4306

Вторник

3

23-07

ГВП

Смирнов

4309

Вторник

4

23-07

ГВП

Экземпляров
набора Ведет занятия
будет 3 (по числу
преподавателей), экземпляров набора
Занимается у будет
4 (по числу групп). На рис.20представлены
взаимосвязи экземпляров данных наборов.

Рис.
20.
Пример
взаимосвязи экземпляров двух наборов

Среди
всех наборов выделяют специальный тип
набора, называемый «Сингулярным
набором», владельцем которого формально
определена вся система. Сингулярный
набор изображается в виде входящей
стрелки, которая имеет собственно имя
набора и имя члена набора, но у которой
не определен тип записи
«Владелец набора». Например,
сингулярный набор М.

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

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

studfiles.net

2.5. Сетевые модели и сетевые графики

Сетевая диаграмма
(сеть, граф сети, PERT-диаграмма) –
графическое отображение работ проекта
и зависимостей между ними. В планировании
и управлении проектами под термином
«сеть» понимается полный комплекс работ
и вех проекта с установленными между
ними зависимостями.

Сетевые диаграммы
отображают сетевую модель в графическом
виде как множество вершин, соответствующих
работам, связанных линиями, представляющими
взаимосвязи между работами. Этот граф,
называемый сетью типа «вершина–работа»
или диаграммой предшествования–следования,
является наиболее распространенным
представлением сети.

Существует другой
тип сетевой диаграммы – сеть типа
«вершина–событие», который на практике
используется реже. При данном подходе
работа представляется в виде линии
между двумя событиями (узлами графа),
которые, в свою очередь, отображают
начало и конец данной работы. PERT-диаграммы
являются примерами этого типа диаграмм
(рис. 2.1).

Рис. 2.1. Фрагмент
сети «вершина–событие»

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

Рис. 22. Пример петли
в сетевой модели

Методы сетевого
планирования – методы, основная цель
которых заключается в том, чтобы сократить
до минимума продолжительность проекта.
Основываются на разработанных практически
одновременно и независимо методе
критического пути МКП (СРМ – Critical Path
Method) и методе оценки и пересмотра планов
ПЕРТ (PERT – Program Evaluation and Review Technique).

Критический путь
– максимальный по продолжительности
полный путь в сети называется критическим;
работы, лежащие на этом пути, также
называются критическими. Именно
длительность критического пути определяет
наименьшую общую продолжительность
работ по проекту в целом.

Длительность
выполнения всего проекта в целом может
быть сокращена за счет сокращения
длительности работ, лежащих на критическом
пути. Соответственно любая задержка
выполнения работ критического пути
повлечет увеличение длительности
проекта.

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

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

Диаграмма Ганнта
– горизонтальная линейная диаграмма,
на которой задачи проекта представляются
протяженными во времени отрезками,
характеризующимися датами начала и
окончания, задержками и, возможно,
другими временными параметрами.

Процесс сетевого
планирования предполагает, что вся
деятельность будет описана в виде
комплекса работ или работ с определенными
взаимосвязями между ними. Для расчета
и анализа сетевого графика используется
набор сетевых процедур, известных под
названием «процедуры метода критического
пути».

Процесс разработки
сетевой модели включает в себя: определение
списка работ проекта; оценку параметров
работ; определение зависимостей между
работами. Определение комплекса работ
проводится для описания деятельности
по проекту в целом, с учетом всех возможных
работ. Работа является основным элементом
сетевой модели. Под работами понимается
деятельность, которую необходимо
выполнить для получения конкретных
результатов. Пакеты работ определяют
деятельность, которую необходимо
осуществить для достижения результатов
проекта, которые могут выделяться
вехами. Прежде чем начать разработку
сетевой модели, необходимо убедиться,
что на нижнем уровне СРР определены все
работы, обеспечивающие достижение всех
частных целей проекта. Сетевая модель
образуется в результате определения
зависимостей между этими работами и
добавления связующих работ и событий.
В общем виде данный подход основан на
предположении, что каждая работа
направлена на достижение частного
результата. Связующие работы, возможно,
и не требуют получения какого-либо
материального конечного результата,
например работа «организация исполнения».

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

Ценность календарных
графиков, стоимостных и ресурсных
планов, получаемых в результате анализа
сетевой модели, полностью зависит от
точности оценок продолжительности
работ, а также оценок потребностей работ
в ресурсах и финансовых средствах.

Оценки должны
производиться для каждой детальной
работы, а затем могут быть агрегированы
и обобщаться по каждому из уровней СРР
в плане проекта. Продолжительность
(длительность) работы определяет время,
которое предполагается затратить на
ее выполнение. Оценки длительности
каждой детальной работы выполняются
на основе предыдущего опыта и количества
планируемых на работу исполнителей.
Облегчает эту процедуру то, что оценки
необходимо делать для детальных работ
проекта, которые представляют собой,
как правило, элементарные виды
деятельности.

Основными являются
два типа работ:

  • работа с фиксированной
    продолжительностью имеет определенную
    длительность, которая не зависит от
    количества назначенных ей ресурсов:
    нельзя ускорить выполнение работы,
    назначив, например, вдвое больше
    исполнителей, поскольку существуют
    факторы, влияющие на длительность
    работы, но не зависящие от количества
    исполнителей;

  • работа с фиксированным
    объемом имеет длительность, зависящую
    от количества назначенных исполнителей
    (ресурсов). Таким образом, для работ,
    продолжительность которых зависит от
    количества доступных ресурсов, возможен
    вариант непосредственного расчета
    длительности исходя из информации о
    требуемых объемах работ (например, в
    человеко-днях) и количестве доступных
    ресурсов. В этом случае увеличение
    числа исполнителей приведет к сокращению
    времени выполнения работы.

Определение
зависимостей между работами необходимо
для расчета календарного графика по
МКП. Связь предшествования отображает
в расписании логическую зависимость
между работами.

Наиболее частой
причиной таких зависимостей являются
технологические ограничения (начало
одних работ зависит от результатов
других), хотя возможны и ограничения,
диктуемые другими соображениями. Эти
связи образуют структуру сети. Совокупность
взаимосвязей между работами определяет
последовательность выполнения работ.
В соответствии с установленными связями
работы делятся на предшествующие и
последующие. Предшествующая работа
является обеспечивающей для последующей;
таким образом, для начала выполнения
последующей работы требуется выполнение
всех предшествующих. Основными методами
определения зависимостей между работами
являются:

1. Метод предшествования
(PDM), или «вершина–работа». Оперирует
четырьмя типами зависимостей
предшествования–следования:

  • «начало после
    окончания». Это стандартная
    последовательность, при которой
    предшествующая работа должна завершиться
    до начала последующей;

  • «начало после
    начала». Это наиболее общая
    последовательность при моделировании
    работ, которые должны выполняться
    одновременно. В этом случае не требуется
    завершения предшествующей работы до
    начала последующей. Для ее начала
    необходимо, чтобы предшествующая работа
    только началась;

  • «окончание после
    окончания». Этот тип зависимости также
    используется для моделирования
    параллельных работ. В этом случае
    окончание последующей работы
    контролируется окончанием работы
    предшественницы;

  • «окончание после
    начала». Этот тип зависимости используется
    довольно редко и применяется прежде
    всего для работ, выполняемых вахтовым
    методом.

2. Метод построения
стрелочных диаграмм (графиков) (ADM), или
«вершина–событие». Этот метод оперирует
только зависимостями «Начало после
окончания» и в некоторых случаях требует
применения фиктивных работ для корректного
отражения технологии.

3. Методы построения
условных диаграмм (графиков).

4. Сетевые шаблоны.

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

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

studfiles.net

Сетевая модель.

Технологии Сетевая модель.

Количество просмотров публикации Сетевая модель. — 775

 Наименование параметра  Значение
Тема статьи:Сетевая модель.
Рубрика (тематическая категория) Технологии

Сети — естественный способ представления отношений между объектами. Οʜᴎ широко применяются в математике, исследованиях операций, химии, физике, социологии и других областях знаний. Сети обычно бывают представлены математической структурой, которая принято называть направленным графом.Направленный граф имеет простую структуру. Он состоит из точек или узлов,соединœенных стрелками или ребрами. В контексте моделœей данных узлы можно представлять как типы записей данных, а ребра представляют отношения один-к -одному или один-ко-многим. Структура графа делает возможными простые представления иерархических отношений (таких, как генеалогические данные) .

Сетевая модель данных — это представление данных сетевыми структурами типов записей и связанных отношениями мощности один-к-одному или один-ко-многим. В конце 60-х конференция по языкам систем данных (Conference on Data Systems Languages, CODASYL) поручила подгруппе, названной Database Task Group (DTBG), разработать стандарты систем управления базами данных. На DTBG оказывала сильное влияние архитектура, использованная в одной из самых первых СУБД, Iategrated Data Store (IDS), созданной ранее компанией General Electric.Это привело к тому, что была рекомендована сетевая модель.

Документы Database Task Group (DTBG) (группа для разработки стандартов систем управления базами данных) от 1971 года остается основной формулировкой сетевой модели, на него ссылаются как на модель CODASYL DTBG. Она послужила основой для разработки сетевых систем управления базами данных нескольких производителœей. IDS (Honeywell) и IDMS (Computer Associates) — две наиболее известных коммерческих реализации. В сетевой модели существует две основные структуры данных: типы записей и наборы:

  • Тип записей. Совокупность логически связанных элементов данных.
  • Набор. В модели DTBG отношение один-ко-многим между двумя типами записей.
  • Простая сеть. Структура данных, в которой всœе бинарные отношения имеют мощность один-ко-многим.
  • Сложная сеть. Структура данных, в которой одно или несколько бинарных отношений имеют мощность многие-ко-многим.
  • Тип записи связи. Формальная запись, созданная для того, чтобы преобразовать сложную сеть в эквивалентную ей простую сеть.

В модели DBTG возможны только простые сети, в которых всœе отношения имеют мощность один-к-одному или один-ко-многим. Сложные сети, включающие одно или несколько отношений многие-ко-многим, не бывают напрямую реализованы в модели DBTG. Следствием возможности создания искусственных формальных записей является крайне важно сть дополнительного объёма памяти и обработки, однако при этом модель данных имеет простую сетевую форму и удовлетворяет требованиям DBTG.


Сетевая модель. — понятие и виды. Классификация и особенности категории «Сетевая модель.» 2014, 2015.

Читайте также


  • — Сетевая модель данных

    Стандарт сетевой модели впервые был определен в 1975 году организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания.
    В сетевой модели любой элемент может быть связан с любым множеством равных элементов и выступать… [читать подробнее].

  • — Стохастическая сетевая модель. Граф передач и матрица вероятностей передач. Экспоненциальная стохастическая сетевая модель

    Модель вычислительной системы может быть представлена как совокупность рассмотренных СМО, которые отображают отдельные устройства или группы однотипных устройств, а также связи между устройствами. Совокупность взаимосвязанных СМО называется стохастической сетевой… [читать подробнее].

  • — Сетевая модель(iso/osi).

    Сетевые протоколы.


    Сетевые технологии.
    Как известно П.К. сеть состоит из кабелей , сетевых карт ,концентраторов и других оборудований . В сети П.К. должен использовать сетевые карты , скорости, и протоколы передачи данных. Технические средства обеспечения… [читать подробнее].

  • — Сетевая модель данных.

    Организация данных в сетевой модели определена следующими понятиями различного иерархического уровня: элемент данных, агрегат данных, запись (группа), групповое отношение, база данных.
    Элемент данных представляет собой наименьшую единицу структуры данных. Каждому… [читать подробнее].

  • — Сетевая модель и ее основные элементы

     
    Сетевая модель – это математическое описание календарного плана выполнения комплекса взаимосвязанных работ. Графическое изображение сетевой модели имеет форму сети и называется сетевым графиком.
    Допустим, перед фирмой стоит задача реконструкции помещения…. [читать подробнее].

  • — Сетевая модель данных

    В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. На рис. 23 изображена сетевая структура базы данных в виде графа.
    Пример. Примером сложной сетевой структуры может служить структура базы… [читать подробнее].

  • — Сетевая модель данных.

    СУБД, реализующие сетевую модель данных, появились почти одновременно с иерархическими СУБД. Обычно их оформление в виде отдельной ветви СУБД связывают с работой Data Base Task Group (DBTG), частью организации CODASYL (COnference on DAta SYstems Languages), отчет которой был опубликован в 1971 году. Вскоре… [читать подробнее].

  • — СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

    Сетевые модели данных базируются на использовании графовой формы представления данных. Вершины графа используются для интерпретации типов сущностей, а дуги — для интерпретации типов связей между сущностями. При различных способах реализации сетевых моделей наибольшее… [читать подробнее].

  • — СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

       


    Существуют приложения, в которых требуется реализовать отображение M:N. Например организация управления на основе сетевых графиков. Модель носит название сетевой. Снимается ограничение о наличии у каждого элемента не более одного исходного. Допускаются… [читать подробнее].

  • — Сетевая модель

    Работа – это некоторый процесс, приводящий к достижению определенного результата и требующий затрат каких-либо ресурсов, имеет протяженность во времени. Каждая работа должна быть конкретной, четко описанной и иметь ответственного исполнителя.
    По своей физической… [читать подробнее].

  • referatwork.ru

    Эталонная сетевая модель OSI, уровни модели OSI.

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

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

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

    Если Вы еще не в курсе что из себя представляет страничка в интернете, то объясню в двух словах: любой текст на веб-страничке заключен в специальные теги, которые указывают браузеру какой размер текста использовать, его цвет, расположение на странице (слева, справа или по центру). Это касается не только текста, но и картинок, форм, активных элементов и вообще всего контента, т.е. того, что есть на страничке. Браузер, обнаруживая теги, действует согласно их предписанию, и показывает Вам обработанные данные, которые заключены в эти теги. Вы и сами можете увидеть теги этой странички (и этот текст между тегами), для этого зайдите в меню вашего браузера и выберите — просмотр исходного кода.

    Не будем сильно отвлекаться, «Сетевая модель» нужная тема для тех, кто хочет стать специалистом. Эта статья состоит из 3х частей и для Вас, Я постарался написать не скучно, понятливо и коротко. Для получения подробностей, или получения дополнительного разъяснения отпишитесь в комментариях внизу страницы, и я непременно помогу Вам.

    Мы, как и в Сетевой Академии Cisco рассмотрим две сетевые модели: модель OSI и модель TCP/IP (иногда её называют DOD), а заодно и сравним их.

    OSI расшифровывается как Open System Interconnection. На русском языке это звучит следующим образом: Сетевая модель взаимодействия открытых систем (эталонная модель). Эту модель можно смело назвать стандартом. Именно этой модели придерживаются производители сетевых устройств, когда разрабатывают новые продукты.

    Сетевая модель OSI состоит из 7 уровней, причем принято начинать отсчёт с нижнего.

    Перечислим их:

    • 7. Прикладной уровень (application layer)
    • 6. Представительский уровень или уровень представления (presentation layer)
    • 5. Сеансовый уровень (session layer)
    • 4. Транспортный уровень (transport layer)
    • 3. Сетевой уровень (network layer)
    • 2. Канальный уровень (data link layer)
    • 1. Физический уровень (physical layer)

    Как говорилось выше, сетевая модель – это модель взаимодействия сетевых протоколов (стандартов), вот на каждом уровне и присутствуют свои протоколы. Перечислять их скучный процесс (да и не к чему), поэтому лучше разберем все на примере, ведь усваиваемость материала на примерах гораздо выше 😉

    Прикладной уровень

    Прикладной уровень или уровень приложений(application layer) – это самый верхний уровень модели. Он осуществляет связь пользовательских приложений с сетью. Эти приложения нам всем знакомы: просмотр веб-страниц (HTTP), передача и приём почты (SMTP, POP3), приём и получение файлов (FTP, TFTP), удаленный доступ (Telnet) и т.д.

    Представительский уровень

    Представительский уровень или уровень представления данных (presentation layer) – он преобразует данные в соответствующий формат. На примере понять проще: те картинки (все изображения) которые вы видите на экране, передаются при пересылке файла в виде маленьких порций единиц и ноликов (битов). Так вот, когда Вы отправляете своему другу фотографию по электронной почте, протокол Прикладного уровня SMTP отправляет фотографию на нижний уровень, т.е. на уровень Представления. Где Ваша фотка преобразуется в удобный вид данных для более низких уровней, например в биты (единицы и нолики).

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

    Вот так и работает этот уровень с протоколами (стандартами) изображений (JPEG, GIF, PNG, TIFF), кодировок (ASCII, EBDIC), музыки и видео (MPEG) и т.д.

    Сеансовый уровень

    Сеансовый уровень или уровень сессий(session layer) – как видно из названия, он организует сеанс связи между компьютерами. Хорошим примером будут служить аудио и видеоконференции, на этом уровне устанавливается, каким кодеком будет кодироваться сигнал, причем этот кодек должен присутствовать на обеих машинах. Еще примером может служить протокол SMPP (Short message peer-to-peer protocol), с помощью него отправляются хорошо известные нам СМСки и USSD запросы. И последний пример: PAP (Password Authentication Protocol) – это старенький протокол для отправки имени пользователя и пароля на сервер без шифрования.

    Больше про сеансовый уровень ничего не скажу, иначе углубимся в скучные особенности протоколов. А если они (особенности) Вас интересуют, пишите письма мне или оставляйте сообщение в комментариях с просьбой раскрыть тему более подробно, и новая статья не заставит себя долго ждать 😉

    Транспортный уровень

    Транспортный уровень (transport layer) – этот уровень обеспечивает надёжность передачи данных от отправителя к получателю. На самом деле всё очень просто, например вы общаетесь с помощью веб-камеры со своим другом или преподавателем. Нужна ли здесь надежная доставка каждого бита переданного изображения? Конечно нет, если потеряется несколько битов из потокового видео Вы даже этого не заметите, даже картинка не изменится (м.б. изменится цвет одного пикселя из 900000 пикселей, который промелькнет со скоростью 24 кадра в секунду).

    А теперь приведем такой пример: Вам друг пересылает (например, через почту) в архиве важную информацию или программу. Вы скачиваете себе на компьютер этот архив. Вот здесь надёжность нужна 100%, т.к. если пару бит при закачке архива потеряются – Вы не сможете затем его разархивировать, т.е. извлечь необходимые данные. Или представьте себе отправку пароля на сервер, и в пути один бит потерялся – пароль уже потеряет свой вид и значение изменится.

    Таким образом, когда мы смотрим видеоролики в интернете, иногда мы видим некоторые артефакты, задержки, шумы и т.п. А когда мы читаем текст с веб-страницы – потеря (или скжение) букв не допустима, и когда скачиваем программы – тоже все проходит без ошибок.

    На этом уровне я выделю два протокола: UDP и TCP. UDP протокол (User Datagram Protocol) передает данные без установления соединения, не подтверждает доставку данных и не делает повторы. TCP протокол (Transmission Control Protocol), который перед передачей устанавливает соединение, подтверждает доставку данных, при необходимости делает повтор, гарантирует целостность и правильную последовательность загружаемых данных.

    Следовательно, для музыки, видео, видеоконференций и звонков используем UDP (передаем данные без проверки и без задержек), а для текста, программ, паролей, архивов и т.п. – TCP (передача данных с подтверждением о получении, затрачивается больше времени).

    Сетевой уровень

    Сетевой уровень (network layer) – этот уровень определяет путь, по которому данные будут переданы. И, между прочим, это третий уровень Сетевой модели OSI, а ведь существуют такие устройства, которые как раз и называют устройствами третьего уровня – маршрутизаторы.

    Все мы слышали об IP-адресе, вот это и осуществляет протокол IP (Internet Protocol). IP-адрес – это логический адрес в сети.

    На этом уровне достаточно много протоколов и все эти протоколы мы разберем более подробно позже, в отдельных статьях и на примерах. Сейчас же только перечислю несколько популярных.

    Как об IP-адресе все слышали и о команде ping – это работает протокол ICMP.

    Те самые маршрутизаторы (с которыми мы и будет работать в дальнейшем) используют протоколы этого уровня для маршрутизации пакетов (RIP, EIGRP, OSPF).

    Вся вторая часть курса CCNA (Exploration 2) о маршрутизации.

    Канальный уровень

    Канальный уровень (data link layer) – он нам нужен для взаимодействия сетей на физическом уровне. Наверное, все слышали о MAC-адресе, вот он является физическим адресом. Устройства канального уровня – коммутаторы, концентраторы и т.п.

    IEEE (Institute of Electrical and Electronics Engineers — Институт инженеров по электротехнике и электронике) определяет канальный уровень двумя подуровнями: LLC и MAC.

    LLC – управление логическим каналом (Logical Link Control), создан для взаимодействия с верхним уровнем.

    MAC – управление доступом к передающей среде (Media Access Control), создан для взаимодействия с нижним уровнем.

    Объясню на примере: в Вашем компьютере (ноутбуке, коммуникаторе) имеется сетевая карта (или какой-то другой адаптер), так вот для взаимодействия с ней (с картой) существует драйвер. Драйвер – это некоторая программа — верхний подуровень канального уровня, через которую как раз и можно связаться с нижними уровнями, а точнее с микропроцессором (железо) – нижний подуровень канального уровня.

    Типичных представителей на этом уровне много. PPP (Point-to-Point) – это протокол для связи двух компьютеров напрямую. FDDI (Fiber Distributed Data Interface) – стандарт передаёт данные на расстояние до 200 километров. CDP (Cisco Discovery Protocol) – это проприетарный (собственный) протокол принадлежащий компании Cisco Systems, с помощью него можно обнаружить соседние устройства и получить информацию об этих устройствах.

    Вся третья часть курса CCNA (Exploration 3) об устройствах второго уровня.

    Физический уровень

    Физический уровень (physical layer) – самый нижний уровень, непосредственно осуществляющий передачу потока данных. Протоколы нам всем хорошо известны: Bluetooth, IRDA (Инфракрасная связь), медные провода (витая пара, телефонная линия), Wi-Fi, и т.д.

    Подробности и спецификации ждите в следующих статьях и в курсе CCNA. Вся первая часть курса CCNA (Exploration 1) посвящена модели OSI.

    Заключение

    Вот мы и разобрали сетевую модель OSI. В следующей части приступим к Сетевой модели TCP/IP, она меньше и протоколы те же. Для успешной сдачи тестов CCNA надо провести сравнение и выявить отличия, что и будет сделано.

    infocisco.ru

    Сетевая модель

    2.Сетевая модель

    2.1 Теоретические основы сетевого моделирования

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

    Сетевая модель
    (сетевой график) – графическое изображение плана выполнения комплекса работ внешне напоминающая сеть, состоящую из стрелок (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций.

    Достоинства СПУ:

    1. Формировать календарный план реализации некоторого комплекса работ;

    2. Выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

    3. Осуществлять управление комплексом работ и предупреждать возможность срывов в ходе работы;

    4. Повышать эффективность управления в целом.

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

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

    Основными элементами сетевого графика являются работы, события и пути
    .

    Работа
    – это протяженный во времени процесс, требующий затрат труда, времени и ресурсов.

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

    Кроме того, события можно охарактеризовать как простые и сложные в зависимости от числа входящих в них и выходящих из них работ.

    Простым событием
    называется такое событие, в которое входит и из которого выходит только одна работа.

    В сложное событие
    входят или выходят две и более работ.

    На графе события изображаются кружками (вершинами), а работы — стрелками (ориентированными дугами), показывающими связь между работами.

    Путъ
    — это последовательность работ, соединяющих начальную и конечную точки вершины.

    Критический путь
    — это полный путь, имеющий наибольшую продолжительность всех работ.

    Критическими
    называют работы и события, расположенные на критическом пути.

    Сетевые графики составляются на начальном этапе планирования.

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

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

    Упорядочение сетевого графика – заключается в таком расположении событий и работ при котором для любой работы предшествующей ей события расположены левее и имеет меньший размер по сравнению с завершающим эту работу событием.

    Другими словами все работы – стрелки, направлены слева направо, от событий с меньшими номерами к событиям с большими номерами.

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

    Методы расчета параметров сетевой модели

    В числе параметров сетевой модели, которые необходимо рассчитать, можно назвать продолжительность критического пути и критических работ, ранние и поздние сроки выполнения работ, ранние и поздние сроки свершения событий, резервы времени некритических работ. Следовательно, расчет сетевого графика заключается в расчете его параметров. Они могут быть получены по формулам (аналитический способ расчета), с помощью таблиц, непосредственно на графике или на базе ЭВМ.

    Временные параметры сетевых графиков

    Ранний срок окончания работы определяется по формуле:

    Поздний срок окончания работы определяется соотношением: t

    (i,j)=

    А поздний срок начала этой работы – соотношением t

    (i,j)=

    Полный резерв работы вычисляем по формуле:

    Частный резерв времени вычисляем по формуле:

    Свободный резерв времени вычисляем по формуле:

    Независимый резерв времени вычисляем по формуле:

    Анализ и оптимизация сетевого графика

    Анализ и оптимизация сетевого графика проводятся с целью сокращения длины критического пути, рационального использования ресурсов.

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

    mirznanii.com