Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
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
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Task assignment with unknown duration
Journal of the ACM (JACM)
Journal of Parallel and Distributed Computing
Scalable Parallel Computing: Technology,Architecture,Programming
Scalable Parallel Computing: Technology,Architecture,Programming
IEEE Transactions on Parallel and Distributed Systems
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
Job Scheduling for Prime Time vs. Non-Prime Time
CLUSTER '02 Proceedings of the IEEE International Conference on Cluster Computing
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Sub Optimal Scheduling in a Grid Using Genetic Algorithms
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Integrating Trust into Grid Resource Management Systems
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
Grid Computing: Making the Global Infrastructure a Reality
Grid Computing: Making the Global Infrastructure a Reality
Security Implications of Typical Grid Computing Usage Scenarios
HPDC '01 Proceedings of the 10th 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
Multi-heuristic list scheduling genetic algorithm for task scheduling
Proceedings of the 2003 ACM symposium on Applied computing
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
A taxonomy of scientific workflow systems for grid computing
ACM SIGMOD Record
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
On-line Evolutionary Resource Matching for Job Scheduling in Heterogeneous Grid Environments
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Security-driven scheduling for data-intensive applications on grids
Cluster Computing
Journal of Parallel and Distributed Computing
Batch mode scheduling in grid systems
International Journal of Web and Grid Services
An innovative workflow mapping mechanism for Grids in the frame of Quality of Service
Future Generation Computer Systems
Grid workflow scheduling based on reliability cost
Proceedings of the 2nd international conference on Scalable information systems
DGSS: A Dependability Guided Job Scheduling System for Grid Environment
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Extremal Optimization as a Viable Means for Mapping in Grids
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
An integrated security-aware job scheduling strategy for large-scale computational grids
Future Generation Computer Systems
Research on the Trust-Adaptive Scheduling for Data-Intensive Applications on Data Grids
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
A multiobjective evolutionary approach for multisite mapping on grids
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A new genetic coding for job shop scheduling problem considering geno type and pheno type
CEA'10 Proceedings of the 4th WSEAS international conference on Computer engineering and applications
Assigning applications to servers: a simulation study
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
A distributed bio-inspired method for multisite grid mapping
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
A security-oriented task scheduler for heterogeneous distributed systems
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
A scheduling algorithm based on a trust mechanism in grid
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Adaptive control in grid computing resource scheduling
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Solving scheduling problems in grid resource management using an evolutionary algorithm
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm
Journal of Grid Computing
A trust-oriented heuristic scheduling algorithm for grid computing
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Multiobjective differential evolution for mapping in a grid environment
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Security Driven Scheduling Model for Computational Grid Using NSGA-II
Journal of Grid Computing
Hi-index | 0.00 |
In this paper, our contributions are two-fold: First, we enhance the Min-Min and Sufferage heuristics under three risk modes driven by security concerns. Second, we propose a new Space-Time Genetic Algorithm (STGA) for trusted job scheduling, which is very fast and easy to implement. Under our new model, a job can possibly fail if the site security level is lower than the job security demand. We consider three security-driven heuristic modes: secure, risky, and f-risky. The secure mode always dispatches jobs to secure sites meeting the job security demands. The risky mode allocates jobs to any available resource site, taking whatever the risk it may face. The f-risky mode tries to limit the risk to be at most certain probability f. Our extensive simulation results indicated that the proposed STGA is highly effective in scheduling two types of practical workloads: NAS (Numerical Aerodynamic Simulation) and PSA (parametersweep application). The STGA outperforms the Min-Min and Sufferage heuristics under three risk modes, in terms of a wide range of performance metrics including makespan, average response time, site utilization, slowdown ratio, and job failure rate.