CN106412124B - 一种并序化云服务平台任务分配系统及任务分配方法 - Google Patents
一种并序化云服务平台任务分配系统及任务分配方法 Download PDFInfo
- Publication number
- CN106412124B CN106412124B CN201611088505.3A CN201611088505A CN106412124B CN 106412124 B CN106412124 B CN 106412124B CN 201611088505 A CN201611088505 A CN 201611088505A CN 106412124 B CN106412124 B CN 106412124B
- Authority
- CN
- China
- Prior art keywords
- hardware
- virtual machine
- physical node
- matrix
- scoring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 239000011159 matrix material Substances 0.000 claims description 296
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000011156 evaluation Methods 0.000 claims description 10
- 230000011218 segmentation Effects 0.000 abstract 1
- 238000012163 sequencing technique Methods 0.000 description 23
- 230000003993 interaction Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种并序化云服务平台任务分配系统,包括:计算集群及云平台控制模块;其中,所述云平台控制模块用于获取虚拟机在各物理节点上的硬件参数、所述空闲率、所述各个物理节点的权重评分,还用于根据所获得的虚拟机在各物理节点上的硬件参数、所述空闲率、所述各个物理节点的权重评分及所述预设的参数对任务进行分割,并将分割后的任务分配给对应的所述虚拟机;本发明还提供了一种并序化云服务平台任务分配方法,根据虚拟机各部分的负载、虚拟机各部分的硬件性能及对应物理节点的硬件性能,计算任务的分配权重,并按照所述分配权重进行任务分配,使得任务的分配科学合理,保证用户发布的任务能够及时的获得执行。
Description
技术领域
本发明涉及云计算领域,特别涉及一种并序化云服务平台任务分配系统及任务分配方法。
背景技术
云计算是继1980年代大型计算机到客户端-服务器的大转变之后的又一种巨变,是分布式计算(Distributed Computing)、并行计算(Parallel Computing)、效用计算(Utility Computing)、网络存储(Network Storage Technologies)、虚拟化(Virtualization)、负载均衡(Load Balance)、热备份冗余(High Available)等传统计算机和网络技术发展融合的产物。
云计算平台向用户提供可用的、便捷的、按需的网络访问。用户进入可配置的计算资源共享池(资源包括网络、服务器、存储、应用软件、服务),可以在投入很少的管理工作以及与服务供应端很少交互的情况下,快速获取上述资源。
其中,并序化云服务平台是指云平台上运行的虚拟机会以并行方式同时运行在多个物理节点上,从而满足虚拟机对于计算资源的弹性调整要求,使得虚拟机可以灵活的调整所占资源的大小,以及提高虚拟机可供支配的资源数量。
现有技术中,对云平台的任务分配方式一般只考虑各个节点的负载情况进行任务的分配,例如:专利文件CN105740077A公开了一种适用于云计算的任务分配方法,具体包括:
S101,建立第一负载表;
S102,计算各个节点的负载,然后按照负载从重到轻的顺序排列各个节点并将排列结果储存在所述第一负载表中;
S103,根据所述第一负载表,将第一个任务分配给第一个节点,将第二个任务分别给第二个节点,……,将第n个任务分配给第n个节点,其中第一个节点、第二个节点……第n个节点按照负载从重到轻的顺序排列;以及
S104,在一个轮询周期T之后更新所述第一负载表。
由于并序化云服务平台的虚拟机会不规则的分布在多个物理节点上,因此在任务分配时不能只考虑单个物理节点的负载情况;进一步的,由于每个物理节点的运算性能可能不一致,如果只单纯参考物理节点的负载情况有可能将对运算需求较大的任务分配到运算性能较差的物理节点上。
发明内容
本发明的目的在于克服现有技术不足,提供一种并序化云服务平台任务分配系统及任务分配方法,在对并序化虚拟机进行任务分配时,会根据虚拟机各部分的负载情况、物理节点的负载情况及物理节点的性能进行任务分割并分配,使得运算任务可以合理的分配个虚拟机的各个部分。
本发明为实现上述目的采用以下的技术方案:
第一方面,本发明提供了一种并序化云服务平台任务分配系统,包括:计算集群及云平台控制模块;
其中,所述云平台控制模块与所述计算集群相连,所述计算集群包括至少一个物理节点,所述物理节点上至少运行有一个虚拟机;
所述云平台控制模块用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
所述云平台控制模块还用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
所述云平台控制模块还用于获取所述虚拟机在各物理节点上的硬件参数及虚拟机在各个物理节点上的空闲率;
所述云平台控制模块还用于获取任务,并根据所获得的虚拟机在各物理节点上的硬件参数、所述空闲率、所述各个物理节点的权重评分及所述预设的参数对所获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
在本发明一实施例中,所述云平台控制模块包括硬件参数获取模块、物理节点评分模块、虚拟机评分模块、虚拟机负载获取模块;
所述硬件参数获取模块用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及所述预设的硬件参数评分表构建物理节点硬件评分矩阵;
所述物理节点评分模块用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
所述虚拟机评分模块用于获取所述虚拟机在各物理节点上的硬件参数,并根据所述预设的硬件参数评分表构建虚拟机硬件总评分矩阵;
所以虚拟机负载获取模块用于获取虚拟机在各个物理节点上的空闲率,并根据所获取到的空闲率构建虚拟机硬件空闲率矩阵;
所述云平台控制模块还用于根据所述物理节点权重评分矩阵、所述虚拟机硬件总评分矩阵及所述虚拟机硬件空闲率矩阵对对所获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
具体的,在本发明一实施例中,记所述物理节点的个数为n,每个物理节点包含的硬件参数种类为m,记所述硬件参数获取模块所构建的物理节点硬件参数矩阵为P,
其中,Pij代表第i个物理节点第j种硬件的参数,i∈[1,n],j∈[1,m]。
进一步的,在本发明一实施例中,所述硬件参数获取模块根据预设的硬件参数评分表获得所述硬件参数矩阵P中各硬件参数Pij对应的评分Psij;
所述硬件参数获取模块根据所获得的硬件评分Psij构建物理节点硬件评分矩阵Ps,
其中,Psij代表第i个物理节点第j种硬件的评分,i∈[1,n],j∈[1,m]。
进一步的,在本发明一实施例中,记所述预设的硬件参数权重矩阵为U,
且
其中,Uj代表第j种硬件参数的权重,j∈[1,m]。
所述物理节点评分模块根据所述硬件评分矩阵Ps及所述硬件参数权重矩阵U构建物理节点权重评分矩阵Pvs,
其中,Pvsi代表第i个物理节点的权重评分,i∈[1,n]。
进一步的,在本发明一实施例中,记所述虚拟机评分模块根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分为VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
记所述虚拟机评分模块所构建的虚拟机硬件参数评分矩阵为VMPSS,
记所述虚拟机评分模块所构建的虚拟机硬件总评分VMPS,
其中,
进一步的,在本发明一实施例中,所述虚拟机负载获取模块用于获取的虚拟机在第i物理节点上的总负载率VMRi,所述虚拟机负载获取模块还用于根据所述总负载率VMRi构建虚拟机总负载率矩阵为VMR,i∈[1,n],n为物理节点的个数;
所述虚拟机负载获取模块还用于根据所述虚拟机总负载率矩阵VMR构建虚拟机硬件空闲率矩阵VMI,
其中,VMIi代表虚拟机在第i物理节点上的硬件空闲率,i∈[1,n]。
进一步的,在本发明一实施例中,所述虚拟机负载获取模块还用于获取虚拟机在物理节点i上第j种硬件的负载率记为VMRRij;
所述虚拟机负载获取模块还用于根据所获取的虚拟机在各物理节点上各种硬件的负载率VMRRij构建虚拟机硬件负载率矩阵VMRR,
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
所述虚拟机负载获取模块还用于根据所述虚拟机硬件负载率矩阵VMRR及所述预设的硬件参数权重矩阵U构建虚拟机总负载率矩阵VMR,
其中,VMRi代表虚拟机在物理节点i上的硬件总负载率。
进一步的,在本发明一实施例中,所述云平台控制模块还包括任务分配权重计算模块及任务分配模块;
所述任务分配权重计算模块用于根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
所述任务分配权重计算模块还用于根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重;
所述任务分配模块用于获取任务;
所述任务分配模块还用于根据所述虚拟机在各物理节点上的任务分配权重对获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
进一步的,在本发明一实施例中,记所述虚拟机硬件空闲率矩阵为VMI、所述虚拟机硬件总评分矩阵为VMPS及所述物理节点权重评分矩阵为Pvs,记所述任务分配权重计算模块所构建的虚拟机空闲硬件得分矩阵为VMS,
VMS=(VMSi)n×1=VMI*VMPS*Pvs;
记所述任务分配权重计算模块根据所述虚拟机空闲硬件得分矩阵VMS分别计算各虚拟机任务分配权重为VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重,i∈[1,n],n为物理节点的个数;
所述任务分配模块根据所述虚拟机任务分配权重VMWi对任务进行分割;
获取第i物理节点上的虚拟机的物理地址,并根据所述物理地址将分割后的任务发送给对应的虚拟机。
在本发明一实施例中,所述基于负载平衡的并序化云服务系统还包括人机交互模块,所述人机模块交互模块与所述云平台控制模块相连;
所述人机交互模块用于提供预设的参数输入接口,并将所述预设的参数发送给所述云平台控制模块,所述云平台控制模块还用于接收所述预设的参数。
在本发明一实施例中,所述物理节点为计算机,所述物理节点的硬件包括但不限于CPU,内存,硬盘,主板。
在本发明一实施例中,所述基于负载平衡的并序化云服务系统还包括与所述计算集群相连的并序化模块;
所述并序化模块用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
所述并序化模块还用于根据所述硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
所述并序化模块还用于获取所述物理节点权重评分矩阵中权重评分最高的物理节点;
所述并序化模块还用于根据所预设的虚拟机的数量、预设的各所述虚拟机的硬件种数以及预设的各所述硬件的硬件参数构建虚拟机初始参数矩阵;
所述并序化模块还用于根据所述虚拟机初始参数矩阵分别计算所有预设的虚拟机的各硬件的初始硬件参数之和,并将所得各硬件的初始硬件参数之和与所述权重评分最高的物理节点对应硬件的硬件参数进行比较;
当所有预设的虚拟机的各硬件的初始硬件参数之和均不大于所述权重评分最高的物理节点对应硬件的硬件参数时,所述并序化模块还用于根据所述虚拟机初始参数矩阵在所述权重评分最高的物理节点上构建所有虚拟机。
具体的,记所述物理节点的个数为n、各所述物理节点的硬件种数m;
所述并序化模块获取的权重评分最高的物理节点为h1,h1∈[1,n];
记所述预设的虚拟机数量为k;记所述各虚拟机的硬件种数为m;记第q个虚拟机预设的第j种硬件参数为VMqj,q∈[1,k],j∈[1,m];
所述并序化模块构建的虚拟机初始参数矩阵为VM,
其中,VMqj代表第q个虚拟机第j种硬件的参数,q∈[1,k],j∈[1,m];
所述并序化模块计算的k个虚拟机预设的第j种硬件初始硬件参数之和为
记第h1个物理节点上第j种硬件参数为
当均满足时,
所述并序化模块根据所述虚拟机初始参数矩阵VM在权重评分最高的物理节点h1上构建k个虚拟机。
进一步的,在本发明一实施例中,当需要构建的所有所述虚拟机预设的其中一种初始硬件参数之和大于所述权重评分最高的物理节点上对应的硬件参数时;
所述并序化模块还用于根据所述虚拟机初始参数矩阵计算所述权重评分最高的物理节点上能够架设的最大虚拟机数量;
所述并序化模块还用于根据所述虚拟机初始参数矩阵及所述最大虚拟机数量在物理节点上构建相应数量的虚拟机。
具体的,在本发明一是实例中,当时;
记所述并序化模块计算物理节点h1上最多可构建的虚拟机个数为L1,L1∈[1,k);
其中,记L1个虚拟机预设的第j种硬件初始硬件参数之和为
L1满足
所述并序化模块根据所述虚拟机初始参数矩阵VM将第1个到第L1个虚拟机架设在物理节点h1上。
更进一步的,在本发明一实施例中,所述并序化模块还用于根据所述虚拟机初始参数矩阵及所述最大虚拟机数量在物理节点上构建相应数量的虚拟机后;
所述并序化模块还用于初始化循环次数,所述循环次数的初始值为零;
循环开始:
所述并序化模块还用于记录循环次数,令所述循环次数加一;
所述并序化模块还用于根据所述预设的虚拟机的数量及所述已构建的虚拟机数量计算还需要构建的虚拟机数量;
所述并序化模块还用于在所述物理节点权重评分矩阵中未被选取过的物理节点中选取权重评分最高的物理节点;
所述并序化模块还用于根据接收到的所述还需要构建的虚拟机数量,计算所述还需要构建的虚拟机预设的各种初始硬件参数之和,并与所述权重评分最高的物理节点上对应的硬件参数进行比较;
当需要构建的所有所述虚拟机预设的其中一种初始硬件参数之和大于所述权重评分最高的物理节点上对应的硬件参数时;
所述并序化模块还用于计算所述权重评分最高的物理节点上能够架设的最大虚拟机数量;
所述并序化模块还用于根据所述最大虚拟机数量及所述虚拟机初始参数矩阵在所述权重评分最高的所述物理节点上构建相应数量的虚拟机;
从循环开始处循环上述步骤;
当所述还需要构建的虚拟机的各硬件的初始硬件参数之和均不大于所述权重评分最高的物理节点对应硬件的硬件参数时,所述硬件资源计算模块向所述虚拟机构建模块发送构建指令;
所述并序化模块还用于根据所述虚拟机初始参数矩阵在所述权重评分最高的所述物理节点上构建所述还需构建的虚拟机;
停止循环。
第二方面,本发明还提供了一种并序化云服务平台任务分配方法,包括:
获取物理节点的个数、各所述物理节点的硬件种数,以及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
根据所述硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
获取虚拟机在各物理节点上的硬件参数,并根据所获得的硬件参数、预设的硬件参数评分表及所述硬件参数权重矩阵构建虚拟机硬件总评分矩阵;
获得虚拟机在各物理节点上的硬件空闲率,并构建虚拟机硬件空闲率矩阵;
根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵计算虚拟机的任务分配权重;
获取任务,并根据所述任务分配权重对所获取到任务进行分割,并将所分割后的任务分配给对应的虚拟机。
在本发明一实施例中,记所述物理节点的个数为n,每个物理节点包含的硬件参数种类为m,记所构建的物理节点硬件参数矩阵为P,
其中,Pij代表第i个物理节点第j种硬件的参数,i∈[1,n],j∈[1,m]。
进一步的,在本发明一实施例中,记所构建的物理节点硬件评分矩阵Ps具体为:
其中,Psij代表第i个物理节点第j种硬件的评分,i∈[1,n],j∈[1,m]。
进一步的,所述构建硬件评分矩阵Ps具体包括:
根据预设的硬件参数评分表获得所述硬件参数矩阵P中各硬件参数Pij对应的评分Psij;
将所获得的硬件评分Psij构建成硬件评分矩阵Ps。
进一步的,在本发明一实施例中,记所述预设的硬件参数权重矩阵为U,
且
其中,Uj代表第j种硬件参数的权重,j∈[1,m]。
进一步的,在本发明一实施例中,记所述物理节点权重评分矩阵为Pvs,
其中,
其中,Pvsi代表第i个物理节点的权重评分评分,i∈[1,n]。
在本发明一实施例中,所述获取虚拟机在各物理节点上的硬件参数,并根据所获得的硬件参数、预设的硬件参数评分表及所述硬件参数权重矩阵构建虚拟机硬件总评分矩阵,具体包括:
获取虚拟机在各物理节点上的硬件参数;
根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数对应的评分,并构建虚拟机硬件参数评分矩阵;
根据所述虚拟机硬件参数评分矩阵构建虚拟机硬件总评分矩阵。
具体的,在本发明一实施例中,记所获取的虚拟机在物理节点i上第j种硬件的参数为VMPij,i∈[1,n],j∈[1,m];
其中,n为物理节点的个数,m为每个物理节点包含的硬件种类;
记根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分为VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
记所构建的虚拟机硬件参数评分矩阵为VMPSS,
记所构建的虚拟机硬件总评分VMPS,
其中,
进一步的,在本发明一实施例中,所述获得虚拟机在各物理节点上的硬件空闲率,并构建虚拟机硬件空闲率矩阵,具体包括:
获取虚拟机在各个物理节点上的总负载率,并构建虚拟机总负载率矩阵;
根据所述总负载率矩阵构建虚拟机硬件空闲率矩阵。
具体的,在本发明一实施例中,记第i物理节点上的总负载率VMRi,并根据所述总负载率VMRi构建虚拟机总负载率矩阵VMR;
根据总负载率矩阵VMR构建虚拟机在各物理节点上的硬件空闲率矩阵VMI,
其中,VMIi代表虚拟机在第i物理节点上的硬件空闲率,i∈[1,n],n为物理节点的个数。
进一步的,在本发明一实施例中,获取虚拟机在各个物理节点上的总负载率,并构建虚拟机总负载率矩阵,具体包括:
获取的虚拟机在各物理节点上各种硬件的负载率,并根据所获取的虚拟机在各物理节点上各种硬件的负载率构建虚拟机硬件负载率矩阵;
根据所述虚拟机硬件负载率矩阵及所述预设的硬件参数权重矩阵构建虚拟机总负载率矩阵V。
具体的,在本发明一实施例中,记虚拟机在物理节点i上第j种硬件的负载率为VMRRij;
记根据所获取的虚拟机在各物理节点上各种硬件的负载率VMRRij构建虚拟机硬件负载率矩阵为VMRR,
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
记所述预设的硬件参数权重矩阵为U,
且
其中,Uj代表第j种硬件参数的权重,j∈[1,m];
记根据所述虚拟机硬件负载率矩阵VMRR及所述预设的硬件参数权重矩阵U构建虚拟机总负载率矩阵为VMR,
其中,VMRi代表虚拟机在物理节点i上的硬件总负载率。
进一步的,在本发明一实施例中,所述根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵计算虚拟机的任务分配权重,具体包括:
根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重。
在本发明一实施例中,记所述虚拟机硬件空闲率矩阵为VMI、所述虚拟机硬件总评分矩阵为VMPS及所述物理节点权重评分矩阵为Pvs,记所构建的虚拟机空闲硬件得分矩阵为VMS,VMS=(VMSi)n×1=VMI*VMPS*Pvs;
根据所述虚拟机空闲硬件得分矩阵VMS计算虚拟机任务分配权重VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重,i∈[1,n],n为物理节点的个数。
在本发明一实施例中,所述获取任务,并根据所述任务分配权重VMWi对获取到任务进行分割,并分配给对应的虚拟机,具体包括:
获取任务,并根据所述任务分配权重VMWi对任务进行分割;
获取第i物理节点上的虚拟机的物理地址,并根据所述物理地址将分割后的任务发送给对应的虚拟机;
其中,i∈[1,n],n为物理节点的个数。
第三方面,本发明还提供了一种并序化云服务平台的构建方法,包括:
获取物理节点的个数、各所述物理节点的硬件种数,以及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
根据所述硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
获取所述物理节点权重评分矩阵中权重评分最高的物理节点;
根据所预设的虚拟机的数量、预设的各所述虚拟机的硬件种数以及预设的各所述硬件的硬件参数构建虚拟机初始参数矩阵;
根据所述虚拟机初始参数矩阵分别计算所有预设的虚拟机的各硬件的初始硬件参数之和,并将所得各硬件的初始硬件参数之和与所述权重评分最高的物理节点对应硬件的硬件参数进行比较;
当所有预设的虚拟机的各硬件的初始硬件参数之和均不大于所述权重评分最高的物理节点对应硬件的硬件参数时,根据所述虚拟机初始参数矩阵在所述权重评分最高的物理节点上构建所有虚拟机。
具体的,在本发明一实施例中,记所述物理节点的个数为n、各所述物理节点的硬件种数m;
记所述权重评分最高的物理节点为h1,h1∈[1,n];
记所述预设的虚拟机数量为k;记所述各虚拟机的硬件种数为m;记第q个虚拟机预设的第j种硬件参数为VMqj,q∈[1,k],j∈[1,m];
记所构建的虚拟机初始参数矩阵为VM,
其中,VMqj代表第q个虚拟机第j种硬件的参数,q∈[1,k],j∈[1,m];
记k个虚拟机预设的第j种硬件初始硬件参数之和为
记第h1个物理节点上第j种硬件参数为
当均满足时,
根据所述虚拟机初始参数矩阵VM在权重评分最高的物理节点h1上构建k个虚拟机。
进一步的,在本发明一实施例中,当需要构建的所有所述虚拟机预设的其中一种初始硬件参数之和大于所述权重评分最高的物理节点上对应的硬件参数时;
根据所述虚拟机初始参数矩阵计算所述权重评分最高的物理节点上能够架设的最大虚拟机数量;
根据所述虚拟机初始参数矩阵及所述最大虚拟机数量在物理节点h1上构建相应数量的虚拟机。
具体的,在本发明一实施例中,当时,
记所述物理节点负载计算模块计算物理节点h1上最多可构建的虚拟机个数为L1,L1∈[1,k);
记L1个虚拟机预设的第j种硬件初始硬件参数之和为
其中,L1满足
根据所述虚拟机初始参数矩阵VM将第1个到第L1个虚拟机架设在物理节点h1上。
更进一步的,在本发明一实施例中,当需要构建的所有所述虚拟机预设的其中一种初始硬件参数之和大于所述权重评分最高的物理节点上对应的硬件参数时,所述根据所述虚拟机初始参数矩阵及所述最大虚拟机数量在物理节点上构建相应数量的虚拟机后,还包括如下步骤:
初始化循环次数,所述循环次数的初始值为零;
循环开始:
循环次数加一;
根据所述预设的虚拟机的数量及已构建的虚拟机数量计算还需构建的虚拟机数量;
在所述物理节点权重评分矩阵中未被选取过的物理节点中重新选取权重评分最高的物理节点;
根据所述虚拟机初始参数矩阵计算还需构建的虚拟机的各硬件的初始硬件参数之和,并将所得各硬件的初始硬件参数之和与所述权重评分最高的物理节点对应硬件的硬件参数进行比较;
当所述还需要构建的虚拟机预设的其中一种初始硬件参数之和大于所述权重评分最高的物理节点上对应的硬件参数时;
获取所述权重评分最高的物理节点上最多可构建的虚拟机数量;
根据所述虚拟机初始参数矩阵及所述最多可构建的虚拟机数量在所述权重评分最高的物理节点上构建相应数量的虚拟机;
从循环开始处重复上述步骤;
当所述还需要构建的虚拟机预设的初始硬件参数之和均不大于所述权重评分最高的物理节点上对应的硬件参数时;
根据所述虚拟机初始参数矩阵在所述权重评分最高的物理节点上构建所有所述还需构建的虚拟机;
结束循环。
本发明的有益效果:
本发明所提供一种并序化云服务平台任务分配系统及任务分配方法,充分考虑到并序化云服务平台中虚拟机会不规则的分布在各个物理节点的情况,根据虚拟机各部分的负载、虚拟机各部分的硬件性能及对应物理节点的硬件性能,计算任务的分配权重,并按照所述分配权重进行任务分配,使得任务的分配科学合理,保证用户的发布的任务能够及时的获得执行,且尽可能的保证了任务的执行效率与计算资源负载之间的平衡关系。
附图说明
图1为本发明一实施例中的一种并序化云服务平台任务分配系统的结构示意图;
图2为本发明一实施例中的云平台控制模块的机构示意图;
图3为本发明另一实施例中的一种并序化云服务平台任务分配系统的结构示意图;
图4为本发明一实施例中的一种并序化云服务平台任务分配方法的流程图;
图5为本发明一实施例中的虚拟机硬件总评分矩阵构建方法的流程图;
图6为本发明一实施例中的虚拟机硬件空闲率矩阵构建方法的流程图;
图7为本发明一实施例中的总负载率矩阵构建方法的流程图;
图8为本发明一实施例中的任务分配权重计算方法的流程图。
具体实施方式
下面结合附图以及具体实施例对本发明做进一步说明,其中的示意性实施例以及说明仅用来解释本发明,但并不作为对本发明的限定。
第一方面,本发明提供了一种并序化云服务平台任务分配系统,如图1所示,包括:计算集群200及云平台控制模块100;
其中,云平台控制模块100与计算集群200相连,计算集群200包括至少一个物理节点,所述物理节点上至少运行有一个虚拟机;
云平台控制模块100用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
云平台控制模块100还用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
云平台控制模块100还用于获取所述虚拟机在各物理节点上的硬件参数及虚拟机在各个物理节点上的空闲率;
云平台控制模块100还用于获取任务,并根据所获得的虚拟机在各物理节点上的硬件参数、所述空闲率、所述各个物理节点的权重评分及所述预设的参数对所获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
在本发明一实施例中,如图2所示,云平台控制模块100包括硬件参数获取模块110、物理节点评分模块120、虚拟机评分模块130、虚拟机负载获取模块140、任务分配权重计算模块150及任务分配模块160;
其中,硬件参数获取模块110用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及所述预设的硬件参数评分表构建物理节点硬件评分矩阵;
硬件参数获取模块110还用于将所述物理节点硬件评分矩阵发送给物理节点评分模块120;
物理节点评分模块120用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
物理节点评分模块120还用于将所述物理节点权重评分矩阵发送给任务分配权重计算模块150
虚拟机评分模块130用于获取所述虚拟机在各物理节点上的硬件参数,并根据所述预设的硬件参数评分表构建虚拟机硬件总评分矩阵;
虚拟机评分模块130还用于将所述虚拟机硬件总评分矩阵发送给任务分配权重计算模块150;
虚拟机负载获取模块140用于获取虚拟机在各个物理节点上的空闲率,并根据所获取到的空闲率构建虚拟机硬件空闲率矩阵;
虚拟机负载获取模块140还用于将所述虚拟机硬件空闲率矩阵发送给任务分配权重计算模块150;
任务分配权重计算模块150用于根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
任务分配权重计算模块150还用于根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重,并将所述任务分配权重发送给任务分配模块160;
任务分配模块160用于获取任务,并根据所述任务分配权重对任务进行分割;
任务分配模块160还用于获取虚拟机的物理地址,并根据所述物理地址将分割后的任务发送给对应的虚拟机。
具体的,在本发明一实施例中,记所述物理节点的个数为n,每个物理节点包含的硬件参数种类为m;
记硬件参数获取模块110所构建的物理节点硬件参数矩阵为P,
其中,Pij代表第i个物理节点第j种硬件的参数,i∈[1,n],j∈[1,m]。
进一步的,在本发明一实施例中,所述构建硬件评分矩阵Ps具体包括:
硬件参数获取模块110根据预设的硬件参数评分表获得所述硬件参数矩阵P中各硬件参数Pij对应的评分Psij;
硬件参数获取模块110将所获得的硬件评分Psij构建成硬件评分矩阵Ps;
硬件参数获取模块110所构建的硬件评分矩阵Ps具体为:
其中,Psij代表第i个物理节点第j种硬件的评分,i∈[1,n],j∈[1,m]。
具体的,在本发明一实施例中,记所述预设的硬件参数权重矩阵为U,
且
其中,Uj代表第j种硬件参数的权重,j∈[1,m];
记物理节点评分模块120根据所述硬件评分矩阵Ps及所构建的硬件参数权重矩阵U构建物理节点权重评分矩阵为Pvs,
其中,Pvsi代表第i个物理节点的权重评分评分,i∈[1,n]。
具体的,在本发明一实施例中,记虚拟机评分模块130获取的虚拟机在物理节点i上第j种硬件的参数为VMPij,i∈[1,n],j∈[1,m];
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
记虚拟机评分模块130于根据预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分为VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
记虚拟机评分模块130构建的虚拟机硬件参数评分矩阵为VMPSS,
虚拟机评分模块130还用于根据所述虚拟机硬件参数评分矩阵VMPSS,计算虚拟机在物理节点i上的硬件总评分VMPSi,并构建虚拟机硬件总评分VMPS
其中,
具体的,在本发明一实施例中,记虚拟机负载获取模块140获取的虚拟机在第i物理节点上的总负载率为VMRi,记虚拟机负载获取模块140根据所述总负载率VMRi构建虚拟机总负载率矩阵为VMR;
记虚拟机负载获取模块140根据总负载率矩阵VMR构建的虚拟机硬件空闲率矩阵为VMI,
其中,VMIi代表虚拟机在第i物理节点上的硬件空闲率,i∈[1,n],n为物理节点的个数。
进一步的,在本发明一实施例中,虚拟机负载获取模块140还用于获取的虚拟机在物理节点i上第j种硬件的负载率记为VMRRij;
虚拟机负载获取模块140还用于根据所获取的虚拟机在各物理节点上各种硬件的负载率VMRRij构建虚拟机硬件负载率矩阵VMRR,
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
虚拟机负载获取模块140还用于根据所述虚拟机硬件负载率矩阵VMRR及所述预设的硬件参数权重矩阵U构建虚拟机在各物理节点上的总负载率矩阵VMR,
其中,VMRi代表虚拟机在物理节点i上的硬件总负载率。
具体的,在本发明一实施例中,记任务分配权重计算模块150根据所述虚拟机硬件空闲率VMI、所述虚拟机硬件评分VMPS及所述物理节点权重评分矩阵Pvs构建虚拟机空闲硬件得分矩阵为VMS,
VMS=(VMSi)n×1=VMI*VMPS*Pvs,i∈[1,n],n为物理节点的个数;
任务分配权重计算模块150还用于根据所述虚拟机空闲硬件得分矩阵VMS计算虚拟机任务分配权重VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重。
具体的,在本发明一实施例中,任务分配模块160根据所述虚拟机任务分配权重VMWi对任务进行分割;
获取第i物理节点上的虚拟机的物理地址,并根据所述物理地址将分割后的任务发送给对应的虚拟机。
在本发明另一实施例中,如图3所示,本发明所提供的一种并序化云服务平台任务分配系统还包括人机交互模块300;
人机模块交互模块300与云平台控制模块100相连;
人机交互模块300用于提供预设的参数输入接口,并将所述预设的参数发送给云平台控制模块100,云平台控制模块100还用于接收所述预设的参数;
用户可以通过人机交互模块300输入和/或修改所述预设的参数。
在本发明一实施例中,所述基于负载平衡的并序化云服务系统还包括外部存储模块,计算集群200还可通过网络与所述外部存储模块相连,所述外部存储模块用于存储所述计算集群的数据。
在本发明一实施例中,所述物理节点为计算机,所述物理节点的硬件包括但不限于CPU,内存,硬盘,主板。
第二方面,本发明还提供了一种并序化云服务平台任务分配方法,如图4所示包括:
S100:获取物理节点的个数、各所述物理节点的硬件种数,以及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
S200:根据所述硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
S300:获取虚拟机在各物理节点上的硬件参数,并根据所获得的硬件参数、预设的硬件参数评分表及所述硬件参数权重矩阵构建虚拟机硬件总评分矩阵;
S400:获得虚拟机在各物理节点上的硬件空闲率,并构建虚拟机硬件空闲率矩阵;
S500:根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵计算虚拟机的任务分配权重;
S600:获取任务,并根据所述任务分配权重对所获取到任务进行分割,并将所分割后的任务分配给对应的虚拟机。
具体的,在本发明一实施例中,步骤S100由本发明第一方面所提供的系统完成,具体由硬件参数获取模块110完成;
硬件参数获取模块110用于获取物理节点的个数n及物理节点包含的硬件种类m,获取各物理节点中的各种硬件参数,并根据所获取的各物理节点的硬件参数构建物理节点硬件参数矩阵P,
其中,Pij代表第i个物理节点第j种硬件的参数,i∈[1,n],j∈[1,m];
硬件参数获取模块110根据预设的硬件参数评分表获得所述硬件参数矩阵P中各硬件参数Pij对应的评分Psij;
硬件参数获取模块110将所获得的硬件评分Psij构建成硬件评分矩阵Ps,
其中,Psij代表第i个物理节点第j种硬件的评分,i∈[1,n],j∈[1,m]。
具体的,在本发明一实施例中,记所述预设的硬件参数权重矩阵为U,
且
其中,Uj代表第j种硬件参数的权重,j∈[1,m]。
具体的,在本发明一实施例中,步骤200由本发明第一方面所提供的系统完成,具体由物理节点评分模块120完成;
物理节点评分模块120根据所述硬件评分矩阵Ps及所述的预设的硬件参数权重矩阵U构建物理节点权重评分矩阵Pvs,
其中,Pvsi代表第i个物理节点的权重评分评分,i∈[1,n]。
在本发明一实施例中,如图5所示,步骤300还包括:
S310:获取虚拟机在各物理节点上的硬件参数;
S320:根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数对应的评分,并构建虚拟机硬件参数评分矩阵;
S330:根据所述虚拟机硬件参数评分矩阵构建虚拟机硬件总评分矩阵。
具体的,在本发明一实施例中,步骤300由本发明第一方面所提供的系统完成,具体由虚拟机评分模块130完成;
虚拟机评分模块130用于获取所述虚拟机在各物理节点上的硬件参数,记获取的虚拟机在物理节点i上第j种硬件的参数为VMPij,i∈[1,n],j∈[1,m];
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
虚拟机评分模块130还用于根据预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
虚拟机评分模块130还用于将所获得的虚拟机硬件参数评分VMPSSij构建虚拟机硬件参数评分矩阵VMPSS,
虚拟机评分模块130还用于根据所述虚拟机硬件参数评分矩阵VMPSS,计算虚拟机在物理节点i上的硬件总评分VMPSi,并构建虚拟机硬件总评分VMPS
其中,
在本发明一实施例中,如图6所示,步骤400还包括:
S410:获取虚拟机在各个物理节点上的总负载率,并构建虚拟机总负载率矩阵;
S420:根据所述总负载率矩阵构建虚拟机硬件空闲率矩阵。
具体的,在本发明一实施例中,步骤400由本发明第一方面所提供的系统完成,具体由虚拟机负载获取模块140完成;
具体的,在本发明一实施例中,虚拟机负载获取模块140用于获得虚拟机在第i物理节点上的总负载率VMRi,并根据所述总负载率VMRi构建虚拟机总负载率矩阵VMR;
虚拟机负载获取模块140还用于根据总负载率矩阵VMR构建虚拟机在各物理节点上的硬件空闲率矩阵VMI,
其中,VMIi代表虚拟机在第i物理节点上的硬件空闲率,i∈[1,n],n为物理节点的个数。
进一步的,在本发明一实施例中,如图7所示,步骤S410还包括:
S411:获取的虚拟机在各物理节点上各种硬件的负载率,并根据所获取的虚拟机在各物理节点上各种硬件的负载率构建虚拟机硬件负载率矩阵;
S412:根据所述虚拟机硬件负载率矩阵及所述预设的硬件参数权重矩阵构建虚拟机总负载率矩阵。
具体的,在本发明一实施例中,虚拟机负载获取模块140获取的虚拟机在物理节点i上第j种硬件的负载率记为VMRRij;
虚拟机负载获取模块140还用于根据所获取的虚拟机在各物理节点上各种硬件的负载率VMRRij构建虚拟机硬件负载率矩阵VMRR,
其中n为物理节点的个数,m为每个物理节点包含的硬件种类;
记所述预设的硬件参数权重矩阵为U,
且
虚拟机负载获取模块140还用于根据所述虚拟机硬件负载率矩阵VMRR及所述硬件参数权重矩阵U构建虚拟机在各物理节点上的总负载率矩阵VMR,
其中,VMRi代表虚拟机在物理节点i上的硬件总负载率。
在本发明一实施例中,如图8所示,步骤500还包括:
S510:根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
S520:根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重。
具体的,在本发明一实施例中,步骤500由本发明第一方面所提供的系统完成,具体由任务分配权重计算模块150完成;
记所述虚拟机硬件空闲率矩阵为VMI、所述虚拟机硬件总评分矩阵为VMPS及所述物理节点权重评分矩阵为Pvs;
记任务分配权重计算模块150用于根据所述虚拟机硬件空闲率VMI、所述虚拟机硬件评分VMPS及所述物理节点权重评分矩阵Pvs构建虚拟机空闲硬件得分矩阵为VMS,
VMS=(VMSi)n×1=VMI*VMPS*Pvs;
任务分配权重计算模块150还用于根据所述虚拟机空闲硬件得分矩阵VMS,计算虚拟机任务分配权重VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重,i∈[1,n],n为物理节点的个数。
具体的,在本发明一实施例中,步骤600由本发明第一方面所提供的系统完成,具体由任务分配模块160完成;
任务分配模块160用于获取任务,并根据所述任务分配权重VMWi对任务进行分割;
任务分配模块160还用于获取第i物理节点上的虚拟机的物理地址,并根据所述物理地址将分割后的任务发送给对应的虚拟机;其中,i∈[1,n],n为物理节点的个数。
显然,上述实施例仅仅是为了更清楚的表达本发明技术方案所作的举例,而非对本发明实施方式的限定。对于本领域技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动,在不脱离本发明构思的前提下,这些都属于本发明的保护范围。因此本发明专利的保护范围应以所附权利要求为准。
Claims (8)
1.一种并序化云服务平台任务分配系统,其特征在于,包括:计算集群及云平台控制模块;
其中,所述云平台控制模块与所述计算集群相连,所述计算集群包括至少一个物理节点,所述物理节点上至少运行有一个虚拟机;
所述云平台控制模块用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
所述云平台控制模块还用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
所述云平台控制模块还用于获取所述虚拟机在各物理节点上的硬件参数及虚拟机在各个物理节点上的空闲率;
所述云平台控制模块还用于获取任务,并根据所获得的虚拟机在各物理节点上的硬件参数、所述空闲率、所述各个物理节点的权重评分及所述预设的参数对所获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
2.如权利要求1所述的一种并序化云服务平台任务分配系统,其特征在于,所述云平台控制模块包括硬件参数获取模块、物理节点评分模块、虚拟机评分模块、虚拟机负载获取模块、任务分配权重计算模块及任务分配模块;
所述硬件参数获取模块用于获取所述物理节点的个数,各所述物理节点的硬件种数、及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及所述预设的硬件参数评分表构建物理节点硬件评分矩阵;
所述物理节点评分模块用于根据所述物理节点硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
所述虚拟机评分模块用于获取所述虚拟机在各物理节点上的硬件参数,并根据所述预设的硬件参数评分表构建虚拟机硬件总评分矩阵;
所以虚拟机负载获取模块用于获取虚拟机在各个物理节点上的空闲率,并根据所获取到的空闲率构建虚拟机硬件空闲率矩阵;
所述云平台控制模块还用于根据所述物理节点权重评分矩阵、所述虚拟机硬件总评分矩阵及所述虚拟机硬件空闲率矩阵对对所获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机;
所述任务分配权重计算模块用于根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
所述任务分配权重计算模块还用于根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重;
所述任务分配模块用于获取任务;
所述任务分配模块还用于根据所述虚拟机在各物理节点上的任务分配权重对获取到的任务进行分割,并将所分割后的任务分配给对应的所述虚拟机。
3.如权利要求2所述的一种并序化云服务平台任务分配系统,其特征在于,记所述物理节点的个数为n,每个物理节点包含的硬件参数种类为m;记所述虚拟机评分模块所获取的虚拟机在物理节点i上第j种硬件的参数为VMPij,i∈[1,n],j∈[1,m];
记所述虚拟机评分模块根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分为VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
记所述虚拟机评分模块所构建的虚拟机硬件参数评分矩阵为VMPSS,
记所述虚拟机评分模块所构建的虚拟机硬件总评分VMPS,
其中,
4.如权利要求2所述的一种并序化云服务平台任务分配系统,其特征在于,记所述虚拟机硬件空闲率矩阵为VMI、所述虚拟机硬件总评分矩阵为VMPS及所述物理节点权重评分矩阵为Pvs,记所述任务分配权重计算模块所构建的虚拟机空闲硬件得分矩阵为VMS,
VMS=(VMSi)n×1=VMI*VMPS*Pvs;
记所述任务分配权重计算模块根据所述虚拟机空闲硬件得分矩阵VMS分别计算各虚拟机任务分配权重为VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重,i∈[1,n],n为物理节点的个数;
所述任务分配模块根据所述虚拟机任务分配权重VMWi对任务进行分割,并将分割后的任务发送个第i物理节点上的虚拟机。
5.一种并序化云服务平台任务分配方法,其特征在于:包括:
获取物理节点的个数、各所述物理节点的硬件种数,以及各所述硬件的硬件参数,并根据所获取的硬件参数构建物理节点硬件参数矩阵,并根据所述物理节点硬件参数矩阵及预设的硬件参数评分表构建物理节点硬件评分矩阵;
根据所述硬件评分矩阵及预设的硬件参数权重矩阵构建物理节点权重评分矩阵;
获取虚拟机在各物理节点上的硬件参数,并根据所获得的硬件参数、预设的硬件参数评分表及所述硬件参数权重矩阵构建虚拟机硬件总评分矩阵;
获得虚拟机在各物理节点上的硬件空闲率,并构建虚拟机硬件空闲率矩阵;
根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵计算虚拟机的任务分配权重;
获取任务,并根据所述任务分配权重对所获取到任务进行分割,并将所分割后的任务分配给对应的虚拟机;
其中,所述获取虚拟机在各物理节点上的硬件参数,并根据所获得的硬件参数、预设的硬件参数评分表及所述硬件参数权重矩阵构建虚拟机硬件总评分矩阵,具体包括:
获取虚拟机在各物理节点上的硬件参数;
根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数对应的评分,并构建虚拟机硬件参数评分矩阵;
根据所述虚拟机硬件参数评分矩阵构建虚拟机硬件总评分矩阵;
所述获得虚拟机在各物理节点上的硬件空闲率,并构建虚拟机硬件空闲率矩阵,具体包括:
获取虚拟机在各个物理节点上的总负载率,并构建虚拟机总负载率矩阵;
根据所述总负载率矩阵构建虚拟机硬件空闲率矩阵。
6.如权利要求5所述的一种并序化云服务平台任务分配方法,其特征在于,记所获取的虚拟机在物理节点i上第j种硬件的参数为VMPij,i∈[1,n],j∈[1,m];
其中,n为物理节点的个数,m为每个物理节点包含的硬件种类;
记根据所述预设的硬件参数评分表获得所述虚拟机在各物理节点上的硬件参数VMPij对应的评分为VMPSSij,VMPSSij代表虚拟机在物理节点i上第j种硬件参数的评分;
记所构建的虚拟机硬件参数评分矩阵为VMPSS,
记所构建的虚拟机硬件总评分VMPS,
其中,
7.如权利要求5所述的一种并序化云服务平台任务分配方法,其特征在于,所述根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵计算虚拟机的任务分配权重,具体包括:
根据所述虚拟机硬件总评分矩阵、所述虚拟机硬件空闲率矩阵及所述物理节点权重评分矩阵构建虚拟机空闲硬件得分矩阵;
根据所述虚拟机空闲硬件得分矩阵分别计算虚拟机在各物理节点上的任务分配权重。
8.如权利要求7所述的一种并序化云服务平台任务分配方法,其特征在于,记所述虚拟机硬件空闲率矩阵为VMI、所述虚拟机硬件总评分矩阵为VMPS及所述物理节点权重评分矩阵为Pvs,记所构建的虚拟机空闲硬件得分矩阵为VMS,
VMS=(VMSi)n×1=VMI*VMPS*Pvs;
根据所述虚拟机空闲硬件得分矩阵VMS计算虚拟机任务分配权重VMWi,
其中,VMWi为虚拟机在第i物理节点上的任务分配权重,i∈[1,n],n为物理节点的个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611088505.3A CN106412124B (zh) | 2016-12-01 | 2016-12-01 | 一种并序化云服务平台任务分配系统及任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611088505.3A CN106412124B (zh) | 2016-12-01 | 2016-12-01 | 一种并序化云服务平台任务分配系统及任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106412124A CN106412124A (zh) | 2017-02-15 |
CN106412124B true CN106412124B (zh) | 2019-10-29 |
Family
ID=58084299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611088505.3A Active CN106412124B (zh) | 2016-12-01 | 2016-12-01 | 一种并序化云服务平台任务分配系统及任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106412124B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106155780B (zh) | 2015-04-02 | 2020-01-31 | 阿里巴巴集团控股有限公司 | 一种基于时间的节点选举方法及装置 |
CN107479977B (zh) * | 2017-08-30 | 2020-11-03 | 京信通信系统(中国)有限公司 | 一种确定设备性能的方法和设备 |
CN107835130A (zh) * | 2017-12-12 | 2018-03-23 | 中国联合网络通信集团有限公司 | 一种流量分配方法及装置 |
CN108681484B (zh) * | 2018-04-04 | 2020-08-18 | 阿里巴巴集团控股有限公司 | 一种任务的分配方法、装置及设备 |
CN112327732A (zh) * | 2020-10-22 | 2021-02-05 | 深圳达实智能股份有限公司 | 智慧建筑内微边缘服务控制方法、系统和电子设备 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823541A (zh) * | 2012-11-16 | 2014-05-28 | 北京航空航天大学 | 虚拟数据中心节能调度方法和设备 |
CN104468688A (zh) * | 2013-09-13 | 2015-03-25 | 株式会社Ntt都科摩 | 用于网络虚拟化的方法和设备 |
CN104536803A (zh) * | 2014-12-23 | 2015-04-22 | 西安电子科技大学 | 一种基于组合优化的虚拟机调度方法 |
CN104753977A (zh) * | 2013-12-26 | 2015-07-01 | 中国石油化工股份有限公司 | 基于模糊聚类的地震处理解释基础设施云资源调度方法 |
CN104850488A (zh) * | 2010-02-26 | 2015-08-19 | 微软公司 | 虚拟机功耗测量和管理 |
CN104881325A (zh) * | 2015-05-05 | 2015-09-02 | 中国联合网络通信集团有限公司 | 一种资源调度方法和资源调度系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1130570B1 (en) * | 2000-01-11 | 2007-10-10 | Yamaha Corporation | Apparatus and method for detecting performer's motion to interactively control performance of music or the like |
CA2416559A1 (en) * | 2000-07-18 | 2002-01-24 | Genset S.A. | Obesity associated biallelic marker maps |
US9352222B2 (en) * | 2002-12-10 | 2016-05-31 | Sony Interactive Entertainment America Llc | System and method for capturing text for an online application |
EP4053811A1 (en) * | 2011-06-24 | 2022-09-07 | Tomra Systems ASA | Method and apparatus for detecting fraud attempts in reverse vending machines |
US20140315199A1 (en) * | 2013-04-17 | 2014-10-23 | Life Technologies Corporation | Gene fusions and gene variants associated with cancer |
US20160063441A1 (en) * | 2014-08-29 | 2016-03-03 | Linkedln Corporation | Job poster identification |
-
2016
- 2016-12-01 CN CN201611088505.3A patent/CN106412124B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104850488A (zh) * | 2010-02-26 | 2015-08-19 | 微软公司 | 虚拟机功耗测量和管理 |
CN103823541A (zh) * | 2012-11-16 | 2014-05-28 | 北京航空航天大学 | 虚拟数据中心节能调度方法和设备 |
CN104468688A (zh) * | 2013-09-13 | 2015-03-25 | 株式会社Ntt都科摩 | 用于网络虚拟化的方法和设备 |
CN104753977A (zh) * | 2013-12-26 | 2015-07-01 | 中国石油化工股份有限公司 | 基于模糊聚类的地震处理解释基础设施云资源调度方法 |
CN104536803A (zh) * | 2014-12-23 | 2015-04-22 | 西安电子科技大学 | 一种基于组合优化的虚拟机调度方法 |
CN104881325A (zh) * | 2015-05-05 | 2015-09-02 | 中国联合网络通信集团有限公司 | 一种资源调度方法和资源调度系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106412124A (zh) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106412124B (zh) | 一种并序化云服务平台任务分配系统及任务分配方法 | |
US9542223B2 (en) | Scheduling jobs in a cluster by constructing multiple subclusters based on entry and exit rules | |
CN102780759B (zh) | 基于调度目标空间的云计算资源调度方法 | |
CN103713956B (zh) | 应用于云计算虚拟化管理环境中的智能加权负载均衡方法 | |
WO2017167025A1 (zh) | 一种实现任务调度的方法、装置及计算机存储介质 | |
US10356150B1 (en) | Automated repartitioning of streaming data | |
CN103970607A (zh) | 使用等价集合来计算优化虚拟机分配的方法和装置 | |
CN110321198B (zh) | 一种容器云平台计算资源与网络资源协同调度方法及系统 | |
CN106919449A (zh) | 一种计算任务的调度控制方法及电子设备 | |
CN107992353A (zh) | 一种基于最小迁移量的容器动态迁移方法及系统 | |
CN115134371A (zh) | 包含边缘网络算力资源的调度方法、系统、设备及介质 | |
Idrissi et al. | A new approach for a better load balancing and a better distribution of resources in cloud computing | |
Delavar et al. | A synthetic heuristic algorithm for independent task scheduling in cloud systems | |
CN108427602B (zh) | 一种分布式计算任务的协同调度方法及装置 | |
Makwe et al. | Scheduling in cloud computing environment using analytic hierarchy process model | |
Mylavarapu et al. | An optimized capacity planning approach for virtual infrastructure exhibiting stochastic workload | |
CN107124449A (zh) | 一种云计算系统中的资源分配方法 | |
CN108306912A (zh) | 虚拟网络功能管理方法及其装置、网络功能虚拟化系统 | |
CN112882805A (zh) | 一种任务资源约束的利润优化调度方法 | |
US11336519B1 (en) | Evaluating placement configurations for distributed resource placement | |
CN109189574A (zh) | 一种基于虚拟化内存负载监控的负载均衡调度方法及系统 | |
CN115114005A (zh) | 业务调度控制方法、装置、设备及计算机可读存储介质 | |
CN105718297A (zh) | 虚拟机建立系统以及方法 | |
CN110908800B (zh) | 边云协同环境中基于调度熵的调度优化方法 | |
CN106951308B (zh) | 一种基于性能需求的并序化云服务系统及构建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |