Article

Article title THE ALGORITHM FOR CONSTRUCTING LINKS COMPUTERS ON A NETWORK THROUGH DISTRIBUTED COMPUTING
Authors S.A. Khovanskov, O.R. Norkin, S.S. Parfenova, V.S. Khovanskovа
Section SECTION III. CALCULATION ALGORITHMS AND SYSTEM DESIGN
Month, Year 08, 2015 @en
Index UDC 681.3.069, 681.324
DOI
Abstract The article is devoted to solving the problem of reducing the time of construction of the spanning tree on the discrete circuits working field. The algorithm for constructing the spanning tree-oriented use of distributed computing is offered. Transfer label marked increment of the communication field in the adjacent free runs when links are building. Communication is considered to be built, if a continuous sequence of discrete labeled joined two contacts. Heterogeneous computer network has been selected as the computing environment. The algorithm is designed for executng on multiple networked computing nodes. When it is running each compute node can operate independently of each other, and the process of construction of the spanning tree circuits on the switching operation is performed on the field all computing nodes simultaneously. The process of the algorithm uses the features of the interaction of computing nodes in the network and the dignity of the organization of decentralized distributed computing. To organize decentralized distributed computing was proposed to use the technology of mobile agents. The assessment to reduce the time of construction of the spanning tree circuits using mobile agents showed that the effectiveness of a distributed computing system, organized by developed algorithm increases with the number of circuits being built. However, to solve the problem with the specified parameters to use more than a certain number of computers reduces the efficiency of the distributed system. As the analysis of the effectiveness of a distributed computing system, the main reason for reducing the index to reduce the time solution, with further increase in the number of computing nodes is used by increasing the number of exchanges between them.

Download PDF

Keywords Distributed computing; tracing; computational process algorithms.
References 1. Khovanskov S.A., Litvinenko V.A., Norkin O.R. Optimizatsii aspredelennykh vychisleniy na baze algoritma rekonfigurirovaniya i produktsiy predmetnoy oblasti [Optimization of distributed computing based on the reconfiguration algorithm and products subject area], Trudy kongressa po intellektual'nym sistemam i informatsionnym tekhnologiyam “AIS-IT’09” [Proceedings of the Congress on intellectual systems and information technologies “AIS-IT’09”].
Moscow: Fizmatlit, 2009, Vol. 2, pp. 153-158.
2. Khovanskov S.A., Litvinenko V.A. Optimizatsiya resheniya zadachi v raspredelennykh sistemakh [Optimization of decision tasks in distributed systems], Izvestiya TRTU [Izvestiya TSURe], 2005, No. 3 (47), pp. 209-210.
3. Khovanskov S.A., Litvinenko V.A. Resheniya zadach putem organizatsii raspredelennykh vychisleniy v seti [The organization of fulfilling tasks by the method of a cooperative decisions making], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2008, No. 3 (80), pp. 16-21.
4. Khovanskov S.A., Rumyantsev K.E., Khovanskova V.S. Algoritm raboty mul'tiagentnoy sistemy dlya uskoreniya resheniya zadach modelirovaniya putem organizatsii raspredelennykh vychisleniy [The algorithm of multi-agent system to accelerate the decision of problems of modeling by distributed computing], Materialy XIII Mezhdunarodnoy nauchno-prakticheskoy
konferentsii «IB-2013» [Proceedings of the XIII International scientific-practical conference "Information security 2013"]. Part II. Taganrog: Izd-vo YuFU, 2013, pp. 16-22.
5. Khovanskov S.A., Rumyantsev K.E., Khovanskova V.S. Algoritm programmnogo modulya detsentralizovannoy sistemy upravleniya dlya sozdaniya bezopasnykh raspredelennykh vychisleniy v neustoychivoy vychislitel'noy srede [The algorithm of the program module of a decentralized management system to create a secure distributed computing in an unstable environment], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 12 (149), pp. 247-253.
6. Khovanskov S.A., Litvinenko V.A., Kalashnikov V.A. Algoritm trassirovki na mnogoprotsessornoy vychislitel'noy sisteme [Trace the algorithm on a multiprocessor computer system]. Deposited in VINITI 19.04.91, No. 1684-V91.
7. Khovanskov C.A. Rasparallelivanie algoritmov postroeniya svyazyvayushchego dereva dlya resheniya na mnogoprotsessornoy vychislitel'noy sisteme [Parallelization of algorithms for constructing connecting the tree to a multiprocessor computer system], Izvestiya TRTU
[Izvestiya TSURe], 1997, No. 3 (6), pp. 226.
8. Litvinenko V.A., Khovanskov S.A., Ryabov O.V., Platonov V.A. Razrabotka modulya razmeshcheniya uchebno-issledovatel'skoy SAPR na baze SAPR Ki-CAD [The resulting matrix of interactive geometrical transformations composition search method in CAD], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2008, No. 4 (81), pp. 68-73.
9. Khovanskov S.A., Litvinenko V.A., Norkin O.R. Organizatsiya raspredelennykh vychisleniy dlya resheniya zadach trassirovki [The organization of the distributed calculations for the decision of problems of trace], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2010, No. 12 (113), pp. 48-55.
10. Litvinenko V.A., Khovanskov S.А., Norkin O.R., Khovanskova V.S. The algorithm for determining the direction of building relations in a distributed computing system, IS&IT’12: proceedings of the Congress on intelligent systems and information technologies. Scientific publication in 4 vol. Vol. 4. Мoscow: Physmathlit, 2012, pp. 49.
11. Khovanskov S.A., Litvinenko V.A., Litvinenko E.V. Modifitsirovannyy adaptivnyy algoritm opredeleniya maksimal'nykh polnykh podgrafov [The modified adaptive algorithm of definition of the maximum full subgraphs], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 11 (136), pp. 227-231.
12. Khovanskov S.A., Litvinenko V.A., Litvinenko E.V. Gibridnyy metod upravleniya tochnost'yu resheniya ekstremal'nykh zadach na grafakh [Hybrid method by accuracy of the decision of extreme tasks on graphs], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 7 (144), pp. 112-116.
13. Khovanskov S.A., Litvinenko V.A., Maksyuta D.Yu. Adaptivnyy algoritm postroeniya dereva Shteynera [Adaptive algorithm of the Steiner’s tree creation], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2014, No. 7 (156), pp. 152-160.
14. Defining the Cloud Computing Framework, Cloud Computing Journal. Available at:http://cloudcomputing.sys-con.com/node/612375/.
15. Khovanskov S.A., Norkin O.R. Algoritm povysheniya proizvoditel'nosti raspredelennykh setevykh vychisleniy [Algorithm to improve the performance of distributed network computing], Informatizatsiya i svyaz' [Informatization and communication], 2011, No. 3, pp. 96-98.
16. Madkour A.M., Eassa F.E., Ali A.M., Qayyum N.U. Mobile-Agent-Based Systems Against Malicious Hosts, World Applied Sciences Journal, 2014, Vol. 29 (2), pp. 287-297.
17. Muсoz A., Pablo A., Maсa A Multiagent Systems Protection, Advances in Software Engineering, 2011. Article ID 281517, 9 p. doi:10.1155/2011/281517.
18. Xudong G., Yiling Ya., Yinyuan Y. POM-a mobile model against malicious hosts, Proceedings of High Performance Computing in the Asia-Pacific Region, 2000, Vol. 2, pp. 1165-1166.
19. Khovanskov S.A., Mel'nik E.V, Bluishvili I.V. Metod organizatsii raspredelennykh vychisleniy v upravlyayushchikh sistemakh [A method of organizing distributed computations in control systems], Mekhatronika, avtomatizatsiya, upravlenie [Mechatronics, Automation, Control], 2003, No. 4, pp. 9-12.
20. Khovanskov S.A., Zagurskiy M.Yu., Khovanskova V.S., Litvinenko V.A. Algoritm trassi-rovki svyazyvayushchikh derev'ev, prednaznachennyy dlya vypolneniya na raspredelennoy vychislitel'noy sisteme [The algorithm for trace linking trees, designed to run on a distributed computing system], Informatika, vychislitel'naya tekhnika i inzhenernoe obrazovanie [Information, Computing and Engineering Education], 2014, No. 5 (20), pp. 23-28.

Comments are closed.