栏目文章

Select

1. 基于异构系统的生物序列比对并行处理研究进展

朱香元,李仁发,李肯立,胡忠望

计算机科学 2015, 42 (Z11): 390-395.

摘要（154）

PDF（pc）（588KB）（391）

序列比对工作属于生物信息学的基础性研究领域。由于它具有应用广泛、计算复杂以及海量数据等特点,加之现在高性能计算的兴起,使得近年来序列比对并行处理技术快速发展。首先介绍了序列比对领域高性能计算的新进展,接着从体系结构特征入手对其研究进行分类,并对每类方法的实现细节和性能进行分析比较,从中不难看出访存控制、同步、数据交互以及算法可扩展性等问题均为目前基于异构系统的序列比对并行处理研究的关键点。最后,对该领域的未来研究方向进行了展望。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于MapReduce的改进DBSCAN算法

赖丽萍,聂瑞华,汪疆平,黄家鸿

计算机科学 2015, 42 (Z11): 396-399.

摘要（115）

PDF（pc）（597KB）（571）

针对聚类算法DBSCAN中存在的Eps参数问题和处理海量数据集时的效率问题,提出OPDBSCAN算法。OPDBSCAN算法通过交叠分区获取局部Eps以降低全局Eps参数对聚类质量的影响,并结合MapReduce并行框架提高算法效率。实验结果表明,OPDBSCAN算法的效率和聚类质量都高于原DBSCAN算法。

参考文献 | 相关文章 | 多维度评价

Select

3. 混合云环境中数据敏感工作流调度

范菁,沈杰,熊丽荣

计算机科学 2015, 42 (Z11): 400-405.

摘要（91）

PDF（pc）（824KB）（382）

混合云环境下调度包含敏感数据的工作流主要考虑在满足数据安全性以及工作流截止时间的前提下,对工作流任务在混合云上进行分配,实现计算资源与任务的映射,并优化调度费用。采用了整数规划来建模求解包含数据敏感性、截止时间和调度费用3种约束条件的混合云工作流调度问题,同时为优化模型求解速度,基于“帕雷托最优”原理对工作流任务在混合云上的分配方案进行筛选以减小模型求解规模。实验表明,优先排除不合理的任务分配方案可有效减小整数规划模型的求解规模,缩短模型计算时间,在产生较小误差的情况下获得较优的调度结果。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于双适应度遗传算法的虚拟机放置的研究

黄兆年,李海山,赵君

计算机科学 2015, 42 (Z11): 406-407.

摘要（100）

PDF（pc）（499KB）（276）

减少数据中心产生的网络时延以及优化数据中心能源消耗和物理资源的浪费等越来越受到研究者的关注。主要关注数据中心的物理资源的浪费和数据中心产生的网络时延,并且建模一个多目标优化问题:最小化数据中心的物理资源以及数据中心的时延。通过改进型双适应度遗传算法将两个目标同时优化,将其结果与贪心算法进行比较,实验结果表明,此算法优于贪心算法,是云环境下有效的虚拟机放置算法。

参考文献 | 相关文章 | 多维度评价

Select

5. 云存储环境下副本选择策略研究

张翠苹,郭振洲,拱长青

计算机科学 2015, 42 (Z11): 408-412.

摘要（102）

PDF（pc）（431KB）（415）

云存储服务提供商为了满足各类云用户的存储需求,一般采用划分固定大小的数据块、冗余备份等技术来存储数据,关于块放置、最佳副本选择、副本粒度等存储机制的研究一直是加快大文件存取速度的重要内容。面向云存储系统中存储节点的异构性,设计了一种采用层次分析法对节点性能指标加权并依据加权指标改进粒子群算法的策略(AHPPSO)。通过引入与存储节点性能相关的加权评价矩阵,使得粒子群算法向综合性能较高的节点进化,在不增加存储空间成本的基础上,加快了存取数据的速度。在自主搭建的云存储系统中实现了该策略,实验结果显示该策略能够适应多种用户需求,并且在一定程度上实现系统负载均衡。

参考文献 | 相关文章 | 多维度评价

Select

6. 云中多媒体应用中基于混合DAG的最优任务调度研究

郭雅琼,宋建新

计算机科学 2015, 42 (Z11): 413-416.

摘要（90）

PDF（pc）（352KB）（282）

云计算的平台优势使得它在多媒体应用中得到广泛使用。由于多媒体服务的多样性和异构性,如何将多媒体任务有效地调度至虚拟机进行处理成为当前多媒体应用的研究重点。对此,研究了云中多媒体最优任务调度问题,首先引入有向无环图来模拟任务中的优先级及任务之间的依赖性,分别对串行、并行、混合结构任务调度模型进行任务调度研究,根据有限资源成本将关键路径中任务节点融合,提出一种实用的启发式近似最优调度方法。实验结果表明,所提调度方法能够以最短的执行时间在有限的资源成本下完成最优的任务分配。

参考文献 | 相关文章 | 多维度评价

Select

7. 云计算环境下Web服务集成系统的研究

刘菲,郝风杰

计算机科学 2015, 42 (Z11): 417-420.

摘要（90）

PDF（pc）（693KB）（318）

作为云平台提升应用性能的一种重要手段,Web服务集成技术近年来受到了工业界和学术界的广泛关注。从云计算与Web服务集成技术的结合入手,分析设计了基于云计算的系统体系结构,并基于此提出了基于Web Ser-vices的异构数据集成方法和应用集成的总体架构。最后,给出了该系统的相关实现实例。实验表明,该系统架构的应用在降低构建成本的同时大幅提高了系统性能。

参考文献 | 相关文章 | 多维度评价

Select

8. 开源IaaS云服务软件平台的分析与比较

雷擎

计算机科学 2015, 42 (Z11): 421-424.

摘要（108）

PDF（pc）（665KB）（840）

作为一种新兴的计算模式,云计算已经由最初的理论探索,逐渐进入了理论、技术与实际应用共同发展的阶段。开源云平台项目的研究与发展在其中起到了重要作用。迄今为止,使用开源IaaS云平台搭建自己的公共云或私有云,已经成为很多学术机构和商业企业信息管理、信息服务和技术研究中经济而有效的解决方案。为了评价和选择合适的IaaS云平台,根据NIST云模型,从体系结构、资源抽象和控制技术、云服务管理、安全策略、社区规模及活跃度和基本情况等多个方面抽象出详细指标,对4个具有代表性的开源IaaS云平台软件进行了研究、分析和比较。

参考文献 | 相关文章 | 多维度评价

Select

9. 一种云计算环境下的工作流双向调度方法

张佩云,凤麒

计算机科学 2015, 42 (Z11): 425-430.

摘要（83）

PDF（pc）（502KB）（264）

为降低云计算中工作流调度的时间和成本,提出了一种双向调度算法,以实现后向Backward和前向Forward的双向调度。首先,Backward算法按照每个任务的最迟开始时间进行后向调度；此基础上,为降低虚拟机调度费用,Forward算法尽可能地提前调度每个任务,且在前向调度过程中充分考虑到工作流deadline、最大cost及传输时间的限制,从而实现对虚拟机的动态调度。由实验可知,本算法比BDA算法以及ICPCP算法更节约虚拟机调度成本,提高了调度的灵活性。

参考文献 | 相关文章 | 多维度评价