数据操作系统中基于博弈的多资源分配算法

• 作者: 张潇 武延军 王凯
• 来源期刊: 网络新媒体技术
• 关键词: 博弈论 多资源分配 数据操作系统
• 年，卷（期）: 2014,（2）
• 页码范围: 1-6
• 页数: 6页
• 字数: 5239字
• 语种: 中文

摘要

数据操作系统需要对CPU和内存等多种系统资源进行管理,为了在公平的前提下,解决不同用户对上述资源的不同需求问题,本文基于完全信息的动态博弈提出了ICEEI算法.该方法通过构建博弈树并优化博弈树的方法解决数据操作系统中的多资源分配问题.该算法最符合实际的假设是认为任务是不可分的,即数据操作系统分配给每个用户的资源可完全满足任务的需求.对该算法的公平性进行了讨论,指出其满足共享激励和Pareto有效等性质.通过一系列的仿真实验,证明ICEEI可以很好地应对用户对资源需求的动态变化,并且与DRF相比在有些情况下具有更高的资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凯	中国科学院软件研究所总体部	114	1762	21.0	40.0
2	武延军	中国科学院软件研究所总体部	35	178	7.0	11.0
3	张潇	中国科学院软件研究所总体部	9	8	2.0	2.0