|
Article information
2016 , Volume 21, ¹ 5, p.38-53
Kalyaev I.A., Kalyaev A.I., Korovin Y.S.
Algorithm of multi-agent dispatching resources in heterogeneous cloud environments
The work is devoted to a solution for the problem of adaptive scheduling (allocation) of resources in a cloud computing environment (CCE), which includes heterogeneous computing resources in its set. The environment is designed for solving large-scale scientific problems on a flow entering at random times, and consisting of a set of interconnected information subtasks. In the present work, the previously proposed by authors method of multi-agent scheduling CCE is extended to general case when all resources of the CCE have different performance for solution of various problems, and various bandwidth communication channel with the cloud infrastructure. Under these conditions, the formal staging for problem scheduling in CCE is given and the authors suggest principles to solve it using a variety of software agents, which are physically implemented in the individual computing resources and representing their “interests” in the process of scheduling. We also propose the algorithm for multi-agent software agent manager, which provides adaptive distribution of all available at the current time computer resources for solution of the problems related to their actual performance and bandwidth of communication channels. The results of experimental studies using this heterogeneous programming model have shown the efficiency of proposed approaches.
[full text]
Keywords: cloud computing environment, heterogeneous computing resources, a decentralized controller, multi-agent dispatching, flow of large-scale tasks, adaptive resource allocation
Author(s):
Kalyaev Igor Anatolyevich
Dr. , Correspondent member of RAS, Professor
Position: Head of Research
Office: Scientific Research Institute of Multiprocessing Computing and Control Systems
Address: 347900, Russia, Taganrog, ul.Chehova 2
Phone Office: (8634)360376
E-mail: kaliaev@mvs.sfedu.ru
SPIN-code: 4216-2158Kalyaev Anatoly Igorevich
PhD.
Position: Senior Research Scientist
Office: Scientific Research Institute of Multiprocessing Computing and Control Systems
Address: 347900, Russia, Taganrog, ul.Chehova 2
E-mail: anatoly@kalyaev.net
Korovin Yakov Sergeevich
PhD.
Position: Director
Office: Scientific Research Institute of Multiprocessing Computing and Control Systems
Address: 347900, Russia, Taganrog, ul.Chehova 2
E-mail: korovin_yakov@mail.ru
References:
[1] Kepes, B. Understanding the Cloud Computing Stack: SaaS, PaaS, IaaS. Available at: https://support.rackspace.com/white-paper/understanding-the-cloud-computing-stack-saas-paas-iaas/
[2] Information-Analytical Rational Enterprise Management magazine / Rational Enterprise Management. Round table: The use of cloud computing in the organization of IT support business for industrial companies. Available at: http://www.remmag.ru/admin/upload_data/remmag/11-2/RoundTable.pdf ( In Russ.)
[3] World Telecom Magazine. Review of the introduction of cloud computing technology in the regions of the world. Available at: http://mirtelecoma.ru/magazine/elektronnaya-versiya/29/ ( In Russ.)
[4] «The science and technology of Russia - strf.ru». Cloud technologies will cover the world. Available at: http://www.strf.ru/material.aspx?CatalogId=223&d_no=31856#.VsMVlDN72UE/ ( In Russ.)
[5] Kalyaev, A. I., Kalyaev, I. A., Korovin, Ya. S. METHOD OF MULTIAGENT DISPATCHING RESOURCES IN HETEROGENEOUS CLOUD ENVIRONMENTS WHILE PERFORMING FLOW OF INCOMING TASKS. Vestnik komp'uternykh i informatsionnykh tekhnologii. 2015; (11):31-40. ( In Russ.)
[6] Konnov, A.L. Modelling of cloud computing systems. Available at: http://conference.osu.ru/assets/files/conf_reports/conf9/436.doc ( In Russ.)
[7] IBM developerWorks. Fundamentals of cloud computing. Available at: https://www.ibm.com/developerworks/ru/library/cl-cloudintro/ ( In Russ.)
[8] About "Corporate cloud SB RAS". Available at: http://cloud.sbras.ru/ru/about ( In Russ.)
[9] Kalyaev, A.I. Multiagent approach for building distributed adaptive computing system. Procedia Computer Science. 2013; (18):2193-2202. Available at: http://dx.doi.org/10.1016/j.procs.2013.05.390
[10] Kalyaev, A.I DECENTRALISED ORGANIZATION OF DISPATCHER OF GRID BASED ON AGENTS COMUNITIES. Izvestiya SFedU. Engineering sciences. 2011; (8):230-238. ( In Russ.)
[11] Kalyaev, A.I. METHOD AND ALGORITHMS OF THE ADAPTIVE ORGANIZATION FOR DISTRIBUTED CALCULATIONS IN DECENTRALIZED GRID. Vestnik komp'uternykh i informatsionnykh tekhnologii. 2012; (4):28-33. ( In Russ.)
[12] Kalyaev, A.I., Korovin, Ya.S. Adaptive Multiagent Organization of the Distributed Computations. AASRI Procedia. 2014; (6):49-58. URL: http://dx.doi.org/10.1016/j.aasri.2014.05.008
[13] Cormen, T.H., Leiserson, Ch.E., Rivest, R.L., Stein, C. Introduction to algorithms. Second Edition. The MIT Press; 2009:1312.
[14] Reyngold, E., Nivergelt, Yu., Deo, N. Kombinatornye algoritmy. Teoriya i praktika [Combinatorial algorithms. Theory and practice]. Moscow: Mir; 1980: 476. ( In Russ.)
Bibliography link:
Kalyaev I.A., Kalyaev A.I., Korovin Y.S. Algorithm of multi-agent dispatching resources in heterogeneous cloud environments // Computational technologies. 2016. V. 21. ¹ 5. P. 38-53
|
