Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
A security architecture for computational grids
CCS '98 Proceedings of the 5th ACM conference on Computer and communications security
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
An architecture for a secure service discovery service
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling Multiprocessor Tasks with Genetic Algorithms
IEEE Transactions on Parallel and Distributed Systems
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Weaving Computational Grids: How Analogous Are They with Electrical Grids?
Computing in Science and Engineering
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Dynamic Load-Balancing via a Genetic Algorithm
ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
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
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid
Future Generation Computer Systems - Special issue: Advanced grid technologies
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Dynamic Scheduling Methods for Computational Grid Environments
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Deferred Assignment Scheduling in Cluster-Based Servers
Cluster Computing
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
Scheduling strategies for mapping application workflows onto the grid
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
A multicriteria approach to two-level hierarchy scheduling in grids
Journal of Scheduling
An efficient adaptive scheduling policy for high-performance computing
Future Generation Computer Systems
An integrated security-aware job scheduling strategy for large-scale computational grids
Future Generation Computer Systems
Enabling scientific collaboration on the Grid
Future Generation Computer Systems
The impact of data replication on job scheduling performance in the Data Grid
Future Generation Computer Systems
The impact of service demand variability on resource allocation strategies in a grid system
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids
Journal of Grid Computing
Evaluation of gang scheduling performance and cost in a cloud computing system
The Journal of Supercomputing
A New Grid Scheduler with Failure Recovery and Rescheduling Mechanisms: Discussion and Analysis
Journal of Grid Computing
Security Driven Scheduling Model for Computational Grid Using NSGA-II
Journal of Grid Computing
Budget-Deadline Constrained Workflow Planning for Admission Control
Journal of Grid Computing
| Hi-index | 0.00 |
The continuous growth of computation power requirement has provoked computational Grids, in order to resolve large scale problems. Job scheduling is a very important mechanism and a better scheduling scheme can greatly improve the efficiency of Grid computing. A lot of algorithms have been proposed to address the job scheduling problem. Unfortunately, most of them largely ignore the security risks involved in executing jobs in such an unreliable environment as Grid. This is known as security problem and it is a main hurdle to make the job scheduling secure, reliable and fault-tolerant. In this paper, we present a Genetic Algorithm with multi-criteria approach, in terms of job completion time and security risks. Although Genetic Algorithms are suitable for large search space problems such as job scheduling, they are too slow to be executed online. Hence, we changed the implementation of a traditional genetic algorithm, proposing the Accelerated Genetic Algorithm. We also present the Accelerated Genetic Algorithm with Overhead which concerns the extra overhead caused by the application of Accelerated Genetic Algorithm. Accelerated Genetic Algorithm and Accelerated Genetic Algorithm with Overhead are compared with three well-known heuristic algorithms. Simulation results indicate a substantial performance advantage of both Accelerated Genetic Algorithm and Accelerated Genetic Algorithm with Overhead.