发明名称 |
一种面向云计算的服务自动组合方法 |
摘要 |
本发明公开了一种面向云计算的服务自动组合方法,包括如下步骤:1) 通过规划图技术将服务集合中的服务依据其对用户请求的相关性划分到有效服务列表中,并记录表示参数来源的映射表;2)依照服务在有效服务列表中的次序和参数来源表,结合局部质量计算法则计算所述有效服务列表中每个服务的最优局部质量;3)利用步骤2)中最优局部质量递归搜索满足服务质量阈值约束的所有组合服务;所述参数来源是指能输出该参数的服务的集合;如果步骤1)中所述有效服务列表中用户请求是不可满足的,则不执行后续步骤,直接结束。 |
申请公布号 |
CN102523252A |
申请公布日期 |
2012.06.27 |
申请号 |
CN201110387019.2 |
申请日期 |
2011.11.29 |
申请人 |
浙江大学 |
发明人 |
邓水光;吴斌;李莹;吴健;尹建伟;吴朝晖 |
分类号 |
H04L29/08(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L29/08(2006.01)I |
代理机构 |
杭州裕阳专利事务所(普通合伙) 33221 |
代理人 |
江助菊 |
主权项 |
1.一种面向云计算的服务自动组合方法,其特征在于,包括如下步骤:1)通过规划图技术将服务集合中的服务依据其对用户请求的相关性划分到有效服务列表中,并记录表示参数来源的映射表;2)依照服务在有效服务列表中的次序和参数来源表,结合局部质量计算法则计算所述有效服务列表中每个服务的最优局部质量;3)利用步骤2)中最优局部质量递归搜索满足服务质量阈值约束的所有组合服务;所述参数来源是指能输出该参数的服务的集合;如果步骤1)中所述有效服务列表中用户请求是不可满足的,则不执行后续步骤,直接结束;所述局部质量计算法则为<img file="2011103870192100001DEST_PATH_IMAGE001.GIF" wi="236" he="42" />其中LQ代表服务<img file="781214DEST_PATH_IMAGE002.GIF" wi="21" he="62" />的局部质量,Q为服务<img file="917798DEST_PATH_IMAGE002.GIF" wi="21" he="62" />的质量,<img file="524359DEST_PATH_IMAGE002.GIF" wi="21" he="62" />代表集合Wi中某个待计算的服务,<img file="449547DEST_PATH_IMAGE003.GIF" wi="65" he="62" />代表前续服务集,F1和F2为计算函数,它们的取值与服务质量的类别相关;如果步骤2)中出现以下两种情况,则将重新计算所述有效服务列表中服务的最优局部质量:一为暂时无法得到某个前续服务的最优局部质量的情况,此时将暂时忽略该值,并计算得到一个临时最优值;二为某个前续服务的最优值是临时的;所述步骤3)中如果搜索到的组合服务的个数大于或等于K,只需返回前K个,否则扩大服务质量阈值重新进行搜索直到搜索到的组合服务个数大于或等于K。 |
地址 |
310027 浙江省杭州市西湖区浙大路38号 |