异构系统中带可用性约束的性能优化调度算法

针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题,提出了一种带可用性约束的性能优化调度算法(PO-SSAC)。该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进行数学建模,通过考虑可用性成本与任务平均响应时间的折中,引入系统综合开销的概念,根据实时任务的可用性需求为其分配系统综合开销最少的处理机节点调度执行,达到系统调度资源合理利用的目的。实验结果表明,在实时任务调度可用性方面,与SSAC算法相比,PO-SSAC算法提升了3.4%,与MinMin算法相比,提升了76.9%,与Sufferage算法相比,提升了76.5%;与Sufferage算法相比,PO-SSAC算法的系统综合开销减少了约30%,优化了异构系统的实时任务调度性能。

异构系统中一种基于可用性的抢占式任务调度算法

针对大多数现有的异构系统调度算法没有考虑由多类任务特别是抢占式任务所引起的可用性需求的不足,在现有基于可用性的非抢占式任务调度算法的基础上,通过计算任务的平均等待时间来确定优先级等级,对异构系统中多类抢占式任务的可用性约束的调度问题进行了探索,提出了一种基于可用性的抢占式优先调度算法P-SSAC。该算法在不增加硬件代价的前提条件下通过调度增加了系统的可用性,缩短了任务的平均等待时间,同时该算法可对抢占式的任务进行有效调度。仿真实验结果表明,该算法有效实现了异构系统可用性和任务等待时间之间的折中。

基于统计量特征的数据库指纹方法

在数据库中嵌入数字水印作为指纹是一种重要的数据库版权保护与身份溯源技术,它对推动数据的共享融合起到了重要的保障作用.针对现有数据库指纹方法在数据普适性上的不足开展研究,提出了一种基于统计量特征的数据库指纹方法.首先,采用了迭代哈希的数据划分方法将数据划分为多个子集;然后,通过最优化算法将过滤极值后的数据子集特征最大/最小化,根据基于最小错误率的贝叶斯决策计算得到最优阈值作为指纹信息.通过理论分析验证了该方法的可行性与有效性,同时也通过真实数据集上的实验结果证明了所提算法在抗攻击能力和普适性上的优势.