当前位置: 首页 > 专利查询>SAP欧洲公司专利>正文

迁移事件调度管理的计算机系统、介质和方法技术方案

技术编号:11185621 阅读:87 留言:0更新日期:2015-03-25 14:14
根据本公开的方面,提供了在考虑服务器群的负载平衡约束和数据传输约束的同时,相对于时间间隔,针对服务器群中的服务器资源调度迁移(migration)事件的系统和方法。系统和方法可以包括生成用于在考虑服务器群的负载平衡约束和数据传输约束的同时在该时间间隔之内的、服务器群中的每个服务器资源到至少一个其他服务器资源的迁移的一个或多个潜在的迁移调度方案,并且基于针对服务器群中的每个服务器资源到至少一个其他服务器资源的迁移生成的一个或多个潜在的迁移调度方案,生成用于该时间间隔之内的每个迁移事件的迁移事件调度。

【技术实现步骤摘要】

本说明书涉及用于迁移事件调度管理的各种基于计算机的技术。
技术介绍
在典型的服务器网络环境中,每个服务器可以提供多个资源供承租用户使用。因为很多服务器可能使用不同但是可能共享的资源,并且向承租用户提供不同级别的访问,所以平衡服务器负载和传输与承租人相关的数据可能是复杂的过程。例如,一组承租人可以拥有到一组服务器的访问,其中承租人/服务器的任意分配可能导致服务器的负载不平衡,这可能对网络/服务器性能不利。在典型的服务器网络环境中,此问题的常规解决方案可以是穷尽式地枚举承租人和服务器的所有组合来找出全局解决方案。然而,这种枚举可能导致非常复杂或相对不能解决的问题,其可能是无效的。因而,存在最优化与服务器网络环境中的承租人布置有关的过程的需要。
技术实现思路
根据本公开的方面,可以提供用于迁移事件调度管理的计算机系统,包括存储在非瞬时性计算机可读介质上并通过至少一个处理器可执行的指令。计算机系统可以包括承租人置换(replacement)管理器,承租人转换管理器被配置为使得至少一个处理器在考虑服务器群的负载平衡约束和数据传输约束的通知相对于时间间隔,调度针对服务器群中的多个服务器资源的每个的迁移事件。承租人置换管理器可以包括:被配置为确定服务器群的负载平衡约束的负载平衡处理器,及被配置为确定服务器群的数据传输约束的数据传输处理器。承租人置换管理器可以包括迁移事件协调器,迁移事件协调器被配置为在考虑服务器群的负载平衡约束和数据传输约束的同时在该时间间隔之内,生成一个或多个潜在的迁移调度方案用于每个服务器资源到服务器群中的至少一个其他服务器资源的迁移。承租人置换管理器可以包括迁移事件调度优化器,迁移事件调度优化器被配置为基于针对服务器群中每个服务器资源到至少一个其他服务器资源的迁移生成的一个或多个潜在的迁移调度方案,生成用于该时间间隔之内的每个迁移事件的迁移事件调度。在一些实施例中,多个服务器资源可以包括一组服务器,并且服务器群可以包括通过网络连接至一组承租人的该组服务器。对于请求访问服务器群的多个服务器资源(包括访问计算资源和访问存储资源)的一个或多个承租人,服务器群的每个服务器资源可以是可访问的。服务器群的负载平衡约束可以被定义为服务器群中的服务器资源的负载需求的方差,其中负载需求的方差可以被表示为:其中Li是服务器资源si的负载,并且μ是服务器资源的平均负载。服务器群的数据传输约束可以被定义为基于从一个服务器资源迁移到另一服务器资源的一个或多个承租人的、服务器群中的服务器资源的存储需求的和,其中存储需求的和可以被表示为:其中Dj是承租人tj需要的磁盘空间,并且当tj被迁移时fj等于1,否则fj等于零。负载平衡约束和数据传输约束可以被规范化,并且在适应度函数中利用加权参数求和,其中适应度函数可以被表示为:其中α是加权参数。在一些实施例中,迁移事件协调器可以被配置为接收每个负载平衡约束和每个数据传输约束作为输入用于通过迁移事件协调器来模型化为染色体,并且迁移事件协调器可以被配置为基于被模型化为染色体的每个负载平衡约束和每个数据传输约束来生成一个或多个潜在的迁移调度方案。在一些实施例中,迁移事件协调器可以包括遗传算法处理器,遗传算法处理器包括染色体比较器,染色体比较器被配置为比较多个迁移调度染色体,其中每个迁移调度染色体包括用于在考虑服务器群的负载平衡约束和数据传输约束的同时在该时间间隔之内的服务器群中每个服务器资源到至少一个其他服务器资源的迁移的一个或多个潜在的迁移调度方案,并且染色体比较器被配置为关于负载平衡约束和数据传输约束比较多个迁移调度染色体的每个,从而输出多个迁移调度染色体的选择的子集。遗传算法处理器可以包括染色体组合器,染色体组合器被配置为组合多个迁移调度染色体的所选择的子集的迁移调度染色体,以获得下一代迁移调度染色体,用于输出到染色体比较器,并用于使用其关于负载平衡约束和数据传输约束进行下一代迁移调度染色体的后续比较,作为染色体比较器和染色体组合器之间的多个迁移调度染色体的进化循环的一部分。迁移事件调度优化器可以被配置为监视进化循环,并且从中选择所选择的迁移事件调度染色体,用于基于其实施迁移事件调度。在一些实施例中,染色体组合器可以被配置为组合迁移调度染色体,包括选择迁移调度染色体对,并且交叉每对迁移调度染色体的部分以获得下一代的子染色体。可以使用并行过程来执行进化循环的至少部分,其中将每代迁移调度染色体划分为子组用于其并行处理。迁移事件调度优化器可以被配置为在预定代数的进化循环之后,或者在确定所选择的迁移调度染色体在预定程度上满足负载平衡约束和数据传输约束之后,选择所选择的迁移调度染色体。根据本公开的方面,可以提供计算机程序产品用于迁移事件调度管理。计算机程序产品可以有形地实现在非瞬时性计算机可读的存储介质上,并且可以包括指令,其中指令当通过至少一个处理器执行时,被配置为在考虑服务器群的负载平衡约束和数据传输约束的同时,相对于时间间隔,针对服务器群中的多个服务器资源的每个调度迁移事件。指令当通过至少一个处理器执行时,可以被配置为确定服务器群的负载平衡约束,确定服务器群的数据传输约束,并且生成用于在考虑服务器群的负载平衡约束和数据传输约束的同时在该时间间隔之内的服务器群中的每个服务器资源到至少一个其他服务器资源的迁移的一个或多个潜在的迁移调度方案。指令当通过至少一个处理器执行时,被配置为基于针对服务器群中的每个服务器资源到至少一个其他服务器资源的迁移生成的一个或多个潜在的迁移调度方案,生成用于在时间间隔之内的每个迁移事件的迁移事件调度。在一些实施例中,服务器群的负载平衡约束可以被定义为服务器群中的服务器资源的负载需求的方差,其中负载需求的方差可以被表示为:其中Li是服务器资源si的负载,并且μ是服务器资源的平均负载。服务器群的数据传输约束可以被定义为基于从一个服务器资源迁移到另一服务器资源的一个或多个承租人的、服务器群中的服务器资源的存储需求的和,其中存储需求的和可以被表示为:其中Dj是承租人tj需要的磁盘空间,并且当tj被迁移时fj等于1,否则fj等于零。负载平衡约束和数据传输约束可以被规范化,并且利用加权参数在适应度函数中被求和,其中适应度函数可以被表示为:其中α是加权参数。在一些实施例中,当通过处理器执行时,指令可以被配置为比较多个迁移调度染色体,其中每个迁移本文档来自技高网...

【技术保护点】
一种包括存储在非瞬时性计算机可读介质上并且可通过至少一个处理器执行的指令的计算机系统,该系统包括:承租人置换管理器,被配置为使得至少一个处理器在考虑服务器群的负载平衡约束和数据传输约束的同时,相对于时间间隔针对服务器群中的多个服务器资源的每个调度迁移事件,承租人置换管理器包括:负载平衡处理器,被配置为确定服务器群的负载平衡约束;数据传输处理器,被配置为确定服务器群的数据传输约束;迁移事件协调器,被配置为生成用于在考虑服务器群的负载平衡约束和数据传输约束的同时在该时间间隔之内的、服务器群中的每个服务器资源到至少一个其他服务器资源的迁移的一个或多个潜在的迁移调度方案;以及迁移事件调度优化器,被配置为基于针对服务器群中的每个服务器资源到至少一个其他服务器资源的迁移生成的一个或多个潜在的迁移调度方案,生成用于该时间间隔之内的每个迁移事件的迁移事件调度。

【技术特征摘要】
1.一种包括存储在非瞬时性计算机可读介质上并且可通过至少一个处
理器执行的指令的计算机系统,该系统包括:
承租人置换管理器,被配置为使得至少一个处理器在考虑服务器群的负
载平衡约束和数据传输约束的同时,相对于时间间隔针对服务器群中的多个
服务器资源的每个调度迁移事件,承租人置换管理器包括:
负载平衡处理器,被配置为确定服务器群的负载平衡约束;
数据传输处理器,被配置为确定服务器群的数据传输约束;
迁移事件协调器,被配置为生成用于在考虑服务器群的负载平衡约
束和数据传输约束的同时在该时间间隔之内的、服务器群中的每个服务
器资源到至少一个其他服务器资源的迁移的一个或多个潜在的迁移调度
方案;以及
迁移事件调度优化器,被配置为基于针对服务器群中的每个服务器
资源到至少一个其他服务器资源的迁移生成的一个或多个潜在的迁移调
度方案,生成用于该时间间隔之内的每个迁移事件的迁移事件调度。
2.如权利要求1所述的系统,其中:
多个服务器资源包括一组服务器,并且
服务器群包括通过网络连接至一组承租人的该组服务器。
3.如权利要求1所述的系统,其中:
对于请求访问服务器群的多个服务器资源的一个或多个承租人,服务器
群的每个服务器资源是可访问的,其中访问多个服务器资源包括访问计算资
源和访问存储资源。
4.如权利要求1所述的系统,其中:
服务器群的负载平衡约束被定义为服务器群中的服务器资源的负载需
求的方差,负载需求的方差被表示为:
其中Li是服务器资源si的负载,并且μ是服务器资源
的平均负载。
5.如权利要求4所述的系统,其中:
服务器群的数据传输约束被定义为基于从一个服务器资源迁移到另一
服务器资源的一个或多个承租人的、服务器群中的服务器资源的存储需求的

\t和,存储需求的和被表示为:
其中Dj是承租人tj需要的磁盘空间,并且当tj被迁移时
fj等于1,否则fj等于零。
6.如权利要求5所述的系统,其中:
负载平衡约束和数据传输约束被规范化,并且利用加权参数在适应度函
数中求和,适应度函数被表示为:
其中α是加权参数。
7.如权利要求1所述的系统,其中:
迁移事件协调器被配置为接收每个负载平衡约束和每个数据传输约束
作为输入,用于通过迁移事件协调器模型化为染色体,并且
迁移事件协调器被进一步配置为基于被模型化为染色体的每个负载平
衡约束和每个数据传输约束,生成一个或多个潜在的迁移调度方案。
8.如权利要求1所述的系统,其中迁移事件协调器包括遗传算法处理
器,遗传算法处理器包括:
染色体比较器,被配置为比较多个迁移调度染色体,其中每个迁移调度
染色体包括用于在考虑服务器群的负载平衡约束和数据传输约束的同时在
该时间间隔之内的、服务器群中的每个服务器资源到至少一个其他服务器资
源的迁移的一个或多个潜在的迁移调度方案,并且染色体比较器被配置为相
对于负载平衡约束和数据传输约束比较多个迁移调度染色体的每个,从而输
出多个迁移调度染色体的所选择的子集;及
染色体组合器,被配置为组合多个迁移调度染色体的所选择的子集的迁
移调度染色体,以获得下一代迁移调度染色体,用于输出到染色体比较器,
并用于使用其相对于负载平衡约束和数据传输约束进行下一代迁移调度染
色体的后续比较,作为染色体比较器和染色体组合器之间的多个迁移调度染
色体的进化循环的一部分,
其中迁移事件调度优化器被进一步配置为监视进化循环,并且从中选择
所选择的迁移调度染色体,用于基于其实施迁移事件调度。
9.如权利要求8所述的系统,其中染色体组合器被进一步配置为组合
迁移调度染色体,包括选择迁移调度染色体对,并且交叉每对迁移调度染色
体的部分以获得下一代的子染色体。
10.如权利要求8所述的系统,其中使用并行过程来执行进化循环的至
少部分,其中将每一代迁移调度染色体划分为子组用于其并行处理。
11.如权利要求8所述的系统,其中迁移事件调度优化器被进一步配置
为在预定代数的进化循环之后,或者在确定所选择的迁移调度染色体在预定
程度上满足负载平衡约束和数据传输约束之后,选择所选择的迁移调度染色
体。
12.一种计算机程序产品,该计算机程序产品被有形地实现在非瞬时性
计算机可读存储介质上并且包括指令,其中当通过至少一个处理器执行时,
指令被配置为:
在考虑服务器群的负载平衡约束和数据传输约束的同时,相对于时间间
隔,针对服务器群中的多个服务器资源的每个调度迁移事件,其中当通过至
少一个处理器执行时,指令被配置为:
确定服务器群的负载平衡约束;
确定服务器群的数据传输约束;
生成用于考虑服务器群的负载平衡约束和数据传输约束的同时在
该时间间隔之内的、服务器群中的每个服务器资源到至少一个其他服务
器资源的迁移的一个或多个潜在的迁移调度方案;以及
基于针对服务器群中的每个服务器资源到至少一个其他服务器资
源的迁移生成的一个或多个潜在的迁移调度方案,生成用于该时间间隔
之内...

【专利技术属性】
技术研发人员:黎文宪程羽王梦蛟
申请(专利权)人:SAP欧洲公司
类型:发明
国别省市:德国;DE

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1