混合云中面向多目标的工作流数据放置策略 被引量：1

1

作者 林兵 汪昕隆 +2 位作者 苏明辉 郑裕恒 卢宇 《计算机集成制造系统》 北大核心 2025年第1期219-234,共16页

针对混合云环境下工业软件工作流的数据放置问题,如何在保证数据安全的前提下平衡用户和服务提供商的利益,综合考虑数据的传输时延,工业软件工作流执行代价以及数据中心间的负载是一个重要的挑战。为此,提出一种安全等级分级机制,并设... 针对混合云环境下工业软件工作流的数据放置问题,如何在保证数据安全的前提下平衡用户和服务提供商的利益,综合考虑数据的传输时延,工业软件工作流执行代价以及数据中心间的负载是一个重要的挑战。为此,提出一种安全等级分级机制,并设计出一种基于改进的多目标优化进化算法(IO-MOEA)的数据放置策略。该策略在传统非支配排序遗传算法(NSGA-II)中对选择算子进行自适应改进,提高了算法的收敛性和种群的多样性,之后结合熵权法和理想解相似性排序偏好技术(TOPSIS)法,客观评估Pareto最优解集中解的优劣,从而找到最佳方案。实验结果表明,所提算法能够有效降低工业软件工作流传输时间和执行代价,同时兼顾数据中心间的负载均衡。相比于改进前的算法,改进后的IO-MOEA算法在超平面指标上提高了约3%~19%,在空间指标上改善了11%~21%。 展开更多

关键词 云计算 工业软件工作流 多目标优化 数据放置 负载均衡

在线阅读 下载PDF 职称材料

云数据中心能耗感知的虚拟机优化放置方法

2

作者 苏苗苗 李志华 《计算机应用》 CSCD 北大核心 2024年第S01期156-163,共8页

随着云数据中心规模的不断扩大,能耗快速增长、资源利用率低的问题日益突出,导致云数据中心运行成本的增加和资源的浪费。针对该问题,提出一种基于改进多目标粒子群优化的能耗和资源感知的虚拟机放置(IMPSO-ERVMP)方法。首先,以最小化... 随着云数据中心规模的不断扩大,能耗快速增长、资源利用率低的问题日益突出,导致云数据中心运行成本的增加和资源的浪费。针对该问题,提出一种基于改进多目标粒子群优化的能耗和资源感知的虚拟机放置(IMPSO-ERVMP)方法。首先,以最小化能耗、剩余资源均衡度和服务等级协议(SLA)违背率为优化目标,构建多目标虚拟机放置优化模型;其次,利用Tent映射对多目标粒子群优化(PSO)算法的种群进行初始化以提高初始解的质量,并利用余弦变换动态调整飞行参数以平衡算法的探索和开发能力,同时在位置更新中引入柯西变异机制对最优粒子的位置向量进行扰动;最后,利用改进的多目标PSO算法求解模型的Pareto最优解,得到最佳虚拟机放置序列。仿真结果表明,IMPSO-ERVMP方法与所参考的虚拟机放置方法相比,在能耗、资源利用率以及服务质量评价指标上表现良好。 展开更多

关键词 云数据中心 多目标优化 多目标粒子群优化 虚拟机放置 服务质量

在线阅读 下载PDF 职称材料

大规模存储中的一个有效的数据放置算法 被引量：4

3

作者 谈华芳 孙丽丽 侯紫峰 《计算机工程》 CAS CSCD 北大核心 2006年第10期47-49,共3页

在大规模存储中,经常面临组件的增加和失败。为了提高可用性和可管理性,研究和比较了不同的数据定位机制,设计了一个离散的、自适应的算法。这个算法保证任何一个特定的数据对象的副本不会被放置在同一个存储节点上。并且根据存储节点... 在大规模存储中,经常面临组件的增加和失败。为了提高可用性和可管理性,研究和比较了不同的数据定位机制,设计了一个离散的、自适应的算法。这个算法保证任何一个特定的数据对象的副本不会被放置在同一个存储节点上。并且根据存储节点的能力公平地分布数据对象到存储节点上。当新的存储节点加入系统或已存在的节点退出系统时,需重新分布的数据对象被尽可能地减少。算法中没有集中控制点,保证了系统的可扩展性。 展开更多

关键词 大规模存储 数据对象放置 存储节点

在线阅读 下载PDF 职称材料

基于动态区间映射的数据对象布局算法 被引量：16

4

作者 刘仲 周兴铭 《软件学报》 EI CSCD 北大核心 2005年第11期1886-1893,共8页

高效、可伸缩的数据管理在大规模分布存储系统中日益重要,关键是需要一种能够自动适应存储节点增加或减少的灵活、均衡和可伸缩的数据对象布局与定位方法.提出了一种基于动态区间映射的数据对象布局算法,在均衡数据分配和最少迁移数据... 高效、可伸缩的数据管理在大规模分布存储系统中日益重要,关键是需要一种能够自动适应存储节点增加或减少的灵活、均衡和可伸缩的数据对象布局与定位方法.提出了一种基于动态区间映射的数据对象布局算法,在均衡数据分配和最少迁移数据方面都是统计意义上最优的,并且支持按照存储节点的权重分配数据和任意的数据对象副本. 展开更多

关键词 动态区间映射 数据布局 对象存储 均衡分布 可伸缩

在线阅读 下载PDF 职称材料

云环境下基于多目标优化的科学工作流数据布局策略 被引量：6

5

作者 程慧敏 李学俊 +1 位作者 吴洋 朱二周 《计算机应用与软件》 2017年第3期1-6,共6页

针对传统科学工作流数据布局策略在减少数据传输时间的同时,不能兼顾数据中心间的负载均衡,提出一种基于多目标优化的数据布局策略。首先生成固定数据集布局方案,然后利用多目标优化算法KnEA对非固定数据集进行布局,最终得到全局布局方... 针对传统科学工作流数据布局策略在减少数据传输时间的同时,不能兼顾数据中心间的负载均衡,提出一种基于多目标优化的数据布局策略。首先生成固定数据集布局方案,然后利用多目标优化算法KnEA对非固定数据集进行布局,最终得到全局布局方案。KnEA算法利用knee points比普通非支配个体有着更好的收敛性特征,并综合考虑多个优化目标间的平衡,因而可以取得数据传输时间和负载均衡都很好的数据布局方案。通过对比实验证明了该数据布局策略的有效性。 展开更多

关键词 云计算科学工作流数据布局 多目标优化 负载均衡

在线阅读 下载PDF 职称材料

面向对象数据库的并行查询处理 被引量：2

6

作者 王意洁 王勇军 胡守仁 《计算机科学》 CSCD 北大核心 2000年第2期43-47,共5页

一、引言随着数据库规模日趋庞大,其查询日趋复杂,对数据库系统性能的要求也越来越高。另一方面,并行计算机系统迅速发展,许多商品化的高性能并行计算机系统相继投入市场。许多数据库研究者们认为,在并行计算机系统上实现数据库管理系... 一、引言随着数据库规模日趋庞大,其查询日趋复杂,对数据库系统性能的要求也越来越高。另一方面,并行计算机系统迅速发展,许多商品化的高性能并行计算机系统相继投入市场。许多数据库研究者们认为,在并行计算机系统上实现数据库管理系统能够极大地提高数据库管理系统的性能,并行数据库管理系统有望成为未来的高性能数据库管理系统。 展开更多

关键词 数据库 面向对象 并行查询处理 并行计算机

在线阅读 下载PDF 职称材料

基于镜像的高可用数据对象布局算法

7

作者 刘仲 任浩 周兴铭 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第5期42-46,共5页

镜像是提高数据可用性的流行方法。借鉴RAID的方法,在算法一级实现数据的冗余分布,提出基于镜像的高可用数据对象布局算法。在数据对象和存储节点失效时,利用冗余数据重构数据对象和存储节点,有效保证存储系统的高可用性。采用马尔可夫... 镜像是提高数据可用性的流行方法。借鉴RAID的方法,在算法一级实现数据的冗余分布,提出基于镜像的高可用数据对象布局算法。在数据对象和存储节点失效时,利用冗余数据重构数据对象和存储节点,有效保证存储系统的高可用性。采用马尔可夫激励模型对存储系统进行定量的可用性分析,计算结果表明该方法是有效的。 展开更多

关键词 大规模存储系统 高可用性 数据对象布局

在线阅读 下载PDF 职称材料

并行面向对象数据库中的基于对象类的混合式数据放置策略 被引量：2

8

作者 王意洁 王勇军 胡守仁 《计算机学报》 EI CSCD 北大核心 1998年第S1期178-183,共6页

本文针对并行面向对象数据库的特点，结合异步并行查询执行策略[1]，提出了一种基于对象类的混合式数据放置策略，理论分析和模拟结果都验证了它的实用性和有效性．

关键词 并行面向对象数据库 异步并行查询执行策略 数据放置

在线阅读 下载PDF 职称材料

并行面向对象数据库中的数据放置(英文)

9

作者 王意洁 胡守仁 《国防科技大学学报》 EI CAS CSCD 1999年第5期79-82,共4页

针对并行面向对象数据库的特点,结合异步并行查询执行策略,提出了一种基于对象类的混合式数据放置策略。

关键词 面向对象数据库 数据放置 数据分配 数据库

在线阅读 下载PDF 职称材料

基于Pareto最优的DaaS数据布局策略 被引量：1

10

作者 张甜甜 崔立真 徐猛 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1373-1382,共10页

数据库即服务(database as a service,DaaS)作为一种新型的数据存储提供模式被广泛应用.随着大数据时代的到来,数据量急剧增加,DaaS模式下的数据布局问题显得更加重要,即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局... 数据库即服务(database as a service,DaaS)作为一种新型的数据存储提供模式被广泛应用.随着大数据时代的到来,数据量急剧增加,DaaS模式下的数据布局问题显得更加重要,即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局,将会对提高服务质量、增强用户体验和降低自身服务成本产生重要影响.然而对于服务提供者来说提高服务质量和降低服务成本是一对矛盾的目标.提出DaaS模式下的数据布局图概念,应用Pareto最优思想适合于解决多目标矛盾性问题的特点,给出一个基于性能-代价均衡的多节点DaaS数据布局策略.通过与随机策略和贪婪策略等传统策略的实验比较,方法能保证DaaS服务提供商用尽可能少的代价为用户提供更好的服务质量,实现服务质量与资源代价两个目标的均衡. 展开更多

关键词 数据库即服务 数据布局 PARETO最优 多目标优化 性能-代价均衡

在线阅读 下载PDF 职称材料

基于多目标离散差分进化的网络感知虚拟机放置算法 被引量：5

11

作者 臧韦菲 兰巨龙 +1 位作者 胡宇翔 陈文涛 《计算机工程》 CAS CSCD 北大核心 2019年第6期96-102,共7页

针对云数据中心网络内部流量快速增长导致链路拥塞及全网通信代价过高的问题,提出一种改进的网络感知虚拟机放置算法。根据虚拟机的硬件资源需求,通过种群初始化提高算法收敛速度,采用离散差分变异和交叉操作保证种群多样性。综合考虑... 针对云数据中心网络内部流量快速增长导致链路拥塞及全网通信代价过高的问题,提出一种改进的网络感知虚拟机放置算法。根据虚拟机的硬件资源需求,通过种群初始化提高算法收敛速度,采用离散差分变异和交叉操作保证种群多样性。综合考虑通信代价、最大链路利用率、硬件资源约束违反度和链路容量约束违反度4项指标,提出基于ε松弛的多子群精英选择策略,选择最优虚拟机放置方案,增强算法全局搜索能力。仿真结果表明,该算法能够有效降低全网通信代价,并实现网络负载均衡。 展开更多

关键词 数据中心 网络感知 多目标 虚拟机放置 差分进化

在线阅读 下载PDF 职称材料

云环境中多目标优化的虚拟机放置算法 被引量：5

12

作者 蔺凯青 李志华 +1 位作者 郭曙杰 李双俐 《计算机应用》 CSCD 北大核心 2019年第12期3597-3603,共7页

虚拟机放置(VMP)是虚拟机整合的核心,是一个多资源约束的多目标优化问题。高效的VMP算法不仅能显著地降低云数据中心能耗、提高资源利用率,还能保证服务质量(QoS)。针对数据中心能耗高和资源利用率低的问题,提出了基于离散蝙蝠算法的虚... 虚拟机放置(VMP)是虚拟机整合的核心,是一个多资源约束的多目标优化问题。高效的VMP算法不仅能显著地降低云数据中心能耗、提高资源利用率,还能保证服务质量(QoS)。针对数据中心能耗高和资源利用率低的问题,提出了基于离散蝙蝠算法的虚拟机放置(DBA-VMP)算法。首先,把最小化能耗和最大化资源利用率作为优化目标,建立多目标约束的VMP优化模型;然后,通过效仿人工蚁群在觅食过程中共享信息素的机制,将信息素反馈机制引入蝙蝠算法,并对经典蝙蝠算法进行离散化改进;最后,用改进的离散蝙蝠算法求解模型的Pareto最优解。实验结果表明,与其他多目标优化的VMP算法相比,所提算法在使用不同数据集的情况下都能有效降低能耗,提高资源利用率,实现了在保证QoS的前提下的降低能耗和提高资源利用率两者之间的优化平衡。 展开更多

关键词 虚拟机放置 多目标优化 离散蝙蝠算法 数据中心 云计算

在线阅读 下载PDF 职称材料