教育部“春晖计划”(Z2005-1-65009)
- 作品数：18 被引量：23H指数：3
- 相关作者：于炯侯勇田国忠龚红翠邓定兰更多>>
- 相关机构：新疆大学北京理工大学新疆工业高等专科学校更多>>
- 发文基金：教育部“春晖计划”国家自然科学基金北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Hierarchy与社会关系的网格资源发现算法研究
- 介绍了社会关系集中到分层的网格,中间层采用基于小世界模型构建的社会关系网络———关系网格.这种架构在集中管理的高效率和完全分布的可扩展性之间达成平衡.在构建关系网格的过程中,提出了兴趣度限制关系网格,以节省开销,提高资源...
- 刘俊祥于炯汪明军
- 关键词：资源发现HIERARCHY小世界
- 文献传递
- 在共享环境下基于时间预测的资源预留
- 2008年
- 资源预留是实现网格作业服务质量保证的重要方法。主要针对共享环境中引入资源预留后导致排队任务平均等待时间剧增的问题,提出了一种基于等待时间预测的资源预留,其中排队任务分为远程任务和本地任务,引入优先级策略,预测不同优先级等待时间来计算花费,基于花费选择资源进行预留。实验结果显示预测相对误差和基于花费的调度算法都具有有效性和实际的潜力。
- 李冉于炯侯勇
- 关键词：资源预留
- 基于资源有效度的网格工作流任务调度算法被引量：4
- 2008年
- 针对执行时间限制严格的DAG类型网格工作流任务调度问题,考虑到网格环境中存在多个性能相同的网格资源,但其有效度和价格各不相同将会对工作流任务调度产生影响,该文利用有限状态连续时间的Markov过程的数学模型,提出一种网格工作流调度算法。在DAG中的关键路径上资源系统有效度满足用户要求的一定信任水平,选择执行费用相对较低的资源。仿真实验结果验证了算法的有效性。
- 田国忠于炯侯勇孙勤钢
- 关键词：工作流调度
- 基于关键区间可靠度的网格工作流资源分配算法被引量：3
- 2009年
- 目前针对执行时间限制严格的网格工作流资源调度与分配的研究工作已经取得了进展,然而这些工作没有考虑关键路径和非关键路径上任务执行时间的相对差异对资源分配算法产生的影响,这些算法或者仅考虑关键路径任务的资源可靠度问题而降低工作流执行成功率,或者仅考虑所有任务的资源可靠度问题而造成算法的低效率.针对这些问题,提出了一些新的定义,如关键区间和关键区间可靠度;同时也提出了一个新的网格工作流资源分配算法.与现有的分配算法相比,新的分配算法能既能保证限定期限内网格工作流执行成功率,又能提高资源分配效率.仿真结果证明了算法的正确性.
- 于炯田国忠曹元大孙贤和
- 关键词：资源分配MARKOV过程
- 资源灰预测的反馈任务调度算法
- 2009年
- 为了达到网格环境下任务调度时的负载平衡,针对此环境下的资源的自治性、异构性和分布性等特性,利用改进的灰预测模型GM(1,1)预测方法,设计了资源实时预测模型,可在较小的开销下取得满意的负载平衡。基于该模型的资源灰预测反馈任务调度算法RGP-FB是把资源预测融入到网格环境下的任务调度策略中,从而使系统调度的综合效率提高。仿真实验证明了该算法的合理性和有效性。
- 吕良干于炯李静邓定兰
- 关键词：任务调度GM(1,1)资源预测
- 信任驱动的网格调度算法被引量：1
- 2009年
- 针对目前网格资源管理中任务与资源匹配问题的不足,基于信任效益函数与匹配概念,提出了信任驱动的网格调度匹配算法。在调度中同时还考虑了任务和资源效益值,对已经提出的两种信任驱动的网格调度算法进行改进。结果证明:该算法较传统基于的信任驱动调度算法而言,信任效益值,资源效益值,负载平衡和失效服务数等方面有较好的综合性能。
- 李冉于炯侯勇
- 关键词：网格计算作业调度服务质量信任关系
- 基于非贡献网格的自适应任务调度算法研究被引量：1
- 2007年
- 针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM)。实验表明,该算法在时间跨度和可扩展性等方面的综合性能较以往算法有较大提高。
- 侯勇于炯田国中龚红翠
- 关键词：任务调度
- 基于Hierarchy与社会关系的网格资源发现算法研究
- 2009年
- 介绍了社会关系集中到分层的网格,中间层采用基于小世界模型构建的社会关系网络———关系网格.这种架构在集中管理的高效率和完全分布的可扩展性之间达成平衡.在构建关系网格的过程中,提出了兴趣度限制关系网格,以节省开销,提高资源发现效率.仿真实验结果表明,HRRD(Hierarchy and relation grid resource dicovery)算法大大精简了搜索空间,提高了网格资源发现效率.
- 刘俊祥于炯汪明军
- 关键词：资源发现HIERARCHY小世界
- 网格计算体系结构的研究
- 2008年
- 本文对网格计算进行了简单介绍,重点阐述了以协议为中心的五层沙漏体系结构和以服务为中心OGSA体系结构,并进行了比较。且着重介绍了GlobusToolkit4的体系结构和核心功能、探讨了网格技术未来的研究方向。
- 陈阵于炯
- 关键词：网格OGSAGT4网格体系结构
- 网格工作流的动态贪心调度算法被引量：1
- 2010年
- 有向无环图描述的工作流时间费用优化问题是计算网格中的基本难题之一。针对该问题提出一种网格工作流的动态贪心调度算法(DGS-GW)。按用户提交的截止时间和偏好因子建立数学模型,利用DGS-GW求解该模型的次优解。实验结果证明了该算法的有效性。
- 邓定兰于炯谭亚丽吕良干
- 关键词：网格工作流任务调度
