【摘 要】
：
对多用户环境下的云数据中心资源分配问题,提出了一种基于多背包问题的分层递进资源分配算法LP—MKP,旨在以最小化各用户虚拟机间的网络直径之和为最优化目标该算法首先将云
【机 构】
：
国防科学技术大学计算机学院并行与分布处理国家重点实验室,湖南长沙410073
论文部分内容阅读
对多用户环境下的云数据中心资源分配问题,提出了一种基于多背包问题的分层递进资源分配算法LP—MKP,旨在以最小化各用户虚拟机间的网络直径之和为最优化目标该算法首先将云数据中心由底至上分为多个层次,每一个层次对应资源分配一个阶段；在每个实施阶段,把该层节点的剩余资源和所有未分配用户转化成一个基于多背包问题的分配模型,并采用近似算法求解分配方案,通过层层递进的分配过程完成对所有用户的资源分配任务。实验结果表明，LP—MKP算法优于基于最大空闲资源的贪心算法,以及基于最小子树的启发式算法.能够很好地适用于面向多用户的云资源分配.
其他文献
复合材料梁结构由于工艺性、维护性等要求,结构梁腹板中出现开孔不可避免,不同形式的开孔有着不同承载能力.通过对梁腹板结构不同形式的开孔在剪切载荷下屈曲分析研究,得到屈
在分析国内外萝卜辣味问题研究结果的基础上，对萝卜肉质根辣味物质（ＭＴＢ－ＩＴＣ）的结构与性质、在萝卜植株内的生理作用、在肉质根中的含量与分布及其定量测定方法等进行了综述，以期为萝卜辣
在北京文坛上,刘恒是一员宿将,属于令人刮目相看的少壮派。从当年的《狗日的粮食》、《伏羲伏羲》,到这几年红遍全国的《贫嘴张大民的幸福生活》,刘恒的小说以其平民意识、文
眼神有何品位?这是我的表述,一种感觉而已。这种感觉来自当代短篇小说大师汪老曾祺。这个词来得很突兀,我想到这个词是激动的,我觉得这个词同汪先生的眼神“贴”了。这个词
一、病史摘要 住院号:38707,男,62岁,某酒厂制曲工。1984年5月22日入院。患者10余年来经常咳嗽、咳痰,以冬春季症状明显,早晨及睡眠前咳嗽加剧,痰呈白色粘稠样,不易咳出,痰
青年作曲家士心的名字,大家是记忆犹新吧。他创作的歌曲《你会爱上它》、《我们是黄河泰山》、《在中国大地上》、《铺满鲜花的国土》、《没有强大的祖国,哪有幸福的家》等,
本文提出一种混合计算环境下的MapReduce并行计算模型,利用该模型可以买现将高性能集群节点与Internet或Intranet下异构的桌面PC组成混合计算环境,在该混合环境下运行MapRedu
以千万亿次(1015Flop/s)超级计算机的出现为标志,数值模拟已经进入一个全新的时代——一个可以使用数万至数十万个处理器核心进行超大规模并行计算的时代petaPar粒子模拟程序
目的:观察老年患者无痛胃肠镜检查应用依托咪酯联合丙泊酚的麻醉效果;方法:以我院2019年至今收治的82例无痛胃肠镜检查老年患者为观察对象,采用根据患者入院先后顺序分别纳入
目的:分析正畸治疗实施于口腔修复前的意义.方法:分析对象选择我院于2016.6~2018.6期间接收的66例口腔修复患者,抽签方式进行分组分析,33例实施正畸治疗的患者纳入实验组,而3