Article information

2016 , Volume 21, ¹ 6, p.18-35

Bychkov I.V., Rugnikov G.M., Fedorov R.K., Shumilov A.S.

System for dynamic execution of composition services in the heterogeneous environment

The use of service-oriented architecture is considered, where all services are available through the Internet. Service composition, i. e. combination of services for the solution of complex tasks is a natural development of such infrastructure. The number and characteristics of various computational nodes can vary during the execution of service composition because of the environment heterogeneity.

In order to execute compositions of distributed services the system for dynamic planning and execution of service compositions was developed and implemented. System adapts to the changing conditions of the distributed environment - computing nodes can fail or become available, services can have varying execution time, network can have different bandwidth.

The proposed system has two main advantages - service compositions are described as scripts in JavaScript programming language and original algorithm of distributed services execution planning.

Using Java Script allows users to easily call services and treat results of these services execution as a regular data, using all capabilities that Java Script offers. At the same time users do not deal with the actual service execution planning as it is hidden behind the Java Script part.

Developed system takes care of distributed services compositions planning using the original approach. The goal of planning is to perform composition at the least possible time, taking into account the instability of the computing environment and statistical data that was collected before.

The system was tested and integrated into the Portal of ISDCT SB RAS. Tests were performed on the real interdisciplinary tasks.

[full text]
Keywords: service-oriented architecture, service composition, Java Script, service orchestration

Author(s):
Bychkov Igor Vyacheslavovich
Dr. , Academician RAS, Professor
Position: Director
Office: Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences
Address: 664033, Russia, Irkutsk, Lermontova st., 134
Phone Office: (3952) 45-30-61
E-mail: idstu@icc.ru
SPIN-code: 5816-7451

Rugnikov Gennady Mikhailovich
Dr. , Senior Scientist
Position: Head of Departament
Office: Institute for System Dynamics and Control Theory Siberian Branch of RAS, Irkutsk Scientific Center of Siberian Branch of Russian Academy of Sciences
Address: 664033, Russia, Irkutsk, Lermontova st., 134
Phone Office: (3952) 45-30-06
E-mail: rugnikov@icc.ru
SPIN-code: 2947-8443

Fedorov Roman Konstantinovich
PhD.
Position: Leading research officer
Office: Institute for System Dynamics and Control Theory, Siberian Branch of RAS, Irkutsk Scientific Center of Siberian Branch of Russian Academy of Sciences
Address: 664033, Russia, Irkutsk, Lermontova st., 134
Phone Office: (3952) 453108
E-mail: fedorov@icc.ru
SPIN-code: 5344-2226

Shumilov Alexander Sergeevich
Position: Programmer
Office: Institute for System Dynamics and Control Theory Siberian Branch of RAS
Address: 664033, Russia, Irkutsk, Lermontova st., 134
Phone Office: (3952) 453112
E-mail: alexshumilov@yahoo.com
SPIN-code: 1858-7647

References:
[1] Emig, C., Weisser, J., Abeck, S. Development of SOA-based software systems — an evolutionary programming approach. Advanced International Conference on Telecommunications / Internet and Web Applications and Services, International Conference on. Guadeloupe, French Caribbean, February 2006. Doi:10.1109/AICT-ICIW.2006.84. Available at: https://www.computer.org/csdl/proceedings/aict-iciw/2006/2522/00/25220182-abs.html
[2] Simple object access protocol (SOAP) 1.1. Available at: https://www.w3.org/TR/soap/ (Accessed: 15.6.2016).
[3] XML remote procedure call protocol (standard). Available at: http://xmlrpc.scripting.com (Accessed: 18.6.2016).
[4] Learn REST: Representational state transfer. Available at : http://rest.elkstein.org (Accessed: 17.6.2016).
[5] Web processing service. Open geospatial consortium. Available at: http://www.opengeospatial.org/standards/wps (Accessed: 22.4.2016).
[6] Bychkov, I.V., Rugnikov, G.M., Fedorov, R.K., Shumilov, A.S. Components of WPS environment for geoprocessing. Novosibirsk State University Journal of Information Technologies. 2014; 12(3):16-24. (In Russ.)
[7] Learn about Service-Oriented-Architecture. Available at: http://serviceorientation.com/ (Accessed: 29.6.2016).
[8] Sachdeva, S., Rana, P.P. A review of multiprocessor Directed Acyclic Graph (DAG) scheduling algorithms. Intern. Journal of Computer Science & Communication. 2015; 66(11):67-72.
[9] Sinnen, O. Task scheduling for parallel systems. John Wiley & Sons, Inc.; 2007:108.
[10] Shirazi, B., Wang, M. Analysis and evaluation of heuristic methods for static task scheduling. Journal of Parallel and Distributed Computing. 1990; 10(3):222–232.
[11] Zhao, H., Sakellariou, R. An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. Lecture Notes in Computer Science. 2003; (2790):189–194.
[12] Nasonov, D.,Butakov, N., Balakhontseva, M., Knyazkov, K., Boukhanovsky, A.V. Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment. Advances in Intelligent Systems and Computing. 2014; (299):83–92.
[13] OASIS Web Services Business Process Execution Language (WSBPEL) TC. Available at: https://www.oasis-open.org/committees/tc_home.php?wg_abbrev=wsbpel (: 25.6.2016).
[14] XML Process Definition Language (XPDL). Available at: http://www.xpdl.org/ (Accessed: 24.6.2016).
[15] Oracle BPEL Process Manager. Available at: http://www.oracle.com/technetwork/middleware/bpel/overview/index.html (Accessed: 24.6.2016).
[16] Taverna Workflow System. Available at: https://taverna.incubator.apache.org/ (Accessed: 26.6.2016).
[17] Oinn, T., Addis, M., Ferris, J., Marvin, D., Senger, M., Greenwood, M., Carver, T., Glover, K., Pocock, M.R. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics. 2004; (20):82–98.
[18] Bychkov, I.V., Rugnikov, G.M., Potapov, V.P., Shumilov, A.S., Fedorov, R.K. Asynchronous execution of of WPS services in heterogeneous computational resources of the cloud infrastructure. Proc. of the Nat. Conference ”Geospatial Data Processing in the Field of Natural and Anthropogenic Processes Monitoring”. Novosibirsk: ICT SB RAS; 2015:60–65. (In Russ.)

Bibliography link:
Bychkov I.V., Rugnikov G.M., Fedorov R.K., Shumilov A.S. System for dynamic execution of composition services in the heterogeneous environment // Computational technologies. 2016. V. 21. ¹ 6. P. 18-35
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT