Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах

The method for computing the help matrix of merging the small packages of discrete flows during solving the optimization of packings problem in multicommodity networks with restrictions on the period of delivery or the number of merges of flows is proposed. On the basis of the proved statements, eff...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2014
Автор: Vasyanin, V. A.
Формат: Стаття
Мова:rus
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2014
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/32558
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
id journaliasakpiua-article-32558
record_format ojs
spelling journaliasakpiua-article-325582014-12-22T16:35:13Z A help matrix of the merge flows in optimization problems of packings on multicommodity networks Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах Vasyanin, V. A. The method for computing the help matrix of merging the small packages of discrete flows during solving the optimization of packings problem in multicommodity networks with restrictions on the period of delivery or the number of merges of flows is proposed. On the basis of the proved statements, efficient computing algorithms for determining the nodes of merge and merged flows with the use of the help matrix for all pairs in a network are developed. Algorithms may be used inside the basic optimization schemes for calcu-lating the time of delivery of flows to the destination and checking for the appropriate restrictions during solving the various optimization problems of packings on transport networks, and also during the design and analysis of message transfers in virtual contain-ers in the state-of-the-art trunk data networks such as Backbone. Предложен способ формирования справочной матрицы слияния мелкопартионных дискретных потоков при решении задач оптимизации упаковок в многопродуктовых сетях с ограничениями на время доставки или число слияний потоков. На основании доказанных утверждений разработаны эффективные вычислительные алгоритмы для определения узлов слияния и слитых потоков с помощью справочной матрицы для всех корреспондирующихся пар в сети. Алгоритмы могут быть использованы внутри основных схем оптимизации для расчета времени доставки потоков адресату и проверки соответствующих ограничений при решении различных задач оптимизации упаковок на транспортных сетях, а также при проектировании и анализе передачи сообщений в виртуальных контейнерах в перспективных магистральных опорных сетях передачи данных типа Backbone. Запропоновано спосіб формування довідкової матриці злиття дрібнопартіонних дискретних потоків під час вирішення задач оптимізації упакувань у багатопродуктових мережах з обмеженнями на час доставки або число злиттів потоків. На основі доведених тверджень розроблено ефективні обчислювальні алгоритми для визначення вузлів злиття та злитих потоків за допомогою довідкової матриці для усіх кореспондуючих пар у мережі. Алгоритми можуть бути використані усередині основних схем оптимізації для розрахунку часу доставки потоків адресату й перевірки відповідних обмежень під час вирішення окремих задач оптимізації упакувань на транспортних мережах, а також при проектуванні й аналізі передачі повідомлень у віртуальних контейнерах у перспективних магістральних опорних мережах передачі даних типа Backbone.  The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2014-09-30 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/32558 System research and information technologies; No. 3 (2014); 42-49 Системные исследования и информационные технологии; № 3 (2014); 42-49 Системні дослідження та інформаційні технології; № 3 (2014); 42-49 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/32558/29156 Copyright (c) 2021 System research and information technologies
institution System research and information technologies
collection OJS
language rus
format Article
author Vasyanin, V. A.
spellingShingle Vasyanin, V. A.
Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
author_facet Vasyanin, V. A.
author_sort Vasyanin, V. A.
title Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_short Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_full Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_fullStr Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_full_unstemmed Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_sort довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
title_alt A help matrix of the merge flows in optimization problems of packings on multicommodity networks
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
description The method for computing the help matrix of merging the small packages of discrete flows during solving the optimization of packings problem in multicommodity networks with restrictions on the period of delivery or the number of merges of flows is proposed. On the basis of the proved statements, efficient computing algorithms for determining the nodes of merge and merged flows with the use of the help matrix for all pairs in a network are developed. Algorithms may be used inside the basic optimization schemes for calcu-lating the time of delivery of flows to the destination and checking for the appropriate restrictions during solving the various optimization problems of packings on transport networks, and also during the design and analysis of message transfers in virtual contain-ers in the state-of-the-art trunk data networks such as Backbone.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2014
url http://journal.iasa.kpi.ua/article/view/32558
work_keys_str_mv AT vasyaninva ahelpmatrixofthemergeflowsinoptimizationproblemsofpackingsonmulticommoditynetworks
AT vasyaninva spravočnaâmatricasliâniâpotokovvzadačahoptimizaciiupakovoknamnogoproduktovyhsetâh
AT vasyaninva dovídkovamatricâzlittâpotokívuzadačahoptimízacííupakuvanʹnabagatoproduktovihmerežah
AT vasyaninva helpmatrixofthemergeflowsinoptimizationproblemsofpackingsonmulticommoditynetworks
first_indexed 2024-04-08T15:03:47Z
last_indexed 2024-04-08T15:03:47Z
_version_ 1795779332610719744