欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016107471654
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种针对批量云服务请求的两阶段组合与调度方法,其特征在于:所述方法包括以下步骤:步骤1.1:用户通过本体描述语言owl-s描述用户对服务组合的细节要求和整体目标,形成服务请求,服务请求被提交至云服务管理平台,形成云服务请求序列;

步骤1.2:云服务管理平台根据用户对服务组合的细节要求和整体目标,将服务请求进行逻辑分割,形成子请求流,并且为子请求进行服务粗选;

步骤1.3:基于QoS为服务请求选择服务组合路径;

步骤1.4:云服务管理平台根据服务请求序列中的各个请求对应的服务组合路径通过服务调度模型制定调度计划,进入调度准备阶段;

步骤1.5:云服务管理平台进行服务资源调度。

2.根据权利要求1所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.2中,当用户提交了大规模复杂且需求功能多样化的请求或具有个性化定制的请求时,云服务管理平台为用户组合若干个单一的云服务包括以下步骤:步骤1.2.1:将粗粒度的服务请求逻辑划分为细粒度的子请求集T={T1,T2,…Tm},每个子请求可以使用功能单一的云服务;所述各子请求之间顺序关联且不成环;

步骤1.2.2:根据云服务管理平台登记的j个云服务资源供应商的相应信息,形成子请求Ti的对应候选服务资源集合

步骤1.2.3:以 表示子请求Ti由云服务L(i)来完成,其中L(i)是子请求Ti在候选云服务集合中选择的服务,即 则子请求集合T={T1,T2,…Tm}所使用的一套完整的云服务组合的路径可以表示为

3.根据权利要求2所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.2中,服务资源通过XML数据与数据读取层交互,进行数据的读出和写入;所述数据读取层包括若干分布式数据库。

4.根据权利要求1所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.3中,基于QoS为服务请求选择服务组合路径包括以下步骤:步骤1.3.1:建立基于QoS的云服务组合评价机制;

步骤1.3.2:建立基于Qos全局优化的云服务组合模型。

5.根据权利要求4所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.3.1中,所述云服务组合评价机制包括功能性QoS属性和非功能性QoS属性,所述功能性QoS属性包括响应时间 和成本 所述非功能性QoS属性包括可靠性指标和可用性指标

6.根据权利要求5所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.3.1中,所述响应时间 和成本 为逆向Qos属性,所述可靠性指标和可用性指标 为正向Qos属性,对所述逆向Qos属性和正向Qos属性进行赋值 ,总的Qos必须满足其中,max和min是同一QoS

属性中的最大值和最小值。

7.根据权利要求4所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述步骤1.3.2中,设集合Q代表全局QoS属性所包含的若干种局部QoS属性,即Q={QoS1,QoS2,…QoSi…,QoSk};αw是若干QoS属性在全局QoS中各自所占的权重比例,且 子请求Ti使用对应服务资源L(i)的各个QoS属性度量值的总和为 其中,代表了子请求Tj使用服务资源L(j)过程中属性QoSw的度量值;子请求集合T={T1 ,T2 ,…Tm }当前选择的一套完整的云服务组合的路径可以表示为在不受局部QoS限制时,一套云服务组合的全局QoS表达式可以

描述为 在当前的服务组合受到局部QoS的限制时,

8.根据权利要求7所述的一种针对批量云服务请求的组合与调度方法,其特征在于:云服务管理平台根据服务请求序列中的各个请求对应的服务组合、通过服务调度模型制定调度计划,所述调度模型包括服务切换时间开销和总时间开销。

9.根据权利要求8所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述服务切换时间为矩阵logn×n,其中,logij为虚拟服务点i到虚拟服务点j的服务切换时间开销,所述服务切换时间矩阵logn×n记录了虚拟服务节点提供的服务之间的切换时间开销,其中logij代表了虚拟服务点i到虚拟服务点j的服务切换时间开销。

10.根据权利要求9所述的一种针对批量云服务请求的组合与调度方法,其特征在于:所述服务组合中第j个服务点对应的云服务Sj完成第i号服务请求对应的子请求所花费的时间开销为TimeTablem×n;云服务管理平台按照服务请求顺序JQ={JQ1,JQ2,JQ3......JQn}来调度云服务以完成各个服务请求的执行,以 与 表示第k个虚拟服务点的对应服务Sk完成执行服务请求JQi的开始时间和结束时间,则对于服务请求JQi,若第k个虚拟服务点提供的云服务执行的JQi时间为0,即其不需要进行该道工序,那么若第k个虚拟服务点提供的云服务执行的JQi时间不为0,即其需要该虚拟服务点提供云服务,服务请求JQi在第k个虚拟服务点的开始时间是第k个虚拟服务点前面一个执行时间不为0的虚拟服务点执行结束的时间加上该虚拟服务点切换到第k个虚拟服务点的切换时间;

以 表示第k个虚拟服务点工序前面一个执行时间不为0的虚拟服

务点,则具有以下约束关系: