CFP last date
20 May 2024
Reseach Article

Solving Winner Determination Problem in Double Combinatorial Auction by ICA in Cloud Computing

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/19366-1003

Rezvan Alipoor Sabzevari, Ebrahim Behrouzian Nejad . Solving Winner Determination Problem in Double Combinatorial Auction by ICA in Cloud Computing. International Journal of Computer Applications. 110, 12 ( January 2015), 7-10. DOI=10.5120/19366-1003

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

There are many different ways to allocate resources in cloud computing. The economic methods are some of common ways to resource allocation. The auction-based method has some advantages compared with Fixed-Price method. The double combinatorial auction is one of the proper ways of resource allocation in cloud computing. Resource allocation in double combinatorial auction includes two phases. These two phases are winner determination and resource allocation. The proposed algorithm has implemented ICA to determine winner in double combinatorial auction-based resource allocation. The experimental results showed that in proposed algorithm the number of winner users is higher in proposed algorithm, but the number of winner providers is higher in genetic algorithm.

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. 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 winner determination ICA