[发明专利]一种云计算平台的资源调度方法和系统

说明书

本申请提供一种云计算平台的资源调度方法，包括：根据云计算平台中的任务和资源，构造资源需要能耗数组和分配数组并根据需求更新能耗数组，并得到任务单位资源映射集合；根据任务单位资源映射集合将任务对应的需求资源映射至不同的单位资源；分别对资源和应用建立编号，根据预设约束条件并利用编号对应用进行约束，得到满足预设约束条件且满足需求量的赋值，最后按照赋值进行资源调度。将SAT求解算法运用在云计算平台的资源调度过程中，在多样化的任务调度需求中适应能力更强，保证能耗以及性能，使云平台调度更加高效合理。本申请还提供一种云计算平台的资源调度系统、一种计算机可读存储介质和一种服务器，具有上述有益效果，此处不再赘述。

技术领域

本申请涉及云计算领域，特别涉及一种云计算平台的资源调度方法和

系统，一种计算机可读存储介质和一种服务器。

背景技术

目前，云计算作为一种新型的计算方式，以其高可扩展性和高可用性等优点迅速成为学术界和产业界的研究热点。例如，Google推出了谷歌应用软件引擎(GoogleAppEngine，简称GAE)，IBM推出了蓝云计算平台，Amazon推出了弹性计算云(elasticcompute cloud，简称EC2)。但是，要实现低成本、高效、安全、易用的云计算系统依然面临诸多挑战，其中，高能耗是云计算系统最为严重的问题之一。例如，Google数据中心产生的能耗可相当于一个小型城市的总能耗。

云计算系统中，除了处理任务时产生的必要能耗开销，其运行过程中还存在能耗浪费的现象，这表现在:(1)由于计算任务达到的随机性，使得单位时间内到达的任务量时而稀疏，时而密集，而现有的云计算系统通常是长时间处于开启状态，等待计算任务的到达。但是当计算机处于空闲状态时，其空闲功。率会占峰值功率的50％～60％。.因此，云计算系统会产生大量的空闲能耗。(2)由于云计算系统中通常包含不同的计算机，实验结果表明，不同计算机对不同计算任务的执行功率和响应时间一般不同.例如，同一图像处理任务分别在CPU和GPU上的执行功率和响应时间不同，任务执行完成后，产生的总能耗也不同.因此，当未考虑能耗因素时，不匹配的调度方式会造成:本来用较低能耗就能解决问题，但却用了较高能耗。因此，云计算系统的能耗优化管理也就成为亟待解决的问题。

Min-min算法是一个比较传统、经典的任务调度算法，它主要的调度思想是以最快的时间进行任务分配和处理，以时间为单一权重设计任务调度算法。将任务分配到处理时间最短的资源上，保证任务完成的时间最短。它流行于网格计算中，是网格计算任务调度的重要方法之一。

任务调度的问题是有M个需要执行的任务Task{T1，T2，T3.......Tm}，N个可用的资源节点Slave{S1，S2，S3.......Sn}(注：一般情况下，N<M)，要将这M个任务分配到N个可用的资源节点上进行处理。假设每个任务Tj在Si节点上处理的时间为Time(i，j)，Min-min算法以合适的分配方式将任务Task分配到执行时间最短的资源上，保证总的执行时间最短，即为Time(i，j)-min。

虽然Min-min算法保证了处理时间最短，但是这样导致处理能力强的资源一直处于工作状态，而其他资源一直处于空闲状态，反而不能体现分布式处理的优势。而且这样也会导致处理能力强的资源损耗较快。Min-min算法只专注于任务的完成时间，而不考虑能耗、负载平衡等其他因素，因此系统平均功率最大，耗电严重。

申请内容

本申请的目的是提供一种云计算平台的资源调度方法和系统，一种计算机可读存储介质和一种服务器，解决现有的云计算平台功耗严重的问题。

为解决上述技术问题，本申请提供一种云计算平台的资源调度方法，具体技术方案如下：