Электронный архив НГУ

Задача балансировки нагрузки на серверы

Показать сокращенную информацию

dc.contributor.author Кочетов, Юрий Андреевич ru_RU
dc.contributor.author Кочетова, Нина Арнольдовна ru_RU
dc.creator Институт математики им. С. Л. Соболева СО РАН ru_RU
dc.creator S. L. Sobolev Institute of Mathematics SB RAS en_EN
dc.creator Новосибирский государственный университет ru_RU
dc.creator Novosibirsk State University en_EN
dc.date.accessioned 2014-06-03T04:49:35Z
dc.date.available 2014-06-03T04:49:35Z
dc.date.issued 2013-12
dc.identifier.citation Кочетов Ю. А., Кочетова Н. А. Задача балансировки нагрузки на серверы // Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 71–76. ru_RU
dc.identifier.issn 1818-7900
dc.identifier.uri http://www.nsu.ru/xmlui/handle/nsu/1293
dc.description.abstract Статья посвящена новой задаче балансировки нагрузки на серверы, возникающей при оптимизации облачного хостинга веб-приложений и пользовательского контента. Получена математическая модель в терминах частично-целочисленного линейного программирования. Показана NP-трудность задачи. Разработан приближенный алгоритм ее решения с апостериорной оценкой уклонения от оптимума. Проведены вычислительные эксперименты с числом серверов до 20. ru_RU
dc.description.abstract The paper is devoted to a new load balancing problem originated from the cloud computing and optimal hosting for the web applications and user’s contents. We present a mixed integer linear programming formulation and show that it is NP-hard problem. We design an approximation algorithm with a posterior bound for the deviation from the optimum. Computational results are conducted with number of servers up to 20. en_EN
dc.description.sponsorship Работа выполнена при финансовой поддержке Минобрнауки РФ (договор № 02.G25.31.0054) ru_RU
dc.language.iso ru
dc.publisher Новосибирский государственный университет ru_RU
dc.subject балансировка загрузки ru_RU
dc.subject NP-трудные задачи ru_RU
dc.subject целочисленное программирование ru_RU
dc.subject приближенные алгоритмы ru_RU
dc.subject approximation algorithms en_EN
dc.subject integer programming en_EN
dc.subject NP-hard problems en_EN
dc.subject load balancing en_EN
dc.title Задача балансировки нагрузки на серверы ru_RU
dc.title.alternative The servers load balancing problem en_EN
dc.type Article
dc.description.reference 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|p)-Centroid Problem on the Plane // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 5–12. 5. Diakova Z., Kochetov Yu. A Double VNS Heuristic for the Facility Location and Pricing Problem // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 29–34. 6. Давыдов И. А. Локальный поиск с запретами для дискретной задачи о (r|p)-центроиде // Дискрет. анализ и исслед. операций. 2012. Т. 19, № 2. С. 19–40. 7. Alekseeva E., Kochetova N., Kochetov Yu., Plyasunov A. Heuristic and Exact Methods for the Discrete (r|p)-Centroid Problem // Lecture Notes in Computer Science. 2010. Vol. 6022. P. 11–22. 8. Kononova P. A., Kochetov Yu. A. The Variable Neighborhood Search for the two Machine Flow Shop Problem with a Passive Prefetch // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. Is. 1. P. 54–67. 9. Береснев В. Л., Гончаров Е. Н., Мельников А. А. Локальный поиск по обобщенной окре стности для задачи оптимизации псевдобулевых функций // Дискрет. анализ и исслед. опера ций. 2011. Т. 18, № 4. С. 3–16. 10. Vasil’ev I. L., Klimentova K. B., Kochetov Yu. A. New Lower Bounds for the Facility Location Problem with Clients’ Preferences // Computational Mathematics and Mathematical Physics. 2009. Vol. 49. Nо. 6. P. 1010–1020. 11. Kochetov Yu. A. Computational Bounds of Local Search in Combinatorial Optimization // Computational Mathematics and Mathematical Physics. 2008. Vol. 48. Nо. 5. P. 788–807. ru_RU
dc.subject.udc 519.8
dc.relation.ispartofvolume 11
dc.relation.ispartofnumber 4
dc.relation.ispartofpages 71-76


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию