期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于紧急程度的自时钟开始时间公平排队分组调度算法
被引量：
1
1
作者
刘文波
郭云飞
马海龙
《电子与信息学报》
EI
CSCD
北大核心
2010年第6期1452-1456,共5页
为了克服目前GPS(Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从...
为了克服目前GPS(Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度。分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效。
展开更多
关键词
分组排队调度
紧急程度函数
排队时延
公平性
系统虚拟时间
在线阅读
下载PDF
职称材料
考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法
被引量：
3
2
作者
曹望成
谢志强
裴莉榕
《电子与信息学报》
EI
CSCD
北大核心
2022年第5期1572-1580,共9页
针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶...
针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置。提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案。实例表明所提算法优化了一般综合调度的结果且效率较高。
展开更多
关键词
综合调度
加工和装配
时间紧迫度
逆序
贪婪
在线阅读
下载PDF
职称材料
题名
一种基于紧急程度的自时钟开始时间公平排队分组调度算法
被引量：
1
1
作者
刘文波
郭云飞
马海龙
机构
国家数字交换系统工程技术研究中心
出处
《电子与信息学报》
EI
CSCD
北大核心
2010年第6期1452-1456,共5页
基金
国家973计划项目(2007CB307102)
国家863计划重大项目(2008AA01A323)资助课题
文摘
为了克服目前GPS(Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度。分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效。
关键词
分组排队调度
紧急程度函数
排队时延
公平性
系统虚拟时间
Keywords
Packet queuing and scheduling
Function of
urgency
degree
Queuing delay
Fairness
System virtual
time
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法
被引量：
3
2
作者
曹望成
谢志强
裴莉榕
机构
哈尔滨理工大学计算机科学与技术学院
牡丹江师范学院计算机科学与技术系
出处
《电子与信息学报》
EI
CSCD
北大核心
2022年第5期1572-1580,共9页
基金
黑龙江省教育厅重点科技项目(1355ZD004)
国家自然科学基金(61772160)。
文摘
针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置。提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案。实例表明所提算法优化了一般综合调度的结果且效率较高。
关键词
综合调度
加工和装配
时间紧迫度
逆序
贪婪
Keywords
Integrated scheduling
Machining and assembling
time
urgency
degree
(
tud
)
Reverse order
Greedy
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于紧急程度的自时钟开始时间公平排队分组调度算法
刘文波
郭云飞
马海龙
《电子与信息学报》
EI
CSCD
北大核心
2010
1
在线阅读
下载PDF
职称材料
2
考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法
曹望成
谢志强
裴莉榕
《电子与信息学报》
EI
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
