一种通用云计算资源调度问题的快速近似算法

魏蔚; 刘扬; 杨卫东

首页> 中文期刊> 《计算机研究与发展》 >一种通用云计算资源调度问题的快速近似算法

一种通用云计算资源调度问题的快速近似算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在分布式云计算平台中,面向大规模用户的在线应用需处理针对海量资源的用户需求,在给定的资源预算下,服务提供商需确定最优资源放置位置,以最大程度地满足用户需求,通常需求用给定时间段内均值表示.然而真实场景中用户需求是高度动态和随机的,采用随机需求模型以考虑更多需求细节,资源利用率可得到进一步优化.但相比均值调度方法,随机需求模型会导致很高的计算复杂度.已有的最优解求解算法的时间复杂度和资源总量成正比,无法满足海量资源在线调度的效率要求.基于非线性规划理论,提出了一个快速资源分配算法,该算法可将计算复杂度降低至最优解算法的1‰,并逼近最优解效果的99％,因此可用于在线应用场景中海量资源的高效调度.

著录项

来源
《计算机研究与发展》 |2016年第3期|697-703|共7页
作者
魏蔚; 刘扬; 杨卫东;
展开▼
作者单位

河南工业大学信息科学与工程学院郑州 450001;

河南工业大学信息科学与工程学院郑州 450001;

河南工业大学信息科学与工程学院郑州 450001;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
随机需求; 资源调度; 资源放置; 非线性规划; 云计算;

相似文献

中文文献
外文文献
专利

1. 多处理机调度问题的一种近似算法 [J] . 程建纲 ,秦成林 . 烟台大学学报：自然科学与工程版 . 1997,第003期
2. 一种平面数据直径的快速近似算法及其推广 [J] . 林珈音 ,贾小芃 ,朱浩楠 . 数学建模及其应用 . 2020,第002期
3. 一种平面数据直径的快速近似算法及其推广 [J] . 林珈音 ,贾小芃 ,朱浩楠 . 数学建模及其应用 . 2020,第002期
4. Housner谱烈度的一种快速近似算法 [J] . Zhang Libao ,Wang Yushi ,Li Xiaojun . 震灾防御技术 . 2018,第004期
5. TSP问题的一种快速近似算法及应用 [J] . 宋海洲 . 华侨大学学报（自然科学版） . 2005,第003期
6. 基于优化的粒子群算法的云计算资源调度问题研究 [C] . WANG Yan ,王岩 ,WANG Jin-kuan . 第十五届全国容错计算学术会议（CFTC'13） . 2013
7. 求解工件车间调度问题的一种高效近似算法 [A] . 王磊 . 2006

一种通用云计算资源调度问题的快速近似算法

摘要

著录项

相似文献

相关主题

期刊订阅