Отправить статью по E-mail 
К решению задачи размещения центров обработки данных в сетецентрической системе
- Авторы: Бородакий ВЮ1
-
Учреждения:
- Национальный исследовательский ядерный университет «МИФИ»
- Выпуск: № 3 (2009)
- Страницы: 25-33
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8641
Цитировать
Полный текст
Аннотация
В статье в терминах теории графов построена формальная модель и сформулирована задача размещения центров обработки данных в сетецентрической системе с ограниченной пропускной способностью звеньев сети передачи данных. Целевыми функциями задачи являются число и расположение центров на графе сети, а также величина обслуженной нагрузки трафика данных, передаваемых из центров по запросам абонентов системы. Предложен алгоритм решения задачи размещения центров, для оценки величины обслуженной нагрузки модифицирован метод просеянной нагрузки, приведён иллюстрирующий пример численного анализа.
Об авторах
В Ю Бородакий
Национальный исследовательский ядерный университет «МИФИ»Кафедра компьютерных систем и технологий; Национальный исследовательский ядерный университет «МИФИ»
Список литературы
- Alberts D. S., Garstka J. J., Stein F. P. Network Centric Warfare: Developing and Leveraging Information Superiority // DoD C4ISR Cooperative Research Program publication series. - 2-nd (revised) edition. - 2000. - 284 p.
- Теория управления в системах военного назначения: Учебник / И. В. Котенко, А. В. Боговик, И. С. Ковалев и др.; под ред. И. В. Котенко. - М.: МО, 2001. - 320 с.
- Еремеев А. В., Заозерская Л. А., Колоколов А. А. Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования // Дискретный анализ и исследование операций. - 2000. - Т. 7, № 2.
- Меликов А. З., Пономаренко Л. А., Паладюк В. В. Телетрафик: модели, методы, оптимизация. - Киев: ИПК «Политехника», 2007. - 285 с.
- Iversen V. B. Teletraffic Engineering: Handbook. - ITU-D. - 2006. - http://www.com.dtu.dk/teletraffic/handbook/telenook.pdf.
- Алгоритмы и программы решения задач на графах и сетях / М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев и др. - Новосибирск: Наука, 1990. - 515 с.
- Spohn M. A., Garcia-Luna-Aceves J. J. A Solution for the Location Problem in Arbitrary Computer Networks Using Generic Dominating Sets // Proc. of the 2005 ACM Symposium on Applied Computing. - 2005. - Pp. 739-743.
- Chvatal V. A Greedy Heuristic for the Set Covering Problem // Mathematics of Operations Research. - 1979. - Vol. 4, No 3. - Pp. 233-235.
- Ross K. W. Multiservice Loss Models for Broadband Telecommunication Networks. - Springer, 1995. - 343 p.
- Наумов В. А., Самуйлов К. Е., Яркина Н. В. Теория телетрафика мультисервисных сетей: Монография. - М.: РУДН, 2007. - 191 с.
- Бородакий В. Ю. Вероятностная модель обслуживания трафика в системе сетецентрического типа // Информатика и её применения. - 2009. - № 3.
