Genetic Algorithm based QoS-aware Service Composition in Multi-Cloud

被引：19

作者：

Zhang, Miao ^{[1
]}

Liu, Li ^{[1
]}

Liu, Songtao ^{[2
]}

机构：

[1] Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Beijing, Peoples R China

[2] Aviation Ind Corp China, Beijing AVIC Informat Technol Co, Beijing, Peoples R China

来源：

2015 IEEE CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC) | 2015年

关键词：

Multi-Cloud; Services Composition; Genetic Algorithm;

D O I：

10.1109/CIC.2015.23

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Cloud computing as a widely used computing platform can provide a number of services for customers in a pay-as-you-go fashion. Enabling further growing and complex needs of users, service of different independent cloud provider should be composed to deliver uniform Quality of Service (QoS) as a single request. An open and valid question is how to select services as a partner chain and optimize the service compositions in order to satisfy both functional and non-functional requirements across multiple Cloud services. It is a NP-hard problem and faces trade-off among various QoS criteria. In this paper, a service composition model is presented considering the geo-distributed Multi-Cloud environment. Furthermore a Genetic Algorithm (GA) with improved crossover and mutation operator is proposed for QoS-aware service composition which allows users to select the optimized composition solution according to their preference. Experiment results show that this algorithm can improve the solution optimality and accelerate convergence speed.

引用

页码：113 / 118

页数：6

共 12 条

[1]

[Anonymous], J FUTURE GENERATION

[2]

[Anonymous], SPECRG2013001 CLOUD

[3]

[Anonymous], INT J ADV RES COMPUT

[4] Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].

Buyya, Rajkumar ;

Yeo, Chee Shin ;

Venugopal, Srikumar ;

Broberg, James ;

Brandic, Ivona .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616

[5]

da Silva AS, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P3127, DOI 10.1109/CEC.2014.6900404

[6] Inter-Cloud architectures and application brokering: taxonomy and survey [J].

Grozev, Nikolay ;

Buyya, Rajkumar .

SOFTWARE-PRACTICE & EXPERIENCE, 2014, 44 (03) :369-390

[7] A Survey on Workflow Management and Scheduling in Cloud Computing [J].

Liu, Li ;

Zhang, Miao ;

Lin, Yuqing ;

Qin, Liangjuan .

2014 14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2014, :837-846

[8] QoS-Driven Service Composition with Reconfigurable Services [J].

Ma, Hui ;

Bastani, Favyen ;

Yen, I-Ling ;

Mei, Hong .

IEEE TRANSACTIONS ON SERVICES COMPUTING, 2013, 6 (01) :20-34

[9] An End-to-End Approach for QoS-Aware Service Composition [J].

Rosenberg, Florian ;

Celikovic, Predrag ;

Michlmayr, Anton ;

Leitner, Philipp ;

Dustdar, Schahram .

EDOC: 2009 IEEE INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE, 2009, :151-160

[10] GENETIC ALGORITHMS - A SURVEY [J].

SRINIVAS, M ;

PATNAIK, LM .

COMPUTER, 1994, 27 (06) :17-26

← 1 2 →