Reputation Guided Genetic Scheduling Algorithm for Independent Tasks in Inter-clouds Environments

Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. Task scheduling is a complex problem for large environments like Clouds. Genetic algorithms are a good method to find a solution for this problem considering multi-criteria constrains. This is also a method used for optimization. In these type of environments service providers want to increase the profit and the customers (end-users) want to minimize the costs. So, its all about money and we have minimum two optimization constrains. On the other hand, a good technique to ensure the QoS is to use the reputation of resources offered. This aspect is very important for service providers because represents a ranking method for them. We present in this paper a reputation guided genetic scheduling algorithm for independent tasks in inter-Clouds environments. The reputation is considered in the selection phase of genetic algorithm as an evolutionary criteria for the algorithm. We evaluate the proposed solution considering load-balancing as a way to measure the optimization impact for providers and maxspan as a metric for user performance.

[1]  Albert Y. Zomaya,et al.  A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[2]  Tomasz Janowski,et al.  Dynamic Scheduling and Fault-Tolerance: Specification and Verification , 2004, Real-Time Systems.

[3]  Valentin Cristea,et al.  HIGA: Hybrid Immune - Genetic Algorithm for Dependent Task Scheduling in Large Scale Distributed Systems , 2011, 2011 10th International Symposium on Parallel and Distributed Computing.

[4]  Xiao Qin,et al.  Performance evaluation of a new scheduling algorithm for distributed systems with security heterogeneity , 2007, J. Parallel Distributed Comput..

[5]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[6]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[7]  Fatos Xhafa,et al.  Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population , 2011, Future Gener. Comput. Syst..

[8]  Valentin Cristea,et al.  Reputation Based Selection for Services in Cloud Environments , 2011, 2011 14th International Conference on Network-Based Information Systems.

[9]  Gurdeep S. Hura,et al.  Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments , 2005, J. Parallel Distributed Comput..

[10]  Albert Y. Zomaya,et al.  Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues , 1999, IEEE Trans. Parallel Distributed Syst..