Double Combinatorial Auction based Resource Allocation in Cloud Computing by Combinational using of ICA and Genetic Algorithms

Computational resources have become cheaper, more powerful and accessible than ever with the development of processing and strong technology and internet success. This technology has realized a new computing model called cloud computing in which resources are provided as a service to users and users can rent them or rent of them based on their demands. One of the problems with cloud computing is related to optimizing the allocated resources. Resource allocation is done with the aim of minimizing costs, times and due to the uniqueness of model. In this paper, one double combinatorial auction based resource allocation approach has been proposed. The purpose of this study is to allocate economic resources in a way that lead to increase social welfare. Resource allocation in double combinatorial auction includes two phases. These two phases are winner determination and resource allocation. The proposed approach implement ICA for winner determination and genetic algorithm for resource allocation and payment Schemes .we name this algorithm as IG. The experimental results showed that our proposed algorithm improves the profits of providers and users and works well than other algorithms in the term of increasing providers’ profit. General Terms Cloud computing, resource allocation

[1]  Andrew B. Whinston,et al.  Solving the combinatorial double auction problem , 2005, Eur. J. Oper. Res..

[2]  Min Huang,et al.  A resource allocation method based on the limited English combinatorial auction under cloud computing environment , 2012, FSKD.

[3]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[4]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[5]  Lap-Mou Tam,et al.  A new optimization method, the Algorithm of Changes, for Bin Packing Problem , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[6]  Daniel Grosu,et al.  Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[7]  Isao Ono,et al.  Applying Double-Sided Combinational Auctions to Resource Allocation in Cloud Computing , 2010, 2010 10th IEEE/IPSJ International Symposium on Applications and the Internet.

[8]  Dirk Neumann,et al.  Trading grid services - a multi-attribute combinatorial approach , 2008, Eur. J. Oper. Res..

[9]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Saikat Guha,et al.  Generalized resource allocation for the cloud , 2012, SoCC '12.

[11]  Ali Asghar Pourhaji Kazem,et al.  Hybrid Genetic Algorithms for Solving Winner Determination Problem in Combinatorial Double Auction in Grid , 2012 .