| 基础设施服务层资源分配的通用逐步优化策略 |
| |
| 引用本文： | 邢海峰,高宽云,张增平.基础设施服务层资源分配的通用逐步优化策略[J].济南大学学报(自然科学版),2020,34(5). |
| |
| 作者姓名： | 邢海峰 高宽云 张增平 |
| |
| 作者单位： | 内蒙古财经大学计算机信息管理学院,内蒙古呼和浩特 010070;内蒙古财经大学计算机信息管理学院,内蒙古呼和浩特 010070;内蒙古财经大学计算机信息管理学院,内蒙古呼和浩特 010070 |
| |
| 基金项目： | 国家自然科学基金;内蒙古自治区高等学校创新团队发展计划;内蒙古自治区高等学校科学研究项目 |
| |
| 摘 要： | 为了提高各类资源利用率,在分析基础设施服务层计算、存储、网络资源共性的基础上,提出以高效解决0-1背包问题为靶向的通用逐步优化策略;设计时间复杂度分别为多项式级别的基于贪婪算法、进化算法、线性规划算法的通用逐步优化策略;通过理论分析及实验验证,得出基于3类优化算法的通用逐步优化策略的优缺点及适用范围。结果表明:贪婪算法能够满足时间方面的要求,进化算法能够满足时间、单个资源利用率和整体资源利用率3个方面的要求,线性规划算法能够满足单个资源利用率和整体资源利用率2个方面的要求。
|
| 关 键 词： | 基础设施服务层 通用逐步优化策略 0-1背包问题 资源利用率 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
