[发明专利]分布式任务调度方法、系统和装置有效
申请号: | 201110214428.2 | 申请日: | 2011-07-28 |
公开(公告)号: | CN102902587A | 公开(公告)日: | 2013-01-30 |
发明(设计)人: | 郑长松;萧巍;曾东;廖勤耘;柳刘;陈少权;王全礼 | 申请(专利权)人: | 中国移动通信集团四川有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 谢安昆;宋志强 |
地址: | 610041 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了分布式任务调度方法、系统和装置,系统中包括一个控制服务器和多个执行服务器,控制服务器中包括一个调度控制器,各执行服务器中均包括多个任务槽,每个任务槽均分配有一定的资源;系统运行时,调度控制器维护两个队列:任务等待队列和任务槽队列,当每接收到一个任务X时,如果任务槽队列中存在适合处理任务X的任务槽,则将任务X分配给该任务槽,否则,将任务X加入到任务等待队列中,当每接收到一个任务槽X主动发送来的任务请求时,如果任务等待队列中存在适合任务槽X处理的任务,则将该任务分配给任务槽X,否则,将任务槽X加入到任务槽队列中。应用本发明所述方案,能够提高资源利用率和任务处理效率。 | ||
搜索关键词: | 分布式 任务 调度 方法 系统 装置 | ||
【主权项】:
一种分布式任务调度方法,其特征在于,在分布式任务调度系统中设置一个控制服务器和一个以上执行服务器,在控制服务器中设置一个调度控制器,在每个执行服务器中分别划分出两个以上任务槽,并为每个任务槽分配所需的资源;当所述分布式任务调度系统运行时,该方法包括:调度控制器维护两个队列,一个为任务等待队列,另一个为任务槽队列;当每接收到一个任务X时,调度控制器确定任务槽队列中是否存在适合处理任务X的任务槽,如果是,则将任务X分配给该任务槽,否则,将任务X加入到任务等待队列中;当每接收到一个任务槽X主动发送来的任务请求时,调度控制器确定任务等待队列中是否存在适合任务槽X处理的任务,如果是,则将该任务分配给任务槽X,否则,将任务槽X加入到任务槽队列中;所述任务请求为任务槽X确定自身资源使用情况适合主动请求新的任务后发送来的。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团四川有限公司,未经中国移动通信集团四川有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110214428.2/,转载请声明来源钻瓜专利网。