[发明专利]一种面向混合任务的调度系统

说明书

本发明提供一种面向混合任务的调度系统，包括模型解析器、执行序列生成器、信息收集器和代理模块；模型解析器与执行序列生成器单向连接，执行序列生成器与信息收集器和代理模块之间均双向连接。本发明提供的面向混合任务的调度系统，任务调度时考虑了任务执行的周期性时序特征，即对于需要长时间不间断运行的任务可实现“一次调度、多次运行”，避免了对一类任务的频繁调度、下发，降低了任务调度带来的额外计算成本，极大降低了任务的频繁下发给网络通信带来的压力；并将如何为同一组周期性任务分配最少的资源来执行看作一个背包问题，提出了相应的算法，以求得最小的虚拟资源集合来完成任务的执行。

技术领域

本发明设计一种调度系统，具体涉及一种面向混合任务的调度系统。

背景技术

在操作系统、网格计算、云计算等领域，任务调度是系统的核心功能模块，其性能直接影响到系统运行的整体效果。然而，任务调度是一个NP问题，很难找到一种最优调度算法以满足所有的约束条件。计算框架也具有类似的特征，即很难找到一种最优的计算框架适合所有的应用。

Hadoop提供了一种最简单的计算架构，后续的很多框架以此为基础进行局部改进。图1展示了Mesos计算架构。该架构采用双层调度设计，首先Mesos将资源分配给下级的子框架，再由各子框架内部实现计算资源的最终分配。其目的是为了融合尽可能多的负载以提升云平台资源的利用率。

任务调度的具体策略取决于调度目标，常见的目标包括最小时间跨度、公平性、资源利用率等，实际的可能主要以达到其中的某一个或某几个目标为目的。现有调度策略主要有以下两种：用户利益驱动的调度方法和考虑服务提供成本的调度方法。前者主要考虑用户的服务质量，如任务完成时间最短、服务质量最高等；后者在满足用户服务的基础上还需考虑云平台服务提供商的服务成本，如资源负载均衡、系统资源利用率最高、降低云平台能耗等。还有一些分配策略主要考虑方法的可扩展性，如多级任务调度策略等。

一些互联网信息探测类、信息获取类应用中，大部分任务表现出强烈的周期性特征，即很多任务实际上是同一个任务的多次执行的实例，即任务的执行结果与执行时刻相关。如需要测试某网站的访问速度。很明显，在不同时间点同一网站的访问速度是不同的，为了得出测试结果，需要进行间隔不断的测试，以客观反应网站访问速度的变化情况。而执行于其它云平台上的主流计算类任务，如聚类、统计等并不具备周期性特征，通常同一任务的多次执行结果是完全一样的，多次执行并无价值，已有的主流云计算框架并未考虑任务需要周期性执行的情况。因此，云计算环境下，存在周期性任务与非周期性任务混合执行的情况。

发明内容

为了克服上述现有技术的不足，本发明提供一种面向混合任务的调度系统，通过设置模型解析器、执行序列生成器、信息收集器和代理模块，实现任务调度。

为了实现上述发明目的，本发明采取如下技术方案：

本发明提供一种面向混合任务的调度系统，所述调度系统包括模型解析器、执行序列生成器、信息收集器和代理模块；所述模型解析器与执行序列生成器单向连接，所述执行序列生成器与信息收集器和代理模块之间均双向连接。

所述模型解析器用于解析由任务描述模型描述的各个任务，并将解析得到的任务信息发送给执行序列生成器。