[发明专利]一种多业务调度方法、装置与系统有效
申请号: | 200910080682.0 | 申请日: | 2009-03-25 |
公开(公告)号: | CN101510164A | 公开(公告)日: | 2009-08-19 |
发明(设计)人: | 张智宇 | 申请(专利权)人: | 北京中星微电子有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;H04N7/18 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 郭润湘 |
地址: | 100083北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 业务 调度 方法 装置 系统 | ||
技术领域
本发明涉及业务调度,尤其涉及在多业务处理平台或多业务并行 系统中进行多业务调度的方法、相应的多业务调度装置及多业务调度 系统。
背景技术
在多业务处理平台或多业务并行系统中,业务类型不断增加。以 视频监控系统为例,随着视频监控系统规模的不断扩大,视频监控业 务不断丰富。视频监控系统的主要功能已经不仅仅局限于视频观看和 视频点播。当系统的业务类型及业务量不断上升时,如何合理地利用 系统资源,综合考虑各类型业务的优先级和各类型业务被调度的次 数,体现出让优先级高的业务优先被调度执行,同时给优先级较低的 业务合适的调度机会,一直是多业务并行系统需要解决的一个问题。 特别是对于视频监控系统,现有的质量保证方案多是针对流媒体转发 和传输效率的质量保证,还没有针对视频监控的多业务的质量保证 (Qos)的方法。
发明内容
本发明提供一种多业务调度方法、装置与系统,实现多业务的质 量保证。
本发明提供的多业务调度方法,包括:
在当前调度扫描周期内,扫描按业务类型存储业务请求的各业务 接收队列,确定出当前存储有业务请求的业务接收队列;
在所述存储有业务请求的业务接收队列中,分别确定出每一个业 务接收队列对应的当前权值;所述当前权值与对应的业务接收队列预 设的优先级值正相关,并随对应的业务接收队列的调度次数增加而增 加;所述优先级值越大,对应的业务接收队列的优先级越低,其中, 确定出每个业务接收队列对应的当前权值具体包括:当业务接收队列 在上一个调度扫描周期被选择时,其对应的当前权值为其上一个调度 扫描周期对应的当前权值与其对应的优先级值的N倍的和值,N不 小于1,否则,其对应的当前权值为其上一个调度扫描周期对应的当 前权值,每一个业务接收队列设置有相同的初始权值,在第一个调度 扫描周期内,每一个业务接收队列对应的当前权值为设置的所述初始 权值;
根据任务执行队列的数量,按所述当前权值从小到大的顺序,选 择相应数量的业务接收队列;
从选择出的业务接收队列中分别获取一个业务请求作为一个任 务,调度到不同的所述任务执行队列中。
本发明还提供一种多业务调度装置,包括:
扫描单元,用于在当前调度扫描周期内,扫描按业务类型存储业 务请求的各业务接收队列,确定出当前存储有业务请求的业务接收队 列;
当前权值确定单元,用于在所述存储有业务请求的业务接收队列 中,分别确定出每一个业务接收队列对应的当前权值;所述当前权值 与对应的业务接收队列预设的优先级值正相关,并随对应的业务接收 队列的调度次数增加而增加;所述优先级值越大,对应的业务接收队 列的优先级越低,其中,所述当前权值确定单元包括存储模块和确定 模块,所述存储模块用于存储每一个业务接收队列的优先级及预设的 对应优先级值,存储为每一个业务接收队列设置的相同的初始权值, 以及存储有业务请求的业务接收队列对应的当前权值,所述确定模块 用于当业务接收队列在上一个调度扫描周期被选择时,确定其对应的 当前权值为所述存储模块中存储的其上一个调度扫描周期对应的当 前权值与其对应的优先级值的N倍的和值,并用确定出的当前权值 更新所述存储模块中的对应当前权值;N不小于1,否则,确定其对 应的当前权值为其上一个调度扫描周期对应的当前权值,在第一个调 度扫描周期内,确定每一个业务接收队列对应的当前权值为设置的所 述初始权值;
队列选择单元,用于根据任务执行队列的数量,按所述当前权值 从小到大的顺序,选择相应数量的业务接收队列;
调度执行单元,用于从选择出的业务接收队列中分别获取一个业 务请求作为一个任务,调度到不同的所述任务执行队列中。
本发明还提供一种多业务调度系统,包括:
业务接收装置,用于接收业务请求,并根据所述业务请求所属业 务类型,将接收的业务请求存储其所属业务类型对应的业务接收队列 中;
业务接收队列存储装置,用于存储业务接收队列;
业务调度装置,,所述业务调度装置具体包括:扫描单元、当前 权值确定单元、队列选择单元和调度执行单元,其中所述扫描单元, 用于在当前调度扫描周期内,扫描按业务类型存储业务请求的各业务 接收队列,确定出当前存储有业务请求的业务接收队列;以及
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中星微电子有限公司,未经北京中星微电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910080682.0/2.html,转载请声明来源钻瓜专利网。