Institutional Repository
| 数据操作系统中基于博弈的多资源分配算法 | |
| Alternative Title | A Multiple Resource Allocation Algorithm Based on Game Theory in DataOS |
| 张潇; 王凯; 武延军 | |
| 2014 | |
| Source | 网络新媒体技术
 |
| ISSN | 2095-347X |
| Volume | 3Issue:2Pages:1-6 |
| English Abstract | 数据操作系统需要对CPU和内存等多种系统资源进行管理,为了在公平的前提下,解决不同用户对上述资源的不同需求问题,本文基于完全信息的动态博弈提出了ICEEI算法.该方法通过构建博弈树并优化博弈树的方法解决数据操作系统中的多资源分配问题.该算法最符合实际的假设是认为任务是不可分的,即数据操作系统分配给每个用户的资源可完全满足任务的需求.对该算法的公平性进行了讨论,指出其满足共享激励和Pareto有效等性质.通过一系列的仿真实验,证明ICEEI可以很好地应对用户对资源需求的动态变化,并且与DRF相比在有些情况下具有更高的资源利用率. |
| Keyword | 博弈论 多资源分配 数据操作系统 |
| Department | 中国科学院软件研究所总体部 北京100190 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16988 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 张潇,王凯,武延军. 数据操作系统中基于博弈的多资源分配算法[J]. 网络新媒体技术,2014,3(2):1-6. |
| APA | 张潇,王凯,&武延军.(2014).数据操作系统中基于博弈的多资源分配算法.网络新媒体技术,3(2),1-6. |
| MLA | 张潇,et al."数据操作系统中基于博弈的多资源分配算法".网络新媒体技术 3.2(2014):1-6. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment