Novosibirsk State University Journal of Information Technologies
Scientic Journal

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

Switch to

All Issues >> Contents: Volume 11, Issue No 4 (2013)

The servers load balancing problem
Yury Andreyevich Kochetov, Nina Arnoldovna Kochetova

S. L. Sobolev Institute of Mathematics SB RAS
Novosibirsk State University

UDC code: 519.8

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.

Key Words
approximation algorithms, integer programming, NP-hard problems, load balancing

How to cite:
Kochetov Y. A., Kochetova N. A. The servers load balancing problem // Vestnik NSU Series: Information Technologies. - 2013. - Volume 11, Issue No 4. - P. 71-76. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Kochetov Yu. A. Metody lokalnogo poiska dlya diskretnykh zadach razmeshcheniya. Modeli i algoritmy. 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. No. 1. P. 157–167.
4. Davydov I., Kochetov Yu., Carrizosa E. VNS Heuristic for the (r

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 11, Issue No 4 (2013).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 11, Issue No 4 (2013).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Publication fee| |Open Access Policy| |Old Site in Russian|
© 2006-2018, Novosibirsk State University.