CN103778011B - 一种电力系统中服务平台任务公平随机调度方法 - Google Patents
一种电力系统中服务平台任务公平随机调度方法 Download PDFInfo
- Publication number
- CN103778011B CN103778011B CN201410025848.XA CN201410025848A CN103778011B CN 103778011 B CN103778011 B CN 103778011B CN 201410025848 A CN201410025848 A CN 201410025848A CN 103778011 B CN103778011 B CN 103778011B
- Authority
- CN
- China
- Prior art keywords
- task
- priority
- scheduling
- queue
- exclusive
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 239000000284 extract Substances 0.000 claims description 4
- 230000004048 modification Effects 0.000 claims description 4
- 238000012986 modification Methods 0.000 claims description 4
- 230000005059 dormancy Effects 0.000 claims description 3
- 230000001839 systemic circulation Effects 0.000 claims description 2
- 230000005611 electricity Effects 0.000 claims 1
- 230000004044 response Effects 0.000 description 2
- 230000004087 circulation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种电力系统中服务平台任务公平随机调度方法,该方法基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度。首先根据开始时间将所有任务放入队列中;根据高优先级队列、中优先级队列、低优先级队列、独占队列和公平优先级队列初始化优先级权重令牌池;调度任务;根据随机公平原则,选择任务;完成基于优先级权重的服务平台任务公平随机调度。本发明对服务平台任务进行调度,加快了任务处理速度,提高了工作效率。
Description
技术领域
本发明属于电力领域,涉及一种多任务的调度方法,具体地说是一种基于优先级权重的电力系统中服务平台任务公平随机调度方法。
背景技术
在多任务调度系统中,任务的调度由系统调度算法决定。一般调度算法如先来先服务、短作业优先、高响应比优先以及高优先级优先等仅考虑到任务的单方面特性,如先来先服务仅考虑到任务到达的时间,短作业优先仅考虑到任务的执行时间,高响应比考虑到任务的等待时间和执行时间,高优先级优先仅考虑到任务的优先级。
在单CPU系统中,一次只允许有一个任务在执行,但系统中等待被执行的任务很多,多任务只能互斥的使用处理器。在门厅调度系统中,任务的调度需要满足用户的需求,根据门厅调度的功能要求,任务的调度是基于优先级,考虑到紧急性的独占任务,且考虑到优先级调度的随机性和公平性,即一次大的循环中,每个优先级的任务均会被调度。如果用以往的先来先服务或高优先级优先算法,仅考虑到任务的开始时间或优先级,这些调度方法显然无法达到门厅调度的要求。
发明内容
本发明的目的是提供一种电力系统中服务平台任务公平随机调度方法,该方法采用基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度,加快了任务处理速度,提高了工作效率。
本发明的目的是通过以下技术方案来实现的:
一种电力系统中服务平台任务公平随机调度方法,其特征在于:该方法基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度,具体步骤如下:
(1)将所有任务输入服务平台的中央处理器中,根据开始时间将所有任务放入队列中,判断列表中所有任务,根据优先级将任务分别放入高优先级队列、中优先级队列、低优先级队列和独占队列;初始化公平优先级队列,得到任务出现的顺序和次数;
(2)根据高优先级队列、中优先级队列、低优先级队列、独占队列和公平优先级队列初始化优先级权重令牌池,将公平优先级队列中的元素加入优先级权重令牌池,如果高优先级列表为空则删除令牌池中高优先级,如果中优先级列表为空则删除令牌池中中优先级,如果低优先级列表为空则删除令牌池中低优先级;
(3)打开定时器,调度任务;首先判断是否存在独占任务且正在调度窗口,如果存在则返回独占任务;如果不存在正在调度窗口的独占任务则判断即将到达的独占任务时间是否小于最小任务执行时间,如果是则返回空任务等待独占任务到达;如果不是则根据随机公平原则到优先级队列中选取任务调度;
(4)根据随机公平原则,首先产生>0且<令牌池数量的随机数N,根据随机数在令牌池中抽取令牌进行调度,并将令牌池中N处的优先级删除;抽到的令牌即任务的优先级,根据优先级到任务优先级队列中选取正在调度窗口的任务;
(5)如果选取的任务为空,即返回休眠任务;如果不为空,则根据独占任务情况,即如果独占任务在当前任务执行结束前到达,则修改选中任务执行时间为独占任务到来时间-当前时间,否则选中任务执行时间为自身执行时间;返回选中任务,完成基于优先级权重的服务平台任务公平随机调度。
本发明中,独占任务是相当紧急的任务。公平随机算法是:基于优先级权重生成令牌池,每次根据随机数在令牌池中抽取令牌进行调度,当令牌池为空后再次生成令牌池;保证在一次大循环过程中,每个优先级的任务均会被调度到,且每次调度优先级由随机数决定。
本发明根据任务的优先级将任务按照开始时间分别放入高优先级队列、中优先级队列和低优先级队列,其中考虑到任务的独占性,即相当紧急的任务,另加入独占任务队列。调度中的公平性和随机性在于,一轮任务的调度由当前调度优先级列表决定,当前调度优先级队列存储一轮调度中高、中、低优先级任务的调度次数和顺序,且每次选中何种优先级任务调度由生成的随机数决定,随机数大于0且小于优先级调度队列大小。在每次调度前,判断是否存在独占性任务,如果不存在则根据随机数去优先级队列中选取任务调度,并将优先级队列中该随机数处的优先级删除。根据随机数在优先级队列中取到任务,将该任务删除并插入队尾,在返回该任务时根据独占任务修改该任务的执行时间,即若独占任务到达的时间减去当前时间小于该任务的执行时间,则修改执行时间为独占任务到达的时间减去当前时间,否则为其自身的执行时间。
本发明综合考虑到任务的到达时间和优先级,以及独占任务的高优先级性,以随机公平的原则在各优先级队列中选取任务调度。
本发明采用基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度,加快了任务处理速度,提高了工作效率。
附图说明
图 1是本发明的流程图。
具体实施方式
一种电力系统中服务平台任务公平随机调度方法,该方法基于优先级权重的公平随机调度,既考虑到信息的优先级和信息的独占性,又考虑到信息调度的公平性和随机性,对服务平台任务进行调度,图 1是本发明的流程图。具体步骤如下:
(1)根据开始时间将所有任务放入队列中,循环判断列表中所有任务,根据优先级将任务分别放入高优先级队列、中优先级队列、低优先级队列和独占队列。初始化公平优先级队列,即一轮任务调度中优先级出现的顺序和次数。
(2)根据四个优先级队列和公平优先级队列初始化优先级权重令牌池,将公平优先级队列中的元素加入优先级权重令牌池,如果高优先级列表为空则删除令牌池中高优先级,如果中优先级列表为空则删除令牌池中中优先级,如果低优先级列表为空则删除令牌池中低优先级。
(3)打开定时器,调度任务。首先判断是否存在独占任务且正在调度窗口,如果存在则返回独占任务。如果不存在正在调度窗口的独占任务则判断即将到达的独占任务时间是否小于最小任务执行时间,如果是则返回空任务等待独占任务到达。如果不是则根据随机公平原则到优先级队列中选取任务调度。
(4)根据随机公平原则,首先产生>0且<令牌池数量的随机数N,根据随机数在令牌池中抽取令牌进行调度,并将令牌池中N处的优先级删除。抽到的令牌即任务的优先级,根据优先级到任务优先级队列中选取正在调度窗口的任务,并将任务删除并插入队尾。
(5)如果选取的任务为空,即返回休眠任务。如果不为空,则根据独占任务情况,即如果独占任务在当前任务执行结束前到达,则修改选中任务执行时间为独占任务到来时间-当前时间,否则选中任务执行时间为自身执行时间。返回选中任务。完成电力系统中服务平台任务公平随机调度方法。
本发明采用基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度,加快了任务处理速度,提高了工作效率。
Claims (3)
1.一种电力系统中服务平台任务公平随机调度方法,其特征在于:该方法基于优先级权重的公平随机调度,既考虑到任务的优先级和任务的独占性,又考虑到任务调度的公平性和随机性,对服务平台任务进行调度,具体步骤如下:
(1)将所有任务输入服务平台的中央处理器中,根据开始时间将所有任务放入队列中,判断列表中所有任务,根据优先级将任务分别放入高优先级队列、中优先级队列、低优先级队列和独占队列;初始化公平优先级队列,即一轮任务调度中优先级出现的顺序;
(2)根据高优先级队列、中优先级队列、低优先级队列、独占队列和公平优先级队列产生优先级权重令牌池,初始化优先级权重令牌池,将公平优先级队列中的元素加入优先级权重令牌池,如果高优先级列表为空则删除令牌池中高优先级,如果中优先级列表为空则删除令牌池中中优先级,如果低优先级列表为空则删除令牌池中低优先级;
(3)打开定时器,调度任务;首先判断是否存在独占任务且正在调度窗口,如果存在则返回独占任务;如果不存在正在调度窗口的独占任务则判断即将到达的独占任务时间是否小于最小任务执行时间,如果是则返回空任务等待独占任务到达;如果不是则根据随机公平原则到优先级队列中选取任务调度;
(4)根据随机公平原则,首先产生大于0且小于令牌池内队列数量的随机数N,根据随机数在令牌池中抽取令牌进行调度,并将令牌池中N处的优先级删除;抽到的令牌即任务的优先级,根据优先级到任务优先级队列中选取正在调度窗口的任务;
(5)如果选取的任务为空,即返回休眠任务;如果不为空,则根据独占任务情况,即如果独占任务在当前任务执行结束前到达,则修改选中任务执行时间为独占任务到来时间-当前时间,否则选中任务执行时间为自身执行时间;返回选中任务,完成基于优先级权重的电力系统中服务平台任务公平随机调度。
2.根据权利要求1所述的电力系统中服务平台任务公平随机调度方法,其特征在于:独占任务是相当紧急的任务。
3.根据权利要求1所述的电力系统中服务平台任务公平随机调度方法,其特征在于:随机公平原则是:基于优先级权重生成令牌池,每次根据随机数在令牌池中抽取令牌进行调度,当令牌池为空后再次生成令牌池;保证在一次大循环过程中,每个优先级的任务均会被调度到,且每次调度优先级由随机数决定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025848.XA CN103778011B (zh) | 2014-01-21 | 2014-01-21 | 一种电力系统中服务平台任务公平随机调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025848.XA CN103778011B (zh) | 2014-01-21 | 2014-01-21 | 一种电力系统中服务平台任务公平随机调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103778011A CN103778011A (zh) | 2014-05-07 |
CN103778011B true CN103778011B (zh) | 2017-02-08 |
Family
ID=50570287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025848.XA Active CN103778011B (zh) | 2014-01-21 | 2014-01-21 | 一种电力系统中服务平台任务公平随机调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103778011B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105511950A (zh) * | 2015-12-10 | 2016-04-20 | 天津海量信息技术有限公司 | 大数据集的任务队列优先级的调度管理方法 |
CN107452218B (zh) * | 2017-09-22 | 2020-04-03 | 西北工业大学 | 一种多无人车编队的交叉路口集中式调度方法 |
CN110048964B (zh) * | 2018-01-15 | 2023-09-12 | 深圳市中兴微电子技术有限公司 | 一种业务队列的整形方法、终端及存储介质 |
CN110505523B (zh) * | 2019-09-24 | 2020-06-30 | 广州优视云集科技有限公司 | 一种视频转码优先级顺序控制方法及处理终端 |
CN113360254A (zh) * | 2020-03-06 | 2021-09-07 | 北京搜狗科技发展有限公司 | 任务调度方法及系统 |
CN111930486B (zh) * | 2020-07-30 | 2023-11-17 | 中国工商银行股份有限公司 | 任务选取数据处理方法、装置、设备及存储介质 |
CN112181661B (zh) * | 2020-10-13 | 2023-10-24 | 极道科技(北京)有限公司 | 一种任务调度方法 |
CN113286002B (zh) * | 2021-05-24 | 2022-09-09 | 国网上海市电力公司 | 一种基于多优先级队列的电力数据传输方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7155716B2 (en) * | 2002-03-08 | 2006-12-26 | Intel Corporation | Weighted and prioritized task scheduler |
US8020161B2 (en) * | 2006-09-12 | 2011-09-13 | Oracle America, Inc. | Method and system for the dynamic scheduling of a stream of computing jobs based on priority and trigger threshold |
CN103064736A (zh) * | 2012-12-06 | 2013-04-24 | 华为技术有限公司 | 任务处理装置及方法 |
CN103336714A (zh) * | 2013-06-20 | 2013-10-02 | 北京奇虎科技有限公司 | 一种作业调度方法和装置 |
CN103514037A (zh) * | 2012-06-21 | 2014-01-15 | 中兴通讯股份有限公司 | 任务调度处理方法及装置 |
-
2014
- 2014-01-21 CN CN201410025848.XA patent/CN103778011B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7155716B2 (en) * | 2002-03-08 | 2006-12-26 | Intel Corporation | Weighted and prioritized task scheduler |
US8020161B2 (en) * | 2006-09-12 | 2011-09-13 | Oracle America, Inc. | Method and system for the dynamic scheduling of a stream of computing jobs based on priority and trigger threshold |
CN103514037A (zh) * | 2012-06-21 | 2014-01-15 | 中兴通讯股份有限公司 | 任务调度处理方法及装置 |
CN103064736A (zh) * | 2012-12-06 | 2013-04-24 | 华为技术有限公司 | 任务处理装置及方法 |
CN103336714A (zh) * | 2013-06-20 | 2013-10-02 | 北京奇虎科技有限公司 | 一种作业调度方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103778011A (zh) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103778011B (zh) | 一种电力系统中服务平台任务公平随机调度方法 | |
CN101694631B (zh) | 实时作业调度系统及方法 | |
SAROJ HIRANWAL | Adaptive round robin scheduling using shortest burst approach based on smart time slice | |
Huang et al. | An optimistic job scheduling strategy based on QoS for cloud computing | |
CN101339521B (zh) | 一种任务优先级动态调度算法 | |
CN103533032A (zh) | 带宽调节装置及方法 | |
CN101452399B (zh) | 任务二级调度模块及方法 | |
CN107341041B (zh) | 基于优先队列的云任务多维约束回填调度方法 | |
CN105187327A (zh) | 一种分布式消息队列中间件 | |
CN111400206B (zh) | 基于动态虚拟门限的缓存管理方法 | |
CN109871270B (zh) | 调度方案生成方法及装置 | |
Xiao et al. | A priority based scheduling strategy for virtual machine allocations in cloud computing environment | |
Behera et al. | A new dynamic round robin and SRTN algorithm with variable original time slice and intelligent time slice for soft real time systems | |
CN102402461A (zh) | 一种基于作业规模的均衡调度方法 | |
CN102945185A (zh) | 任务调度方法及装置 | |
CN107704317B (zh) | 智能设备及其应用管理方法和具有存储功能的装置 | |
CN104461722A (zh) | 一种用于云计算系统的作业调度方法 | |
Stavrinides et al. | The impact of resource heterogeneity on the timeliness of hard real-time complex jobs | |
CN203242061U (zh) | 一种基于身份证识别的银行排队系统 | |
Parikh et al. | Double level priority based optimization algorithm for task scheduling in cloud computing | |
Kishor et al. | Time quantum based improved scheduling algorithm | |
CN104375883A (zh) | 一种cfs调度器 | |
CN110955520A (zh) | 一种面向电能表的多任务调度方法和系统 | |
CN109347764A (zh) | 实现带宽匹配的调度方法、系统及介质 | |
Srivastav et al. | Fair priority Round Robin with dynamic time quantum: FPRRDQ |
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 |