An Optimization Algorithm for Selecting Cloud Service Partner Based on Graph Theory

Article Preview

Abstract:

The cloud computing market is composed by many cloud service providers, It is a key problem about how to choose and to determine the appropriate the competitiveness partners between the major cloud service providers. For this problem we propose a optimization algorithm based on graph theory solution. First we should clearly consider the factors in choosing the partner's .On this basis we establish the mathematical model of the cloud service provider partners. How to select the tender of cloud service providers in the problem, the paper gives the optimization algorithm based on graph theory, last we give an example to verify the effectiveness of the algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3391-3396

Citation:

Online since:

August 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Leavitt N, Is Cloud Computing Really Ready for Prime Time[J]. IEEE Computer Society Press, 2009, 42(1): 15-20.

DOI: 10.1109/mc.2009.20

Google Scholar

[2] Armbrust M, Fox A, Grith R, et al. Above the Clouds: A Berkeley View of Cloud Computer[R]. UCB/EECS-2009-28. Berkely, USA: Electrical Engineering and Computer Sciences, University of California at Berkeley, (2009).

Google Scholar

[3] Vaquero L, Rodero-Marino L, Caceres J, et al. A break in the clouds: towards a cloud definition[J]. SIGCOMM Computer Communication Review, 2009, 39(1): 50-55.

DOI: 10.1145/1496091.1496100

Google Scholar

[4] Greelan J, Twenty one experts define cloud computing. Virtualization[EB/OL]. http: /virtualization sys-con. com/node/612375, 2008-08.

Google Scholar

[5] Buyya R, Yeo C S, Venugopal S. Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities[C]/Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. 2009: 1.

DOI: 10.1109/ccgrid.2009.97

Google Scholar

[6] Liu Peng, cloud computing [M]. Beijing: Electronic Industry Press, (2010).

Google Scholar

[7] Roger Nagal, Rick Dove. 21st Century Manufacturing Enterprise Strategy. An Industry-Led View[M]. Iacocca Institute, Lehigh University, (1991).

Google Scholar

[8] Presley A, Barnett B, Liles D H. A virtual enterprise architecture[A]. 4th Annual Agility Forum Conference Proc[C], 1995, 477-485.

Google Scholar

[9] Snow C C, Miles R E. Managing 21st century network organizations[J]. Organizational Dynamics, 1992, 20(3): 5-20.

DOI: 10.1016/0090-2616(92)90021-e

Google Scholar

[10] Talluri S, BakerR C. A Quantitative Framework for Designing Efficient Business Process Alliance[C]. IEMC Proceedings, Canada: Vancouver, 1996. 656-660.

Google Scholar

[11] Saaty TL. The Analytic Hierarchy Process[M]. New York: McGraw-Hill, (1980).

Google Scholar

[12] Wu Xianhua. Decision making method on partner selection of virtual enterprise and the establishment of strategic analysis model [J]. Journal of Systems Engineering, 1998, 16(6): 38-43.

Google Scholar

[13] Feng Weidong. Partners selection process and optimization model for virtual corporations based on genetic algorithms[J]. Journal of Qing hua University (Sci&Tech), 2000, 40(10): 120-124.

Google Scholar

[14] Cheng Guifang. Study on evaluation system and mode of virtual enterprise partnership[J]. Science & Technology Progress and Policy, 2004, 10: 40-42.

Google Scholar

[15] Ma Pengju. Fuzzy AHP based algorithm for optimal partner selecting in agile manufacturirng[J]. Journal of Xi. an Jiao tong University, 1999, 33(7): 108—110.

Google Scholar

[16] Liu Xuejia. Timing MCDM gray relational analysis [J]. Operations Research and Management Science, 1997, 6 (3) 6-10.

Google Scholar

[17] Liu Xuejia, Zheng Changyi multi-stage multi-criteria decision making ideal solution method [J]. Theory and practice of systems engineering, 2001, 21(1) : 61-64.

Google Scholar

[18] de Assuncao M D, di Costanzo A, Buyya R. Evaluating the cost benefit of using cloud computing to extend the capacity of clusters[C]/Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing(HPDC, 09) . 2009 : 141-150.

DOI: 10.1145/1551609.1551635

Google Scholar

[19] Tai-Ping Liu virtual enterprise partner selection method research [D]. Xi'an: Xi'an Jiao tong University, 2001. 37 - 48.

Google Scholar

[20] Liu Xiao. A survey of supplier selection models and approaches[J]. Chinese Journal of Management Science, 2004, 12(1): 139-145.

Google Scholar