ALGORITHM FOR DYNAMIC DISTRIBUTION AND LOAD BALANCING IN DISTRIBUTED CLOUD COMPUTING
Abstract and keywords
Abstract (English):
A mathematical model and algorithm of a two-level load management system for virtual clusters of a data processing center (data center) have been developed. At the first management level, virtual machines (VMs) are assigned to physical servers. At the same time, a greedy algorithm is used with restrictions on the time of searching for acceptable load distribution alternatives. The second level of management is implemented taking into account the chaotic structure of network traffic between the data center and users. Checking for the randomness of a time series of information traffic is carried out using Lyapunov exponents. The predictive model of the load intensity is implemented using the method of phase space reconstruction based on a set of values of a one-dimensional time series. When constructing a reconstructed phase space attractor, the time delay value is selected from the condition of reaching the zero value of the autocorrelation function, and the dimension of the embedding is determined by the angle of inclination of the straight line approximating the dependence of the value of the correlation integral on the radius of a given threshold point. The Tayler window is used to exclude correlated points in the numerical series. The criterion for evaluating the effectiveness of the developed algorithm is an integral indicator of the deviation of the load of each server from a given level. The proposed model can be used to build a data center load balancing system in conditions of its nonlinear nature.

Keywords:
Data processing center, load distribution and balancing, irregular time series, forecasting, nonlinear dynamics.
References

1. Bratchenko, N.Yu. Dinamicheskiy metod balansirovki nagruzki centrov obrabotki dannyh s uchetom fraktal'nyh svoystv setevogo trafika / N.Yu. Bratchenko, G.I. Linec, V.P. Mochalov // Sovremennaya nauka i innovacii. - 2021. - № 4 (36). - S. 50-59.

2. Linec, G.I. Metod balansirovki nagruzki vychislitel'nogo klastera centra obrabotki dannyh / G.I. Linec, V.P. Mochalov, E.V. Palkanov // Sovremennaya nauka i innovacii. - 2022. - №3 (39). - S. 39-51.

3. Beyond 5G network architecture study: fractal properties of access network / A. Paramonov [et al.] // Applied Sciences (Switzerland). - 2020. - T. 10, № 20. - P. 1-18.

4. Metod obnaruzheniya anomaliy setevogo trafika na osnove primeneniya ansamblya klassifikatorov / S.S. Ryabcev, I.V. Mandrica, G.I. Linec, V.P. Mochalov // Vestnik Sankt-Peterburgskogo gosudarstvennogo universiteta tehnologii i dizayna. - 2022. - №4. - S. 150-157.

5. Gol'dshteyn, A.B. Metody teorii haosa dlya zadach dinamicheskogo upravleniya kontakt-centrami / A.B. Gol'dshteyn, S.V. Kislyakov, M.A. Fenomenov // Trudy uchebnyh zavedeniy. - 2021. - T.7, №2. - S. 39-41.

6. Fowler, H.J. Local area network traffic characteristic, with implications for broadband network congestion management / H.J. Fowler, W.E. Leland // IEEE Journal on Selected Areas in Communications. - 2021. - V. 9. - Pp. 1139-1149.

7. The first twenty years of agent-based software development with JADE / F. Bergenti, G. Caire, S. Monica, A. Poggi // Autonomous Agents and Multi-Agent Systems. -2020. - T. 34, №. 2. - S. 1-19.

8. Simmonds, J. The role of agent-based modeling and multi-agent systems in flood-based hydrological problems: a brief review / J. Simmonds, J.A. Gómez, A. Ledezma // Journal of Water and Climate Change. - 2020. - T. 11, №. 4. - S. 1580.

9. Multiagent systems and complex networks: Review and applications in systems engineering / M. Herrera, M. Pérez-Hernández, A. Kumar Parlikad, J. Izquierdo // Processes. - 2020. - T. 8, №. 3. - S. 312-317.

10. Tonkih, E.V. Svoystva samopodobiya setevoy struktury i ee modelirovanie dlya seti Interneta veschey vysokoy plotnosti / E.V. Tonkih, A.I. Paramonov, A.E. Kucheryavyy // Elektrosvyaz'. - 2020. - № 8 - S. 51-55.

11. Logic-based technologies for multi-agent systems: A systematic literature review / R. Calegari, G. Ciatto, V. Mascardi, A. Omicini // Autonomous Agents and Multi-Agent Systems. - 2021. - V. 4, № 35(1). - Pp. 1-67.

12. Rozhkova, T.S. Podhody k postanovke zadachi optimizacii raspredeleniya resursov v vychislitel'noy seti / T.S. Rozhkova, I.I. Afanas'ev, V.V. Vetrov // Modelirovanie, optimizaciya i informacionnye tehnologii. - 2020. - № 8 (4). - S. 17-21.

13. Rozhkova, T.S. Ispol'zovanie teoretiko-igrovogo podhoda dlya modelirovaniya processa funkcionirovaniya mnogouzlovoy decentralizovannoy vychislitel'noy sistemy / T.S. Rozhkova // Sistemy upravleniya i informacionnye tehnologii. - 2022. - № 1 (87). - S. 13-16.

14. Programmnye modeli i metody monitoringa sostoyaniya processingovyh uzlov v oblachnoy infokommunikacionnoy sisteme s ispol'zovaniem Zabbix / D.A. Schemelinin // Programmnye sistemy i vychislitel'nye metody. - 2021. - №2(17). - S. 26-35.

15. Intrusion detection system for the internet of things based on blockchain and multi-agent systems / C. Liang [et al.] // Electronics. - 2020. - V. 9, №. 7. - Pp. 1-9.

16. Rozhkova, T.S. Razrabotka modeli raspredeleniya resursov v mnogouzlovoy decentralizovannoy sisteme upravleniya potokami dannyh mobil'nyh ustroystv / T.S. Rozhkova, A.A. Rozhkova, I.I. Nevrov // Sistemy upravleniya i informacionnye tehnologii. - 2021. - № 4 (86). - S. 14-18.

17. Chistova, N.A. Metody opredeleniya dinamicheskogo raspredeleniya tochek predostavleniya uslug i prognozirovaniya trafika dlya setey svyazi s ul'tramalymi zaderzhkami / N.A. Chistova // Elektrosvyaz'. - 2020. - № 12. - S. 32-36.

18. Khan W.U., Marwat S.N.K., Ahmed S. Cyber secure framework for smart containers based on novel hybrid dtls protocol / W.U. Khan, S.N.K. Marwat, S. Ahmed // Computer Systems Science and Engineering. - 2022. - V. 43, № 3. - Pp. 1297-1313.

19. Celeznev, S.P. Arhitektura promyshlennyh prilozheniy IOT i protokoly AMQP, MQTT, JMS, REST, COAP, XMPP, DDS / S.P. Celeznev, V.V. Yakovlev // Informacionnye i telekommunikacionnye tehnologii. - 2019. - № 41. - S. 18-31.

20. Balagula, Yu.M. Forecasting daily spot prices in the Russian electricity market with the ARFIMA model / Yu.M. Balagula // Applied Econometrics. - 2020. - V. 57. - Pp. 89-101.

Login or Create
* Forgot password?