李荣胜
- 作品数：7 被引量：10H指数：2
- 供职机构：北京邮电大学信息与通信工程学院更多>>
- 发文基金：贵州省重大科技专项计划项目国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 考虑本地作业流时的网格资源调度算法
- 2010年
- 研究了网格资源上有和没有本地作业流两种情况下两种网格资源调度算法的性能优劣对比情况。建立了一个资源的本地随机作业流模型,提出了最快处理器可用资源优先(HRARF)和最适合作业并行度可用资源优先(MSNARF)两种网格资源调度算法,并对所提出的两种算法在资源有和没有本地作业流两种情况下调度网格作业的完工时间进行仿真。仿真结果显示,在资源负载较重时,在有和没有本地作业流两种情况下,HRARF和MSNARF两种算法的性能优劣对比正好相反。在网格中,两种算法在资源共享时和资源独占时的性能优劣对比可能不同。
- 李荣胜赵文峰徐惠民
- 关键词：完工时间作业调度网格计算
- 网格模拟软件的发展现状及其模拟思想被引量：3
- 2006年
- 阐述了在网格研发过程中模拟／仿真的重要性和必要性。介绍了当前较著名的网格模拟软件包Bricks,ChicSim, EDGSim,GridSim,MicroGrid,OptorSim和SimGrid已经实现了的网格模拟功能、实现这些网格模拟功能的思想和方法、开发语言、运行环境、应用实例、软件包是否可下载以及下载URL等,然后列表就功能、运行环境、配置方法、是否可视化等方面比较了这些软件包。最后总结这些网格模拟软件包的功能与其不足之处,并提出对网格模拟软件发展的一点看法。
- 李荣胜徐惠民
- 关键词：网格仿真网格计算
- 结合价值密度和截止期的网格实时作业调度被引量：2
- 2010年
- 在商业网格和云计算环境中,作业有到达时间、计算量、预算、截止期等参数,其中,预算是时间的函数。准确区分作业的重要性和紧迫性是作业调度系统的一个关键问题。综合利用这四个参数来定义作业的优先级,并提出基于价值密度和相对截止期的网格作业调度算法。分别对弱实时和强实时网格作业的调度进行仿真。仿真结果显示,所提出的调度算法的性能在两种情况下都优于所有对比算法的性能,且在强实时作业情况下优势更明显。
- 李荣胜赵文峰徐惠民
- 关键词：价值密度作业调度网格计算
- 有预算和截止期约束的网格作业调度算法
- 2011年
- 在商业网格计算环境中,作业有预算和截止期限制。如何向消费者提供有质量保障的服务,同时考虑服务提供者的利益,是一个关键问题。现有的作业调度算法只从消费者的角度出发对作业完成的时间和成本进行优化。同时从消费者和服务者的角度,利用作业的属性定义了作业的价值密度,在此基础上提出了高价值密度优先的网格作业调度算法HVDF。仿真结果表明,HVDF算法在实现价值率和按时完成作业数两个性能指标上优于现有算法。
- 李荣胜赵文峰徐惠民
- 关键词：价值密度截止期作业调度网格计算
- 基于价值密度和截止期的网格作业调度算法被引量：2
- 2011年
- 对商业网格中的作业调度问题进行研究,采用作业的到达时间、计算量、预算和截止期4个参数定义作业的优先级。在此基础上提出基于价值密度和相对截止期的网格作业调度算法,并对其进行仿真。仿真结果表明,该算法在实现价值率、按时完成作业数和加权作业按时完成率3个性能指标上优于现有算法,兼顾了消费者和服务者的利益。
- 李荣胜赵文峰徐惠民
- 关键词：价值密度截止期作业调度网格计算
- 价值密度—截止期—回填的网格作业调度算法被引量：2
- 2010年
- 在商业网格和云计算环境中,作业有到达时间、计算量、预算、截止期等属性,区分作业的重要性和紧迫性是调度系统的关键问题之一。现有的作业优先级只考虑作业的单个或部分属性。综合考虑以上提及的四个属性,定义了基于价值密度和相对截止期的作业优先级,提出了基于价值密度和相对截止期的网格作业调度算法,并结合回填算法(EASY backfilling)来提高资源的利用率。仿真结果显示,基于价值密度和相对截止期的作业优先级很好地体现了作业的重要性和紧迫性;而回填算法在提高资源利用率上对某些优先级策略效果显著,有些则效果不明显。
- 李荣胜赵文峰徐惠民
- 关键词：价值密度截止期作业调度网格计算
- 网格作业完工时间与作业分割粒度的关系被引量：1
- 2011年
- 对可分割的计算密集型大型作业在并行且不间断运行情况下的完工时间与作业分割粒度之间的关系进行研究。首先分析了子作业之间无通信和有通信两种情况下可分割计算密集型大型作业的完工时间和分割粒度的关系,然后对可分割计算密集型大型作业在专用网格资源上的完工时间与分割粒度的关系进行仿真。仿真结果显示,大型作业的完工时间随着分割粒度的增大先减小后增大;当单个子作业的计算时间和通信时间之比增大时,作业的分割粒度可以更细,作业完工时间的最小值减小。因此完工时间最优的作业分割粒度不能过粗或过细。
- 李荣胜赵文峰徐惠民
- 关键词：完工时间作业调度网格计算
