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 :
بازگشت