王维欢
- 作品数：5 被引量：10H指数：1
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：甘肃省科技攻关计划甘肃省科学技术攻关计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于拍卖机制的网格资源分配方法被引量：1
- 2010年
- 网格资源的动态性、异构性、自治性等特点,使得网格资源分配成为一个难点。目前存在的大多数分配方法仅关注分配效率,却对提高资源分配的公平性缺乏深入的研究。针对此问题,提出一种基于拍卖机制的网格资源分配方法,利用资源分配比例的算法分配资源。通过仿真实验表明该方法适合网格系统中的资源分配,能有效分配资源,提高了资源利用率,同时资源分配的公平性也得到显著的提高。
- 王维欢林晓娴
- 关键词：拍卖竞价资源分配资源利用率
- 网格计算中基于改进蚂蚁算法的任务调度研究被引量：1
- 2011年
- 文中提出了一种以蚂蚁算法为基础的改进算法,用以解决网格环境下的任务调度问题。首先从蚂蚁算法的基本思想出发,结合网格环境下任务调度的特点,逐步改进了资源信息素的初始化处理、局部更新及全局更新方式,并针对网格环境下的任务给出信息素的概念;然后,综合考虑资源信息素和任务信息素两方面的需求,提出了一种新的任务选择资源机制;最终,提出了一种基于蚂蚁算法的、改进的网格任务调度方法。通过仿真实验的结果分析表明:基于蚂蚁算法的、改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度。
- 林晓娴王维欢
- 关键词：任务调度网格计算
- SIMD-BF模型上的并行FWHT算法研究被引量：7
- 2011年
- 蝶形网络是并行计算中的一种重要的网络拓扑结构。并行计算模型是并行算法设计和分析的基础。文章以并行FFT算法的基本思想为基础,根据快速Walsh-Hadamard变换的两种蝶式计算流图,提出SIMD-BF模型上的两种并行FWHT算法。算法分析的结果表明:离散Walsh-Hadamard变换算法的复杂度为O(n2);快速Walsh-Hadamard变换算法的复杂度减少为O(nlogn);SIMD-BF模型上的并行FWHT算法的复杂度则进一步降低为O(logn),且其综合指标较好。这说明,SIMD-BF模型上的并行FWHT算法是一种较为高效的并行算法。
- 林晓娴王维欢
- 一种基于竞价机制的网格资源分配策略研究
- 在网格环境中,资源提供者和用户具有不同的目标、策略,使得网格资源分配成为一个难点。如何合理分配网格资源,优化系统的整体效用,已成为一个重要的研究课题。传统的资源分配方法大多关注如何提高资源的利用率和分配效率,但对资源分配...
- 王维欢
- 关键词：网格资源分配效用函数纳什均衡GRIDSIM
- 文献传递
