DocumentCode
2141677
Title
A Hybrid Algorithm for Partner Selection in Market Oriented Cloud Computing
Author
Song, Biao ; Hassan, M.M. ; Huh, Eui-Nam ; Yoon, Chang-Woo ; Lee, Hyun-Woo
Author_Institution
Dept. of Comput. Eng., Kyung Hee Univ., South Korea
fYear
2009
fDate
20-22 Sept. 2009
Firstpage
1
Lastpage
4
Abstract
In our previous paper, we proposed a novel combinatorial auction (CA) based cloud market model for trading services that allows cloud providers (CPs) to make groups and submit their bids collaboratively as a single bid for winning the auction. But to find a good combination of CP partners and make groups is a NP-hard problem. Since each provider only has limited information about other providers, past collaborative task information (i.e. no. of times collaboratively win the auctions, failed to make groups, etc.) needs to be analyzed and utilized for partner selection. We call it multi-task and multi-objective optimization problem. To solve this problem, in this paper, we propose a hybrid algorithm that utilizes artificial neural network (ANN) for gathering and analyzing information about previous tasks and then uses multi-objective genetic algorithm (MOGA) to solve the partner selection problem. Simulation results show that our proposed algorithm is effective.
Keywords
computational complexity; electronic commerce; genetic algorithms; neural nets; NP-hard problem; artificial neural network; auction; bidding; cloud market model; cloud providers; combinatorial auction; hybrid algorithm; market oriented cloud computing; multiobjective genetic algorithm; multiobjective optimization; multitask optimization; partner selection; trading services; Algorithm design and analysis; Artificial neural networks; Cloud computing; Collaboration; Computer networks; Electronic mail; Genetic algorithms; IP networks; Information analysis; Neural networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Management and Service Science, 2009. MASS '09. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4638-4
Electronic_ISBN
978-1-4244-4639-1
Type
conf
DOI
10.1109/ICMSS.2009.5303586
Filename
5303586
Link To Document