国家自然科学基金(61073060)
- 作品数：3 被引量：21H指数：2
- 相关作者：张忠平温利娟张雪楠冯玉鹏刘盼盼更多>>
- 相关机构：燕山大学更多>>
- 发文基金：国家自然科学基金河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- OPT-Min-Min:基于Min-Min网格资源调度算法的优化被引量：13
- 2014年
- 网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度算法存在负载不均,采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略,提出OPT-Min-Min算法,提高资源利用率,达到较小的完成时间;最后采用Braun等人提出的仿真模型基准来验证算法有效性.
- 张忠平温利娟
- 关键词：网格资源调度MIN-MIN算法负载平衡
- XKComp:基于XML数据的关键字查询算法比较系统
- 基于XML数据的关键字查询处理是研究界关注的热点问题之一.最近几年,研究者提出了各种算法来加速查询处理的执行过程.为了在同一平台直观比较各种算法的优劣和执行策略,提出一种自顶向下获取查询结果的求解策略,并在此基础上开发和...
- 周军锋吴国青马勤军周世杰陈子阳郭景峰
- 关键词：可扩展标记语言关键字查询
- 文献传递
- 基于标准差及二次分配的启发式网格资源调度算法被引量：6
- 2016年
- 网格资源调度策略直接影响网格的性能,因此网格资源调度算法成为网格技术研究中的一个热点.本文针对网格的异构性,以资源调度的负载均衡、有效资源利用率的性能提高以及最小化任务集的时间跨度(Makespan)为目标,采用启发式算法的思想,通过引入预测机制推断任务集合中网格任务大小的分布情况,从而分析出任务集合的特性,根据任务集特性选择合适的资源调度策略,再通过二次分配的思想使网格系统中各个资源快速达到负载平衡和最小化任务集的时间跨度,提出一种基于标准差及二次分配的网格资源调度算法,最后采用Braun等人提出的仿真模型基准验证了算法的有效性.
- 张忠平冯玉鹏张雪楠
- 关键词：资源调度标准差负载平衡时间跨度
- MapReduce框架下k-支配轮廓查询算法被引量：2
- 2014年
- 随着维度和数据量的不断增长,已有的轮廓查询方法已无法为用户提供更好的查询支持。本文采用并行处理框架Map Reduce结合K-支配轮廓查询算法来解决此类查询问题。在对输入的数据集进行预排序的基础上,提出了基于Map Reduce的单轮扫描算法和双轮扫描算法,通过在不同维度、数据分布、节点个数等方面的实验测试及对比,验证了算法的有效性。
- 余靖刘盼盼
- 关键词：MAPREDUCE
