The technology of reliable task execution in grid environment using dynamic virtual images

The study of modern frameworks and means of using virtualization in a grid environment confirmed the relevance of the task of automated configuration of the environment for performing tasks in a grid environment. Setting up a task execution environment using virtualization requires the implementation of appropriate algorithms for scheduling tasks and distributed storage of images of virtual environments in a grid environment. Existing cloud infrastructure solutions to optimize the process of deploying virtual machines on computing resources do not have integration with the Arc Nordugrid middleware, which is widely used in grid infrastructures. An urgent task is to develop tools for scheduling tasks and placing images of virtual machines on the resources of the grid environment, taking into account the use of virtualization tools. The results of the implementation of services of the framework are presented that allow to design and perform computational tasks in a grid environment based on ARC Nordugrid using the virtual environment of the Docker platform. The presented results of the implementation of services for scheduling tasks in a grid environment using a virtual computing environment are based on the use of a scheduling algorithm based on the dynamic programming method. Evaluations of the effectiveness of the solutions developed on the basis of a complex of simulation models showed that the use of the proposed algorithm for scheduling and replicating virtual images in a grid environment can reduce the execution time of a computational task by 88 %. Such estimates need further refinement; it is predicted that planning efficiency will increase over time with an increase in the number of running tasks due to the redistribution of the storage of virtual images

Download Full-text

Implementasi Algoritma Improvised Prioritized Deadline Scheduling Algorithm (IPDSA) pada Grid Environment Menggunakan PVM3

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) ◽

10.29207/resti.v4i5.2457 ◽

2020 ◽

Vol 4 (5) ◽

pp. 957-963

Author(s):

Haidar Hendri Setyawan ◽

Wisnu Widiarto ◽

Ardhi Wijayanto

Keyword(s):

Scheduling Algorithm ◽

Resource Scheduling ◽

Software Library ◽

Task Execution ◽

Grid Resource ◽

Grid Environment ◽

Computer Laboratory ◽

Parallel Virtual Machine ◽

Grid Resources ◽

Deadline Scheduling

Resource Scheduling is one of the most challenging parts of grid computing. A number of algorithms have been designed and developed to create effective resource scheduling. In this research, the algorithms that have been used are the improvised prioritized deadline scheduling algorithm (IPDSA), and the parallel virtual machine version 3 (PVM3) has been used for efficient task execution, with a deadline limit for each task. PVM3 is a software library that optimizes resources flexibly and heterogeneously on a computer. These resources have been connected to various architectures in parallel, so that they can complete tasks well, even though they are very large and complex. This research has implemented the IPDSA resource scheduling algorithm to optimize scheduling and Grid resources in a computer laboratory as a grid environment, where the computers (hosts) are the Grid resource. This research has also developed an IPDSA resource scheduling algorithm by giving priority to each task and implemented using PVM3. The IPDSA resource scheduling algorithm has been successfully implemented using PVM3, with average Tardiness showing a stable value and getting a Non-Delayed Task value above 97.3%, because the resources and tasks that are carried out can be distributed evenly according to the number of hosts used.

Download Full-text