Новый сайт журнала https://journals.nsu.ru/jit/

NSU Journal of Information Technologies


Вестник НГУ
Серия: Информационные технологии

Научный журнал, основан в 2003 году

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
English

Все выпуски >> Содержание журнала: Том 11, Выпуск № 4 (2013)

Задача балансировки нагрузки на серверы
Юрий Андреевич Кочетов, Нина Арнольдовна Кочетова

Институт математики им. С. Л. Соболева СО РАН
Новосибирский государственный университет

УДК : 519.8

Аннотация
Статья посвящена новой задаче балансировки нагрузки на серверы, возникающей при оптимизации облачного хостинга веб-приложений и пользовательского контента. Получена математическая модель в терминах частично-целочисленного линейного программирования. Показана NP-трудность задачи. Разработан приближенный алгоритм ее решения с апостериорной оценкой уклонения от оптимума. Проведены вычислительные эксперименты с числом серверов до 20.

Ключевые слова
балансировка загрузки, NP-трудные задачи, целочисленное программирование, приближенные алгоритмы

Цитирование:
Кочетов Ю. А., Кочетова Н. А. Задача балансировки нагрузки на серверы // Вестник НГУ Серия: Информационные технологии. - 2013. - Том 11, Выпуск № 4. - С. 71-76. - ISSN 1818-7900.

Полный текст публикации

Просмотр в формате PDF

Список цитируемой литературы
1. Кочетов Ю. А. Методы локального поиска для дискретных задач размещения. Модели и алгоритмы. Saarbrucken: Lambert Academic Publishing, 2011. 259 c.
2. Plyasunov A. V., Panin A. A. The Pricing Problem. Part 1: Exact and Approximate Algorithms // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. Is. 2. P. 241–251.
3. Kochetov Yu. A., Plyasunov A. V. Genetic Local Search for the Graph Partitioning Problem under Cardinality Constraints // Computational Mathematics and Mathematical Physics. 2012. Vol. 52. Nо. 1. P. 157–167.
4. Davydov I., Kochetov Yu., Carrizosa E. VNS Heuristic for the (r

Информация о публикации
Вестник НГУ Серия: Информационные технологии, Том 11, Выпуск № 4 (2013).
Год издания: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
Грантовая поддержка: Работа выполнена при финансовой поддержке Минобрнауки РФ (договор № 02.G25.31.0054)
Ссылка на репозиторий


|Головная| |Все выпуски| |Информация для авторов| |Редакционнный Совет| |Этические принципы| |Редакционная политика| |Контакты| |Оплата публикации| |Политика свободного доступа| |Старый сайт журнала|

inftech@vestnik.nsu.ru
© 2006-2019, Новосибирский государственный университет.