[发明专利]一种基于分布式程序评测的控制方法、装置及系统

说明书

本申请涉及计算机程序评测领域，尤其是涉及一种基于分布式程序评测的控制方法、装置及系统。为了解决当前的负载均衡方式并不能真正做到负载均衡，影响分布式程序评测效率的问题，通过获取评测机当前实际的可再承载负载情况，确定一个目标评测机来执行评测任务，做到真正的负载均衡；有利于提升分布式程序评测网络的评测效率。

技术领域

本申请涉及计算机程序评测领域，尤其是涉及一种基于分布式程序评测的控制方法、装置及系统。

背景技术

对于计算机专业的学生或者业余爱好者，在计算机程序源码编写完成后，通常需要进行评测才能确定程序的完整性或正确性，尤其是在编程竞赛中，需要及时给出每个参赛者所提交源码的评测结果。

在程序评测系统上市之前，主要是通过评判老师人工识别每一行代码，一一进行检测，这种评测方式效率非常低，而且也不够准确。于是，后续衍生了程序评测系统，目前，程序评测系统已广泛流行于全国各大高校程序设计类教学中。ACM(AssociationforComputingMachinery，美国计算机协会)竞赛在全国各大高校迅速发展，其中北京大学、浙江大学、华中科技大学等高校中，程序评测体系已经相当完善，吸引了全国各地高校的竞赛集训选手。参赛者通过登录程序评测系统，提交源码，系统评测服务自动编译并执行，并将执行结果对比测试用例，给出评测结果，使得效率和准确性都得到了极大提升。

随着互联网的高速发展，竞赛的难度和参与人数都呈现较大增长趋势，导致评测需求极大地增加，为了更好地满足评测需求，目前程序评测系统采用了分布式程序评测网络，通过多个计算节点共同配合完成评测任务，提高评测效率。当大量的、高并发的评测任务到来时，采用权重、轮询等方式分发评测任务到各个评测机，执行评测任务，以期实现负载均衡。由于每个评测任务的评测难度不尽相同，评测机之间的处理性能也不尽相同，当前的负载均衡方式并不能真正做到负载均衡，影响分布式程序评测的效率。

发明内容

为了解决当前的负载均衡方式并不能真正做到负载均衡，影响分布式程序评测效率的问题，本申请提供了一种基于分布式程序评测的控制方法、装置及系统。

第一方面，本申请提供的基于分布式程序评测的控制方法，采用如下的技术方案：

一种基于分布式程序评测的控制方法，包括：

接收请求方发送的程序评测请求；

基于所述程序评测请求，生成第一评测任务；

获取各评测机当前的可再承载负载；所述各评测机包括与本端建立分布式程序评测网络，且用于执行评测任务的计算节点；

根据所述各评测机当前的可再承载负载，筛选目标评测机；

控制将所述第一评测任务发送给所述目标评测机；

接收所述目标评测机返回的第一评测结果；所述第一评测结果包括所述目标评测机通过执行所述第一评测任务得到的评测结果；

将所述第一评测结果发送给所述请求方。

通过采用上述技术方案：解决了当前分布式程序评测中任务分发（例如权重、轮询等）存在的无法真正做到负载均衡的问题，本方案基于评测机当前实际的可再承载负载情况，确定一个目标评测机来执行评测任务，做到真正的负载均衡；有利于提升分布式程序评测网络的评测效率。

可选的，所述获取各评测机当前的可再承载负载包括：

获取所述各评测机最近一个监听周期发送的心跳包，通过解析所述心跳包所携带的心跳包信息，得到所述评测机当前的可再承载负载。

通过采用上述技术方案，利用评测机向调度机周期性发送心跳包的机会，来监测获取各个评测机的负载情况，从而得到各个评测机当前的可再承载负载，以用于确定目标评测机。