-
题名负载均衡优先的改进优先级表调度算法
被引量：11
- 1
-
-
作者
葛维春
叶波
-
机构
辽宁省电力公司科技信通部
东北电力大学信息工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2017年第3期241-247,共7页
-
基金
国家电网公司电力云计算服务试点平台建设项目(0711-140TL21112001)
-
文摘
针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.
-
关键词
云计算
DAG任务调度
负载均衡
执行代价
出度
通信代价
任务优先级
任务复制
-
Keywords
cloud computing
DAG task scheduling
load balance
execution cost
output value
communication cost
task priority
task duplication
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进冲突搜索的智能车库多AGV路径规划
- 2
-
-
作者
任明辉
梁军
陈龙
张春
王云
-
机构
江苏大学汽车工程研究院
宝胜系统集成科技股份有限公司
-
出处
《汽车工程》
EI
CSCD
北大核心
2023年第10期1933-1943,共11页
-
基金
国家自然科学基金(51108209)
宝应县重点研发计划项目(BY201908)资助。
-
文摘
智能车库中多自主引导车(automated guided vehicle,AGV)的路径规划问题直接影响存取车的效率和安全性。针对智能车库中AGV的任务执行优先级问题,提出了基于改进冲突搜索的路径规划模型(improved con‐flict-based search with priority,iCBS-pri),该改进模型主要由任务分配(task allocation,TA)、单AGV路径规划(path planning,PP)、多AGV冲突检测与解决(conflict detection and resolution,CDAR)3个模块组成,TA模块将未分配任务分配给AGV,PP模块通过设置直线惩罚函数,减少路径的转弯次数对AGV运行时间的影响以提高AGV任务完成效率,CDAR模块包括冲突检测(conflict detection,CD)子模块和冲突解决(conflict resolution,CR)子模块,CR子模块针对CD子模块检测出的冲突类型,制定基于备用区域(spare zone,SZ)和旁路规划(bypass,BP)的冲突解决策略,以规划多AGV无冲突路线。仿真实验验证了典型场景下的该模型,结果表明:(1)PP模块所提改进A相较于传统A算法在路径长度和拐点数量分别减少8.82%和38.62%;(2)任务分配算法的分配成功率达到100%,任务一致性的概率达88.9%;(3)iCBS-pri算法在任务规划成功率方面比iCBS算法平均提升11.3%,算法平均运行时间提升5.93%,进一步提升了智能车库存取车效率。
-
关键词
智能车库
路径规划
任务执行优先级
自主引导车
冲突
-
Keywords
intelligent garage
path planning
task execution priority
autonomous guide vehicle
conflict
-
分类号
U491.71
[交通运输工程—交通运输规划与管理]
TP18
[交通运输工程—道路与铁道工程]
-
-
题名一种动态优先级实时任务调度算法
被引量：53
- 3
-
-
作者
夏家莉
陈辉
杨兵
-
机构
江西财经大学软件与通信工程学院
湖北大学教育学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第12期2685-2695,共11页
-
基金
国家自然科学基金(60763002
60863016)
+1 种基金
江西省自然科学基金(2008GZS0021)
湖北省教育厅科学技术研究计划优秀中青年人才项目资助~~
-
文摘
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
-
关键词
实时任务
剩余价值密度
执行紧迫性
动态优先级分派
-
Keywords
real-time task remainder value density~ execution urgency~ dynamic priority assign-ment
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名近红外分析网络共享平台中复杂工作流实现算法
- 4
-
-
作者
王家俊
者为
段焰青
刘文卫
陈威
杨家红
-
机构
云南红云红河烟草(集团)有限责任公司
湖南师范大学工程与设计学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第A02期211-214,共4页
-
基金
云南中烟工业有限责任公司科技开发项目(2012TC09)
湖南省教育厅重点项目(10A076)
-
文摘
近红外分析共享平台中的采集工作流是一个以数据为中心的工作流。对系统中复杂采集工作流的跳转执行过程进行了详细分析,针对自由工作流跳转造成的数据和状态不一致性的问题,提出了一个任务执行优先关系算法,计算采集工作流中各个活动任务执行次序关系值,并构造一个执行次序关系树,记录各任务活动的状态信息;在流程回退、撤销、跳转时保证了数据和状态的一致性,较好地实现了跨任务活动的跳转。应用结果表明,此算法能够正确高效地实现复杂流程的跳转。
-
关键词
工作流
流程跳转
任务执行次序关系树
近红外分析网络共享平台
-
Keywords
workflow
process jump
task execution priority tree
network sharing platform of near-infrared analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
