CN101510164A - 一种多业务调度方法、装置与系统 - Google Patents
一种多业务调度方法、装置与系统 Download PDFInfo
- Publication number
- CN101510164A CN101510164A CNA2009100806820A CN200910080682A CN101510164A CN 101510164 A CN101510164 A CN 101510164A CN A2009100806820 A CNA2009100806820 A CN A2009100806820A CN 200910080682 A CN200910080682 A CN 200910080682A CN 101510164 A CN101510164 A CN 101510164A
- Authority
- CN
- China
- Prior art keywords
- receiving queue
- formation
- professional
- current weight
- professional receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000015572 biosynthetic process Effects 0.000 claims description 163
- 238000005755 formation reaction Methods 0.000 claims description 163
- 238000012544 monitoring process Methods 0.000 description 31
- 238000000275 quality assurance Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000284 resting effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明公开了一种多业务调度方法、装置与系统。在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；在存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中。采用本发明，能实现多业务的质量保证。
Description
技术领域
本发明涉及业务调度，尤其涉及在多业务处理平台或多业务并行系统中进行多业务调度的方法、相应的多业务调度装置及多业务调度系统。
背景技术
在多业务处理平台或多业务并行系统中，业务类型不断增加。以视频监控系统为例，随着视频监控系统规模的不断扩大，视频监控业务不断丰富。视频监控系统的主要功能已经不仅仅局限于视频观看和视频点播。当系统的业务类型及业务量不断上升时，如何合理地利用系统资源，综合考虑各类型业务的优先级和各类型业务被调度的次数，体现出让优先级高的业务优先被调度执行，同时给优先级较低的业务合适的调度机会，一直是多业务并行系统需要解决的一个问题。特别是对于视频监控系统，现有的质量保证方案多是针对流媒体转发和传输效率的质量保证，还没有针对视频监控的多业务的质量保证(Qos)的方法。
发明内容
本发明提供一种多业务调度方法、装置与系统，实现多业务的质量保证。
本发明提供的多业务调度方法，包括：
在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；
根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；
从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中。
本发明还提供一种多业务调度装置，包括：
扫描单元，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
当前权值确定单元，用于在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；
队列选择单元，用于根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；
调度执行单元，用于从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中。
本发明还提供一种多业务调度系统，包括：
业务接收装置，用于接收业务请求，并根据所述业务请求所属业务类型，将接收的业务请求存储其所属业务类型对应的业务接收队列中；
业务接收队列存储装置，用于存储业务接收队列；
业务调度装置，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；以及
在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；以及
根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；以及
从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中；
任务执行队列存储装置，用于存储任务执行队列；
业务执行装置，用于执行调度到所述任务执行队列中的各任务。
采用本发明，在当前调度扫描周期内，扫描各业务接收队列(每一个业务接收队列中存储一种业务类型的业务请求)，从存储有业务请求的各业务接收队列中选择出部分队列(选择的队列数量，与系统设置的任务执行队列数量相同)中的业务进行调度。选择方法是：分别确定出每一个业务接收队列对应的当前权值，选择当前权值较小的部分业务接收队列。而每一个业务接收队列的当前权值与该业务接收队列的优先级值(业务接收队列的优先级越低，其对应的优先级值越大)及调度次数相关。即：业务接收队列的当前权值与其预设的优先级值正相关，并随该业务接收队列的调度次数的增加而增加。而业务接收队列的当前权值较小时，一方面可表明该业务接收队列的优先级较高(对应的优先级值较小)，另一方面也可表明该业务接收队列被调度的次数较少。因此，本发明采用选择当前权值较小的队列进行调度，既体现出让优先级高的业务接收队列中的业务优先被调度执行，同时也给调度次数较少的业务接收队列合理的调度机会，从而实现多业务的质量保证。避免了简单按优先级调度时，低优先级业务接收队列中的业务，只有在高优先级业务接收队列中的业务都被执行后才能被调度，从而无法保证低优先级业务队列中的业务质量；同时，也避免了简单采用平均调度的方法，当系统资源紧张时，高优先级业务接收队列中的业务由于被调度的次数有限，从而无法满足其相应的业务质量要求的问题。
附图说明
图1为本发明实施例提供的多业务调度方法流程图；
图2为本发明实施例提供的多业务调度装置结构示意图；
图3为本发明实施例提供的多业务调度装置中当前权值确定单元结构示意图；
图4为本发明实施例提供的多业务调度系统结构示意图。
具体实施方式
本发明提供一种多业务调度方法，将各业务按不同的业务类型存储到相应的业务接收队列中，并设置业务接收队列的优先级。在进行业务调度时，综合考虑各业务接收队列的优先级及调度次数，合理确定出每个调度扫描周期内调度的业务接收队列，从而实现多业务质量保证。
下面结合附图，对本发明提供的多业务调度方法进行详细阐述。
参见图1，为本发明实施例提供的多业务调度方法流程图。包括如下步骤：
步骤S101、在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
步骤S102、在存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；其中：
各业务接收队列的当前权值与其预设的优先级值正相关(即优先级值增大时，当前权值也增大)，并随该业务接收队列的调度次数的增加而增加；优先级值越大的业务接收队列，其对应的优先级越低；
步骤S103、根据任务执行队列的数量，按各业务接收队列的当前权值从小到大的顺序，选择相应数量的业务接收队列；
步骤S104、从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的任务执行队列中。
根据本发明提供的上述多业务调度方法，当两个或以上的业务接收队列对应的当前权值相等时，优先选择优先级高的业务接收队列。当两个或以上的业务接收队列对应的当前权值相等，且优先级也相同时，若只能选择其中的部分业务接收队列进行调度，可以进行任意选择。
上述步骤S102中，确定出每一个业务接收队列对应的当前权值的一种具体方法为：
确定业务接收队列在上一个调度扫描周期是否被选择，当业务接收队列在上一个调度扫描周期被选择时，其对应的当前权值为其上一个调度扫描周期对应的当前权值与其优先级值的N(N≥1)倍的和值；否则，其对应的当前权值为其上一个调度扫描周期对应的当前权值，即不进行当前权值更新。其中，每一个业务接收队列设置相同的初始权值，不同优先级的业务接收队列对应的优先级值不等。为方便计算，不同优先级的业务接收队列对应的优先级值的差值，为不小于1的正整数。在第一个调度扫描周期内，每一个业务接收队列对应的当前权值为设置的初始权值。
下面用一个具体的例子，来说明当前权值的计算方法。
假设在视频监控系统中有四种不同类型的业务，分别为：实时监控业务、录像回放业务、告警上报业务和云台控制业务。该四种业务的业务请求被分别存储到对应的四个业务接收队列中，分别为：实时监控业务接收队列、录像回放业务接收队列、告警上报业务接收队列和云台控制业务接收队列。设定：
实时监控业务接收队列的优先级值为1；
录像回放业务接收队列的优先级值为2；
告警上报业务接收队列的优先级值为3；
云台控制业务接收队列的优先级值为4；
且设定上述四个业务接收队列的初始权值都为0。
本发明用较大的优先级值来表示相应的业务接收队列对应的优先级较低。按照上述设定，上述四个业务接收队列的对应优先级从高到低的排序为：实时监控业务接收队列、录像回放业务接收队列、告警上报业务接收队列和云台控制业务接收队列。各业务接收队列的优先级实质代表了其存储的相应业务类型的业务请求的优先级。
上述四个业务接收队列的优先级值间隔为1，优先级值间隔也可以为2或其它值(为方便运算，一般取正整数)。按照本发明上述提供的业务接收队列的当前权值确定方法，优先级值间隔越大，优先级高的业务接收队列计算出的当前权值比较小的概率更大，从而使得优先级高的业务接收队列中的业务被调度执行的机会更多。因此，可以根据系统中各种类型业务的重要性，以及各种类型业务的业务请求量的多少，适当地选择优先级值间隔。不失一般性，两相邻优先级设置的对应优先级值之间的差值可以相等，也可以不等。
按照上述设定，以视频监控系统仅设置一个任务执行队列(即一次仅能选择出一个业务接收队列进行调度)为例，在12个调度扫描周期中，每一个调度扫描周期执行后，各业务接收队列对应的当前权值结果如下表一所示：
表一：
在第1个调度扫描周期内，上述四个业务接收队列对应的当前权值为设置的初始权值0。由于上述四个业务接收队列对应的初始权值都相等，因此，优先选择优先级最高的实时监控业务接收队列，将实时监控业务接收队列中的一个业务请求，调度到任务执行队列中；
在第2个调度扫描周期内，首先需要确定上述四个业务接收队列对应的当前权值，即：上述四个业务接收队列对应的当前权值为第一个调度扫描周期执行后，上述四个业务接收队列对应的当前权值。其中，由于实时监控业务接收队列在第1个调度扫描周期内被调度，其对应的当前权值需要更新，更新后的当前权值为其上一个调度扫描周期对应的当前权值0与其对应的优先级值1的N倍的和值，为简便起见，取N＝1，则实时监控业务接收队列对应的当前权值M1＝0+1＝1；其余三个业务接收队列对应的当前权值不进行更新，仍为其上一个调度扫描周期对应的当前权值，即：录像回放业务接收队列对应的当前权值M2＝0；告警上报业务接收队列对应的当前权值M3＝0；云台控制业务接收队列对应的当前权值M4＝0。则在第2个调度扫描周期内确定出的四个业务接收队列(按优先级值从小到大的顺序排列)对应的当前权值(即第1个调度扫描周期执行后各业务接收队列对应的当前权值)为：1，0，0，0。由于已假设视频监控系统仅设置一个任务执行队列，一次只能调度一个任务，则需要在四个业务接收队列中，取最小的当前权值0，由于录像回放业务接收队、告警上报业务接收队列和云台控制业务接收队列对应的当前权值都为0，因此，优先选择其中优先级最高的录像回放业务接收队，将录像回放业务接收队中的一个业务请求，调度到任务执行队列中；
同理，在第3个调度扫描周期内，首先需要确定上述四个业务接收队列对应的当前权值，即：上述四个业务接收队列对应的当前权值为第2个调度扫描周期执行后，上述四个业务接收队列对应的当前权值。其中，由于录像回放业务接收队列在第2个调度扫描周期内被调度，其对应的当前权值需要更新，更新后的当前权值为其上一个调度扫描周期对应的当前权值0与其对应的优先级值2的N倍的和值，为简便起见，取N＝1，则录像回放业务接收队列对应的当前权值M2＝0+2＝2；其余三个业务接收队列对应的当前权值不进行更新，仍为其上一个调度扫描周期对应的当前权值，即：实时监控业务接收队列对应的当前权值M1＝1；告警上报业务接收队列对应的当前权值M3＝0；云台控制业务接收队列对应的当前权值M4＝0。则在第3个调度扫描周期内确定出的四个业务接收队列(按优先级值从小到大的顺序排列)对应的当前权值(即第2个调度扫描周期执行后各业务接收队列对应的当前权值)为：1，2，0，0。由于已假设视频监控系统仅设置一个任务执行队列，一次只能调度一个任务，则需要在四个业务接收队列中，取最小的当前权值0，由于告警上报业务接收队列和云台控制业务接收队列对应的当前权值都为0，因此，优先选择其中优先级最高的告警上报业务接收队，将告警上报业务接收队中的一个业务请求，调度到任务执行队列中；
按照上述相同的方法，依次确定出：
第4个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第3个调度扫描周期执行后各业务接收队列对应的当前权值)为：1，2，3，0；选择当前权值最小的云台控制业务接收队列(其对应的当前权值为0)中的一个业务请求，调度到任务执行队列中；
第5个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第4个调度扫描周期执行后各业务接收队列对应的当前权值)为：1，2，3，4；选择当前权值最小的实时监控业务接收队列(其对应的当前权值为1)中的一个业务请求，调度到任务执行队列中；
第6个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第5个调度扫描周期执行后各业务接收队列对应的当前权值)为：2，2，3，4；由于实时监控业务接收队列和录像回放业务接收队列对应的当前权值均为2，选择优先级相对较高的实时监控业务接收队中的一个业务请求，调度到任务执行队列中；
第7个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第6个调度扫描周期执行后各业务接收队列对应的当前权值)为：3，2，3，4；选择当前权值最小的录像回放业务接收队列(其对应的当前权值为2)中的一个业务请求，调度到任务执行队列中；
第8个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第7个调度扫描周期执行后各业务接收队列对应的当前权值)为：3，4，3，4；由于实时监控业务接收队列和告警上报业务接收队列对应的当前权值均为3，选择优先级相对较高的实时监控业务接收队列中的一个业务请求，调度到任务执行队列中；
第9个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第8个调度扫描周期执行后各业务接收队列对应的当前权值)为：4，4，3，4；选择当前权值最小的告警上报业务接收队列(其对应的当前权值为3)中的一个业务请求，调度到任务执行队列中；
第10个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第9个调度扫描周期执行后各业务接收队列对应的当前权值)为：4，4，6，4；由于实时监控业务接收队列、录像回放业务接收队列和云台控制业务接收队列对应的当前权值均为4，选择优先级相对较高的实时监控业务接收队中的一个业务请求，调度到任务执行队列中；
第11个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第10个调度扫描周期执行后各业务接收队列对应的当前权值)为：5，4，6，4；由于录像回放业务接收队列和云台控制业务接收队列对应的当前权值均为4，选择优先级相对较高的录像回放业务接收队列中的一个业务请求，调度到任务执行队列中；
第12个调度扫描周期内，确定上述四个业务接收队列对应的当前权值(即第11个调度扫描周期执行后各业务接收队列对应的当前权值)为：5，6，6，4；选择当前权值最小的云台控制业务接收队列(其对应的当前权值为4)中的一个业务请求，调度到任务执行队列中。
执行第12个调度扫描周期后，各业务接收队列对应的当前权值变为：5，6，6，8。
执行上述12次调度后，可以看出：优先级最高的实时监控业务接收队列被调度了5次，其对应的调度机率为5/12，约占42％；录像回放业务接收队列被调度了3次，其对应的调度机率为3/12，占25％；告警上报业务接收队列被调度了2次，其对应的调度机率为2/12，约占16.5％，；云台控制业务接收队列被调度了2次，其对应的调度机率为2/12，约占16.5％。即在12个调度扫描周期内，每个业务接收队列都被调度到，且优先级较高的业务接收队列被调度的机会较多。
如果上述各业务接收队列被调度的机率比较合适，为了保持这个调度机率，可以设定一个阈值，将各业务接收队列的当前权值与该设定的阈值比较，当每一个业务接收队列的当前权值都不小于该阈值时，将每一个业务接收队列的当前权值更新为设置的初始权值。
仍以表一所示调度过程为例，可以设定阈值为5，当执行12次调度后，四个业务接收队列对应的当前权值都不小于该阈值5，因此，将四个业务接收队列对应的当前权值都更新为设置的初始权值0，则下一轮的12个调度扫描周期，会执行与表一相同的调度过程。
上述实例中，业务接收队列对应的当前权值的更新可表示为：
当前权值＝上一个调度扫描周期对应的当前权值+N×优先级值，其中N＝1。
实际中，N可以取不小于1的任意值，当然为了计算简便，N一般取正整数。N的取值越大，不同优先级的业务接收队列计算出的当前权值之差就越大，这样，优先级较低的业务接收队列被调度的机率就越小。因此，可以根据不同的多业务系统的实际需要，合理设置N的取值。
不失一般性，假设视频监控系统设置有X任务执行队列和Y个业务接收队列，则在每一个调度扫描周期内，需要在Y个业务接收队列中选择出X个队列。具体为：根据Y个业务接收队列对应的当前权值从小到大的顺序进行排队，按当前权值从小到大的顺序选择出X个业务接收队列，从选择出的X个业务接收队列中分别获取一个业务请求作为一个任务，调度到视频监控系统设置的X个任务执行队列中执行。当X＝1，即视频监控系统仅设置有一个任务执行队列时(如上述具体实施例所述)，则按当前权值从小到大的顺序选择出1个业务接收队列，其实质就是在全部业务接收队列中选择当前权值最小的业务接收队列进行调度。
根据本发明采用的当前权值更新方法，对上一个调度扫描周期未被调度的业务接收队列对应的当前权值不进行更新，仅更新上一个调度扫描周期被调度的业务接收队列的当前权值，且进行更新时，是在上一个调度扫描周期对应的当前权值的基础上，再加上不小于其优先级值的数，因此，当一个业务接收队列被调度的次数较多时，其对应的当前权值必然相应增大，后续的调度机率就会相对减少。因此，采用本发明方案，既体现出让优先级高的业务接收队列中的业务优先被调度执行，同时也给调度次数较少的优先级较低的业务接收队列合理的调度机会，从而实现多业务的质量保证。
实际应用中，为了保证紧急业务的可靠快速执行，在业务接收队列中，单独设置紧急业务接收队列，在任务执行队列中单独设置紧急任务执行队列。在当前调度扫描周期内，扫描到紧急业务接收队列中存储有紧急业务请求时，直接获取一个紧急业务请求作为一个紧急任务，调度到紧急任务执行队列中去执行。
对于多业务系统，如视频监控系统，一般设置有包含紧急任务执行队列的至少两个任务执行队列，对于单核CPU系统，每一个任务执行队列对应一个线程。对于多核CPU系统，将每一个任务执行队列绑定到对应的CPU，每一个CPU可以启动一个或多个线程，由每一个线程分别执行一个任务执行队列中存储的任务。
为了保证紧急任务的可靠执行，对于紧急任务执行线程，当没有紧急任务需要处理时，处于休眠状态；以便有紧急任何需要处理时，立即启动，并执行紧急任务。
基于同一发明构思，根据本发明上述提供的多业务调度方法，本发明还提供一种多业务调度装置，其结构示意图如图2所示，包括：
扫描单元21，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
当前权值确定单元22，用于在存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；其中：
当前权值与对应的业务接收队列预设的优先级值正相关，并随业务接收队列的调度次数增加而增加；对应的业务接收队列的优先级越低，优先级值越大；
队列选择单元23，用于根据任务执行队列的数量，按当前权值从小到大的顺序，选择相应数量的业务接收队列；
调度执行单元24，用于从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的任务执行队列中。
当前权值确定单元22的模块结构示意图如图3所示，包括：
存储模块221，用于存储每一个业务接收队列的优先级及预设的对应优先级值，存储为每一个业务接收队列设置的相同的初始权值，以及存储有业务请求的业务接收队列对应的当前权值；
确定模块222，用于当业务接收队列在上一个调度扫描周期被选择时，确定其对应的当前权值为存储模块221中存储的其上一个调度扫描周期对应的当前权值与其对应的优先级值的N倍的和值，并用确定出的当前权值更新存储模块221中的对应当前权值；且N不小于1；否则，确定其对应的当前权值为其上一个调度扫描周期对应的当前权值；其中在第一个调度扫描周期内，确定每一个业务接收队列对应的当前权值为设置的初始权值。
确定模块222还用于，将每一个业务接收队列对应的当前权值与设定的阈值比较；当每一个业务接收队列对应的当前权值都不小于设定的阈值时，将每一个业务接收队列对应的当前权值更新为设置的初始权值。
当各业务接收队列中包含紧急业务接收队列，任务执行队列中包含紧急任务执行队列时，扫描单元21在当前调度扫描周期内，扫描到紧急业务接收队列中存储有紧急业务请求时，通知调度执行单元24；调度执行单元24接收扫描单元21的通知，从紧急业务接收队列获取一个紧急业务请求作为一个紧急任务，调度到紧急任务执行队列中。
基于同一发明构思，根据本发明上述提供的多业务调度方法，本发明还提供一种多业务调度系统，其结构示意图如图4所示，包括：
业务接收装置41，用于接收业务请求，并根据业务请求所属业务类型，将接收的业务请求存储其所属业务类型对应的业务接收队列中；
业务接收队列存储装置42，用于存储业务接收队列；
业务调度装置43，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；以及
业务调度装置43还用于，在存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；其中，当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；优先级值越大，对应的业务接收队列的优先级越低；以及
业务调度装置43还用于，根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；以及
业务调度装置43还用于，从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中；
任务执行队列存储装置44，用于存储任务执行队列；
业务执行装置45，用于执行调度到任务执行队列中的各任务。
一实施例中，业务接收队列存储装置42中存储的业务接收队列包括紧急业务接收队列；任务执行队列存储装置44中存储的任务执行队列包括紧急任务执行队列；业务接收装置41接收到紧急业务请求时，将接收的紧急业务请求存储到紧急业务接收队列中；业务调度装置43在当前调度扫描周期内，扫描到紧急业务接收队列中存储有紧急业务请求时，从紧急业务接收队列获取一个紧急业务请求作为一个紧急任务，调度到紧急任务执行队列中；业务执行装置45，执行调度到紧急任务执行队列中的紧急任务。
综上所述，本发明通过设定多业务系统中存储各类型业务的对应业务接收队列的优先级值(优先级较高，对应的优先级值较小)，并确定各业务接收队列的当前权值，在一个调度调度扫描周期内，选择当前权值较小的业务接收队列进行调度。由于当前权值与业务接收队列预设的优先级值正相关，并随该业务接收队列的调度次数的增加而增加，因此，当业务接收队列的当前权值较小时，一方面可表明该业务接收队列的优先级较高，另一方面也可表明该业务接收队列被调度的次数较少。因此，本发明采用选择当前权值较小的队列进行调度，既体现出让优先级高的业务接收队列中的业务优先被调度执行，同时也给调度次数较少的业务接收队列合理的调度机会，从而实现多业务的质量保证。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (13)
1、一种多业务调度方法，其特征在于，包括：
在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；
根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；
从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中。
2、如权利要求1所述的方法，其特征在于，若两个或以上的业务接收队列对应的当前权值相等，优先选择优先级高的业务接收队列。
3、如权利要求2所述的方法，其特征在于，若两个或以上的业务接收队列对应的当前权值相等，且优先级相同，当需要选择其中的部分业务接收队列时，进行任意选择。
4、如权利要求3所述的方法，其特征在于，所述确定出每一个业务接收队列对应的当前权值，具体包括：
当业务接收队列在上一个调度扫描周期被选择时，其对应的当前权值为其上一个调度扫描周期对应的当前权值与其对应的优先级值的N倍的和值，N不小于1；
否则，其对应的当前权值为其上一个调度扫描周期对应的当前权值；
其中，每一个业务接收队列设置有相同的初始权值，在第一个调度扫描周期内，每一个业务接收队列对应的当前权值为设置的所述初始权值。
5、如权利要求4所述的方法，其特征在于，不同优先级的业务接收队列对应的所述优先级值不等，且不同优先级的业务接收队列对应的所述优先级值的差值，为不小于1的正整数。
6、如权利要求5所述的方法，其特征在于，还包括：将每一个业务接收队列对应的当前权值与设定的阈值比较；
当每一个业务接收队列对应的当前权值都不小于所述阈值时，将每一个业务接收队列对应的当前权值更新为设置的所述初始权值。
7、如权利要求1-6任一所述的方法，其特征在于，所述各业务接收队列中包含紧急业务接收队列，所述任务执行队列中包含紧急任务执行队列；
在当前调度扫描周期内，扫描到所述紧急业务接收队列中存储有紧急业务请求时，获取一个紧急业务请求作为一个紧急任务，调度到所述紧急任务执行队列中。
8、一种多业务调度装置，其特征在于，包括：
扫描单元，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；
当前权值确定单元，用于在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；
队列选择单元，用于根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；
调度执行单元，用于从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中。
9、如权利要求8所述的装置，其特征在于，所述当前权值确定单元包括：
存储模块，用于存储每一个业务接收队列的优先级及预设的对应优先级值，存储为每一个业务接收队列设置的相同的初始权值，以及存储有业务请求的业务接收队列对应的当前权值；
确定模块，用于当业务接收队列在上一个调度扫描周期被选择时，确定其对应的当前权值为所述存储模块中存储的其上一个调度扫描周期对应的当前权值与其对应的优先级值的N倍的和值，并用确定出的当前权值更新所述存储模块中的对应当前权值；N不小于1；
否则，确定其对应的当前权值为其上一个调度扫描周期对应的当前权值；
其中，在第一个调度扫描周期内，确定每一个业务接收队列对应的当前权值为设置的所述初始权值。
10、如权利要求9所述的装置，其特征在于，所述确定模块还用于，将每一个业务接收队列对应的当前权值与设定的阈值比较；
当每一个业务接收队列对应的当前权值都不小于所述阈值时，将每一个业务接收队列对应的当前权值更新为设置的所述初始权值。
11、如权利要求8-10任一所述的装置，其特征在于，所述各业务接收队列中包含紧急业务接收队列，所述任务执行队列中包含紧急任务执行队列；
所述扫描单元在当前调度扫描周期内，扫描到所述紧急业务接收队列中存储有紧急业务请求时，通知所述调度执行单元；
所述调度执行单元，还用于接收所述扫描单元的通知，从所述紧急业务接收队列获取一个紧急业务请求作为一个紧急任务，调度到所述紧急任务执行队列中。
12、一种多业务调度系统，其特征在于，包括：
业务接收装置，用于接收业务请求，并根据所述业务请求所属业务类型，将接收的业务请求存储其所属业务类型对应的业务接收队列中；
业务接收队列存储装置，用于存储业务接收队列；
业务调度装置，用于在当前调度扫描周期内，扫描按业务类型存储业务请求的各业务接收队列，确定出当前存储有业务请求的业务接收队列；以及
在所述存储有业务请求的业务接收队列中，分别确定出每一个业务接收队列对应的当前权值；所述当前权值与对应的业务接收队列预设的优先级值正相关，并随对应的业务接收队列的调度次数增加而增加；所述优先级值越大，对应的业务接收队列的优先级越低；以及
根据任务执行队列的数量，按所述当前权值从小到大的顺序，选择相应数量的业务接收队列；以及
从选择出的业务接收队列中分别获取一个业务请求作为一个任务，调度到不同的所述任务执行队列中；
任务执行队列存储装置，用于存储任务执行队列；
业务执行装置，用于执行调度到所述任务执行队列中的各任务。
13、如权利要求12所述的系统，其特征在于，所述业务接收队列存储装置中存储的业务接收队列包括紧急业务接收队列；
所述任务执行队列存储装置中存储的任务执行队列包括紧急任务执行队列；
所述业务接收装置接收到紧急业务请求时，将接收的紧急业务请求存储到所述紧急业务接收队列中；
所述业务调度装置在当前调度扫描周期内，扫描到所述紧急业务接收队列中存储有紧急业务请求时，从所述紧急业务接收队列获取一个紧急业务请求作为一个紧急任务，调度到所述紧急任务执行队列中；
所述业务执行装置，执行调度到所述紧急任务执行队列中的紧急任务。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910080682 CN101510164B (zh) | 2009-03-25 | 2009-03-25 | 一种多业务调度方法、装置与系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910080682 CN101510164B (zh) | 2009-03-25 | 2009-03-25 | 一种多业务调度方法、装置与系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101510164A true CN101510164A (zh) | 2009-08-19 |
| CN101510164B CN101510164B (zh) | 2013-05-22 |
Family
ID=41002568
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910080682 Active CN101510164B (zh) | 2009-03-25 | 2009-03-25 | 一种多业务调度方法、装置与系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101510164B (zh) |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102083221A (zh) * | 2009-11-27 | 2011-06-01 | 中国移动通信集团北京有限公司 | 一种基于hsdpa的资源调度方法及其装置 |
| CN102469602A (zh) * | 2010-11-19 | 2012-05-23 | 普天信息技术研究院有限公司 | 一种用户多业务调度方法 |
| CN102508716A (zh) * | 2011-09-29 | 2012-06-20 | 用友软件股份有限公司 | 任务控制装置和任务控制方法 |
| CN102937915A (zh) * | 2012-11-28 | 2013-02-20 | 中国人民解放军国防科学技术大学 | 用于多核处理器的硬件锁实现方法及装置 |
| CN103346980A (zh) * | 2013-07-02 | 2013-10-09 | 华为技术有限公司 | 一种业务调度方法、装置及网络设备 |
| CN103514037A (zh) * | 2012-06-21 | 2014-01-15 | 中兴通讯股份有限公司 | 任务调度处理方法及装置 |
| CN103647823A (zh) * | 2013-12-11 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种云计算操作系统下的存储资源调度方法 |
| CN103647824A (zh) * | 2013-12-11 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种存储资源优化调度发现算法 |
| CN104008005A (zh) * | 2013-02-20 | 2014-08-27 | 罗伯特·博世有限公司 | 用于控制处理器的装置、方法和系统 |
| WO2014173339A1 (zh) * | 2013-08-07 | 2014-10-30 | 中兴通讯股份有限公司 | 一种任务调度服务系统及方法 |
| CN105490963A (zh) * | 2015-12-11 | 2016-04-13 | 中国航空工业集团公司西安航空计算技术研究所 | 一种网络节点多业务数据的发送调度方法 |
| CN106095554A (zh) * | 2016-06-17 | 2016-11-09 | 中国银行股份有限公司 | 在日间联机阶段进行批量数据处理的方法及装置 |
| CN109976885A (zh) * | 2017-12-28 | 2019-07-05 | 中移物联网有限公司 | 基于多任务操作系统的事件处理方法、装置及存储介质 |
| CN110149722A (zh) * | 2018-02-12 | 2019-08-20 | 普天信息技术有限公司 | 一种业务调度方法和装置 |
| CN110839141A (zh) * | 2018-08-17 | 2020-02-25 | 视联动力信息技术股份有限公司 | 一种资源获取方法和装置 |
| CN111221645A (zh) * | 2019-11-14 | 2020-06-02 | 中国民航信息网络股份有限公司 | 一种航空作业处理方法和系统 |
| CN112328392A (zh) * | 2020-10-27 | 2021-02-05 | 金蝶软件（中国）有限公司 | 一种数据处理方法及相关设备 |
| CN112579263A (zh) * | 2019-09-29 | 2021-03-30 | 北京国双科技有限公司 | 任务执行方法及装置、存储介质及电子设备 |
| CN112689087A (zh) * | 2020-12-14 | 2021-04-20 | 浙江大华技术股份有限公司 | 云台的控制权限分配方法、装置、电子装置和存储介质 |
| CN112860395A (zh) * | 2021-01-25 | 2021-05-28 | 中国人民解放军军事科学院国防科技创新研究院 | 用于gpu的多任务调度方法 |
| CN113254181A (zh) * | 2021-06-07 | 2021-08-13 | 中汽创智科技有限公司 | 一种自适应调度方法及系统 |
| CN113448705A (zh) * | 2021-06-25 | 2021-09-28 | 皖西学院 | 一种不平衡作业调度算法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1382276A (zh) * | 1999-12-28 | 2002-11-27 | 英特尔公司 | 处理装置的优先总线请求调度机制 |
| CN1921444A (zh) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | 基于服务质量的分级包调度及资源分配方法 |
| CN101340390A (zh) * | 2008-08-15 | 2009-01-07 | 中兴通讯股份有限公司 | 一种实时业务的调度装置及方法 |
-
2009
- 2009-03-25 CN CN 200910080682 patent/CN101510164B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1382276A (zh) * | 1999-12-28 | 2002-11-27 | 英特尔公司 | 处理装置的优先总线请求调度机制 |
| CN1921444A (zh) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | 基于服务质量的分级包调度及资源分配方法 |
| CN101340390A (zh) * | 2008-08-15 | 2009-01-07 | 中兴通讯股份有限公司 | 一种实时业务的调度装置及方法 |
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102083221A (zh) * | 2009-11-27 | 2011-06-01 | 中国移动通信集团北京有限公司 | 一种基于hsdpa的资源调度方法及其装置 |
| CN102469602B (zh) * | 2010-11-19 | 2014-06-04 | 普天信息技术研究院有限公司 | 一种用户多业务调度方法 |
| CN102469602A (zh) * | 2010-11-19 | 2012-05-23 | 普天信息技术研究院有限公司 | 一种用户多业务调度方法 |
| CN102508716A (zh) * | 2011-09-29 | 2012-06-20 | 用友软件股份有限公司 | 任务控制装置和任务控制方法 |
| CN103514037A (zh) * | 2012-06-21 | 2014-01-15 | 中兴通讯股份有限公司 | 任务调度处理方法及装置 |
| CN102937915A (zh) * | 2012-11-28 | 2013-02-20 | 中国人民解放军国防科学技术大学 | 用于多核处理器的硬件锁实现方法及装置 |
| CN102937915B (zh) * | 2012-11-28 | 2016-02-24 | 中国人民解放军国防科学技术大学 | 用于多核处理器的硬件锁实现方法及装置 |
| CN104008005A (zh) * | 2013-02-20 | 2014-08-27 | 罗伯特·博世有限公司 | 用于控制处理器的装置、方法和系统 |
| CN104008005B (zh) * | 2013-02-20 | 2020-08-11 | 罗伯特·博世有限公司 | 用于控制处理器的装置、方法和系统 |
| US11016806B2 (en) | 2013-07-02 | 2021-05-25 | Huawei Technologies Co., Ltd. | Dynamic generation and adjustment of scheduling logic for packet processing by sets of processing modules |
| CN103346980B (zh) * | 2013-07-02 | 2016-08-10 | 华为技术有限公司 | 一种业务调度方法、装置及网络设备 |
| US10489194B2 (en) | 2013-07-02 | 2019-11-26 | Huawei Technologies Co., Ltd. | Dynamic generation and adjustment of scheduling logic for packet processing |
| CN103346980A (zh) * | 2013-07-02 | 2013-10-09 | 华为技术有限公司 | 一种业务调度方法、装置及网络设备 |
| WO2014173339A1 (zh) * | 2013-08-07 | 2014-10-30 | 中兴通讯股份有限公司 | 一种任务调度服务系统及方法 |
| CN103647824A (zh) * | 2013-12-11 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种存储资源优化调度发现算法 |
| CN103647823A (zh) * | 2013-12-11 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种云计算操作系统下的存储资源调度方法 |
| CN105490963B (zh) * | 2015-12-11 | 2018-12-28 | 中国航空工业集团公司西安航空计算技术研究所 | 一种网络节点多业务数据的发送调度方法及系统 |
| CN105490963A (zh) * | 2015-12-11 | 2016-04-13 | 中国航空工业集团公司西安航空计算技术研究所 | 一种网络节点多业务数据的发送调度方法 |
| CN106095554A (zh) * | 2016-06-17 | 2016-11-09 | 中国银行股份有限公司 | 在日间联机阶段进行批量数据处理的方法及装置 |
| CN106095554B (zh) * | 2016-06-17 | 2019-08-23 | 中国银行股份有限公司 | 在日间联机阶段进行批量数据处理的方法及装置 |
| CN109976885A (zh) * | 2017-12-28 | 2019-07-05 | 中移物联网有限公司 | 基于多任务操作系统的事件处理方法、装置及存储介质 |
| CN110149722A (zh) * | 2018-02-12 | 2019-08-20 | 普天信息技术有限公司 | 一种业务调度方法和装置 |
| CN110839141A (zh) * | 2018-08-17 | 2020-02-25 | 视联动力信息技术股份有限公司 | 一种资源获取方法和装置 |
| CN112579263A (zh) * | 2019-09-29 | 2021-03-30 | 北京国双科技有限公司 | 任务执行方法及装置、存储介质及电子设备 |
| CN111221645A (zh) * | 2019-11-14 | 2020-06-02 | 中国民航信息网络股份有限公司 | 一种航空作业处理方法和系统 |
| CN112328392A (zh) * | 2020-10-27 | 2021-02-05 | 金蝶软件（中国）有限公司 | 一种数据处理方法及相关设备 |
| CN112328392B (zh) * | 2020-10-27 | 2024-05-28 | 金蝶软件（中国）有限公司 | 一种数据处理方法及相关设备 |
| CN112689087A (zh) * | 2020-12-14 | 2021-04-20 | 浙江大华技术股份有限公司 | 云台的控制权限分配方法、装置、电子装置和存储介质 |
| CN112689087B (zh) * | 2020-12-14 | 2022-03-01 | 浙江大华技术股份有限公司 | 云台的控制权限分配方法、装置、电子装置和存储介质 |
| CN112860395A (zh) * | 2021-01-25 | 2021-05-28 | 中国人民解放军军事科学院国防科技创新研究院 | 用于gpu的多任务调度方法 |
| CN113254181A (zh) * | 2021-06-07 | 2021-08-13 | 中汽创智科技有限公司 | 一种自适应调度方法及系统 |
| CN113448705A (zh) * | 2021-06-25 | 2021-09-28 | 皖西学院 | 一种不平衡作业调度算法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101510164B (zh) | 2013-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101510164B (zh) | 一种多业务调度方法、装置与系统 | |
| CN101166208B (zh) | 一种维护作业自动化的方法及系统 | |
| CN109788315A (zh) | 视频转码方法、装置及系统 | |
| CN103473122B (zh) | 一种云计算环境中的工作流系统资源调度方法 | |
| JP5050601B2 (ja) | ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム | |
| US20120078676A1 (en) | Meeting room scheduling system including room occupancy sensor and related methods | |
| CN111400022A (zh) | 一种资源调度方法、装置及电子设备 | |
| CN110769278A (zh) | 一种分布式视频转码方法及系统 | |
| CN104063279A (zh) | 任务调度方法、装置和终端 | |
| CN103838627B (zh) | 一种基于工作流吞吐量最大化的工作流调度方法 | |
| CN102132254B (zh) | 用于调度周期性过程的方法和系统 | |
| CN101562894A (zh) | 一种缓冲区状态报告的发送方法及其设备 | |
| CN108108225B (zh) | 一种面向云计算平台的任务调度方法 | |
| CN111026519B (zh) | 基于分布式的任务优先级调度方法和系统及存储介质 | |
| CN105786600A (zh) | 任务调度方法和装置 | |
| CN111861412A (zh) | 面向完成时间优化的科学工作流调度方法及系统 | |
| CN109639591A (zh) | 配电数据反向传输方法及系统和计算机可读存储介质 | |
| CN109992418A (zh) | Sla感知的多租户大数据平台资源优先级调度方法及系统 | |
| CN112988390A (zh) | 一种算力资源分配方法及装置 | |
| CN109858655B (zh) | 预约测试的方法及系统 | |
| CN103631650A (zh) | 用于it运维系统的采集调度方法 | |
| CN103634132A (zh) | 用于it运维平台的高效采集系统 | |
| CN107168260A (zh) | 一种电力计量生产的库房管理调度系统 | |
| CN102014002A (zh) | 一种多个网元设备的管理方法和系统 | |
| KR101349603B1 (ko) | 실시간 시스템에서 소프트웨어 업데이트 방법 및 이를 위한 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20160516 Address after: 519031 Guangdong city of Zhuhai province Hengqin Baohua Road No. 6, room 105 -478 Patentee after: GUANGDONG ZHONGXING ELECTRONICS CO., LTD. Address before: 100083, Haidian District, Xueyuan Road, Beijing No. 35, Nanjing Ning building, 15 Floor Patentee before: Beijing Vimicro Corporation |