The block programming of information resources’ distribution in a one-way wireless data transmission network

Authors

  • Н. К. Печурин Национальный авиационный университет
  • Л. П. Кондратова Национальный технический университет Украины «КПИ»
  • С. Н. Печурин Национальный авиационный университет

DOI:

https://doi.org/10.18372/2073-4751.3.10325

Abstract

The considered in the article problem of information resources’ distribution in a one-way wirelessdata transmission network is described by a mathematical model with the restrictions’ system, whichhas the block diagonal structure. The application block programming of Danzig-Wolfe fordetermining the permissible minimum cost flow with separating the independent blocks of restrictionson the first level of decomposition allows to obtain the solution which is comparable with the result ofthe classical flow algorithms executing on reducing the resource expenses

Author Biographies

Н. К. Печурин, Национальный авиационный университет

д.т.н

Л. П. Кондратова, Национальный технический университет Украины «КПИ»

к.т.н.

References

Додонов А.Г., Ландэ Д.В. Живучесть информационных систем. – К.: Наукова думка, 2011. – 256 с.

Бунин С.Г., Войтер А.П., Корж Ю.В. Интегральный адаптивный протокол случайного множественного доступа // Проблемы управления и информатики. – 1999. – №6. – С. 82-91.

Драч Н.Д., Красиловец Л.В., Кондратова Л.П., Печурин Н.К. Система автоматизированного расчета параметров транспортной сети пакетной радиосвязи // УСиМ. – 1990. – №6. – С. 48-52.

Алгоритмы и программы решения задач на графах и сетях / Нечипуренко М.И., Попков В.К., Майнагашев С.М. и др.–Новосибирск: Наука. Сиб. отд-ние, 1990.–515 с.

Бахтин В.И., Коваленок А.П., Лебедев А.В., Лысенко Ю.В. Исследование операций.–Минск: БГУ, 2003.–199 с.

Жариков А.В. Исследование скорости сходимости некоторых алгоритмов блочного линейного программирования // Управление, вычислительная техника и информатика. – 2011. – С. 100-105.

Половинкин Е. С., Балашов М. В. Элементы выпуклого и сильно выпуклого анализа. - М.: Физматлит, 2004. -416 с.

Issue

Section

Статті