一种多QoS的网格资源调度方法

摘要

本发明针对网格计算中资源调度问题，提出一种多QoS的网格资源调度方法，每次调度时选择最经济的资源进行调度。与现有技术相比，本发明能够在满足用户QoS的同时，能够以最小的调度驱动函数值完成任务，最大化地实现用户的满意度。

主权项

一种多QoS的网格资源调度方法，其特征在于，包括以下步骤：(1)记录网格用户提交的不同任务的不同的需求参数；(2)为每个任务调度网格资源时，根据该任务相应的需求参数，计算各资源的用户时间‑开销折合值，确定用户时间‑开销折合值最小的资源；(3)上述的最小资源与用户的需求参数进行比较，判断该资源是否满足用户的需求，若是，执行步骤(4)，若否，则调度失败；(4)将该资源分配给用户；所述的计算各资源的用户时间‑开销折合值通过函数：F(Vi，Ci，Lj)＝(Lj/Vi)×(α+β×Ci)G(Vi，Ci，Ti，Lj)＝F(Vi，Ci，Lj)+α×Ti+β×Ctotal来完成；其中：1＜＝i＜n；Ri为系统资源，其每一单位时间运行的行数和每秒执行代码的开销分别用Vi和Ci表示；Aj为任务，Lj为Aj的任务行数，把任务Aj调度到资源Ri执行，则时间开销＝Lj/Vi，执行代码花费＝(Lj/Vi)×Ci；α为时间权重值，β为开销权重值，α+β＝1；F(Vi，Ci，Lj)为任务Aj调度到资源Ri上执行的成本函数；Ti为资源Ri执行任务的总时间；Ctotal为任务执行的总开销，G(Vi，Ci，Ti，Lj)即为各资源的用户时间‑开销折合值。