检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于多目标优化的复本分布及任务调度算法

哈尔滨工程大学学报 2005年第2期26卷 225-228,251页

作者：左朝树刘心松邱元杰陈小辉电子科技大学计算机科学与工程学院四川成都610054

为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务... 详细信息

为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务需求周期性地调整数据复本数量和驻留节点.它不仅保证了数据的可用性要求,而且大幅度减少了所有任务耗费的系统资源.分析和测试表明:在相同条件下完成相同任务,该算法耗费的系统资源小于常用的三模冗余.

关键词：任务调度算法多目标优化模型并行服务器任务调度策略系统资源数据可用性系统效率分布策略基础设计调整数据三模冗余分布式周期性大幅度驻留

在线全文

学校读者我要写书评

暂无评论

基于市场方法的MAS系统任务调度算法

模式识别与人工智能 2004年第1期17卷 34-40页

作者：毛雪岷白石磊熊范纶王儒敬中国科学技术大学自动化系合肥230027 中国科学院合肥智能机械研究所合肥230031

本文探讨了在Internet环境下,知识型MAS系统的任务负载分配问题,指出了它与网格计算的区别,本文的方法与传统的计算资源分配方法相反,将任务负载看作资源,而将Agent作为消费者,每处理一个任务,就获得一定数量的边际效用,利用市场机制,使... 详细信息

本文探讨了在Internet环境下,知识型MAS系统的任务负载分配问题,指出了它与网格计算的区别,本文的方法与传统的计算资源分配方法相反,将任务负载看作资源,而将Agent作为消费者,每处理一个任务,就获得一定数量的边际效用,利用市场机制,使Agent自主进行任务负载的分配。设计了基于均衡市场和连续CDA市场的两种调度算法,对算法的效果和特点进行了分析,证明市场机制的调度算法可以有效地实现MAS系统任务负载的平衡。此外,本文还给出了一个简单的确定均衡价格的方法。

关键词：分布式人工智能 DAI MAS系统任务调度算法市场方法

在线全文

学校读者我要写书评

暂无评论

具有模糊多目标的网格任务调度算法

计算机工程与科学 2014年第9期36卷 1644-1649页

作者：乔付黑龙江科技大学计算机与信息工程学院黑龙江哈尔滨150027

在异构的网格计算平台上,网格中有用户、资源管理员、组织管理者等实体,这些实体对网格的管理、使用、维护、安全性、可靠性等目标都提出了要求,并且这些目标有时是不可量化的。针对具有模糊多目标网格计算的任务调度问题,提出模糊多目... 详细信息

在异构的网格计算平台上,网格中有用户、资源管理员、组织管理者等实体,这些实体对网格的管理、使用、维护、安全性、可靠性等目标都提出了要求,并且这些目标有时是不可量化的。针对具有模糊多目标网格计算的任务调度问题,提出模糊多目标网格任务调度模型,使用模糊化等式对多目标进行模糊处理,给出求解该模型的模糊化定理,并对该定理进行证明。利用差分优化算法无需目标函数连续可微的特点,提出使用模糊差分优化算法完成模糊多目标的网格任务调度。实验结果表明,模糊差分优化算法较现有算法在执行时间上处于劣势,但在可靠性、安全性和丢失任务数三个指标上要优于现有算法。

关键词：任务调度算法网格计算模糊多目标

在线全文

学校读者我要写书评

暂无评论

基于人工免疫的网格资源任务调度算法

计算机科学 2004年第9期31卷 55-56,123页

作者：李季文俊浩张伟李立新吴中福重庆大学计算机学院重庆400044 重庆大学软件学院重庆400044 重庆教育学院计算机现代教育系重庆40067

目前,网格计算作为一种新的计算范式正在兴起。资源调度是其中的一个重要研完领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格资源调度算法。首先,对网格资源任务调度问题给出了形式化描述,随后用结构化的语言对算... 详细信息

目前,网格计算作为一种新的计算范式正在兴起。资源调度是其中的一个重要研完领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格资源调度算法。首先,对网格资源任务调度问题给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。

关键词：网格资源任务调度算法克隆选择算法人工免疫系统形式化描述网格计算仿真实验资源调度验证性能

云制造环境下基于改进NSBBO的任务调度算法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2019年第10期45卷 26-32页

作者：郑楚红彭勇徐一鸣廖毅江南大学物联网工程学院江苏无锡214122 江南大学物联网技术应用教育部工程研究中心江苏无锡214122

针对云制造环境下的多目标任务调度问题,改进非支配排序生物地理优化算法,提出一种反映用户偏好的任务调度算法(UPTSA)。通过基于权重均匀分配策略定义的用户偏好度来评估制造任务调度方案的质量,使UPTSA算法能寻找反映用户偏好的最优解... 详细信息

针对云制造环境下的多目标任务调度问题,改进非支配排序生物地理优化算法,提出一种反映用户偏好的任务调度算法(UPTSA)。通过基于权重均匀分配策略定义的用户偏好度来评估制造任务调度方案的质量,使UPTSA算法能寻找反映用户偏好的最优解,并设计梯形迁移率计算模型扩大其搜索邻域,避免陷入局部最优解。实例分析结果表明,UPTSA算法能有效求解云制造环境下的多目标任务调度问题,为用户提供一组辅助其决策的调度方案,从而满足高度个性化的用户需求。

关键词：云制造非支配排序生物地理优化算法用户偏好任务调度算法权重均匀分配策略迁移率

在线全文

学校读者我要写书评

暂无评论

一种针对结构化并行控制机制的任务调度算法

软件学报 2001年第5期12卷 706-710页

作者：张宏莉方滨兴胡铭曾哈尔滨工业大学计算机科学与工程系黑龙江哈尔滨150001

缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调... 详细信息

缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调度算法 SSA(sub- optimal scheduling algorithm) .实验结果表明 ,在机群环境下 ,该算法的并行计算性能与其他算法相比均有所提高 .

关键词：任务调度算法结构化并行控制机群系统并行处理

一个市场驱动的QoS网格工作流任务调度算法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2008年第4期25卷 162-164页

作者：张艳李楠上海交通大学软件学院上海200030

网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法。但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的。在考虑用户QoS(QualityofService)需求的情况下,提出了一个市场驱动的... 详细信息

网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法。但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的。在考虑用户QoS(QualityofService)需求的情况下,提出了一个市场驱动的QoS网格工作流任务调度算法。仿真实验结果表明了该算法的合理性和有效性。

关键词：市场驱动 QoS 任务调度算法网格工作流

嵌入式实时系统μC/OS-Ⅱ任务调度算法分析及改进

在线全文

学校读者我要写书评

暂无评论

电子技术应用 2009年第1期35卷 20-23,27页

作者：丁仕林吴强湖南大学计算机与通信学院湖南长沙410082

在深入分析嵌入式实时系统μC/OS-Ⅱ的任务调度算法的基础上,提出一种在确保其内核性能且调度时间可确定的前提下增大支持任务数的改进方案,使该内核可应用于更复杂的系统。

关键词： μC/OS-Ⅱ 实时操作系统任务调度算法任务优先级嵌入式实时系统

在线全文

学校读者我要写书评

暂无评论

网格任务调度算法研究及校园计算网格建设

网格任务调度算法研究及校园计算网格建设

作者：陈丽军成都理工大学

学位级别：硕士

网络的高速发展使得组建网格成为可能。网格是通过Internet将分散的计算机虚拟成一个超级计算机,将网络中闲置的资源(包括计算资源、存储资源以及科学仪器等)有效地管理利用,方便地提供给网格用户使用。随着网格技术的发展,以整合计算... 详细信息

网络的高速发展使得组建网格成为可能。网格是通过Internet将分散的计算机虚拟成一个超级计算机,将网络中闲置的资源(包括计算资源、存储资源以及科学仪器等)有效地管理利用,方便地提供给网格用户使用。随着网格技术的发展,以整合计算资源为目标的计算网格在国内外迅速发展。网格任务调度即如何将网格任务映射到网格资源上运行,以达到最佳的调度策略。但由于网格资源具有异构性、动态性、自治性以及分布性等特点,网格环境下进行任务调度是一个很具挑战性的问题。网格任务调度算法直接关系到调度的速度、质量等方面,在网格技术的研究中,起着举足轻重的作用。在现有网格调度算法的基础上对其进行改进,尽可能好地满足不同的调度目标,也具有重要意义。本文从网格体系结构入手,分析了GT4的协议层次结构,并对网格环境下资源的特点进行了研究,对比了网格调度与本地调度之间以及和分布式调度之间的不同之处,着重讨论了网格调度系统结构以及评价指标,建立起网格任务调度模型。本文对比了几种已有经典网格调度算法,特别是深入研究了MIN-MIN算法,针对MIN-MIN算法的不足,从几个方面提出了几种改进算法:由于MIN-MIN算法存在着资源利用率低和执行时间较长的缺陷,本文引入分段思想,提出了SEG-MIN-MIN算法,SEG-MIN-MIN算法把待调度任务按任务长度分为几个队列,先对长任队列进行调度,可以节省总的执行时间。综合考虑执行时间、执行费用以及网格用户优先等级三方面因素,提出了基于优先级的调度算法MMPRI算法,在其它条件相同时使用MMPRI算法,用户优先等级高的任务将会先被执行,由于考虑了执行费用对调度的影响,在一定程度上达到了总的执行时间和执行费用之间的平衡。由于MIN-MIN算法可能出现负载不均衡的现象,结合MAX-MIN算法,提出了循环调度算法RMM算法。RMM算法根据系统当前的负载均衡性动态地选择使用MIN-MIN算法或MAX-MIN算法进行任务调度,能有效地改进系统的负载均衡性。为了网格检验任务调度算法的有效性和优越性,需要在不同情况下对其进行测试,如任务的数量、资源的数量、用户的需求。此外,在网格任务调度算法的研究和实验中,我们需要的是一个可以重复实验,并且可以控制的环境。由于使用真实的网格环境来验证调度算法的有效性和性能是比较困难的,因此采用网格模拟器完成这一算法实验工作。本文详细对比了几种常用的网格模拟器,重点研究了GridSim,探索出了使用GridSim进行任务调度算法的仿真技术和调试分析方法。利用Java编程技术在GridSim上实现了MIN-MIN算法以及本文提出的改进算法,并进行了性能比较分析,实验证明本文提出的改进算法是有效的。成都理工大学校园计算网格UCGrid3.0平台的核心技术是基于GT4开发的计算网格分布式中间件,并以此为基础建立了校园计算网格门户,提供了作业管理、资源管理、用户管理、VO管理、插件管理、节点管理等功能。本文为UCGrid3.0增加了资源注册功能,进一步完善了该校园计算网格平台。

关键词：网格任务调度任务调度算法网格模拟器性能评价指标