检索结果-南通市图书馆

西安交通大学学报 2018年第2期52卷 18-23页

作者：孙健张兴军董小社西安交通大学电子与信息工程学院西安710049

针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题,提出了一种带可用性约束的性能优化调度算法(PO-SSAC)。该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进... 详细信息

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

关键词：异构系统可用性约束实时任务调度

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

引用

计算机应用研究 2010年第7期27卷 2498-2501页

作者：余莹李肯立衡阳师范学院计算机科学系湖南衡阳421008 湖南大学计算机与通信学院长沙410082

针对大多数现有的异构系统调度算法没有考虑由多类任务特别是抢占式任务所引起的可用性需求的不足,在现有基于可用性的非抢占式任务调度算法的基础上,通过计算任务的平均等待时间来确定优先级等级,对异构系统中多类抢占式任务的可用性... 详细信息

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

关键词：异构系统可用性约束多类任务优先调度抢占式

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

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

引用

作者：余莹湖南大学

学位级别：硕士

在过去几十年中,异构系统已广泛用于科学和商业之中。近年来,很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的,但当存在某... 详细信息

在过去几十年中,异构系统已广泛用于科学和商业之中。近年来,很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的,但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时,它并不是有效的,而这些约束因素实际存在于许多应用之中。在本文中,可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台,如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务,因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此,为了处理维护活动和意外失败等情况,异构系统的调度策略必须考虑到可用性因素。为了解决这些问题,本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型,分析了模型的可行性并提出了对抢占式任务的调度问题,通过对现有算法SSAC( Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法P-SSAC,并建立了负载平衡探测机制,对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能,但其可以工作在抢占模式下,且能保持可用性和响应能力之间一个良好的平衡,提高了任务的调度成功率。在仿真实验部分,通过GridSim模拟器构造了一个含有十六个节点的异构系统,启用基于可用性的抢占式任务调度算法P-SSAC,通过新算法与几个经典的算法的实验结果的比较,表明P-SSAC算法显著提高了系统的可用性,原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。

关键词：异构系统可用性约束多类任务优先调度抢占式

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

引用

软件学报 2022年第9期33卷 3422-3436页

作者：方焱志黄煜坤彭煜玮武汉大学计算机学院湖北武汉430072

在数据库中嵌入数字水印作为指纹是一种重要的数据库版权保护与身份溯源技术,它对推动数据的共享融合起到了重要的保障作用.针对现有数据库指纹方法在数据普适性上的不足开展研究,提出了一种基于统计量特征的数据库指纹方法.首先,采用... 详细信息

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

关键词：数字水印数据库指纹统计量特征可用性约束鲁棒性水印

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：