| 数据操作系统中基于博弈的多资源分配算法 |
| 其他题名 | A Multiple Resource Allocation Algorithm Based on Game Theory in DataOS
|
| 张潇; 王凯; 武延军
|
| 2014
|
| 发表期刊 | 网络新媒体技术
 |
| ISSN | 2095-347X
|
| 卷号 | 3期号:2页码:1-6 |
| 摘要 | 数据操作系统需要对CPU和内存等多种系统资源进行管理,为了在公平的前提下,解决不同用户对上述资源的不同需求问题,本文基于完全信息的动态博弈提出了ICEEI算法.该方法通过构建博弈树并优化博弈树的方法解决数据操作系统中的多资源分配问题.该算法最符合实际的假设是认为任务是不可分的,即数据操作系统分配给每个用户的资源可完全满足任务的需求.对该算法的公平性进行了讨论,指出其满足共享激励和Pareto有效等性质.通过一系列的仿真实验,证明ICEEI可以很好地应对用户对资源需求的动态变化,并且与DRF相比在有些情况下具有更高的资源利用率. |
| 关键词 | 博弈论
多资源分配
数据操作系统
|
| 部门归属 | 中国科学院软件研究所总体部 北京100190
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/16988
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
张潇,王凯,武延军. 数据操作系统中基于博弈的多资源分配算法[J]. 网络新媒体技术,2014,3(2):1-6.
|
| APA |
张潇,王凯,&武延军.(2014).数据操作系统中基于博弈的多资源分配算法.网络新媒体技术,3(2),1-6.
|
| MLA |
张潇,et al."数据操作系统中基于博弈的多资源分配算法".网络新媒体技术 3.2(2014):1-6.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论