[发明专利]一种虚拟化资源系统中虚拟节点的部署方法及装置

说明书

技术领域

本发明涉及虚拟化资源调度技术领域，尤其涉及一种虚拟化资源系统中虚拟节点的部署方法及装置。

背景技术

云计算对大规模数据中心的现有虚拟化基础设施管理提供了可能，现有的虚拟化基础设施管理系统，例如Platform VM Orchestrator、VMware vSphere和Ovirt系统等，在进行虚拟节点的部署时都只支持静态的贪心算法(first fit)或静态的轮转策略(round robin)等少量静态配置的节点部署策略，缺乏对包含若干虚拟节点的虚拟节点集合的特定资源调度，节点部署和配置策略的支持。

目前，在云计算应用中使用的虚拟节点部署策略可以划分为负载均衡类和资源压缩类。其中负载均衡是基于平均化物理节点负载压力的策略，资源压缩是基于最小化使用的物理节点数量的策略。

现有的虚拟节点部署策略只从物理资源池的效率和公平需求进行决策。但上述虚拟节点的部署策略会导致资源的冲突及数据的不安全。

例如，在web服务系统中通常包括若干个请求处理节点、一个数据库服务节点和一个系统管理节点。不同类型的节点对资源、可靠性和安全性的需求都不同，因此当请求处理节点与可靠性和连续性要求比较高的数据库节点和系统管理节点位于同一个物理节点时，当该物理节点发生物理失效时数据库节点和系统管理节点的可靠性和连续性将会受到影响。

另外，对于分布式计算任务通常包含若干个计算子任务，其中可并发执行的子任务被分配到相同的物理节点上时，由于该子任务为并发执行的，因此在使用该物理节点的CPU、内存和输出/输出物理资源时，将会造成资源的竞争，实际执行效率串行化，无法充分发挥分布式性能的优势。并且，对于在同一时刻达到业务需求高峰的多个虚拟节点如果被部署在同一物理节点上，也可能会造成资源的竞争。

同样在chord等基于分布式哈希表(Distributed Hash Table，DHT)的结构化对等网络(Peer-to-Peer，P2P)系统中，节点(peer)之间存在着事先约定的后继备份关系。以chord为例，peer之间的前驱后继关系形成一个环形结构，环上第i+1个节点自动成为第i个节点退出系统时的数据和服务备份节点。同样当第i个节点加入网络后，其自动从后继节点第i+1个节点中分担数据和服务负载。因此当某一节点与其后继节点部署在同一物理节点上时，当该物理节点出现故障时，各个节点之间的冗余备份将失去意义。

因此在现有技术中虚拟节点部署策略不够完善，造成了资源的冲突及数据的不安全。

发明内容

有鉴于此，本发明实施例提供一种虚拟化资源中的虚拟节点的部署方法及装置，用以解决现有技术中虚拟节点部署策略不够完善，造成的资源冲突及数据的不安全问题。

本发明实施例提供的一种虚拟化资源系统中的虚拟节点的部署方法，包括：

接收初始部署指令；

根据所述部署指令中携带的虚拟节点的信息，及存在互斥关系的虚拟节点的信息，映射待着色的简单子图，其中该简单子图中每个顶点对应一个虚拟节点，每条边表示该边两端的顶点对应的虚拟节点之间存在互斥关系；

确定简单子图的色数为每个顶点着色，其中每种待着色的颜色代表一个不存在互斥关系的最大的虚拟节点集合；

根据着色后的每个顶点确定虚拟节点的颜色，在每个物理节点上部署虚拟节点，其中，同一物理节点上部署的虚拟节点的颜色相同。

本发明实施例提供的一种虚拟化资源系统中的虚拟节点的部署装置，包括：

接收模块，用于接收初始部署指令；

映射模块，用于根据所述部署指令中携带的虚拟节点的信息，及存在互斥关系的虚拟节点的信息，映射待着色的简单子图，其中该简单子图中每个顶点对应一个虚拟节点，每条边表示该边两端的顶点对应的虚拟节点之间存在互斥关系；

着色模块，用于确定简单子图的色数为每个顶点着色，其中每种待着色的颜色代表一个不存在互斥关系的最大的虚拟节点集合；

部署模块，用于根据着色后的每个顶点确定虚拟节点的颜色，在每个物理节点上部署虚拟节点，其中，同一物理节点上部署的虚拟节点的颜色相同。