[发明专利]一种性价比驱动的Mashup构造方法

权利要求书

1.一种性价比驱动的Mashup构造方法，其特征在于，所述Mashup构造方法包括如下步骤：

S101：应用GA4MC算法为所需要构造的Mashup中的每个任务选择最优Web服务和云平台；

S102：对S101中选择得到的Web服务进行服务组合，得到Mashup；以及

S103：将构造得到的Mashup部署到云平台上。

2.根据权利要求1所述的一种性价比驱动的Mashup构造方法，其特征在于，在应用GA4MC算法为所需构造的Mashup中的任务选择最优Web服务之前，对所有候选服务集合中服务的平台信息和价格关联关系进行建模，从而获得各个服务之间以及服务与平台之间的关联关系。

3.根据权利要求1所述的一种性价比驱动的Mashup构造方法，其特征在于，应用GA4MC算法为所需构造的Mashup中的每个任务选择最优Web服务和云平台包括如下步骤：

S201：将服务与平台选择问题建模为遗传模型；

S202：对GA4MC算法进行初始化；

S203：根据初始化数据产生初始种群；

S204：对初始种群进行评价、选择，从而保留较优个体，淘汰较劣个体；

S205：将保留的个体进行交叉操作，从而产生新的个体；

S206：将个体进行变异操作；

S207：将Mashup部署到相关平台并计算其QoS，从而选择最佳平台使得部署后的Mashup的性价比最高；

S208：对新的种群进行评价、选择；

S209：不断重复遗传迭代过程直至达到迭代次数，得到最优服务选择方案。

4.根据权利要求3所述的一种性价比驱动的Mashup构造方法，其特征在于，遗传模型包括：染色体表示可行解，染色体对应Mashup；基因表示服务；基因的位置对应Mashup中的任务；染色体的适应度表示性价比，染色体的适应度越高对应Mashup的性价比越高。

5.根据权利要求3所述的一种性价比驱动的Mashup构造方法，其特征在于，对GA4MC算法进行初始化包括算法的迭代次数、初始种群大小、交叉次数以及变异次数的初始化。

6.根据权利要求1所述的一种性价比驱动的Mashup构造方法，其特征在于，服务组合时，按照开发商所需的Mashup结构，对选择得到的服务进行组合，得到Mashup。