Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками

In work is considered and experimentally investigated the problem of a choice of hierarchical structure of a multicommodity network with small packages of flows. The mathematical model of a problem is offered and the general circuit of heuristic algorithm of its decision is developed. On the basis o...

Full description

Saved in:
Bibliographic Details
Published in:Екологічна безпека та природокористування
Date:2012
Main Authors: Васянин, В.А., Трофимчук, А.Н.
Format: Article
Language:Russian
Published: Інститут телекомунікацій і глобального інформаційного простору НАН України 2012
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/57543
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками / В.А. Васянин, А.Н. Трофимчук // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2012. — Вип. 10. — С. 183-205. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:In work is considered and experimentally investigated the problem of a choice of hierarchical structure of a multicommodity network with small packages of flows. The mathematical model of a problem is offered and the general circuit of heuristic algorithm of its decision is developed. On the basis of the proved statement, that the choice of structure of a network poorly depends on bandwidths of its arches, the initial problem is replaced with more simple, for decision of which the algorithms of optimization of packings may be used. The received results may be applied at designing structure of real transport networks and data networks.
ISSN:XXXX-0062