Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц
Впервые на сайте?
Регистрация Вход

Мы в социальных сетях
Каталог Каталог
Данная публикация изъята из фонда.  Перейти к актуальной версии.
Ознакомиться

Теория ресурсных сетей

Покупка
Основная коллекция
Тематика: Кибернетика
Издательство: РИОР
Авторы: Жилякова Людмила Юрьевна, Кузнецов Олег Петрович
Год издания: 2017
Кол-во страниц: 283
Дополнительно
Вид издания: Монография
Уровень образования: Дополнительное профессиональное образование
ISBN: 978-5-369-01645-9
ISBN-онлайн: 978-5-16-102327-3
Артикул: 647889.01.01
К покупке доступен более свежий выпуск Перейти
Как еще получить доступ?
Студенту или преподавателю
Отправьте заявку на получение ключа доступа в библиотеку Вашего учебного заведения
Представителю организации
Отправьте заявку на подключение к Znanium по договору
  • Аннотация
  • Оглавление
  • Коллекции
  • Классификаторы
  • Аффилиация
  • Выпуски издания
  • Бибзапись
  • Фрагменты
Излагается разработанная авторами теория ресурсных сетей — сетей, в которых узлы соединены каналами с ограниченными пропускными способностями. По каналам в дискретном времени происходит обмен однородным ресурсом с выполнением закона сохранения. Узлы отдают ресурс в зависимости от его количества по одному из двух правил с пороговым переключением. Дается классификация сетей по топологии и пропускным способностям. Исследуются динамика и асимптотика состояний и потоков для всех классов сетей. Представлен обширный обзор неклассических сетевых моделей. Книга предназначена специалистам по теории графов и исследованию операций, студентам, магистрантам и аспирантам, обучающимся по различным математическим, компьютерным и информационным направлениям подготовки.
  ВВЕДЕНИЕ
9
  ГЛАВА 1. ОБЗОР ГРАФОВЫХ ДИНАМИЧЕСКИХ МОДЕЛЕЙ
12
  1.1. Потоковые модели
14
  1.1.1. Классические потоковые модели
14
  1.1.2. Потоки в сетях с нестандартной достижимостью
20
  1.1.3. Задачи, сводящиеся к статическим потоковым моделям
25
  1.1.4. Динамические задачи. Потоки во времени (Hows over time)
26
  1.2. Случайные блуждания и рассеяние на графах
27
  1.2.1. Области применения моделей случайного блуждания и рассеяния на фафах
28
  1.2.2. Конечные цепи Маркова и их классификация
29
  1.2.3. Графы перехода конечных пеней Маркова
32
  1.2.4. Дискретная модель достижения консенсуса
34
  1.2.5. Неоднородные цепи Маркова
36
  1.3. Целочисленные пороговые модели
37
  1.3.1. Chip-tiring game
37
  1.3.2. Вероятностный абак
40
  1.3.3. Некоторые результаты для chip-firing game
42
  1.3.4. Модель «абелева куча песка»
45
  1.3.5. Графовая интерпретация «абелевой кучи» и chip-tiring game
46
  Комментарий к главе 1
46
  ГЛАВА 2. РЕСУРСНАЯ СЕТЬ - ПРЕДВАРИТЕЛЬНОЕ ЗНАКОМСТВО
48
  2.1. Основные определения
48
  2.2. Полные однородные ресурсные сети
50
  2.3. Классификация ресурсных сетей по топологии
63
  2.4. Классификация ресурсных сетей по пропускным способностям
65
  Комментарий к главе 2
69
  ГЛАВА 3. РЕГУЛЯРНЫЕ СЕТИ -ФУНКЦИОНИРОВАНИЕ ПРИ МАЛЫХ РЕСУРСАХ. СТРУКТУРНЫЕ СВОЙСТВА НЕСИММЕТРИЧНЫХ СЕТЕЙ
72
  3.1. Предельное состояние регулярной сети при единичном ресурсе
73
  3.2. Предельное состояние регулярной сети при малых ресурсах
75
  3.3. Регулярные несимметричные сети и их свойства
77
  3.4. Пороговое значение Т
86
  3.5. Коэффициент симметричности сети
87
  3.6. Аттракторы и их классификация
89
  3.6.1. Определение потенциальных аттракторов
89
  3.6.2. Классификация аггракторов
96
  3.6.3. Признаки атфактивности вершины
96
  Комментарий к главе 3
101
  ГЛАВА 4. ПОТОКИ И ПРЕДЕЛЬНЫЕ СОСТОЯНИЯ В РЕГУЛЯРНЫХ НЕСИММЕТРИЧНЫХ СЕТЯХ
103
  4.1. Поток ресурса
103
  4.1.1. Поток при малых ресурсах
104
  4.1.2. Поток при больших ресурсах
104
  4.2. Семейство сетей, соответствующих одной стохастической матрице
115
  4.2.1. Матрицы с большей выходной пропускной способностью вершин-источников
117
  4.2.2. Матрицы с большей выходной пропускной способностью вершин-приемников
118
  4.2.3. Смена сетью вершины-приемника
120
  4.3. Вектор Q и пороговое значение Т
122
  4.4. Свойство аттрактивности и предельное состояние сети
123
  4.5. Построение матрицы R с произвольным количеством аттракторов по заданной матрице R'
127
  4.6. Оценка числа сетей с неединствеииым аттрактором
130
  4.7. Полная сеть с одним приемником и одним источником
131
  Комментарий к главе 4
133
  ГЛАВА 5. РЕГУЛЯРНЫЕ ЭЙЛЕРОВЫ СЕТИ
135
  5.1. Существование предельного состояния и пороговое значение Т
136
  5.2. Свойства эйлеровых сетей
137
  5.3. Предельное состояние сети при единичном и малом ресурсе
139
  5.4. Функционирование сети при больших ресурсах
142
  5.5. Предельные состояния и потоки при больших ресурсах
143
  5.5.1. Предельное состояние сети при неизменной зоне Z~(t)
143
  5.5.2. Предельное состояние эйлеровой сети. Общий случай
147
  5.5.3. Предельные потоки при больших ресурсах и задача С~m - случай отсутствия ресурса в зоне Z–(0)
149
  5.5.4. Задача нахождения вектора С~m - случай стационарной зоны Z+(t)
155
  5.5.5. Задача нахождения вектора С~m - общий случай
159
  Комментарии к главе 5
169
  ГЛАВА 6. ЭРГОДИЧЕСКИЕ ЦИКЛИЧЕСКИЕ СЕТИ
171
  6.1. Элементарные циклы и их свойства
174
  6.2. Функционирование произвольных циклических сетей при малых ресурсах
190
  6.2.1. Функционирование циклической сети при единичном ресурсе
190
  6.2.2. Предельные векторы и циклы d--циклической сети
195
  6.2.3. Достижение глобального равновесия при малых ресурсах
199
  6.3. Пороговое значение Т- функционирование циклических сетей при больших ресурсах
204
  6.3.1. Пороговое значение Т
204
  6.3.2. Критерий аттрактивноети и потенциальные аттракторы
207
  6.3.3. Предельное состояние и предельный ноток при больших ресурсах
208
  Комментарий к главе 6
211
  ГЛАВА 7. ПОГЛОЩАЮЩИЕ СЕТИ
214
  7.1. Свойства поглощающих ресурсных сетей
214
  7.2. Поглощающие сети с единственным предельным состоянием
218
  7.3. Поглощающие сети общего вида. Пороговое значение Т
222
  7.4. Предельные состояния в поглощающих сетях
225
  7.4.1. Матрица R'? и ее свойства
225
  7.4.2. Вектор предельного состояния и его свойства
229
  7.4.3. Нелинейное изменение промежуточных состояний
232
  Комментарий к главе 7
236
  ГЛАВА 8. РАСПРЕДЕЛЕНИЕ РЕСУРСА МЕЖДУ АТТРАКТОРАМИ В РЕГУЛЯРНЫХ НЕСИММЕТРИЧНЫХ СЕТЯХ ПРИ БОЛЬШИХ РЕСУРСАХ
237
  8.1. Поглощающая сеть, соответствующая несимметричной, и поправка на регулярность ?W
239
  8.2. Зависимость ?W выходных пропускных способностей аттракторов
251
  8.3. Неоднородная цепь Маркова, динамика стохастических матриц и вычисление ?W
254
  8.4. Предельное состояние сети при fsum(t) ? T.
256
  8.5. Начальные состояния, не создающие поправку
258
  8.6. Оценка поправки ?W
260
  Комментарий к главе 8
264
  СРАВНЕНИЕ РЕСУРСНЫХ СЕТЕЙ С ДРУГИМИ ДИНАМИЧЕСКИМИ СЕТЕВЫМИ МОДЕЛЯМИ
265
  КРАТКИЕ ИТОГИ
268
  ЛИТЕРАТУРА
272
  ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
281
  СПИСОК ОСНОВНЫХ ОБОЗНАЧЕНИЙ
282
Тематика:
ББК:
УДК:
ГРНТИ:
Жилякова Людмила Юрьевна Кузнецов Олег Петрович
Жилякова, Л. Ю. Теория ресурсных сетей : монография / Л.Ю. Жилякова, О.П. Кузнецов. — Москва : РИОР : ИНФРА-М, 2017. — 283 с. — (Научная мысль). — https://doi.org/10.12737/21451. - ISBN 978-5-369-01645-9. - Текст : электронный. - URL: https://znanium.com/catalog/product/774348 (дата обращения: 27.04.2024)
Скопировать запись
Теория ресурсных сетей, 2020, 647889.02.01
Экспорт списка
Excel
RUSMARC .iso
win-1251
UTF-8
RUSMARC .txt
win-1251
UTF-8
IRBIS .txt
win-1251
UTF-8
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
К покупке доступен более свежий выпуск Перейти
Как еще получить доступ?
Студенту или преподавателю
Отправьте заявку на получение ключа доступа в библиотеку Вашего учебного заведения
Представителю организации
Отправьте заявку на подключение к Znanium по договору