河北省自然科学基金(F2012203087)
- 作品数：5 被引量：27H指数：3
- 相关作者：张忠平贾倩温利娟张雪楠冯玉鹏更多>>
- 相关机构：燕山大学更多>>
- 发文基金：河北省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- OPT-Min-Min:基于Min-Min网格资源调度算法的优化被引量：13
- 2014年
- 网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度算法存在负载不均,采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略,提出OPT-Min-Min算法,提高资源利用率,达到较小的完成时间;最后采用Braun等人提出的仿真模型基准来验证算法有效性.
- 张忠平温利娟
- 关键词：网格资源调度MIN-MIN算法负载平衡
- 一种基于最小代价的网格资源发现模型被引量：1
- 2012年
- 引入域和资源路由节点的概念,设置最小代价函数对网格资源进行分层按域划分,形成一种基于最小代价的分层次网格资源发现模型;并为模型设计了相应的资源路由器节点选择算法、资源注册和查询算法。性能分析和模拟实验结果表明,模型具有良好的可扩展性和容错性,且系统代价低;模型能够在屏蔽网格资源异构性的同时很好地满足其动态性、分布性和扩展性的要求,具有较高的资源搜索性能。
- 张忠平贾倩
- 关键词：网格自组织资源发现
- 基于累积全熵的子空间聚类离群点检测算法被引量：6
- 2015年
- 针对累积互信息方法存在的最佳聚类子空间选择不稳定和计算复杂的问题,给出累积熵的链式法则、累积全相关、累积全熵的计算方法,采用累积全熵在连续数据集上挖掘最佳聚类子空间,并在最佳聚类子空间中进行离群点挖掘,提出基于累积全熵的子空间聚类离群点检测算法。分别在真实数据集和虚拟数据集上验证了所提算法的有效性和可伸缩性。实验表明,所提算法进一步提高了子空间离群点的挖掘效率。
- 张忠平房春珍
- 关键词：离群点检测子空间聚类
- 基于最小代价函数的网格资源发现算法被引量：1
- 2013年
- 在P2P网格环境下,针对分层次网格资源发现机制过分依赖资源路由节点的弱点,提出了一种基于最小代价函数的网格资源发现算法。算法引入最小代价函数作为资源路由节点的选择标准,采用欧式坐标空间映射方法将网格资源和资源请求映射到了同一个欧式空间中进行资源发现。实验表明,算法代价低、响应快,能获得更好的查找成功率。基于最小代价函数的网格资源发现算法支持多种查询,具有良好的用户满意度和资源搜索性能。
- 张忠平贾倩
- 关键词：点对点资源发现
- 基于标准差及二次分配的启发式网格资源调度算法被引量：6
- 2016年
- 网格资源调度策略直接影响网格的性能,因此网格资源调度算法成为网格技术研究中的一个热点.本文针对网格的异构性,以资源调度的负载均衡、有效资源利用率的性能提高以及最小化任务集的时间跨度(Makespan)为目标,采用启发式算法的思想,通过引入预测机制推断任务集合中网格任务大小的分布情况,从而分析出任务集合的特性,根据任务集特性选择合适的资源调度策略,再通过二次分配的思想使网格系统中各个资源快速达到负载平衡和最小化任务集的时间跨度,提出一种基于标准差及二次分配的网格资源调度算法,最后采用Braun等人提出的仿真模型基准验证了算法的有效性.
- 张忠平冯玉鹏张雪楠
- 关键词：资源调度标准差负载平衡时间跨度
