中国博士后科学基金(20070410263)
- 作品数:5 被引量:13H指数:1
- 相关作者:张伟哲张宏莉许笑吴太康张元竞更多>>
- 相关机构:哈尔滨工业大学更多>>
- 发文基金:中国博士后科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 生物计算网格中的在线调度技术研究
- 2009年
- 研究了在异构网格环境下的生物应用集成,定义了服务的提供者、部署者和使用者三种用户角色,设计了网格环境下的服务和资源整合机制,重点实现了用户管理以及作业调度控制等功能。根据计算资源的异构特点,设计了多种启发式调度算法。考虑到生物计算应用的不同类型,提出了自适应调度算法,该算法根据应用的特点动态选择启发式调度算法。实验表明,非阻塞调度优于阻塞调度方式;自适应调度算法比静态的在线调度算法有更好的性能,而在异构的网络中,带宽优先调度算法的性能比其他静态调度算法性能更好。
- 刘文懋张伟哲张宏莉方滨兴
- 关键词:生物信息学计算网格在线调度
- 一种基于位图的多模式匹配算法被引量:12
- 2010年
- 为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字典树结构的层数划分,将访问频率较低的后若干层状态对应的转移表压缩存储,并使用位图提高对被压缩信息的检索速度.经过实验和在实际应用环境中的验证,这种改进算法能够大幅降低空间开销,而匹配时间或响应时间基本不变.在模式串的数量达到万条以上规模时,实验表明优化算法能够降低25%~70%的空间消耗.
- 张元竞张伟哲
- 关键词:有限状态自动机位图
- 基于霍夫曼树的内容寻址网络失效区域恢复机制
- 2010年
- 针对内容寻址网络多区域失效导致的覆盖网结构破坏与子网割裂问题,提出了基于霍夫曼树的内容寻址网络失效恢复机制。采用霍夫曼树对覆盖网逻辑空间重新进行组织与优化,在失效结点检测机制的基础上,提出了单个区域与多个区域失效恢复机制。实验证明,该机制可以确保完整地恢复整个逻辑空间,解决内容寻址网络中结点和网络不稳定的问题,能很好地适用于动态自组织网络的管理,并可作为目前复杂多变的网络环境的管理模型。
- 张伟哲张宏莉吴太康许笑
- 关键词:对等网络内容寻址网络
- 基于簇结构的多中心网格资源监测系统
- 2009年
- 网格资源监测系统是网格系统的基础设施和必要组成部分,也是网格使用资源的前提保证。针对大规模网络信息探测的任务特点,结合各类网格通用需求,研究网格资源信息监测中关键技术,提出了基于簇结构的多中心网格资源监测系统体系结构和网格资源节点的动态加入与退出算法。通过实验分析和讨论了决定系统规模的主要因素并获得了簇的规模阈值。
- 张伟哲张宏莉张研顾学迈
- 关键词:网格计算资源监测簇结构
- 内容寻址网络中路径缓存定向多播路由算法被引量:1
- 2010年
- 为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。
- 张伟哲张宏莉许笑吴太康
- 关键词:对等网络内容寻址网络路由算法