-
题名多道相关任务系统的一种并行调度方法
被引量：4
- 1
-
-
作者
许曰滨
逯昭义
-
机构
青岛大学计算机系
-
出处
《软件学报》
EI
CSCD
北大核心
1998年第8期628-631,共4页
-
基金
山东省自然科学基金
-
文摘
该文针对分布式系统提出了一种描述任务动态特征的数据结构指派表ＡＴ（ａｓｓｉｇｎｍｅｎｔｔａｂｌｅ）及一个并行调度算法ＤＲＡ（ｄｙｎａｍｉｃｒｅａｄｊｕｓｔｉｎｇａｌｇｏｒｉｔｈｍ）．经仿真运行。
-
关键词
算法
并行处理
数据结构
分布式计算机
-
Keywords
Multiprocessor systems, algorithms, parallel processing, data structure, distribution computers.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名用广度优先算法处理并行调度中的任务运行滞后问题
- 2
-
-
作者
许曰滨
逯昭义
-
机构
青岛大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
1999年第1期24-26,共3页
-
基金
山东省自然科学基金
-
文摘
针对分布式系统中多任务系统并行调度的运行滞后问题，本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。
-
关键词
多机系统
任务滞后
并行调度
广度优先算法
-
Keywords
multiprocessor system, dependent tasks, precedence graph, running delay.
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名用深度优先算法处理并行调度中任务运行提前结束问题
- 3
-
-
作者
许曰滨
-
机构
青岛大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
1998年第8期67-70,共4页
-
基金
山东省教委科学基金
-
文摘
本文将深度优先算法（ＤＦＡ）引入分布式系统的处理机调度中，用以处理任务运行提前结束问题，文中给出有关的数据结构和实现方法，最后是仿真结果及简要分析。
-
关键词
多机系统
前趋图
并行处理
深度优先算法
-
Keywords
Multiprocessor system Precedence graph Parallel processing Depth first algorithm.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP338
[自动化与计算机技术—计算机系统结构]
-
-
题名多处理机容错系统中实时任务的轮转式调度算法
被引量：6
- 4
-
-
作者
孙英华
马军
许曰滨
王翠萍
-
机构
青岛大学计算机系
山东大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第17期104-106,166,共4页
-
文摘
基于多处理机实时系统的“主从备份技术”，文章提出一种采用轮转式调度策略实现容错调度的算法。模拟结果表明，该算法可达到较均衡的任务分布，提高了CPU利用率。
-
关键词
轮转式调度算法
多处理机系统
实时任务
容错技术
CPU
-
Keywords
： rotational scheduling，multiprocessor－based system，real－time task，fault－tolerance
-
分类号
TP332
[自动化与计算机技术—计算机系统结构]
-
-
题名光纤分布式数据接口的排队模型
被引量：6
- 5
-
-
作者
王立宏
逯昭义
许曰滨
-
机构
青岛大学计算机系
-
出处
《电子科学学刊》
CSCD
2000年第3期464-470,共7页
-
基金
山东省自然科学基金
Y97G07107
+1 种基金
山东省教委科研资助项目
J98F10
-
文摘
本文按照光纤分布式数据接口(FDDI)的工作机理,分析了其存取方式的特征,得出FDDI的排队模型,并在较轻负载下完成数学解析和模拟实验。
-
关键词
光纤
分布式数据接口
城域网
排队模型
计算机网
-
Keywords
Fiber distributed data interface, Metropolitan area network, Queue model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名具有前摄能力的可公开验证秘密共享
被引量：1
- 6
-
-
作者
陈养奎
于佳
郝蓉
刘红艳
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第6期125-127,共3页
-
基金
国家自然科学基金资助项目(60703089)
山东省自然科学基金资助项目(ZR2009GQ008)
山东省教育厅科技计划项目(J08LJ02)资助
-
文摘
可公开验证秘密共享是一种特殊的秘密共享,由分发者分发的秘密份额不仅能被份额持有者自己验证,而且可以被其他任何成员验证。然而,对于一般的可公开验证秘密共享,敌手可能使用很长的时间才能攻破门限个份额服务器,获得秘密。为了解决这个问题,提出了第一个具有前摄能力的可公开验证的秘密共享方案,该方案不仅能够公开验证份额的正确性,而且具有份额定期更新的性质,比其它一般可公开验证秘密共享方案更安全,能够更好地满足各种应用的安全需求。
-
关键词
秘密共享
门限方案
可公开验证
前摄性
-
Keywords
Secret sharing, Threshold scheme,Publicly verifiable scheme,Proactive property
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名分布式系统中优先级任务的静态资源映射算法
被引量：4
- 7
-
-
作者
李袁媛
曲绍云
许曰滨
-
机构
青岛大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第22期80-82,共3页
-
文摘
分布式系统中多任务对共享资源的竞争是一个亟待解决的问题,该文针对分布式系统中的非计算资源,提出了一种静态分配调度算法。在给定任务的执行时间和资源间通信代价的前提下,利用任务相容图,对资源进行分配。经实验表明,该算法具有较好的性能。
-
关键词
分布式系统
任务分配
相容图
目标函数
-
Keywords
distributed system ,task allocation ,compatibility graph,object function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种变形杂交算子——轮转杂交算子
- 8
-
-
作者
贺晓丽
王翠萍
许曰滨
赵志刚
-
机构
青岛大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第9期105-106,201,共3页
-
文摘
杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。
-
关键词
遗传算法
杂交算子
任务调度
搜索空间
-
Keywords
genetic algorithm,crossover operator,task scheduling,search space
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
