Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях
Абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Оценки трудоемкости алгоритмов. Численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
Подобные документы
Обоснование необходимости разработки алгоритмов оценивания безопасности маршрутов следования информации в сети. Основные способы продвижения транспортных потоков. Положение защиты интеллектуальной собственности, содержание лицензионного договора.
дипломная работа, добавлен 23.02.2013Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Глобальная компьютерная сеть: отличие от локальной сети, типы, линии. Классификация алгоритмов маршрутизации и общие сведения: цели разработки, типы алгоритмов, типы записей в таблице, структура таблицы. Маршрутизация и принцип работы глобальных сетей.
курсовая работа, добавлен 24.05.2014Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Определение концептуальной классификации. Обзор концептуальных алгоритмов классификации, средняя оценка их трудоемкости и их применение. Основные параметры, влияющие на эффективность реализованных алгоритмов информационной системы оценки трудоемкости.
статья, добавлен 10.03.2019Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Доставка пакетов по назначению с максимизацией эффективности как основная цель маршрутизации. Общая характеристика основных требований к алгоритмам маршрутизации: низкие непроизводительные затраты, стабильность работы, быстрая сходимость алгоритма.
статья, добавлен 24.08.2020Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
дипломная работа, добавлен 11.08.2017Общая характеристика механизмов передачи данных. Алгоритмы маршрутизации. Методы передачи данных. Анализ трудоемкости основных операций передачи данных. Сущность циклического сдвига. Методы логического представления топологии коммуникационной среды.
учебное пособие, добавлен 17.09.2013Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Методы разработки алгоритмов обнаружения знаний в базах данных как базового подхода выделения значимых образцов (шаблонов) в структуре больших наборов данных. Две группы алгоритмов обнаружения знаний. Подход в области обнаружения знаний в базах данных.
статья, добавлен 29.12.2020Моделирование абстрактных типов данных (АТД) для различных реализаций. Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей. Реализация структур данных типа дерево и типовые алгоритмы.
курсовая работа, добавлен 28.10.2017Описание элементарных операций в языке записи алгоритмов и положения анализа трудоемкости основных алгоритмических конструкций. Переход к временным оценкам и возникающие трудности. Примеры анализа простых алгоритмов и пооперационного временного анализа.
реферат, добавлен 12.07.2010Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Способы построения эффективных универсальных алгоритмов верификации и оптимизации, подходящих для анализа и преобразования потоков работ. Этапы разработки единого промежуточного графового представления для моделирования потока управления и потока данных.
автореферат, добавлен 31.07.2018Необходимость увеличения размеров блоков данных и ключей в современной криптографии. Применение алгоритмов на эллиптических кривых в целях шифрования данных. Использование криптографических алгоритмов для формирования и проверки цифровой подписи.
статья, добавлен 23.03.2018Математическое описание распределения хи-квадрат. Методы розыгрыша случайной величины заданного распределения. Блок-схемы алгоритмов розыгрыша и фрагменты кода, реализующие данные алгоритмы. Тестирование и отладка программы-генератора случайных величин.
курсовая работа, добавлен 26.01.2013История появления и развития криптографии. Современные методы шифрования и их применение в шифровании потоков данных RSA. Разработка библиотеки алгоритмов шифрования и программного продукта, выполняющего эти алгоритмы при передаче данных в сети.
дипломная работа, добавлен 29.05.2014Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Изучение особенностей и принципов создания нейросетевых алгоритмов обработки данных и реализацией этих алгоритмов на персональных компьютерах. Описание технологии нейросетевого производства явных знаний из данных. Проблема "бесструктурного параллелизма".
материалы конференции, добавлен 08.02.2013Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Data Flow Diagram как диаграмма потоков данных, стандарт бизнес моделирования для описания существующих на предприятиях потоков данных. Пример составления схемы потоков данных. Общая схема потоков данных предметной области, потоков данных подсистем.
лабораторная работа, добавлен 03.02.2022