基于云基础设施的服务部署优化问题建模.pdfVIP

Networkand Communication 基于云基础设施的服务部署优化问题建模：l： 颉 斌 ，杨 扬 ，旷 毅 (北京科技大学 计算机通信工程学院，北京 100083) 摘 要 ： 目前典型的云基础设施提供商所提供 的虚拟机 资源都是有 限的规格类型 ，当同一个服 务部 署在 不同配置 的虚拟机上 时，会 体现 出不 同的性能。通过 对基 于云基础设施 的SaaS层服 务部署 情况进行研 究和分析 ，提 出对服务部署策略进行优化 的必要性 ，并将该服务部署优化问题抽 象为 多 目 标组合优化 问题 。对其进行数 学建模 ；然后利用排 队论 ，得 出优化指标的计算方法，并进行 实验验证 。 关键词 ：云计算 ；服务部署优化 ；多 目标组合优化 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1674—7720(2015)02—0063—04 Servicedeploymentoptimization problem modeling based on cloud infrastructure Xie Bin，Yang Yang，Kuang Yi (SchoolofComputerand CommunicationEngineering，UniversityofScienceandTechnologyBeijing，Beijing 100083，China) Abstract：The typicalcloud infrastructure providersonly provide limited typesof specificationsofvirtualmachineresources． When thesame serviceisdeployed on adifferentconfiguration ofthe virtualmachine，itwillreflectthedifferentperformance．Based on theresearch andanalysisoftheservice deploymentin SaaS，thispaperputsforward theneed tooptimizethe servicedeployment strategies，andabstractsittoamulti—objectivecombinatorialoptimizationproblem，thenmodelsitinmathematicalway． Keywords：cloudcomputing；servicedeploymentoptimization；muhi—objectivecombinatorialoptimization 0 引言 用通常 由多个不 同的服务及其工作流组成 ，构成应用 的 云计算供应商提供 了常见 的可从 Web浏 览器获取 每个服务可 以生成多个服务实例 ，每个服务实例部署在 的在线服务应用 ，通 常用基础设施 即服务 (Infrastructure 不 同配置 的虚拟机上体现 出的性能也不 同。因此 ，对于 asa Service，IaaS)、平 台 即服 务 (Platform asa Service， 云供应商而言，服务部署是要实施 的最重要 的任务 。 Paas)和软件 即服务 (SoftwareasaService，SaaS)3个层 1服务部署优化 问题分析 次来表示 。 1．1SaaS层服务部署方式 SaaS可基 于传 统计 算 架构 提供 ，也 可基 于云计算 架 云服务是指服务提供者 向服务使用者提供 的任何 构提供 。在基于云计算架构部署 SaaS时 ，可直接在 IaaS 类 型 的 IT功能 。云服务 的典型类 别包括基础架构 、平 层 之上 部署 ，也 可在 PaaS层之 上进 行部署 。IaaS层 中的 台 、软件或业务流程服务 ，常用 IaaS、PaaS和