张潇
- 作品数:3 被引量:5H指数:1
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 数据操作系统中基于博弈的多资源分配算法
- 2014年
- 数据操作系统需要对CPU和内存等多种系统资源进行管理,为了在公平的前提下,解决不同用户对上述资源的不同需求问题,本文基于完全信息的动态博弈提出了ICEEI算法。该方法通过构建博弈树并优化博弈树的方法解决数据操作系统中的多资源分配问题。该算法最符合实际的假设是认为任务是不可分的,即数据操作系统分配给每个用户的资源可完全满足任务的需求。对该算法的公平性进行了讨论,指出其满足共享激励和Pareto有效等性质。通过一系列的仿真实验,证明ICEEI可以很好地应对用户对资源需求的动态变化,并且与DRF相比在有些情况下具有更高的资源利用率。
- 张潇王凯武延军
- 关键词:博弈论
- 流式数据查询系统
- 2016年
- 近年来,随着互联网和物联网的快速发展,海量的数据在很多应用中都会出现,而这其中有很大一部分数据是以流数据的形式存在的.流数据的特点是快速、大量、无序,并且要求快速的响应.研究表明,传统的关系型数据库并不适用于这种流式数据的应用场景,因此如何开发出一套新型的数据查询系统来满足流式数据的处理需求就成为当前研究的一个热点课题.本文借鉴当前几个有代表性的流式数据管理系统的优点,分析流式数据查询系统的关键问题,综合考虑流数据接口定义、数据预处理,查询语言定义、查询执行过程,系统监控、系统界面等问题,设计并实现一个可用的流式数据查询系统.最后,通过采集具体的新闻流式数据验证系统的各项功能和性能,实验结果表明,该流式数据查询系统具有良好的数据查询性能.
- 王栋张潇武延军
- 关键词:流数据连续查询负载平衡
- 基于时间和影响力因子的Github Pull Request评审人推荐被引量:5
- 2016年
- 开源社区github提供了pull request的机制让开发者可以把自己的代码集成到github的开源项目中从而为项目做出贡献.Pull request的代码评审是github这类分布式软件开发社区维护开源项目代码质量的非常重要的方式.为一个新到来的pull request指派合适的代码评审人可以有效减少pull request从提交到开始审核的延迟.目前github是由项目核心成员人工来完成评审人的指派,为了减少这种人力损耗,我们提出代码评审人的推荐系统,该系统基于信息检索的方法,并考虑了评审人的影响力因子以及评审的时间衰减的因素,对新到来的pull request,自动推荐最相关的评审人.我们的方法对top 1的准确度达到了68%,对top 10的召回率达到了78%.
- 卢松杨达胡军张潇
- 关键词:PULLREQUEST信息检索