A market-oriented dynamic collaborative cloud services platform

Currently, interoperability and scalability are two major challenging issues for cloud computing. Forming a dynamic collaboration (DC) platform among cloud providers (CPs) can help to better address these issues. A DC platform can facilitate expense reduction, avoiding adverse business impacts and offering collaborative or portable cloud services to consumers. However, there are two major challenges involved in this undertaking; one is to find an appropriate market model to enable a DC platform, and the other one is to minimize conflicts among CPs that may occur in a market-oriented DC platform. In this paper, we present a novel combinatorial auction (CA)-based cloud market (CACM) model that enables a DC platform in CPs. To minimize conflicts among CPs, a new auction policy is proposed that allows a CP to dynamically collaborate with suitable partner CPs to form groups and publishes their group bids as a single bid to compete in the auction. However, identifying a suitable combination of CP partners to form the group and reduce conflicts is a NP-hard problem. Hence, we propose a promising multi-objective (MO) optimization model for partner selection using individual information and past collaborative relationship information, which is seldom considered. A multi-objective genetic algorithm (MOGA) called MOGA-IC is proposed to solve the MO optimization problem. This algorithm is developed using two popular MOGAs, the non-dominated sorting genetic algorithm (NSGA-II) and the strength pareto evolutionary genetic algorithm (SPEA2). The experimental results show that MOGA-IC with NSGA-II outperformed the MOGA-IC with SPEA2 in identifying useful pareto-optimal solution sets. Other simulation experiments were conducted to verify the effectiveness of the MOGA-IC in terms of satisfactory partner selection and conflict minimization in the CACM model. In addition, the performance of the CACM model was compared to the existing CA model in terms of economic efficiency.

[1]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[2]  Kris Bubendorfer,et al.  Resource Management Using Untrusted Auctioneers in a Grid Economy , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[3]  S. H. Ghodsypour,et al.  Fuzzy multiobjective linear model for supplier selection in a supply chain , 2006 .

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Makoto Yokoo,et al.  Secure multi-agent dynamic programming based on homomorphic encryption and its application to combinatorial auctions , 2002, AAMAS '02.

[6]  Shietung Peng,et al.  Efficient Algorithms for Finding a Trunk on a Tree Network and Its Applications , 2007 .

[7]  Kris Bubendorfer,et al.  Fine Grained Resource Reservation in Open Grid Economies , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[8]  Hsing Hung Chen,et al.  Prioritization and operations NPD mix in a network with strategic partners under uncertainty , 2007, Expert Syst. Appl..

[9]  Mukta Paliwal,et al.  Neural networks and statistical techniques: A review of applications , 2009, Expert Syst. Appl..

[10]  Naiqi Wu,et al.  Selection of partners in virtual enterprise paradigm , 2005 .

[11]  Yen-Liang Chen,et al.  A group recommendation system with consideration of interactions among group members , 2008, Expert Syst. Appl..

[12]  John Zic,et al.  Facilitating Dynamic Collaborations with eContract Services , 2008, 2008 IEEE International Conference on Web Services.

[13]  Jianguo Yang,et al.  Multi-objective optimization of collaborative manufacturing chain with time-sequence constraints , 2009 .

[14]  Hendrik Jähn,et al.  Optimizing the selection of partners in production networks , 2004 .

[15]  John Zic,et al.  A Distributed Approach for Negotiating Resource Contributions in Dynamic Collaboration , 2007 .

[16]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[17]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[18]  M. Uschold,et al.  Methods and applications , 1953 .

[19]  D. Y. Sha,et al.  Virtual integration with a multi-criteria partner selection model for the multi-echelon manufacturing system , 2005 .

[20]  Robin Cowan,et al.  Bilateral Collaboration and the Emergence of Innovation Networks , 2007, Manag. Sci..

[21]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[22]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[23]  Min Huang,et al.  Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise , 2003, Comput. Oper. Res..

[24]  C. S. Ko,et al.  External partner selection using tabu search heuristics in distributed manufacturing , 2001 .

[25]  Yukio Yamazaki.  Dynamic collaboration : the model of a new business that quickly responds to changes in the market through The integrated IT/Network solutions provided by NEC , 2004 .

[26]  Yoke San Wong,et al.  A two-stage manufacturing partner selection framework for virtual enterprises , 2004, Int. J. Comput. Integr. Manuf..

[27]  Sheng-Lin Chang,et al.  Applying fuzzy linguistic quantifier to select supply chain partners at different phases of product life cycle , 2006 .

[28]  Mehmet Kaya,et al.  MOGAMOD: Multi-objective genetic algorithm for motif discovery , 2009, Expert Syst. Appl..

[29]  Zhongjie Wang,et al.  Genetic algorithm for collaboration cost optimization-oriented partner selection in virtual enterprises , 2009 .

[30]  Yu Dongmei,et al.  A multi-objective optimization model of the partner selection problem in a virtual enterprise and its solution with genetic algorithms , 2006 .

[31]  John B. Davies.  A multi-objective optimization model of the partner selection problem in a virtual enterprise and its solution with genetic algorithms (by Zhao Fuqing; Hong Yi; Yu Dongmei) , 2008 .

[32]  Reza Farzipoor Saen,et al.  Suppliers selection in the presence of both cardinal and ordinal data , 2007, Eur. J. Oper. Res..

[33]  Gülçin Büyüközkan,et al.  Selection of the strategic alliance partner in logistics value chain , 2008 .

[34]  Makoto Yokoo,et al.  Secure Generalized Vickrey Auction Using Homomorphic Encryption , 2003, Financial Cryptography.

[35]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.