Visual Modeler for Grid Modeling and Simulation (GridSim) Toolkit

Advance reservation can ensure the future availability of the Grid's heterogeneous resources and help a scheduler to produce better schedules. We propose a new resource mapping technique for jobs of a Grid workflow in an advance reservation environment. Using the Dynamic Critical Path for Grid (DCP-G) scheduling algorithm's job selection method, our proposed technique considers the conditional mapping of parent and child jobs to the same resource, trying to minimise the communication duration between jobs and thus optimising workflow completion time. For a number of different workflows, the schedules computed by our technique are compared with those computed by DCP-G, a workflow scheduling algorithm that is known to outperform many other popular scheduling heuristics. The results show that our proposed resource mapping technique yields improved schedules along with the significant improvement in the CPU time as the size of the workflow increases.

show abstract

“…Experiment Environment GridSim [13] is used to simulate the Grid environment for a single user. The selected resource model is described below.…”

Section: Discussionmentioning

confidence: 99%

A new resource mapping technique for Grid workflows in advance reservation environments

Ashraf

Erlebach

2010

2010 International Conference on High Performance Computing &Amp; Simulation

View full text Add to dashboard Cite

show abstract

“…From the hardware point of view, it has a layered structure and modular packaging. As a powerful and advanced tool, the grid system is appropriate for modeling a variety of resources, supporting network systems and heterogeneous systems in distributed environments, supporting the shared-time and colocation models, supporting the static and dynamic scheduled and supporting resource-allocation scheduling algorithms [29,30]. In addition, it is capable of reading data that are obtained from actual environments, and it has flexibility in computational network model with a variety of subjects.…”

Section: B Gridsimmentioning

confidence: 99%

Heuristic Algorithms for Task Scheduling in Cloud Computing: A Survey

Soltani¹,

Soleimani²,

Barekatain³

2017

IJCNIS

View full text Add to dashboard Cite

Abstract-Cloud computing became so important due to virtualization and IT systems in this decade. It has introduced as a distributed and heterogeneous computing pattern to sharing resources. Task Scheduling is necessary to make high performance heterogeneous computing. The optimization of related parameters, and using heuristic and meta-heuristic algorithms can lead to a reduction of the search space complexity and execution time. So, several studies have tried using a variety of algorithms to solve this issue and improve relative efficiency in their environments. This paper considered examines existing heuristic task scheduling algorithms. First, the concepts of scheduling, the layer of cloud computing, especially scheduling concept in the SaaS and PaaS layer, the main limits for improving the quality of service, evaluation methods of algorithms and applied tools for evaluating these ideas and practical experimental used methods were discussed and compared. Finally, future works in this area were also concluded and a summary of this article is presented in the form of a mind map.

show abstract

“…We implement our experiments by GridSim [12], a java-based discrete event grid simulation tool. In the simulation, there are two experiments.…”

Section: Simulation Analysismentioning

confidence: 99%