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

发布时间：2023-04-05 18:43

　　多租户数据中心环境下,保证租户应用性能的一个重要因素是为租户提供可保证的通信带宽,这可以通过为每个租户提供一个独占的虚拟数据中心来实现。最近,虚拟数据中心使用软管模型进行建模,以刻画花费与网络性能之间的折衷。本文研究了在物理数据中心网络中超额认购数据中心的嵌入问题。带宽超额认购的引入使得计算实例之间的流量模式更加复杂,因此首先利用数学阐述了流量模型及嵌入问题。对于虚拟机嵌入问题,提出了一种具有较低时间复杂度的启发式算法-分组扰动算法。分组扰动算法在虚拟机放置阶段探测到网络发生拥塞时,会针对性地重新放置一些虚拟机以消除网络拥塞,因此可以认为该算法为网络拥塞感知的嵌入算法。最后,仿真实验比较了分组扰动算法,先前工作中提出的算法以及著名的first-fit等算法,仿真结果表明所提算法在降低算法复杂度的同时提高了嵌入成功率。

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 课题研究背景
    1.2 国内外研究现状
    1.3 本文的主要贡献与内容
第二章 问题描述
    2.1 数据中心网络结构
    2.2 虚拟数据中心模型
    2.3 虚拟数据中心嵌入问题
    2.4 本章小结
第三章 拥塞感知的嵌入算法
    3.1 流量路由算法
    3.2 虚拟机放置算法
    3.3 本章小结
第四章 嵌入算法性能分析
    4.1 流量路由算法性能分析
    4.2 虚拟机放置算法性能分析
    4.3 本章小结
第五章 全文总结与展望
    5.1 全文内容总结
    5.2 后续工作展望
参考文献
致谢
攻读硕士学位期间发表学术论文情况



本文编号：3783929