二次随机资源管理方法/系统、计算机存储介质及设备技术方案

本发明专利技术提供一种二次随机资源管理方法/系统、计算机存储介质及设备，二次随机资源管理方法包括：建立资源调度模型；随机接收源于一资源请求源发送的资源配置请求，并将该资源配置请求加入请求管理池；从所述请求管理池中选择紧缺资源最小的资源配置请求；随机从若干物理节点中选择两台物理节点，比较该紧缺资源最小的资源配置请求在两台物理节点上的资源成本，以选择资源成本较低的物理节点，并为所选择的物理节点分配任务。本发明专利技术所述的二次随机资源管理方法/系统，计算机存储介质及设备解决了如何最大化用户获得紧缺资源的最小值的技术问题，具有更好的公平性，复杂度低，可伸缩性好。

Two random resource management methods / systems, computer storage media and equipment

The invention provides a two random resource management method / system, computer storage media and devices, including two random resource management method: a resource scheduling model; resource allocation request received from a random source to send a request for a resource, the resource allocation and the request to join request management pool; request from the selection of shortage the minimum resource allocation management request resource pool; random from a number of physical nodes in two physical nodes, the shortage of resources minimum resource allocation request in two physical nodes on the resource cost, to select the physical node resources and low cost, and the physical node assignment choice. The two random resource management method / system described in the invention, computer storage medium and equipment, solves the technical problem of maximizing users' minimum value of scarce resources, and has better fairness, low complexity and good scalability.

【技术实现步骤摘要】
二次随机资源管理方法/系统、计算机存储介质及设备
本专利技术属于计算机通信领域，涉及一种管理方法和系统，特别是涉及一种二次随机资源管理方法/系统、计算机存储介质及设备。
技术介绍
云计算系统的规模越来越大，并为动态、异构、快速增长的客户群体提供服务。然而,满足快速扩张的客户需求不仅仅是建造越来越大的数据中心，关键任务是对云资源提供优化的管理。数据中心的资源管理模式通常是基于虚拟机的。每个用户指定虚拟机的配置需求，包括CPU、内存、存储，以及网络带宽。与此同时，数据中心通常配置大量的异构服务器，服务器通常配有多个cpu、缓存、内存、磁盘空间和其他资源。一个重要的资源管理问题是如何将虚拟机映射到服务器，满足异构资源约束的前提下，达到用户之间的资源公平分配。而目前多节点异构资源的分配问题模型虽然得到了深入的研究，但是相应的解决算法或者复杂度过高，或者性能缺乏保障，而且大多需要集中式控制，可扩展性不够理想，不适用于海量节点的场景。例如，在计算机集群中，每个计算节点拥有多个不同种类的物理设备(例如CPU，内存，网络带宽)，并且每个计算节点拥有的资源容量也各不相同。用户A每运行一个任务需要0.2本文档来自技高网...

【技术保护点】
一种二次随机资源管理方法，其特征在于，应用于包括若干资源请求源，数据中心，若干物理节点的计算机集群；所述二次随机资源管理方法包括：建立资源调度模型；随机接收源于一资源请求源发送的资源配置请求，并将该资源配置请求加入请求管理池；从所述请求管理池中选择紧缺资源最小的资源配置请求；随机从若干物理节点中选择两台物理节点，比较该紧缺资源最小的资源配置请求在两台物理节点上的资源成本，以选择资源成本较低的物理节点，并为所选择的物理节点分配任务。

【技术特征摘要】
1.一种二次随机资源管理方法，其特征在于，应用于包括若干资源请求源，数据中心，若干物理节点的计算机集群；所述二次随机资源管理方法包括：建立资源调度模型；随机接收源于一资源请求源发送的资源配置请求，并将该资源配置请求加入请求管理池；从所述请求管理池中选择紧缺资源最小的资源配置请求；随机从若干物理节点中选择两台物理节点，比较该紧缺资源最小的资源配置请求在两台物理节点上的资源成本，以选择资源成本较低的物理节点，并为所选择的物理节点分配任务。2.根据权利要求1所述的二次随机资源管理方法，其特征在于，在为所选择的物理节点分配一资源后，所述二次随机资源管理方法还包括更新资源分配列表。3.根据权利要求1所述的二次随机资源管理方法，其特征在于，在为所选择的物理节点分配一资源后，所述二次随机资源管理方法还包括判断所有物理节点中是否存在可以为一个资源请求源分配任务的可用资源，若是，返回到所述从所述请求管理池中选择紧缺资源最小的资源配置请求的步骤；若否，结束进程。4.根据权利要求1所述的二次随机资源管理方法，其特征在于，发送紧缺资源最小的资源配置请求的用户，其在迭代运行所述二次随机资源管理方法k次时所获得的紧缺资源最小。5.根据权利要求4所述的二次随机资源管理方法，其特征在于，在执行所述从所述请求管理池中选择紧缺资源最小的资源配置请求的步骤之前，所述二次随机资源管理方法还包括：构建所建立的资源调度模型中对偶问题下的对偶化资源调度模型；从所述对偶化资源调度模型中选取一组对偶变量，并将物理节...

【专利技术属性】
技术研发人员：郑小盈，童麟，高官涛，李明齐，
申请(专利权)人：中国科学院上海高等研究院，
类型：发明
国别省市：上海,31