Security Driven Scheduling Model for Computational Grid Using NSGA-II

Authors:
Rekha Kashyap;Deo Prakash Vidyarthi
Affiliations:
Lal Bahadur Shastri Institute of Management, New Delhi, India;Jawaharlal Nehru University, New Delhi, India
Venue:
Journal of Grid Computing
Year:
2013

Citing 31
Cited 0

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
Standards for XML and Web Services Security

Computer
Toward a Taxonomy and Costing Method for Security Services

ACSAC '99 Proceedings of the 15th Annual Computer Security Applications Conference
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Security for Grid Services

HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
A decoupled scheduling approach for Grid application development environments

Journal of Parallel and Distributed Computing - Special issue on computational grids
Ten actions when Grid scheduling: the user as a Grid scheduler

Grid resource management
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Dynamic Task Scheduling with Security Awareness in Real-Time Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
Performance evaluation of a new scheduling algorithm for distributed systems with security heterogeneity

Journal of Parallel and Distributed Computing
Fair Scheduling Algorithms in Grids

IEEE Transactions on Parallel and Distributed Systems
Muiltiobjective optimization using nondominated sorting in genetic algorithms

Evolutionary Computation
Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters

IEEE Transactions on Parallel and Distributed Systems
An efficient adaptive scheduling policy for high-performance computing

Future Generation Computer Systems
An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid

GCC '08 Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing
On Simulated Annealing for the Scheduling of Parallel Applications

SBAC-PAD '08 Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing
Security-Driven Task Scheduling Based on Evolutionary Algorithm

CIS '08 Proceedings of the 2008 International Conference on Computational Intelligence and Security - Volume 02
A parallel solution for scheduling of real time applications on grid environments

Future Generation Computer Systems
Analysis and Comparison of Several Algorithms in SSL/TLS Handshake Protocol

ITCS '09 Proceedings of the 2009 International Conference on Information Technology and Computer Science - Volume 02
An integrated security-aware job scheduling strategy for large-scale computational grids

Future Generation Computer Systems
A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems

IEEE Transactions on Computers
Enhancing security of real-time applications on grids through dynamic scheduling

JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
Multifaceted web services: an approach to secure and scalable grid scheduling

EuroWeb'02 Proceedings of the 2002 international conference on EuroWeb
A New Grid Scheduler with Failure Recovery and Rescheduling Mechanisms: Discussion and Analysis

Journal of Grid Computing
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.