|
|||||
|
|
| 基于连续效用子集的资源分配算法 | |
| 引用本文： | 王皓轮,倪宏,郭志川.基于连续效用子集的资源分配算法[J].中国科学技术大学学报,2013,43(4):287-294. |
| 作者姓名： | 王皓轮 倪宏 郭志川 |
| 作者单位： | 1. 中国科学技术大学自动化系,安徽合肥,230027 2. 中国科学技术大学自动化系,安徽合肥230027;中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 3. 中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190 |
| 基金项目： | 中国高技术研究发展(863)计划，科技支撑计划课题，中国科学院战略性先导科技专项子课题 |
| 摘 要： | 基于离散资源配置选项的实时(或软实时)系统资源分配问题,当以系统整体效用最大化为目标时,属于多维多选择背包问题,直接求解最优值的时间复杂度较高.现有的研究中主要通过使用启发式算法,将其时间复杂度降低为多项式级.这些启发式算法不考虑离散资源配置选项之间的联系,因此在求解中存在一些不必要的计算,而且分配结束后的残留资源不能得到利用.为此通过定义连续效用子集,分析了同一个任务的不同资源配置选项之间的联系.对已有的启发式算法HEU加以改进,提出启发式算法(T-HEU),能够用较低的时间复杂度获得与HEU算法相同的结果.根据同一个连续效用子集中的资源消耗函数的连续性,将残留资源分配问题近似归结为线性规划问题,并提出一种能求得近似最优解的启发式算法RRA_HEU.仿真结果表明,当任务数较少时,RRA_HEU的执行时间少于单纯形法和主-对偶内点法.当任务数较多时,用单纯形法求解残留资源分配问题是合适的. |
| 关 键 词： | 效用 资源分配 启发式算法 实时系统 |
Resource allocation based on subsets of continuous utility |
|
| WANG Haolun , NI Hong , GUO Zhichuan.Resource allocation based on subsets of continuous utility[J].Journal of University of Science and Technology of China,2013,43(4):287-294. | |
| Authors: | WANG Haolun NI Hong GUO Zhichuan |
| Institution: | 1.Department of Automation,University of Science and Technology of China,Hefei 230027,China; 2.National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |