您的位置： 专家智库 > >

国家自然科学基金(60973014)

作品数：7 被引量：41H指数：4
相关作者：孟宪福刘伟伟解文利王动闫玲玲更多>>
相关机构：大连理工大学更多>>
发文基金：国家自然科学基金国家教育部博士点基金更多>>
相关领域：自动化与计算机技术理学更多>>

文献类型

  • 7篇中文期刊文章

领域

  • 6篇自动化与计算...
  • 1篇理学

主题

  • 4篇调度
  • 4篇任务调度
  • 3篇网络
  • 3篇P2P
  • 2篇对等网
  • 2篇对等网络
  • 1篇调度策略
  • 1篇调度长度
  • 1篇调度算法
  • 1篇动态调度
  • 1篇动态调度策略
  • 1篇动态性
  • 1篇对等
  • 1篇多目标
  • 1篇多目标约束
  • 1篇异构
  • 1篇异构计算
  • 1篇异构计算环境
  • 1篇有向无环图
  • 1篇重复博弈

机构

  • 6篇大连理工大学

作者

  • 6篇孟宪福
  • 2篇刘伟伟
  • 1篇董峰
  • 1篇陈晓令
  • 1篇解文利
  • 1篇王动
  • 1篇闫玲玲

传媒

  • 2篇电子学报
  • 2篇计算机辅助设...
  • 1篇计算机集成制...
  • 1篇大连理工大学...
  • 1篇Journa...

年份

  • 1篇2012
  • 3篇2011
  • 3篇2010
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
对等网络环境下关联任务动态调度策略被引量：1
2011年
针对对等网络环境下任务调度中的网络动态性问题,以最小化任务完成时间为目标,提出了一种动态调度策略。设计了获取节点性能并估算节点间传输延迟的Request和Response协议;引入了Check Point技术来缓解网络动态性对调度性能的影响。在此基础上,通过任务类与节点类的资源匹配度为任务分配节点,同时采用所提出的动态调度算法完成调度过程。实验结果表明,所提算法在执行时间上优于HNPD,FCBSH,MPCGSR以及TSIA算法,并且随着节点退出率的增加,算法的优越性也越来越明显。
孟宪福董峰
关键词：对等网络任务调度动态性
基于动态任务优先级的网格任务调度算法研究被引量：4
2012年
网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.
孟宪福闫玲玲刘伟伟
关键词：网格环境任务调度调度长度
基于选择性复制前驱任务的DAG调度算法被引量：10
2010年
针对异构环境下相关任务的静态调度问题,以最小化调度长度为主要目标,结合表调度与基于复制的调度思想提出了选择性任务复制调度算法.在任务调度过程中,利用处理器的空闲时间,通过有选择地复制能提前当前任务开始执行时间的父任务来减少任务之间信息传递的通信延迟,有利于后续任务的及时调度,从而缩短整个任务图的并行完成时间.实验结果表明,文中算法在通信量比较大的情况下在时间上优于复杂度相同的HEFT,HNDP及DDS算法,且随着任务图中通信时间/计算时间比值的增加,其优越性也越来越明显.
孟宪福刘伟伟
关键词：异构计算环境任务调度有向无环图
基于免疫算法多目标约束P2P任务调度策略研究被引量：17
2011年
任务调度是P2P计算中的一项关键技术,直接影响到整个系统的计算性能.提出了基于免疫算法的多目标约束P2P任务调度策略.首先对多目标P2P任务调度相关问题做出定义,然后分别构造了考虑负载均衡的种群初始化算子和基于熵的克隆选择算子,并设计了新颖的交叉算子、变异算子和具有先验知识的疫苗.在描述了P2P节点获取和管理策略的基础上,提出了多目标任务调度策略.实验结果验证了调度策略在缩短任务执行时间和通信时间、以及节省调度费用等方面的有效性.
孟宪福解文利
关键词：P2P任务调度免疫算法多目标约束
结构化P2P网络热点负载动态迁移策略被引量：2
2011年
"热点"问题是导致结构化P2P网络负载失衡进而影响检索效率的重要因素.在给出节点下载量与被下载量以及"热点"信息与"冷点"信息管理机制的基础上,利用"热点"节点与"冷点"节点的互补特点,提出了推拉结合的结构化P2P网络"热点"负载动态迁移策略.由于是由"热点"节点和"冷点"节点的邻居节点来触发负载迁移过程,消除了因P2P节点的自私性而带来的对负载迁移不协作问题.模拟实验结果表明,所提出的策略能够有效地解决结构化P2P网络的"热点"问题且在工程上是可行的.
孟宪福陈晓令
关键词：P2PDHT
基于重复博弈和惩戒机制的P2P协作激励信誉模型被引量：7
2010年
现有的信任模型在计算节点信任度方面存在时间复杂度和通信报文量均比较高的问题,而且没有考虑到理性节点比率和节点耐心程度对信任模型的影响.在研究已有模型的基础上引入惩戒机制,建立一种基于重复博弈理论和惩戒机制的P2P网络信誉模型,以达到激励节点协作的目的.通过分析P2P网络中的不协作均衡,描述了基于惩戒思想的信誉机制;利用重复博弈理论分析了此机制下节点的重复交易行为,提出并证明了考虑理性节点比率和节点耐心程度的协作均衡定理;最后得出了一个协作条件,在此条件下,节点将慑于惩戒机制而采取协作策略.实验结果表明,该模型在促进节点协作方面是有效的.
孟宪福王动
关键词：对等网络重复博弈惩戒机制
Wide Diameter of Generalized Petersen Graphs
2010年
Generalized Petersen graphs are commonly used interconnection networks, and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel processing computer networks. In this paper, we show that the diameter and 3-wide diameter of generalized Petersen graph P（rn, a） are both O（m/2a）, where a ≥ 3.
Jun ZHANGXi Rong XUJun WANG
关键词：DIAMETER
全选 清除 导出
共1页<1>
聚类工具0