Security‐aware scheduling model for computational grid

Abstract

SUMMARY Grid applications with stringent security requirements introduce challenging concerns because the schedule devised by nonsecurity‐aware scheduling algorithms may suffer in scheduling security constraints tasks. To make security‐aware scheduling, estimation and quantification of security overhead is necessary. The proposed model quantifies security, in the form of security levels, on the basis of the negotiated cipher suite between task and the grid‐node and incorporates it into existing heuristics MinMin and MaxMin to make it security‐aware MinMin(SA) and MaxMin(SA). It also proposes SPMaxMin (Security Prioritized MinMin) and its comparison with three heuristics MinMin(SA), MaxMin(SA), and SPMinMin on heterogeneous grid/task environment. Extensive computer simulation results reveal that the performance of the various heuristics varies with the variation in computational and security heterogeneity. Its analysis over nine heterogeneous grid/task workload situations indicates that an algorithm that performs better for one workload degrades in another. It is conspicuous that for a particular workload one algorithm gives better makespan while another gives better response time. Finally, a security‐aware scheduling model is proposed, which adapts itself to the dynamic nature of the grid and picks the best suited algorithm among the four analyzed heuristics on the basis of job characteristics, grid characteristics, and desired performance metric. Copyright © 2011 John Wiley & Sons, Ltd.

Fault-Tolerance Aware Multi Objective Scheduling Algorithm for Task Scheduling in Computational Grid

“…It is expected that all submitted tasks to the system must be scheduled and all nodes of the system can be used. Above parameters are also used in [4,12,14].…”

“…Both these paper considers load distribution and load variation among the nodes in CG. In [12], fault tolerance aware scheduling for independent tasks using GA is discussed. In this paper we modify the work of [12] by incorporating dependencies between tasks.…”

“…In [12], fault tolerance aware scheduling for independent tasks using GA is discussed. In this paper we modify the work of [12] by incorporating dependencies between tasks. The effectiveness of the model is studied by comparing with Min-Min, Max-Min.…”

A Review on Resource Scheduling Models to Optimize Quality of Service Parameters in Grid Computing using Meta-heuristics

“…Also, the comparative study reveals that the proposed model has an edge over other contemporary models viz. Min-Min, Max-Min, HEFT and EAMM for energy optimization [17,23,24,25,33].…”

“…The future work will consider the resource scheduling problem with consideration on some other QoS parameters such as reliability, perform-ability and security [23] etc. Also, in all the proposed work, at a time only one parameter has been considered.…”