Системы и средства информатики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Системы и средства информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Системы и средства информатики, 2020, том 30, выпуск 3, страницы 4–13
DOI: https://doi.org/10.14357/08696527200301
(Mi ssi714)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Оценки распределения потоков при предельной загрузке многопользовательской сети

Ю. Е. Малашенко, И. А. Назарова

Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Список литературы:
Аннотация: Рассматривается итерационный метод последовательного распределения многопродуктового потока, позволяющий полностью использовать пропускную способность всех ребер сети. В рамках формальной математической записи модели сети определяются векторы потоков, которые могут одновременно передаваться между всеми парами вершин. Последовательно находятся совместные распределения потоков, при которых достигается предельно возможная загрузка одного из ребер. Достигнутые значения потоков для всех пар узлов-корреспондентов фиксируются, и вычисляется остаточная пропускная способность. На следующем этапе вновь решается задача поиска совместного распределения максимально возможных потоков и выявляется очередное ребро, пропускная способность которого оказывается исчерпанной. Процедура повторяется до тех пор, пока остаточная пропускная способность всех ребер не окажется равной нулю. Анализируются результаты вычислительных экспериментов на моделях сетей с разными структурными особенностями. Предложенная процедура может применяться при априорном анализе функциональных возможностей и для оценки эффективности использования ресурсов сети.
Ключевые слова: множество достижимых потоков, равнодолевое распределение потоков, оценка эффективности сети.
Поступила в редакцию: 16.07.2020
Тип публикации: Статья
Образец цитирования: Ю. Е. Малашенко, И. А. Назарова, “Оценки распределения потоков при предельной загрузке многопользовательской сети”, Системы и средства информ., 30:3 (2020), 4–13
Цитирование в формате AMSBIB
\RBibitem{MalNaz20}
\by Ю.~Е.~Малашенко, И.~А.~Назарова
\paper Оценки распределения потоков при~предельной загрузке многопользовательской сети
\jour Системы и средства информ.
\yr 2020
\vol 30
\issue 3
\pages 4--13
\mathnet{http://mi.mathnet.ru/ssi714}
\crossref{https://doi.org/10.14357/08696527200301}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ssi714
  • https://www.mathnet.ru/rus/ssi/v30/i3/p4
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Системы и средства информатики
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024