【摘 要】
:
随着云计算和信息化的快速发展,互联网上兴起了具有大量数据的业务过程和科学流程。但是,由于数据的所有权和管理权分离,云服务提供商(Cloud Service Provider,CSP)可以获取
论文部分内容阅读
随着云计算和信息化的快速发展,互联网上兴起了具有大量数据的业务过程和科学流程。但是,由于数据的所有权和管理权分离,云服务提供商(Cloud Service Provider,CSP)可以获取、搜索用户存储在云端的数据,因此,用户存储在云端的隐私信息容易被暴露,导致严重的用户隐私泄露问题。用户就需要考虑高效利用云资源与其数据隐私、安全保护之间的平衡。云工作流系统作为支持业务过程管理的一个自动化利器,其调度优化已成为了现下工业界和学术界的研究重点,国内外同行也就其开展了众多的研究,但就隐私保护与工作流调度优化的结合而言还是一个研究盲点。本文对考虑隐私保护的云工作流调度问题进行研究,主要的研究工作如下:(1)针对云工作流执行过程中的用户隐私保护需求,建立了隐私感知的云工作流调度模型,定义了考虑隐私保护需求的工作流描述语言P-WSL,并就隐私保护需求约束与调度约束冲突提出了一种基于P-WSL的约束冲突检测方法。(2)在粒子群以及模拟退火等智能优化算法的基础上,通过引入经典表调度算法CPOP中的任务优先级计算策略,提出了一种具有隐私与云资源使用成本感知能力的云工作流调度方法——CP-PSO。该方法首先采用考虑成本因素的上行与下行权重来计算各个工作流任务的优先级,然后结合隐私保护需求采用粒子群算法进行搜索、优化调度方案,最终的仿真实验说明了该方法的有效性。(3)基于经典的遗传算法,提出了一个考虑隐私保护与时间、成本感知的数据密集型云工作流调度多目标优化算法来寻找最优的调度方案。其成本主要包括云资源的计算成本,云工作流中数据传输成本以及存储这些数据的存储成本。算法主要利用考虑工作流任务的DAG图深度及其调度成本确定的上行与下行权重值来计算任务的调度优先级,以此来进行快速地获得一个较好的初始化种群。然后应用一系列诸如选择算子、交叉算子、变异算子等优化算子来提高算法求解的能力。最后,经过Cloud Sim进行实验仿真,证明了所提算法在确保用户隐私保护需求前提下仍能够较好地优化云资源的使用成本,具有良好的性能。
其他文献
近年来,随着多媒体技术和网络技术的迅猛发展,与嵌入式网络视频相关的应用越来越多。在这些应用中,为了实现视频信号的编解码,一般采用专门的H.264的编解码芯片或者使用DSP来完成
无线传感器网络是由传感器技术、无线通信技术、微机电系统技术和分布式信息处理技术结合而成的新型信息采集处理方式。它能够通过各类集成化的微型传感器协作,实时监测、感
手势识别是指通过计算机设备对手势进行精确解释,实现人与计算机的交互。手势作为一种自然直观的人类交流方式,将其运用到人机交互具有重要的理论意义和应用价值。手势识别的
随着市场竞争的日趋激烈,供应链管理已经成为现代企业的一种主要管理模式,但是各个企业在此模式下的库存管理并没有实现很好地链接,系统的信息整合度较低,各个节点企业的库存主要采取分而治之的方法,没有实现系统的整合,因而导致企业的库存费用过高。由于成本竞争是现代企业竞争的主要方式,库存费用又是供应链成本的一个重要组成部分,大约占总成本的30%,所以降低库存成本成为供应链优化控制的关键。之前多级库存系统成本
图像分割是模式识别和计算机视觉领域的一个重要研究方向,具有广泛的实用价值。在目标检测与分割的实际应用中,经常会遇到检测与分割后的图像轮廓模糊等情况,影响到目标检测
随着我国农业的迅速发展,农业研究领域积累了大量的数据,如何高效存储、处理及最大限度利用现有农业数据,成为当今时代面临的重要课题。另外,Hadoop已经在大数据领域广泛使用
协同任务管理系统作为一种新型的协同系统,在政府机关、IT、通讯电信、制造、家电与医药卫生等领域具有广阔的应用前景和很高的应用价值。由于受到任务分配不合理、任务管理
由于采用闪存芯片作为存储介质,固态硬盘继承了NAND Flash闪存存储器独特的硬件特性。闪存芯片读/写(编程)操作以页为基本单位,擦除以块为基本单位,通常块由若干页组成,按页
随着人类对深水环境开展的各项活动的增加,水下机器人的应用变得越来越广泛。然而,由于水下环境十分复杂,特别是在深水环境下(水深大于1500米)缺少监测机器人运行状态的有效
随着中国的互联网产业进入一个持续、快速、稳定的发展时期,丰富多彩的互联网应用已成为国人生活中必不可少的部分。而从平台角度来看,Symbian、WiMows Mobile、Android、BRE