检索结果-南通市图书馆

混合云环境下面向代价优化的工作流数据布局方法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2019年第S11期46卷 354-358,386页

作者：黄引豪马郓林兵於志勇陈星福州大学数学与计算机科学学院福州350116 福建省网络计算与智能信息处理重点实验室福州350116 清华大学软件学院北京100084 福建师范大学物理与能源学院福州350117

科学工作流在混合云中执行会产生大量的跨数据中心传输,造成严重的传输时延及代价。为了对混合云环境下的科学工作流数据进行合理布局,兼顾公有云和私有云的优势,优化数据布局代价,提出了一种基于遗传粒子群优化混合算法(GAPSO)的数据... 详细信息

科学工作流在混合云中执行会产生大量的跨数据中心传输,造成严重的传输时延及代价。为了对混合云环境下的科学工作流数据进行合理布局,兼顾公有云和私有云的优势,优化数据布局代价,提出了一种基于遗传粒子群优化混合算法(GAPSO)的数据布局策略。该方法考虑了公有云数据中心与私有云数据中心的不同特点(如存储容量、存储代价等因素以及数据传输时延约束)对传输代价的影响,并结合遗传算法与粒子群优化算法的优点,生成科学工作流的布局策略。实验结果表明,基于GAPSO的数据布局策略能够有效减少混合云中科学工作流运行时的数据布局代价。

关键词：混合云数据布局传输时延约束代价优化

在线全文

学校读者我要写书评

暂无评论

截止时间约束云工作流调度代价优化遗传算法

计算机工程与设计 2018年第7期39卷 1938-1945页

作者：余科军张建州成都师范学院计算机科学学院四川成都610000 四川大学计算机学院四川成都610065

为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA。设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索... 详细信息

为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA。设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索方向和空间,利用符合工作流调度目标特征的适应度评估标准对进化个体做最优选择。实验结果表明,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于其它算法。

关键词：云计算工作流调度遗传算法代价优化截止时间约束

在线全文

学校读者我要写书评

暂无评论

云环境中期限分割下工作流调度代价优化仿真

实验室研究与探索 2018年第10期37卷 136-141,161页

作者：刘晓霞李芳四川水利职业技术学院信息工程系四川崇州611231 重庆大学计算机学院重庆400044

为了优化云环境中期限约束的工作流调度代价优化问题,提出一种期限分割的工作流调度代价优化算法(Workflow Scheduling Cost Optimization under Deadline Distribution,WSCO-DD)。算法将工作流任务的调度过程划分为4个阶段:工作流分层... 详细信息

为了优化云环境中期限约束的工作流调度代价优化问题,提出一种期限分割的工作流调度代价优化算法(Workflow Scheduling Cost Optimization under Deadline Distribution,WSCO-DD)。算法将工作流任务的调度过程划分为4个阶段:工作流分层、期限分割、任务选择和实例选择。工作流分层通过升秩值方法将所有工作流任务进行层次划分,提高并行执行程度;期限分割实现全局期限在不同工作流层次上的子分割;任务选择基于最早开始时间原则赋予任务优先级,得到任务调度序列;实例选择旨在选择执行代价最小的最优实例。通过科学工作流结构的仿真实验,证明WSCO-DD算法在满足期限约束的同时,在降低工作流执行代价和提高调度成功率性能上均优于其他算法。

关键词：云环境工作流调度期限分割期限约束代价优化

在线全文

学校读者我要写书评

暂无评论

数据流上基于代价优化的机制研究

福建电脑 2006年第9期22卷 2-4,10页

作者：郑广寰林锦贤福州大学数学与计算机科学学院福建福州350002 福州大学网络与信息中心福建福州350002

在本文中,我们将引入一种新的数据流处理模型,并探讨适用于这种模型及其实现的一些优化技术,在此基础上使用一种基于速率策略的抢先式版本;同时,我们将对Aurora系统中的一种调度模型进行分析,探讨Aurora系统中代价优化的处理策略和内在... 详细信息

在本文中,我们将引入一种新的数据流处理模型,并探讨适用于这种模型及其实现的一些优化技术,在此基础上使用一种基于速率策略的抢先式版本;同时,我们将对Aurora系统中的一种调度模型进行分析,探讨Aurora系统中代价优化的处理策略和内在机制,并进一步说明由此可延伸出的数据流代价优化技术的设计理念和解决方案,为我们在今后的研究工作中积累一些设计思想。

关键词：数据流代价优化流模型抢先式版本机制 Aurora系统

包含高代价谓词查询的基于属性势值估算的优化技术研究

在线全文

学校读者我要写书评

暂无评论

包含高代价谓词查询的基于属性势值估算的优化技术研究

NDBC2010第27届中国数据库学术会议

作者：于利胜张建梅王珊张孝数据工程与知识工程教育部重点实验室(中国人民大学) 中国人民大学信息学院

传统的关系数据库系统(RDBMS)是以查询操作中发生的内存与磁盘交换数据的块数(即I/O)为基础进行查询优化的,然而传统代价模型及查询优化方法并不适合包含高代价谓词的查询.学术界提出了一些优化方法,一定程度上解决了高代价谓词查询的... 详细信息

传统的关系数据库系统(RDBMS)是以查询操作中发生的内存与磁盘交换数据的块数(即I/O)为基础进行查询优化的,然而传统代价模型及查询优化方法并不适合包含高代价谓词的查询.学术界提出了一些优化方法,一定程度上解决了高代价谓词查询的优化问题,但这些方法存在优化空间加大、优化程度有限等问题.以具有视频监控的大型超市数据管理为背景,针对包含视频数据及视频处理的混合查询,以操作结果缓存的方式执行高代价谓词,提出属性势值估算以及基于属性势值估算的查询优化方法.这种优化方法更大程度地降低高代价谓词的执行次数,很好地解决了包含传统数据类型和大对象操作的混合查询的代价优化问题.将这种方法与以往高代价谓词的查询优化方法进行性能比较,结果令人满意.

关键词：高代价谓词代价优化属性势值连接次序

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

人在回路的数据融合系统

计算机学报 2022年第3期45卷 654-668页

作者：孙佶李国良清华大学计算机系北京100084

一个端到端的数据融合系统在如下几个阶段需要用户的反馈,包括为实体匹配收集训练数据的阶段,对计算出来的实体聚类进行纠错的阶段以及对每个实体聚类中的数据形式进行转换的阶段.经过这些步骤之后,数据融合系统可以将每个实体分组中的... 详细信息

一个端到端的数据融合系统在如下几个阶段需要用户的反馈,包括为实体匹配收集训练数据的阶段,对计算出来的实体聚类进行纠错的阶段以及对每个实体聚类中的数据形式进行转换的阶段.经过这些步骤之后,数据融合系统可以将每个实体分组中的实体合并成一条权威的实体表示(被称作“黄金记录”).传统的数据融合系统通常会按照特定的顺序,在用户时间代价不超过预算的前提下,依次询问特定集合中的问题并且获得用户反馈.可是,由于这些问题是高度相关的,一个问题的答案会影响到数据处理管道中任何一个阶段的结果,所以将各个阶段交替进行并且对他们的执行顺序进行全局优化能带来显著的收益.在这篇文章中,我们提出一个“人在回路”的数据融合系统,通过交替询问不同种类的问题来减少获得用户回答的代价.基于这个框架,我们提出了一些不同种类问题能够带来的数据融合质量提升的收益评价模型,以及不同问题需要的用户回答时间的代价评估模型.在这个端到端的“人在回路”数据融合系统中,我们开发出一个问题调度框架来精心选择问题集合以及问题询问的顺序,最终实现利用同等的用户代价让实体合并的精确度从基线方法的70%提升到90%.

关键词：数据融合实体匹配实体合并人在回路机器学习相似查询代价优化

基于线路动态划分与门序重组的量子线路映射方法

在线全文

学校读者我要写书评

暂无评论

量子电子学报 2023年

作者：姜一博陈子禄程学云管致锦南通大学信息科学技术学院

在噪声中等尺度量子（NISQ）时代，量子芯片中量子位的受限连接使得量子线路中双量子门无法直接执行。因此，将逻辑量子线路映射至量子芯片并使双量子门可直接执行具有重要意义。本文基于ZX演算对交换规则进行等价性验证，并提出基于线... 详细信息

在噪声中等尺度量子（NISQ）时代，量子芯片中量子位的受限连接使得量子线路中双量子门无法直接执行。因此，将逻辑量子线路映射至量子芯片并使双量子门可直接执行具有重要意义。本文基于ZX演算对交换规则进行等价性验证，并提出基于线路动态划分与门序重组的量子线路映射方法。该方法首先将线路动态划分为三层，接着在映射过程中于基准门后设置移动窗口，并采取左贪心的移动方式通过交换规则重组门序，从而进一步减少映射过程中附加门数量，提高线路输出的保真度。实验结果表明，相比于现有映射方法，本文所提方法所需附加门数量更少，平均优化率为24%，最大优化率为46%。

关键词：量子计算量子映射交换规则等价性验证代价优化

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

边缘计算系统中延时敏感型任务调度策略

计算机工程与设计 2022年第7期43卷 1949-1954页

作者：王星于炯杜旭升张姗姗杨少智新疆大学信息科学与工程学院新疆乌鲁木齐830046

为降低边缘计算系统中卸载任务的调度代价,以满足任务延时需求和系统代价最小为目标,建立边缘计算系统代价优化模型。证实该问题是NP-hard问题,提出一种基于两阶段代价优化任务调度算法TTSCO。根据改进BF算法求解初步任务调度方案,降低... 详细信息

为降低边缘计算系统中卸载任务的调度代价,以满足任务延时需求和系统代价最小为目标,建立边缘计算系统代价优化模型。证实该问题是NP-hard问题,提出一种基于两阶段代价优化任务调度算法TTSCO。根据改进BF算法求解初步任务调度方案,降低首阶段的非必要代价,生成调度最终解。分析算法时间复杂度,通过仿真实验验证了算法性能,实验结果表明,与LINGO理论最优解相比,调度解的近似比在95%情况下均小于1.2,该算法可以进一步降低系统代价。

关键词：边缘计算延时敏感型任务代价优化任务调度延时需求

在线全文

学校读者我要写书评

暂无评论

云计算中效率与代价均衡的科学工作流调度

计算机工程与设计 2018年第4期39卷 1064-1070页

作者：张志彦贾伟峰安阳师范学院软件学院河南安阳455000

为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务... 详细信息

为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案。通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡。

关键词：云计算科学工作流截止时间约束工作流分级代价优化