[发明专利]一种多用户多队列调度方法有效
| 申请号： | 201410302274.6 | 申请日： | 2014-06-27 |
| 公开（公告）号： | CN104079502B | 公开（公告）日： | 2017-05-10 |
| 发明（设计）人： | 刘欣然;沈时军;朱春鸽 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心 |
| 主分类号： | H04L12/865 | 分类号： | H04L12/865 |
| 代理公司： | 北京安博达知识产权代理有限公司11271 | 代理人： | 徐国文 |
| 地址： | 100193*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种多用户多队列调度方法，具体包括以下步骤建立多用户多队列调度模型；调度服务器接收用户提交的作业，并对作业进行缓存；调度服务器对作业进行周期性循环调度，并将作业下发给资源对应的服务器。本发明提供一种多用户多队列调度方法，在任何调度场景下，它既可以避免用户间的调度抢占，又能在兼顾作业优先级的前提下，保证低优先级作业一定的调度机率。 | ||
| 搜索关键词： | 一种 多用户 队列 调度 方法 | ||
【主权项】：
一种多用户多队列调度方法，其特征在于：所述方法具体包括以下步骤：步骤1：建立多用户多队列调度模型；步骤2：调度服务器接收用户提交的作业，并对作业进行缓存；步骤3：调度服务器对作业进行周期性循环调度，并将作业下发给资源对应的服务器；所述步骤1中，多用户多队列调度模型如下：定义资源集合Φ＝{ri|i＝1,2,…,n}，其中ri表示资源集合中第i个资源，n表示资源集合中资源总数；作业集合Ψ＝{tj|j＝1,2,…,m}，其中tj表示作业集合中第j个作业，m表示作业集合中作业总数；函数U(tj)表示作业tj所属的用户，函数K(tj)表示作业tj的优先级；作业队列Ψu,k＝{tj|U(tj)}＝u∧K(tj)＝k}表示所属用户为u、优先级为k的所有作业的集合，其中u∈(1,υ)，k∈(1,κ)，υ为用户总数，κ为最高优先级；定义wu,k表示作业集合Ψu,k上一次被调度的时间，pk为优先级为k的作业的被调度概率，且有
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心，未经国家计算机网络与信息安全管理中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410302274.6/，转载请声明来源钻瓜专利网。
