多机系统中任务运行实时处理的深度优先算法

采用深度优先算法,处理任务运行滞后问题。文中给出部分仿真结果及简要分析。     

光纤分布式数据接口的排队模型

本文按照光纤分布式数据接口(FDDI)的工作机理,分析了其存取方式的特征,得出FDDI的排队模型,并在较轻负载下完成数学解析和模拟实验。     

多处理机容错系统中实时任务的轮转式调度算法

基于多处理机实时系统的“主从备份技术”,文章提出一种采用轮转式调度策略实现容错调度的算法。模拟结果表明,该算法可达到较均衡的任务分布,提高了CPU利用率。     

一种变形杂交算子——轮转杂交算子

杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。     

多道相关任务系统的一种并行调度方法*

该文针对分布式系统提出了一种描述任务动态特征的数据结构指派表AT(assignment table)及一个并行调度算法DRA(dynamic readjusting algorithm).经仿真运行,证明该算法能使分布式系统的并行处理能力得到提高.     

分布式系统中优先级任务的静态资源映射算法

分布式系统中多任务对共享资源的竞争是一个亟待解决的问题,该文针对分布式系统中的非计算资源,提出了一种静态分配调度算法。在给定任务的执行时间和资源间通信代价的前提下,利用任务相容图,对资源进行分配。经实验表明,该算法具有较好的性能。     

多机相关任务的均衡调度算法

多机相关任务的均衡调度算法许日滨（青岛大学计算机科学系青岛２６６０７１）ＴＨＥＥＱＵＩＬＩＢＲＩＵＭＳＣＨＥＤＵＬＩＮＧＡＬＧＯＲＩＴＨＭＦＯＲＤＥＰＥＮＤＥＮＴＴＡＳＫＳＩＮＭＵＬＴＩＰＲＯＣＥＳＳＯＲＳ￥ＸｕＹｕｅｂｉｎ（ＤｅｐａｒｔｍｅａｔＣｍ...     

用深度优先算法处理并行调度中任务运行提前结束问题

本文将深度优先算法（ＤＦＡ）上入分布式系统的处理机调度中，用以处理任务运动提前结束问题，文中给出有关的数据结构和实现方法，最后是仿真结果及简要分析。     

具有前摄能力的可公开验证秘密共享

可公开验证秘密共享是一种特殊的秘密共享,由分发者分发的秘密份额不仅能被份额持有者自己验证,而且可以被其他任何成员验证.然而,对于一般的可公开验证秘密共享,敌手可能使用很长的时间才能攻破门限个份额服务器,获得秘密.为了解决这个问题,提出了第一个具有前摄能力的可公开验证的秘密共享方案,该方案不仅能够公开验证份额的正确性,而且具有份额定期更新的性质,比其它一般可公开验证秘密共享方案更安全,能够更好地满足各种应用的安全需求.     

用广度优先算法处理并行调度中的任务运行滞后问题

针对分布式系统中多任务系统并行调度的运行滞后问题，本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。