arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Grid computing
Security-aware scheduling
NSGA-II
Genetic algorithm
Grid security
Security overhead

期刊

Journal of Grid Computing 封面图
Journal of Grid Computing
IF:
2.9
论文数:
762
被引数:
1.2K

机构

J
jawaharlal nehru university, new delhi
学者数:
3.8K
论文数: 3.5K
被引数: 2
引用论文

引用论文

err分享
err收藏
Fair scheduling algorithms in grids网格中的公平调度算法
err2007-11-01
err53
PREAI
errDoulamis, Nikolaos D.; Doulamis, Anastasios D.; Varvarigos, Emmanouel A.; Varvarigou, Theodora A.
err分享
err收藏
err分享
err收藏
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
err2001-06-01
err1.2K
errOAAI
errBraun, TD; Siegel, HJ; Beck, N; Bölöni, LL; Maheswaran, M; Reuther, AI; Robertson, JP; Theys, MD; Yao, B; Hensgen, D; Freund, RF
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容