Cloud Computing Resource Scheduling based on Improved Semantic Search Engine

Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).

[1]  Yuchao Zhang,et al.  A survey on evaluating elasticity of cloud computing platform , 2016, 2016 World Automation Congress (WAC).

[2]  W. Marsden I and J , 2012 .

[3]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[4]  B. Bhanu,et al.  Adaptive image segmentation using genetic and hybrid search methods , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Micheal Arockiaraj A Survey on the Generalized Partition Method and Its Applications in Theoretical Sciences , 2014 .

[6]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[7]  Shiu Yin Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Trans. Evol. Comput..

[8]  Marco Aurélio Cavalcanti Pacheco,et al.  Optimization of the Electrical Efficiency of Graded Multilayer Organic Light-Emitting Diodes Supported by Genetic Algorithm , 2014 .

[9]  Arman Roohi,et al.  Quantum-Dot Cellular Automata: Computing in Nanoscale , 2014 .

[10]  Athanasios V. Vasilakos,et al.  A Survey on Service-Oriented Network Virtualization Toward Convergence of Networking and Cloud Computing , 2012, IEEE Transactions on Network and Service Management.

[11]  Valeri Lozovski,et al.  Near-Field Images Calculations of Exciton Clouds Interacting with Defects Under Semiconductor Surface , 2014 .

[12]  Z. Michalewicz,et al.  A modified genetic algorithm for optimal control problems , 1992 .

[13]  John G. Vlachogiannis An Improved Linear Learning Algorithm Based on Swarm Intelligence , 2013 .

[14]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Jeanne W. Ross,et al.  Preparing for utility computing: The role of IT architecture and relationship management , 2004, IBM Syst. J..