云环境下基于条内发存共享的服务器整合算法分析.docx

复 口. 复 口.人 学 硕 I:学 位 论 义 摘 要 目前 主 流 的 虚 拟 化 技 术 厂 商 都 实 现 了虚 拟 机 监 控 器 的 内存 页 共 享 功 能 ，虚 拟 机 之 间 内容 相 同 的 多 个 内存 页 只 占用 一 份 实 际 的机 器 内存 页 ，这 - -技 术 能 够 降低 单 个 物 理 机 的 内存 消 耗 。但 是 在 云 计 算 数 据 中 心 内 ，若 两 个 具 有 大 量 相 同 内存 页 的 虚 拟 机 运 行 在 不 同 的 物 理 机 上 ，则 内存 共 享 并 不 能 充 分 发 挥 其 作 用 。基 于 内存 共 享 的 服 务 器 整 合 能 解 决这 一 问题 ，通 过 监 控 所 有 虚 拟 机 的 内存 页 值 ，尽 量 把 有 共 享 内存 的虚 拟 机 整 合 到 同一 个 物 理 机 上 ，把 单 物 理 机 的 内存 共 享 功 能 扩 展 到 了 整 个 数 据 中 心 范 围 ，最 大 化 内存 共 享 ，提 高 了整 个 数 据 屮 心 的 资 源 利 用 率 ，能 满 足 更 多 虚 拟 机 对 内存 的 需 求 ， 从 而 使 云 计 算 提 供 商 获 得 更 大 的 收 益 。 本 文 改 进 了现 有 的 基 于 内存 共 享 的服 务 器 整 合 算 法 。比较 了几 种 表 示 集 合 的 数 据 结 构 ， 选 择 用 b lo o m filter 来 表 示 虚 拟 机 的 内 存 指 纹 集 和 ， 用 b lo o m filter 的 并 集 操 作 估 算 虚 拟 机 的 内存 占用 ；收 集 并 统 计 了 大 量 真 实 的 内存 页 ，分 析 了不 同 负 载 下 内存 变 化 速 率 ，得 出 了 内存 使 用 率 与 内存 变 化 率 之 间 的 关 系 ，提 出 b lo om filter 冗 余 删 除 以 及 过 滤 大 内存 使 用 率 虚 拟 机 的 内 存 指 纹 这 两 种 方 法 ， 大 大 减 少 了 网络 流 量 ；设 计 了基 于 内存 共 享 的服 务 器 整 合 算 法 ，在 整 合 吋 考 虑 了被 迁 移 的 虚 拟 机 与 目的 服 务 器 之 间 的 内存 共 享 关 系 ， 改 进 了传 统 的 F F D 算 法 ， 使 得 所 用 服 务 器 数 减 少 。 实 验 表 明 考 虑 了 内 存 共 享 的 服 务 器 整 合 比 传 统 的 服 务 器 整 合 能 进 一 步 的 提 升 资源 利 用 率 ，对 于 相 同 的 服 务 器 整 合 问题 ，本 文 所 提 出 的 算 法 最 终 所 使 用 的服 务 器 数 量 比 F F D 算 法 少 6% 左 右 ， 比 B F D 算 法 少 13 % 左 右 ，并 且 虚 拟 机 的迁 移 次 数 比 B F D 算 法 少 9 % 。 结 合 b lo om filter 冗 余 删 除 以及 过 滤 大 内存 使 用 率 虚 拟 机 ，用 于 基 于 内存 共 享 的服 务 器 整 合 的 网 络 流 量 能 够 减 少 超 过 50 % 。 关 键 词 ： 云 计 算 ， 虚 拟 化 ， 内存 共 享 ，服 务 器 整 合 y 口 y 口.人 学 她 I:学 位 论 文 A b s t r a c t o r M ain stream v irtu alizatio n p ro du cts p ro v id e content-b ased p age sh arin g , w h ich id entifies v irtu al m ach in e m em ory p ages w ith id en tical co n ten t an d im p lem en t th e p ag es w ith a sin gle sh ared p ag e. T h is tech n iqu e, im p lem en ted at th e h o st lev el, can ap p lies to v irtual m ach in es p laced on a g iv en ph ysical m ach in e an d redu ce m em ory u tilization o f th e ph y sical m ach in e. In clo u d com pu tin g d ata cen ter, tw o virtual m ach in es h o ld in g lo ts o f id