A Security Prioritized Computational Grid Scheduling Model - Cloud, Grid and High Performance Computing: Emerging Applications - page 92

Chapter 6

A Security Prioritized
Computational Grid
Scheduling Model:
An Analysis

Rekha Kashyap
Jawaharlal Nehru University, India

Deo Prakash Vidyarthi
Jawaharlal Nehru University, India

ABSTRACT

Grid supports heterogeneities of resources in terms of security and computational power. Applications
with stringent security requirement introduce challenging concerns when executed on the grid resources.
Though grid scheduler considers the computational heterogeneity while making scheduling decisions,
little is done to address their security heterogeneity. This work proposes a security aware computational
grid scheduling model, which schedules the tasks taking into account both kinds of heterogeneities. The
approach is known as Security Prioritized MinMin (SPMinMin). Comparing it with one of the widely
used grid scheduling algorithm MinMin (secured) shows that SPMinMin performs better and sometimes
behaves similar to MinMin under all possible situations in terms of makespan and system utilization.

INTRODUCTION

Tuecke, 2001). A computational grid is a collec-
tion of geographically dispersed heterogeneous
computing resources, providing a large virtual
computing system to users. Idle computers across
the globe can be utilized for such computations.
Such an arrangement ultimately produces the

The grid, introduced in 1998, is an emerging field
for compute-intensive tasks (Foster, Kesselman,
Tsudik and Tuecke, 1998; Foster, Kesselman and