Trust-Based Scheduling Strategy for Cloud Workflow Applications

Traditional researches on scheduling of cloud workflow applications were mainly focused on time and cost. However, security and reliability have become the key factors of cloud workflow scheduling. Taking time, cost, security and reliability into account, we present a trust-based schedul- ing strategy. We firstly formulate the cloud workflow scheduling and then propose the corresponding algorithm, in which the trustful computation service and storage service are selected according to the set-based particle swarm optimization (S-PSO) method and set covering problem (SCP) tree search heuristic method, respectively. Finally, experimental results show that, compared with traditional methods, the proposed algorithm has better performance.

[1]  Chan Huah Yong,et al.  On Fairness, Optimizing Replica Selection in Data Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  Fatos Xhafa,et al.  Cloud Scheduling Optimization: A Reactive Model to Enable Dynamic Deployment of Virtual Machines Instantiations , 2013, Informatica.

[3]  Fatos Xhafa,et al.  Integration of task abortion and security requirements in GA-based meta-heuristics for independent batch grid scheduling , 2012, Comput. Math. Appl..

[4]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[5]  Adilson Elias Xavier,et al.  Continuous Nonlinear Programming Techniques to Solve Scheduling Problems , 2009, Informatica.

[6]  Jing Yao,et al.  Cloud-DLS: Dynamic trusted scheduling for Cloud computing , 2012, Expert Syst. Appl..

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Xinguang Peng,et al.  Trust-Based Scheduling Strategy for Workflow Applications in Cloud Environment , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[9]  Imad M. Abbadi,et al.  Towards Trustworthy Resource Scheduling in Clouds , 2013, IEEE Transactions on Information Forensics and Security.

[10]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Yuping Wang,et al.  Security-Driven Task Scheduling Based on Evolutionary Algorithm , 2008, 2008 International Conference on Computational Intelligence and Security.

[13]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[14]  Jinjun Chen,et al.  Trust‐based robust scheduling and runtime adaptation of scientific workflow , 2009, Concurr. Comput. Pract. Exp..

[15]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[16]  Fatos Xhafa,et al.  Meeting security and user behavior requirements in Grid scheduling , 2011, Simul. Model. Pract. Theory.

[17]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[18]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[19]  Michael J. Lewis,et al.  Resource Availability Prediction for Improved Grid Scheduling , 2008, 2008 IEEE Fourth International Conference on eScience.

[20]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[21]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[22]  Ian J. Taylor,et al.  Workflows and e-Science: An overview of workflow system features and capabilities , 2009, Future Gener. Comput. Syst..

[23]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[24]  Ewa Deelman,et al.  Grids and Clouds: Making Workflow Applications Work in Heterogeneous Distributed Environments , 2010, Int. J. High Perform. Comput. Appl..

[25]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Junho Choi,et al.  Intelligent Reconfigurable Method of Cloud Computing Resources for Multimedia Data Delivery , 2013, Informatica.