我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:白小姐 > 分布式算法 >

求分布式资源调度算法

归档日期:07-03       文本归类:分布式算法      文章编辑:爱尚语录

  “分布式资源调度程序”是一种运用虚拟环境中可获得的资源来分配和平衡计算容量的工具。应用分布式资源调度程序,用户可以定义虚拟机上资源分配的规则。通过它资源池可以很容易地添加...

  “分布式资源调度程序”是一种运用虚拟环境中可获得的资源来分配和平衡计算容量的工具。应用分布式资源调度程序,用户可以定义虚拟机上资源分配的规则。通过它资源池可以很容易地添加,删除或重组。如果需要,资源池可以在不同的业务单位间隔离。如果有一个或多个虚拟机的工作量大幅度变化,分布式资源调度程序将在物理服务器之间重新分配虚拟机。

  DRS执行的一个简单的流程为:任意两台不同物理服务器上的虚拟资源总消耗率的差值如果超过了用户定义的阈值,则启动DRS程序,生成虚拟资源迁移方案,按照迁移方案将虚拟资源重新分配到物理服务器上,使所以服务器两两的占用率差值降到阈值以下。

  最佳迁移方案※:总消耗率差值最小的迁移方案(迁移后,所有的物理服务器的总消耗率相同,或者两两消耗率差值最小)。

  l 尽量把资源平均分配到各个服务器上。(这里指资源数量,也就是两两服务器上的资源总数差值最小)

  l 如果存在资源消耗率相同的资源,则优先将编号小的资源迁移到编号小的服务器上;

  l 如果迁移后,有任意两台服务器的总消耗率相同,则应保证编号小的服务器的资源总数量少;

  l 如果迁移后,有任意两台服务器的总消耗率相同,并且资源数量也一致,则应保证编号小的服务器上的资源编号升序序列更小。(假设有四个资源标号:1、2、3、4,则升序序列12 34;13 24;14 23)

  l 如果迁移后,所有的物理服务器的总消耗率总不相同,保证编号大的服务器的总消耗大于编号小的服务器的总消耗。

  如下表是一个简单的DRS场景,有两台物理服务器1和2,上面分别消耗1个和3个虚拟资源,用户设置的阈值为10:

  在表格1中,服务器1的总消耗率为30,服务器2的总消耗率为90,差值超过了阈值10,所以启动DRS程序,重新将这些虚拟资源分配到两台服务器上,使总消耗率的差值小于10。

  如下表,是最佳迁移方案。DRS启动后,迁移方案将资源3迁移到服务器1上,两服务器的总消耗率差值为0,小于阈值10,并且资源被平均到两台服务器上,每个服务器有两个资源:

  1、 如果所有迁移方案中,总会有任意两台服务器的总消耗率差值大于阈值。则认为没有合适的迁移方案,返回False;

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://frankstella.net/fenbushisuanfa/644.html