王凯
- 作品数：2 被引量：1H指数：1
- 供职机构：中国科学院软件研究所更多>>
- 相关领域：自动化与计算机技术更多>>
- 数据操作系统中基于博弈的多资源分配算法
- 2014年
- 数据操作系统需要对CPU和内存等多种系统资源进行管理,为了在公平的前提下,解决不同用户对上述资源的不同需求问题,本文基于完全信息的动态博弈提出了ICEEI算法。该方法通过构建博弈树并优化博弈树的方法解决数据操作系统中的多资源分配问题。该算法最符合实际的假设是认为任务是不可分的,即数据操作系统分配给每个用户的资源可完全满足任务的需求。对该算法的公平性进行了讨论,指出其满足共享激励和Pareto有效等性质。通过一系列的仿真实验,证明ICEEI可以很好地应对用户对资源需求的动态变化,并且与DRF相比在有些情况下具有更高的资源利用率。
- 张潇王凯武延军
- 关键词：博弈论
- 数据操作系统中的双层优化调度模型被引量：1
- 2014年
- 调度问题是数据操作系统研究中的关键性问题,它建立了计算资源、计算任务以及数据间的链接关系。在海云协同网络环境下的调度问题中,常见的调度考量包括公平性、数据本地性等。由于数据操作系统使用环境的演化,工作负载中任务的交互特性给调度问题提出了新的挑战。本文在保留传统调度考量的基础上,兼顾交互、批处理两种作业模式的异同,提出一种优化的双层调度模型,并使用符合实际产业环境分布的工作负载在现实集群上对该调度模型进行了验证。实验结果说明,该模型以微量降低系统吞吐量的代价整体优化了交互作业的响应时间,同时兼顾了用户级公平性。
- 郝春亮王凯武延军
- 关键词：任务调度
