国家自然科学基金(60473088)
- 作品数：10 被引量：21H指数：3
- 相关作者：杨愚鲁杨学刚赵宏何凯于洋更多>>
- 相关机构：南开大学中国安全生产科学研究院中国民用航空学院更多>>
- 发文基金：国家自然科学基金天津市科技发展战略研究计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式网格系统的任务调度算法DE Scheduling被引量：1
- 2008年
- 目前研究的动态任务调度算法都基于集中式或部分分布式网格系统,系统中心节点（组）进行资源管理。该文提出一种面向无资源管理的完全分布式网格系统动态任务调度算法DE Scheduling。该算法使用任务冗余调度算法屏蔽解决系统的动态性问题,通过动态调节冗余量减少无效计算和保证系统负载均衡。使用给定平均连接度的无标度网络演化模型构造具有1000个节点的Internet网络模型仿真任务处理过程。仿真结果表明,任务数为10000-100000时该系统冗余调度次数均为2次,冗余计算量占总计算量的比例不超过0.35%,且随着任务数增加而递减。
- 于洋杨愚鲁杨学刚贺铭
- 关键词：任务调度
- 一种低管理开销的网格计算模型被引量：1
- 2008年
- 针对利用Internet上大量空闲计算资源来解决大规模分布式计算问题这一需求,提出了一种低管理开销的网格计算模型。在该模型中,不存在任何节点来管理动态变化的资源,而与之相适应的信息机制、任务调度算法和有限任务复制算法在没有管理节点存在的情况下,以较低的开销使系统在动态的环境中达到自然的协调,实现大规模的分布计算。开发的仿真软件验证了该模型的有效性,并对相关结果进行了初步的性能分析;仿真结果表明,该模型在动态的环境中负载分布合理,资源的计算能力能得到充分利用,为高效地完成参数扫描、蒙特卡罗模拟等大规模易并行计算提供了一个可行的方法。
- 何凯杨学刚周庶恺杨愚鲁
- 关键词：计算网格任务调度信息机制
- 一种基于竞标机制的通用网格资源管理模型被引量：7
- 2006年
- 目前大多数的网格资源管理都有表示网格资源的全局信息中心。该文提出了一种网格资源管理模型,在该模型中不存在全局的资源信息中心,网格资源管理采用节点的完全自治管理,网格资源的发现和匹配工作是通过在网格中采用竞标机制实现的,即资源提供者不仅管理自己的资源而且通过竞标参与网格资源的匹配和任务调度工作。
- 赵宏杨愚鲁
- 关键词：网格资源管理模型竞标机制资源发现资源匹配任务调度
- NoMan-Grid计算原型系统
- 2008年
- 设计并实现一个无集中资源管理的网格计算原型系统——NoMan-Grid,描述该原型系统的体系结构、信息管理、任务调度机制,对原型系统进行验证与评价。在该原型系统中,不存在任何集中管理节点,所有节点功能相同,有效避免了中央控制节点存在的情况下网格规模受限的情况。对系统性能进行初步测试和分析的结果表明,该原型系统能充分利用Internet上空闲的计算资源,网络通信流量比较少且分布均衡,适合解决大规模分布式应用问题。
- 周超杨愚鲁杨学刚李克
- 关键词：任务调度信息管理
- 基于长支集小波的可伸缩视频编码及其并行实现
- 2006年
- 离散小波变换由于具有良好的时空频率局域性和多分辨率特性,已经成为可伸缩视频编码的理想工具.可伸缩视频编码只需编码一次就可产生完全可伸缩的嵌入式码流,对码流的一部分解码可以得到不同质量和时空分辨率的视频.本文在MC-EZBC的基础上,通过采用提升型长支集小波进行亚像素精度的运动补偿时间滤波和空间分解实现了对MC-EZBC的改进,在中高码率时的性能可与H.264/AVC相比较.在南开之星上实现了并行编码,取得了较高的加速比.
- 李涛黄海宽刘春波汪陈应杨愚鲁
- 关键词：离散小波变换可伸缩视频编码
- 无资源管理自协调网格计算模型的研究被引量：2
- 2006年
- 提出了一个无资源管理自协调网格计算模型,描述了该模型的体系结构、信息管理和递归资源调度机制。在该模型中,不存在任何管理节点,所有节点功能相同,采用改进的eager scheduling来屏蔽环境的动态性。对该模型的性能进行了初步分析,仿真结果表明,该模型能充分利用Internet上空闲的计算资源,用以解决大规模分布式应用问题。
- 杨愚鲁何凯于洋杨学刚
- 关键词：网格计算资源管理
- 基于竞标机制的网格资源管理模型的模拟被引量：1
- 2007年
- 由节点主动参与的、基于竞标机制的网格资源匹配和任务调度的常用方法是基于降低网格管理开销和提高网格绝对性能的目的。网格规模的扩大、集中式方法管理开销的增加,严重抵消了由规模扩大所带来的网格性能的提高,该网格资源管理模型主要解决此类问题,并进行了仿真程序的设计和性能模拟。
- 赵宏杨愚鲁
- 关键词：网格资源管理模型竞标机制仿真程序设计性能模拟
- 给定平均连接度的无标度网络演化模型被引量：6
- 2006年
- 由于Internet、www等网络的复杂性,需要构造符合真实网络特性的仿真网络来对其进行研究。在BA模型的基础上,提出了一种给定平均连接度无标度网络]化模型,网络生长时,按照概率pk添加k个连接。通过速率方程证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数为-3,且平均连接度为给定值。仿真结果和理论计算值很好地吻合。
- 何凯杨学刚杨愚鲁
- 关键词：复杂网络幂律
- 一种完全分布的网格任务调度算法被引量：4
- 2005年
- 目前国内外网格项目采用集中的网格资源管理和发现机制,在网格中有明确的信息中心,随着网格规模的不断扩大,维护和管理网格信息中心的开销过大,从而影响提高网格性能和成为扩大网格规模的瓶颈。论文提出了一种完全分布的网格资源管理模型,即在网格中没有任何全局的资源信息,同时提出了与此资源模型相适应的基于任务压力的网格任务调度算法。模拟试验表明该资源模型和任务调度算法在不知道整个网格资源处于何种状况的情况下,能够将任务调度到网格的每一个角落,同时具有较好的负载平衡。
- 赵宏杨愚鲁
- 关键词：网格计算任务调度
- 一种降低网格管理开销的方法研究
- 2006年
- 目前大多数的网格资源匹配和任务调度采用的是集中的方法,随着网格规模的扩大,管理开销将严重地抵消由于规模带来的网格性能的提高。论文提出了一种分布式网格资源匹配方法,同时给出了基于该方法的降低网格管理开销的办法,从而实现不依靠扩大网格规模但能够实现由于规模所带来的性能的提高。
- 赵宏杨愚鲁陈正
- 关键词：竞标机制
