Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8641ArticlesСтатьиOn the Datacenters Location Problem in the Network Centric SystemsК решению задачи размещения центров обработки данных в сетецентрической системеBorodakiyV YuБородакийВ ЮКафедра компьютерных систем и технологий; Национальный исследовательский ядерный университет «МИФИ»; National Research Nuclear University MEPHIКафедра компьютерных систем и технологий; Национальный исследовательский ядерный университет «МИФИ»-National Research Nuclear University MEPHIНациональный исследовательский ядерный университет «МИФИ»150320093NO3 (2009)№3 (2009)253308092016Copyright ©; 2009, Бородакий В.Ю.2009Бородакий В.Ю.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8641The formal graph model and the datacenters location problem definition in the network centric systems are developed. The objective functions for the optimization problem are as follows: quantity as well as the location on the net's graph for the datacenters, and the amount of the carried load transmitting from datacenters on the requests from the subscriber nodes. The algorithm for solving datacenters location problem is given, and the modified algorithm for the carried load amount approximation is proposed. The illustrative example of the numerical analysis is provided.В статье в терминах теории графов построена формальная модель и сформулирована задача размещения центров обработки данных в сетецентрической системе с ограниченной пропускной способностью звеньев сети передачи данных. Целевыми функциями задачи являются число и расположение центров на графе сети, а также величина обслуженной нагрузки трафика данных, передаваемых из центров по запросам абонентов системы. Предложен алгоритм решения задачи размещения центров, для оценки величины обслуженной нагрузки модифицирован метод просеянной нагрузки, приведён иллюстрирующий пример численного анализа.network centric systemslocation problemcarried loadreducedload approximationсетецентрическая системаграфовая модельзадача размещения центровобслуженная нагрузкаметод просеянной нагрузки1.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.2.Теория управления в системах военного назначения: Учебник / И. В. Котенко, А. В. Боговик, И. С. Ковалев и др.; под ред. И. В. Котенко. - М.: МО, 2001. - 320 с.3.Еремеев А. В., Заозерская Л. А., Колоколов А. А. Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования // Дискретный анализ и исследование операций. - 2000. - Т. 7, № 2.4.Меликов А. З., Пономаренко Л. А., Паладюк В. В. Телетрафик: модели, методы, оптимизация. - Киев: ИПК «Политехника», 2007. - 285 с.5.Iversen V. B. Teletraffic Engineering: Handbook. - ITU-D. - 2006. - http://www.com.dtu.dk/teletraffic/handbook/telenook.pdf.6.Алгоритмы и программы решения задач на графах и сетях / М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев и др. - Новосибирск: Наука, 1990. - 515 с.7.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.8.Chvatal V. A Greedy Heuristic for the Set Covering Problem // Mathematics of Operations Research. - 1979. - Vol. 4, No 3. - Pp. 233-235.9.Ross K. W. Multiservice Loss Models for Broadband Telecommunication Networks. - Springer, 1995. - 343 p.10.Наумов В. А., Самуйлов К. Е., Яркина Н. В. Теория телетрафика мультисервисных сетей: Монография. - М.: РУДН, 2007. - 191 с.11.Бородакий В. Ю. Вероятностная модель обслуживания трафика в системе сетецентрического типа // Информатика и её применения. - 2009. - № 3.