云虚拟机资源分配的效用最大化模型

来源 :计算机学报 | 被引量 : 0次 | 上传用户:mistbaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算和虚拟化技术的发展,为云资源管理提供了一种更高层次的调度选择:一个作业不再只能分配到一台物理机上,而是可将一台或多台物理机的计算资源虚拟化成一台虚拟机来运行该作业.根据作业需要,高效分配定量的物理资源放置虚拟机,是决定云系统性能的关键因素,即云资源调度问题实质就是一个虚拟机和物理机之间的映射问题.文中借鉴网络效用最大化模型,提出了一种云资源调度模型——云效用最大化(Cloud UtilityMaximization,CUM)模型,与传统调度模型相比,目标函数不再是最小化最大完工时间,而是以达到效用最大为调度目标,可以充分提高用户的满意程度.通过求解CUM优化问题得到最优的虚拟机和物理机映射关系.设计了针对该模型的分解优化算法——简化次梯度算法求解拉格朗日对偶问题,证明了该算法可以获得原始模型问题的最优解.仿真实验表明算法可行且具有良好的收敛特性,并给出了CUM模型在真实云环境下的应用场景.
其他文献
扇子是始于仿生的一种日常器物,但不论用途怎样多端,人们却总是按美的规律来建造,不仅成为人所审美把玩的艺术品,而且还可以向其移情寄托,实现为人的性格化之存在,成为主体的
针对P2P流媒体中现有算法在数据调度时不够公平的问题,提出了一种新的具有激励作用的算法模型。该算法模型可以根据节点的丢包率、贡献效率动态调节节点带宽分配以达到接收节
《NCCN(National Comprehensive Cancer Network)肿瘤学临床实践指南》是由21家世界顶级癌症中心组成的非营利性学术联盟制订的指南,是美国肿瘤领域临床决策的标准,也已成为
<正> 依照《耳鼻咽喉科全书咽科学》慢性咽炎诊断标准确诊为慢性咽炎,随机分两组,两组一般情况及慢性咽炎分型无显著差异。观察组56例服用虎梅冲剂(由中药虎杖、乌梅及白糖组
期刊
法治思维就是把法律置于人之上并使权力非人格化的思维。法治思维是法治原则、法律概念、法学原理、法律方法以及一些法律技术性规定等在思维中的有约束力的表现。法治思维既
旨在对不同年龄牦牛睾丸发育过程中的piRNA进行鉴定及分析。本研究选择胎牛期(4~5个月)、幼年期(1岁)及青年期(3岁)健康雄性牦牛共6头(每组各两头),分离其睾丸进行piRNA测序,
摄影纪实性实践中的抒情性,来自于摄影师的个人视野,既是对别人神情或其它事物的发现,也是对自我的再次充实。照片里的对象,都投影了一种时代的姿态,同时也隐含了摄影师的自
目的掌握顺庆区艾滋病检测点的检测质量,促进检测点的规范化建设和管理,进一步提高检测能力和水平。方法采取HIV抗体盲样考核、现场督导、网络信息系统填报相结合的方法,对全
<正>2013年年初,湖北省文物考古研究所发布报告称,湖北随州文峰塔墓地出土了一件青铜器——随大司马献有之行戈。经推算,该墓的年代比曾侯乙墓晚100年左右,因此,这件戈距今至
目的探讨对经口气管插管行机械通气患者在插管前进行口腔清洁减少患者口咽部细菌黏附的效果。方法150例患者随机分为3组,每组50例,在气管插管前30min刷牙后分别采用生理盐水