一种拥塞感知的超额认购虚拟数据中心嵌入算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:fakejay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多租户数据中心环境下,保证租户应用性能的一个重要因素是为租户提供可保证的通信带宽,这可以通过为每个租户提供一个独占的虚拟数据中心来实现。最近,虚拟数据中心使用软管模型进行建模,以刻画花费与网络性能之间的折衷。本文研究了在物理数据中心网络中超额认购数据中心的嵌入问题。带宽超额认购的引入使得计算实例之间的流量模式更加复杂,因此首先利用数学阐述了流量模型及嵌入问题。对于虚拟机嵌入问题,提出了一种具有较低时间复杂度的启发式算法-分组扰动算法。分组扰动算法在虚拟机放置阶段探测到网络发生拥塞时,会针对性地重新放置一些虚拟机以消除网络拥塞,因此可以认为该算法为网络拥塞感知的嵌入算法。最后,仿真实验比较了分组扰动算法,先前工作中提出的算法以及著名的first-fit等算法,仿真结果表明所提算法在降低算法复杂度的同时提高了嵌入成功率。
其他文献
机构是指拥有共同目标的社会实体。作为信息资源的发布者,科研评价的统计单位,信息检索的重要字段,知识导航的代表性要素,机构实体在信息组织方面发挥着重要的作用。机构实体数量繁多,层次关系复杂,名称形式各异,衍化多样。在关联数据的蓬勃发展的背景下,不同来源的机构实体的组织方式不一,揭示粒度有别,方向各有侧重,展示形式各异,范围多有重叠。加剧了数据之间的异构性和分散程度,使得辨析机构的唯一性成为棘手的难题
目的:研究中轴骨及骨盆软骨肉瘤的独立预后因素,开发可预测中轴骨及骨盆软骨肉瘤患者5年和10年总体生存率的列线图。方法:回顾性地从监测,流行病学及最终结果数据库(SEER数据
研究背景白癜风(vitiligo)是一种临床常见的色素脱失性疾病,临床上主要表现为边界较为清晰的白色斑片,不同年龄和不用性别均可发生。皮损可发生于任何部位,尤其以暴露部位、
自由视角电视是一种可以让用户自由选择视频视角的新型电视,这种电视给观众带来了身临其境般的观看体验。为了提供高质量的用户体验,自由视角电视视频流传输需要巨大的带宽和严格时延限制。为了允许用户自由选择视角,网络需要同时为用户提供多个视角的视频流,视频速率需要至少1.6Gbps;同时为了保证用户改变视角时不发生眩晕感,时延要求不高于1Oms。针对上述挑战,本文首先根据用户视角的分布,提出了适用于自由视角
分类法作为重要的知识组织工具,在图书馆书目资源、文献资源按类组织、分类排架以及多种网络信息资源的导航和检索等方面发挥着重要作用。目前,不同国家地区,不同性质的机构采用不同的分类法标引各自的信息资源,不同分类系统之间未明确建立对应关系,从而影响了互访效率。随着图书馆之间馆际互借及其资源共享运动的推动,图书馆书目数据库之间的互访成为发展趋势。建立不同词表之间的映射是实现分类系统互操作的一种重要方法,对
背景与目的:精神分裂症是最常见的重性精神障碍之一,临床上以认知、思维、情感、行为等方面障碍为核心症状,在全世界人群中患病率约1%。肥胖是精神分裂症患者常见的躯体共病,
随着半导体设计和制造工艺的全球化,集成电路的设计阶段及其制造阶段已经相互分离。大多数芯片公司为了缩短集成电路的设计时间,降低制造成本,通常会使用第三方EDA工具,引用
高性能计算机技术对国民经济各个领域都有着重要的促进作用,已经成为国家科技实力的重要象征。高性能计算机系统包含了网络拓扑、路由器、计算和存储等主要功能模块,涉及了路
目的:分析TEVAR治疗创伤性主动脉损伤的临床效果,总结临床经验。方法:本文通过回顾性分析将2008年6月至2019年6月因主动脉损伤于我院介入血管外科行TEVAR手术治疗的35例患者
受市场经济的影响,现代工业越来越重视经济效益,迫切的需要提高现有算法的经济效益。常用的区间控制系统虽能释放系统自由度,但区间内的开环状态使其经济效益有待进一步提升