云计算资源的实时调度方法技术

本发明专利技术公开了一种云计算资源的实时调度方法，包括：更新动态列表，始终向动态列表中的第一个计算组分配计算任务；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置。本发明专利技术可提高计算效率和利用率。

【技术实现步骤摘要】

本专利技术涉及一种云计算资源的实时调度方法。
技术介绍
云计算平台也称为云平台。云计算平台可以划分为3类：以数据存储为主的存储型云平台，以数据处理为主的计算型云平台以及计算和数据存储处理兼顾的综合云计算平台。对于以数据处理为主的计算型云平台而言，在进行大量的数据处理运算时，需要对云计算资源进行调度，以达到充分利用云计算资源的目的，使构成云计算资源的每个计算单元都得到充分的利用，同时提高运算效率。
技术实现思路
针对上述技术问题，本专利技术设计开发了一种可提高每个计算单元的效率和利用率的云计算资源的实时调度方法。本专利技术提供的技术方案为：一种云计算资源的实时调度方法，包括：步骤(1)提供M个主计算单元和M个反馈单元，建立M个计算组，在每个计算组内具有一个主计算单元和一个反馈单元；步骤(2)建立一个包含M个计算组的动态列表，动态列表的初始状态下M个计算组预先对应有一个初始排序；步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务，当第一个计算组接收到一个计算任务后，则更新动态列表，将第一个计算组从动态列表中删除；当一个计算组完成一个计算任务，则更新动态列表，将该计算组增加至动态列表中，并增加至动态列表的第一个位置；始终向动态列表中的第一个计算组分配计算任务；其中，一个计算组完成一个计算任务，具体过程包括：该计算组的主计算单元执行完该计算任务，并生成计算结果；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；步骤(4)以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置；每经过一轮，对动态列表依照上述过程进行更新。优选的是，所述的云计算资源的实时调度方法，还包括：步骤(5)提供N个临时调用单元，N个临时调用单元预先处于间歇式地执行其他计算任务的情况下；统计在C轮中各计算组完成一个计算任务所耗费的时间T1以及从该计算组完成一个计算任务到反馈单元将计算结果返回给下发该计算任务的终端的所耗费的时间T2，当T1等于T2的2至3倍时，则在该计算组中加入一个临时调用单元；当该计算组接收一个计算任务，并且在该临时调用单元空闲的情况下，主计算单元将该计算任务下发给该临时调用单元，在该临时调用单元不空闲的情况下，主计算单元自行执行该计算任务；其中，一个计算组完成一个计算任务，具体过程还包括：当该临时调用单元执行完该计算任务，并生成计算结果；在该临时调用单元完成计算任务后，该临时调用单元将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端。优选的是，所述的云计算资源的实时调度方法中，所述初始排序为随机设定的。优选的是，所述的云计算资源的实时调度方法中，提供一个任务分配单元，用于向计算组分配计算任务；在每经过一轮后，对对动态列表完成更新之前，未分配的计算任务先存储于所述任务分配单元。优选的是，所述的云计算资源的实时调度方法中，其中，C取值为10～20。本专利技术所述的云计算资源的实时调度方法中，利用计算组中的主计算单元完成计算任务，由反馈单元返回计算结果，主计算单元一完成计算任务，该计算组就重新进入动态列表，提高了每个计算组完成计算任务的效率；另外，每轮之后，还调整M个计算组在动态列表中的次序，使之前繁忙的计算组得到休息，提高对所有计算组的利用率。附图说明图1为本专利技术所述的云计算资源的实时调度方法的结构示意图。具体实施方式下面结合附图对本专利技术做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。如图1所示，本专利技术提供一种云计算资源的实时调度方法，包括：步骤(1)提供M个主计算单元和M个反馈单元，建立M个计算组，在每个计算组内具有一个主计算单元和一个反馈单元。步骤(2)建立一个包含M个计算组的动态列表，动态列表的初始状态下M个计算组预先对应有一个初始排序。步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务，当第一个计算组接收到一个计算任务后，则更新动态列表，将第一个计算组从动态列表中删除；当一个计算组完成一个计算任务，则更新动态列表，将该计算组增加至动态列表中，并增加至动态列表的第一个位置；始终向动态列表中的第一个计算组分配计算任务；其中，一个计算组完成一个计算任务，具体过程包括：该计算组的主计算单元执行完该计算任务，并生成计算结果；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端。一个计算组中主计算单元用于具体进行计算，生成计算结果，但其不直接返回计算结果，这是因为，由于向下发计算任务的终端返回计算结果，也需要耗费一定的时间，从而会占用主计算单元的资源。但相对于执行计算任务，返回计算结果的重要性相对较低。因此，将返回计算结果的工作交由反馈单元来做。当主计算单元生成出来计算结果，其将该计算结果发送给反馈单元，同时，该计算组重新进入至动态列表中，准确接收新的计算任务。这样有助于提高每个计算组的计算效率，使对主计算单元的资源的利用更合理，更充分。一个计算组接收到一个计算任务，该计算组从动态列表中删除，动态列表得到更新，再来的计算任务就依照更新的动态列表进行分配，有助于提高对计算任务的分配效率和运算效率。步骤(4)以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置；每经过一轮，对动态列表依照上述过程进行更新。由于在云计算资源中的M个计算组(尤其是M个主计算单元)的运算能力并不一定是均等的，可能有的较强，有的则较弱。这种情况下，对于计算量相同的一个计算任务，不同计算组所耗费的时间也不一样。这就可能出现这种情况，在一轮中，对于能力较强的计算组，其完成的计算任务较多，达到两个或两个以上；而对于能力较弱的计算组，其根本没有分配到的计算任务。但这会导致能力较强的计算组被过度地使用，而能力较弱的计算组被过度地闲置，二者的使用频率出现过大的差距，最终甚至会造成能力较强的计算组过早的出现故障，同时还造成对能力较弱的计算组的浪费。因此，本专利技术中，每经过一轮，对两种计算组进行统计，并更新动态列表，使能力较弱的计算组能够参与到的计算任务的分配中，同时使能力较强的计算组得到充分地休息，避免过度使用，从而提高云计算资源整体的运算效率和利用率。优选的是，所述的云计算资源的实时调度方法，还包括：步骤(5)提供N个临时调用单元，N个临时调用单元预先处于间歇式地执行其他计算任务的情况下；统计在C轮中各计算组完成一个计算任务所耗费的时间T1以及从该计算组完成一个计算任务到反馈单元将计算结果返回给下发该计算任务的终端的所耗费本文档来自技高网...

【技术保护点】
一种云计算资源的实时调度方法，其特征在于，包括：步骤(1)提供M个主计算单元和M个反馈单元，建立M个计算组，在每个计算组内具有一个主计算单元和一个反馈单元；步骤(2)建立一个包含M个计算组的动态列表，动态列表的初始状态下M个计算组预先对应有一个初始排序；步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务，当第一个计算组接收到一个计算任务后，则更新动态列表，将第一个计算组从动态列表中删除；当一个计算组完成一个计算任务，则更新动态列表，将该计算组增加至动态列表中，并增加至动态列表的第一个位置；始终向动态列表中的第一个计算组分配计算任务；其中，一个计算组完成一个计算任务，具体过程包括：该计算组的主计算单元执行完该计算任务，并生成计算结果；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；步骤(4)以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置；每经过一轮，对动态列表依照上述过程进行更新。...

【技术特征摘要】
1.一种云计算资源的实时调度方法，其特征在于，包括：步骤(1)提供M个主计算单元和M个反馈单元，建立M个计算组，在每个计算组内具有一个主计算单元和一个反馈单元；步骤(2)建立一个包含M个计算组的动态列表，动态列表的初始状态下M个计算组预先对应有一个初始排序；步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务，当第一个计算组接收到一个计算任务后，则更新动态列表，将第一个计算组从动态列表中删除；当一个计算组完成一个计算任务，则更新动态列表，将该计算组增加至动态列表中，并增加至动态列表的第一个位置；始终向动态列表中的第一个计算组分配计算任务；其中，一个计算组完成一个计算任务，具体过程包括：该计算组的主计算单元执行完该计算任务，并生成计算结果；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；步骤(4)以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置；每经过一轮，对动态列表依照上述...

【专利技术属性】
技术研发人员：徐莹冰，
申请(专利权)人：上海欧网网络科技发展有限公司，
类型：发明
国别省市：上海;31