CFP last date
20 December 2024
Reseach Article

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

by Rezvan Alipoor Sabzevari, Ebrahim Behrouzian Nejad
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 12
Year of Publication: 2015
Authors: Rezvan Alipoor Sabzevari, Ebrahim Behrouzian Nejad
10.5120/19365-1002

Rezvan Alipoor Sabzevari, Ebrahim Behrouzian Nejad . Double Combinatorial Auction based Resource Allocation in Cloud Computing by Combinational using of ICA and Genetic Algorithms. International Journal of Computer Applications. 110, 12 ( January 2015), 1-6. DOI=10.5120/19365-1002

@article{ 10.5120/19365-1002,
author = { Rezvan Alipoor Sabzevari, Ebrahim Behrouzian Nejad },
title = { Double Combinatorial Auction based Resource Allocation in Cloud Computing by Combinational using of ICA and Genetic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 12 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number12/19365-1002/ },
doi = { 10.5120/19365-1002 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:46:08.374117+05:30
%A Rezvan Alipoor Sabzevari
%A Ebrahim Behrouzian Nejad
%T Double Combinatorial Auction based Resource Allocation in Cloud Computing by Combinational using of ICA and Genetic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 12
%P 1-6
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Zhang Q, Cheng L, Boutaba R. "Cloud computing: state-of-the-art and research challenges", 2010, Journal of Internet Services and Applications, 1:7-18.
  2. Rai A, Bhagwan R, Guha S. "Generalized Resource Allocation for the Cloud", 2012, Proceedings of the Third ACM Symposium on Cloud Computing, New York, October 14 – 17, N 15.
  3. Zaman S, Grosu D. "Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds", 2012, 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ottawa, 13-16 May, 729-734.
  4. Fujiwara I, Aida K, Ono I. "Applying Double-sided Combinational Auctions to Resource Allocation in Cloud Computing" , 2010, 10th Annual International Symposium on Applications and the Internet, Seoul, 19-23 July,7-14.
  5. TENG F. "Evidence and management scheduling of tasks on architectures distributed", 2011, phd thises, appliqu'ees MATHEMATICS and computer.
  6. Tam S,Tam H,Kuan, Tam L, Zhang T. "A New Optimization Method,the Algorithm of Changes, for Bin Packing Problem" , 2010, Fifth International Conference on Bio-Inspired Computing: Theories and Applications, Changsha, 23-26 Sept, 994 – 999.
  7. Xia M, Stallaert J, Whinston A. "Solving the combinatorial double auction problem", 2005, European Journal of Operational Research, 164:239-251.
  8. Schnizler B, Neumann D, Veit D, Weinhardt C. "Trading grid services a multi-attribute combinatorial approach" , 2008, European Journal of Operational Research , 187:943-961.
  9. Gorbanzadeh F, Pourhaji Kazem A. "Hybrid Genetic Algorithms for Solving Winner Determination Problem in Combinatorial Double Auction in Grid", 2012, Institute of Advanced Engineering and Science, I International Journal of Artificial Intelligence, 2:54-62.
  10. Atashpaz-Gargari E, Lucas C. "Imperialist Competitive Algorithm: An algorithm for optimization inspired by imperialistic competition", 2007, IEEE Congress on Evolutionary Computation, Singapore, 25-28 Sept, 4661-4667.
  11. Eiben A, Smith J. "Introduction to Evolutionary Computing", 2003, Springer, Natural Computing Series 1st edition, Corr. 2nd printing, 300p.
  12. Xing-wei W, Xue-yi W, Min H. "A resource allocation method based on the limited English combinatorial auction under cloud computing environment", 2012, 9th International Conference on Fuzzy Systems and Knowledge Discovery, Sichuan, 29-31 May,905-909.
  13. Amazon Web Service site, http://aws. amazon. com/ec2/instance-types, (accessed on: 23 December 2011)
Index Terms

Computer Science
Information Sciences

Keywords

Cloud computing resource allocation double auction genetic algorithm ICA