|
Article information
2016 , Volume 21, ¹ 3, p.91-102
Feoktistov A.G.
Logical-probabilistic aspects of the algorithm for a management of distributed computing
The aim of the study is to develop the tools for planning the computations in a heterogeneous distributed computing environment and implement the environment resources allocating tools based on indicators of time or cost of the plan for solving problem, and reliability of the computational process. In the paper the multiagent algorithm for computations management in a heterogeneous distributed computing environment is described. The algorithm is based on the usage of economic mechanisms for regulating supply and demand of the computational environment resources. Architecture of the multiagent system, and functions of the agents are considered. Particular attention is paid to the calculation of reliability of the plan for solving problem on the basis of a logical-probabilistic method. This method is based on the implementation of the transition from the description of the reliability conditions of the problem solving plan using Boolean functions to the probability function to determine parameters of reliability. Improving the reliability of a plan for solving the problem is carried out by resource reservation. Resource reservation achieves the reliability index of the computational process, as close as possible given the criterion reliability with the restrictions on the number allocated to each agent backup resources. An example of construction problem solving plans, bidding for the right to perform computing operations and calculating their reliability are presented. In conclusion, the important features of the algorithm are discussed.
[full text]
Keywords: multiagent management, distributed computing, reliability
Author(s):
Feoktistov Alexander Gennadievich
Dr. , Associate Professor
Position: Leading research officer
Office: Institution of the Russian Academy of Sciences Institute for System Dynamics and Control Theory of SB RAS
Address: 664033, Russia, Irkutsk, Lermontova st., 134
Phone Office: (3952) 45-31-54
E-mail: agf@icc.ru
SPIN-code: 5743-1777 References:
[1] Kovalenko, V.N., Kovalenko, E.I., Koryagin, D.A., Lyubimskiy, E.Z. Basic principles of lookahead scheduling method of computational Grid. Vestnik of Samara State University. Natural Science Series. 2006; (4):238–264. (In Russ.)
[2] Konovalov, M.G., Malashenko, Yu.E., Nazarova, I.A. Job control in heterogeneous computing systems. Journal of Computer and Systems Sciences International. 2011; 50(2):220–237.
[3] Toporkov, V.V. Job control in distributed environments with non-dedicated resources. Journal of Computer and Systems Sciences International. 2011; 50(3):413–428.
[4] Shamakina, A.V. SURVEY ON DISTRIBUTED COMPUTING TECHNOLOGIES. Bulletin of the South Ural State University. Series: Ñomputational mathematics and software engineering. 2014. Vol. 3, No. 3. P. 51–85. (In Russ.)
[5] Fralenko, V., Agronik, A. Tools, methods and algorithms for the efficient parallelization of computational loading in heterogeneous environments. Program Systems: Theory and Applications. 2015; 3(26):73–92. (In Russ.)
[6] Kalyaev, A.I. Method and algorithms of the adaptive organization for distributed calculations
in decentralized Grid. VESTNIK KOMP'IUTERNYKH I INFORMATSIONNYKH TEKHNOLOGII" (HERALD OF COMPUTER AND INFORMATION TECHNOLOGIES). 2012; (4):28–33. (In Russ.)
[7] Kalyaev, A.I. Method and algorithms of the adaptive organization for distributed calculations in decentralized Grid (The Termination). VESTNIK KOMP'IUTERNYKH I INFORMATSIONNYKH TEKHNOLOGII" (HERALD OF COMPUTER AND INFORMATION TECHNOLOGIES). 2012; (5):37–41. (In Russ.)
[8] Buyya, R., Bubendorfer, K. Market-oriented Grid and utility computing. Wiley & Sons; 2010: 643.
[9] Toporkov, V.V., Yemelyanov, D.M. Economic model of scheduling and fair resource sharing in distributed computations. Programming and Computer Software journal. 2014; 40(1):35–42.
[10] Menasce, D.A., Casalicchio, E. QoS in Grid computing. IEEE Internet Computing. 2004; 8(4):85–87.
[11] Ryabinin, I.A., Cherkesov, G.N. Logiko-veroyatnostnye metody issledovaniya nadezhnosti strukturno-slozhnykh system [Logical-probabilistic research methods of structurecomplex systems reliability]. Moscow: Radio i svyaz'; 1981: 264. (In Russ.)
[12] Ushakov, I.A. Veroyatnostnye modeli nadezhnosti informatsionno-vychislitel'nykh system [Probabilistic models of computer information system reliability]. Moscow: Radio i svyaz'; 1991: 132. (In Russ.)
[13] Zorin, D.A., Kostenko, V.A. Algorithm for synthesis of real-time systems under reliability constraints. Journal of Computer and Systems Sciences International. 2012; 51(3):410–417.
[14] Garey, M.R., Johnson, D.S. Computer and intractability. A guide to the theory of NP-completeness. W.H. Freeman and Company; 1979: 339.
[15] Bogdanova, V.G., Bychkov, I.V., Korsukov, A.S., Oparin, G.A., Feoktistov, A.G. Multiagent approach to controlling distributed computing in a cluster Grid system. Journal of Computer and Systems Sciences International. 2014; 53(5):713–722.
[16] Tel, G. Introduction to distributed algorithms. Second Edition. Cambridge University Press; 1995: 546.
[17] Bychkov, I.V., Oparin, G.A., Feoktistov, A.G., Kanter, A.N. Multiagent algorithm for resources allocation based on the economic mechanism of regulating their supply and demand. VESTNIK KOMP'IUTERNYKH I INFORMATSIONNYKH TEKHNOLOGII" (HERALD OF COMPUTER AND INFORMATION TECHNOLOGIES). 2014; (1):39–45. (In Russ.)
[18] Pospelov, A.A. Logicheskie metody analiza i sinteza skhem [Logical methods of circuit analysis and synthesis]. Moscow: Energiya; 1964: 320. (In Russ.)
[19] Mozhaev, A.S. Sovremennoe sostoyanie i nekotorye napravleniya razvitiya logiko-veroyatnostnykh metodov analiza system. Teoriya i inform. tekhnologiya modelirovaniya bezopasnosti slozhnykh sistem [Current state and some fields of development of logical-probabilistic methods of systems analysis. The Theory and Information Technology for Simulation of Complex Systems Security]. Preprint ¹ 101. Sankt- Peterburg: IPMASh RAN; 1994: 23–53. (In Russ.)
[20] Durfee, E.H. Distributed problem solving and planning. Ed G. Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. Cambridge: MIT Press; 1999: 121–164.
[21] Altameem, T., Amoon, M. An agent-based approach for dynamic adjustment of scheduled jobs in computational Grids. Journal of Computer and Systems Sciences International. 2010; 49(5):765–772.
[22] Gorodetskii, V.I. Self-organization and multiagent systems: I. Models of multiagent self-organization. Journal of Computer and Systems Sciences International. 2012; 51(2):256–281.
[23] Nikolenko, S.I. Teoriya ekonomicheskikh mekhanizmov [Mechanisms design theory]. Moscow: Binom; 2009: 207. (In Russ.)
Bibliography link:
Feoktistov A.G. Logical-probabilistic aspects of the algorithm for a management of distributed computing // Computational technologies. 2016. V. 21. ¹ 3. P. 91-102
|
