Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Scheduling Multiprocessor Tasks with Genetic Algorithms
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Result Verification and Trust-Based Scheduling in Peer-to-Peer Grids
P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
Efficient Hierarchical Parallel Genetic Algorithms using Grid computing
Future Generation Computer Systems
A survey of trust and reputation systems for online service provision
Decision Support Systems
Characterizing resource availability in enterprise desktop grids
Future Generation Computer Systems
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing
IEEE Transactions on Parallel and Distributed Systems
Reliability and Scheduling on Systems Subject to Failures
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems
IEEE Transactions on Parallel and Distributed Systems
Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures
IEEE Transactions on Parallel and Distributed Systems
An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems
IEEE Transactions on Computers
Bi-criteria Scheduling of Scientific Workflows for the Grid
CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
A toolkit for modelling and simulating data Grids: an extension to GridSim
Concurrency and Computation: Practice & Experience
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Reliability-Oriented Genetic Algorithm for Workflow Applications Using Max-Min Strategy
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Reliability-Driven Reputation Based Scheduling for Public-Resource Computing Using GA
AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
Trust representation and aggregation in a distributed agent system
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Workflow composer and service registry for grid applications
Future Generation Computer Systems
Cooperative and decentralized workflow scheduling in global grids
Future Generation Computer Systems
A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
Trust services-oriented multi-objects workflow scheduling model for cloud computing
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints
International Journal of Metaheuristics
Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint
The Journal of Supercomputing
Planning of business process execution in Business Process Management environments
Information Sciences: an International Journal
Hi-index | 0.00 |
For applications in large-scale distributed systems, it is becoming increasingly important to provide reliable scheduling by evaluating the reliability of resources. However, most existing reputation models used for reliability evaluation ignore the critical influence of task runtime. In addition, most previous work uses list heuristics to optimize the makespan and reliability of workflow applications instead of genetic algorithms (GAs), which can give several satisfying solutions for choice. Hence, in this paper, we first propose the reliability-driven (RD) reputation, which is time dependent, and can be used to effectively evaluate the reliability of a resource in widely distributed systems. We then propose a look-ahead genetic algorithm (LAGA) which utilizes the RD reputation to optimize both the makespan and the reliability of a workflow application. The LAGA uses a novel evolution and evaluation mechanism: (i) the evolution operators evolve the task-resource mapping of a scheduling solution and (ii) the evaluation step determines the task order of solutions by using our proposed max-min strategy, which is the first two-phase strategy that can work with GAs. Our experiments show that the RD reputation improves the reliability of an application with more accurate reputations, while the LAGA provides better solutions than existing list heuristics and evolves to better solutions more quickly than a traditional GA.