arrow
Return

Security Driven Scheduling Model for Computational Grid Using NSGA-II

delete2013-03-24
delete16
PRE
AI
R
R.L. Kashyap *
D
Deo Prakash Vidyarthi
DOI:10.1007/s10723-013-9251-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Number of software applications demands various levels of security at the time of scheduling in Computational Grid. Grid may offer these securities but may result in the performance degradation due to overhead in offering the desired security. Scheduling performance in a Grid is affected by the heterogeneities of security and computational power of resources. Customized Genetic Algorithms have been effectively used for solving complex optimization problems (NP Hard) and various heuristics have been suggested for solving Multi-objective optimization problems. In this paper a security driven, elitist non-dominated sorting genetic algorithm, Optimal Security with Optimal Overhead Scheduling (OSO2S), based on NSGA-II, is proposed. The model considers dual objectives of minimizing the security overhead and maximizing the total security achieved. Simulation results exhibit that the proposed algorithm delivers improved makespan and lesser security overhead in comparison to other such algorithms viz. MinMin, MaxMin, SPMinMin, SPMaxMin and SDSG.
Keywords:
Grid computing
Security-aware scheduling
NSGA-II
Genetic algorithm
Grid security
Security overhead

Journal

Journal of Grid Computing cover
Journal of Grid Computing
IF:
2.9
Papers:
759
Citations:
1.2K

Organization

J
jawaharlal nehru university, new delhi
Scholars:
3.8K
Papers: 3.5K
Citations: 2