隐私规则感知的地理分布式进程映射问题研究

来源 :深圳大学 | 被引量 : 0次 | 上传用户:jtgdz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,大量的数据以地理分布式的方式生成,许多大数据的分析应用涉及分析这种地理分布式的数据。以往的做法是将这些数据传输到同一个云数据中心进行存储、管理和计算分析,这样的做法不仅会消耗巨大的带宽资源,并且会给用户带来较差的用户体验,如延时高等。随着云计算的发展,为了适应地理分布式的数据,地理分布式的云数据中心应运而生。许多数据导向的应用,如社交网络,都涉及在多个地理分布式的云数据中心上的大数据集。举例来说,Facebook每天都从全世界范围接受到TB级的各种数据,包括文本、图像以及视频等,为了给用户提供可靠、低延时的服务,Facebook建立了四个地理分布式的数据中心来保存、管理和分析这些数据。随着越来越多的数据在这些地理分布式的云数据中心中产生和存储,进程映射问题成为大数据分析应用在地理分布式云环境下的性能和成本优化中的重要问题。地理分布式云环境下有其独特的特点。首先,地理分布式云环境中的网络带宽具有高度的异构性。同一数据中心内的带宽通常比跨地域的数据中心间网络带宽高很多;而跨地域的数据中心间的网络性能又常常与区域之间的地理距离有很高的相关性。这些特征使得地理分布式云环境与网格或集群环境有很大不同。其次,跨域数据迁移的高开销以及诸如隐私保护之类的法律法规从另一个维度给地理分布式云环境下的资源管理加上了约束。为了解决上述问题,本文研究了地理分布式云环境下的网络异构性和数据隐私保护的特点,并将地理分布式进程映射问题形式化为一个带有多级约束条件的优化问题。我们提出了GeoOpt算法来快速地生成进程映射方案,使得应用能满足数据隐私保护的约束,同时能充分利用数据本地性,并且适应地理分布式云环境的网络异构性,最后获得优良的应用性能。真实云平台(包括Amazon EC2和Windows Azure)上的实验以及模拟的实验结果表明我们提出的方法比现有的最先进的算法获得更好的性能提升。为了适应更复杂的隐私保护约束条件,我们改进了GeoOpt算法的映射优化算法,提出了新的算法一个新的算法GeoImp,模拟实验表明在映射约束条件更复杂的情况下,GeoImp能获得比GeoOpt算法更好的性能提升。
其他文献
随着我国供给侧结构性改革的不断推进,如何提高企业投资效率,发挥企业投资对优化供给结构的关键性作用,成为亟待解决的问题。企业投资效率受多种因素的影响,由于证券市场的逐
近年来,化石能源日渐消耗,包括光伏发电在内的可再生能源成为研究的热点,模块化多电平换流器是一种新型的换流器,适用于高电压、大功率的工作环境,将其用作光伏逆变器,具有便于模块化控制,降低谐波畸变率等优势。随着太阳能渗透率的不断增加,光伏电站运行稳定性对于电力系统的安全运行产生重要的影响,因此国家电网公司要求光伏发电系统具备一定的低电压穿越能力,其针对的故障通常指电网短路故障,而短路故障中最为常见的是
大量的前人研究发现,人类被试可以对过去的经验进行自如地回放,在本研究中,我们在猕猴上发现了相似的现象。实验一中,我们了收集6只猕猴以及7名人类被试参加时序判断任务(TOJ)的数据,并对反应时进行分析。实验结果发现,在没有明显的场景变化信息时,猕猴倾向于采用压缩式记忆回放的策略来完成时序判断任务;此外,与人类被试相比,猕猴对于场景变化的信息利用能力相对低下,对人类被试的数据分析结果发现人类被试可以自
本文为一篇汉英翻译实践报告,描述以《冷藏车厢设计》为源文本进行的翻译实践过程。该文本属于科技文的一种,主要介绍了冷链物流、制冷系统零部件、冷藏车车型及结构、冷藏车制冷系统设计、冷藏车梯级送风等内容。该文本专业性较强,涉及制冷、机械、汽车、材料等专业领域,覆盖面广,专业术语词汇量大,对术语的准确性、逻辑的清晰性、表达的简洁性提出了较高的翻译要求。该报告基于卡特福德的翻译转换理论,选取典型案例,按照范
随着我国电网的不断发展,如何确保电力设备良好运行并及时发现设备故障、避免故障的扩大成为我国电力发展的重要课题之一。紧耦合电抗器起到自动均流/限流的重要作用,然而,长时间投运的紧耦合电抗器存在发生线圈错位的可能性,会导致引起耦合系数和空间磁场发生改变,从而对其性能产生影响。即使对紧耦合电抗器的导体线圈和绝缘材料进行固定,塑性形变依旧可能发生,在最大电动力下设备的机械性能会逐渐下降,最终会引发设备故障
根系形态建成对植物生长发育发挥着十分重要的作用,根系构型与水分和养分的吸收效率密切有关。本研究以89种不同基因型的花生为材料,采用田间铁锨组学和室内卷纸法,进行了2年(2017年和2018年)田间与室内(2018年)试验,研究了花生根系性状在不同环境下的变异和稳定性。同时在室内条件下,通过水培试验研究了氮钾缺乏对花生幼苗生物量、根系特征参数、荧光参数、根系呼吸等生理指标以及与调节根系生长相关的mi
随着人口的快速增长,人们对动植物等食用油脂原料的需求也在不断增加。由于微藻富含多不饱和脂肪酸、易于培养、成本低廉等特点,现已成为生产食用油脂新的突破口。本研究从山西省蟒河自然保护区筛选出一株能够产油的硅藻,对其在不同盐度和不同光照条件下进行培养,分析该藻株的最佳培养条件及油脂最大产出率。为进一步开发微藻食用油脂,提高油脂生产率提供理论和依据。主要研究结果如下:(1)从山西省境内蟒河风景区采集水样,
钢框架梁柱节点的性能直接影响着整体结构的承载力和稳定性,传统的全焊接节点和栓焊混合节点在美国北岭地震和日本阪神地震中因焊缝的脆性断裂而未表现出预期的抗震能力,针对上述问题进行改进后的加强型节点和削弱型节点虽然能将塑性铰外移,但是其结构的修复将会非常困难;一些基于可恢复功能结构概念提出的节点存在着构造复杂、施工困难等劣势。因此寻求一种低成本、施工简单、抗震性能优越、可快速修复的钢框架梁柱连接节点成为
世界经济的发展和世界人口的增长增加了对淡水的需求。另一方面,臭氧消耗和全球变暖问题由于对环境的巨大危害而是最严重的全球性问题之一。同时,全球气温的上升使制冷和空调需求增加。淡水和冷却生产是两个耗能过程,导致大量的温室气体排放。因此,淡水危机和日益增长的冷却需求是全球两个重要和关键问题,特别是在热带地区,这使得淡水和制冷成为同时需要的最重要产品之一,特别是在中东国家和热带地区等淡水来源不足的区域。联
作为具有特殊结构的线性系统,鞍点问题一直是科学计算领域的研究热点.事实上,关于传统鞍点问题的研究已经基本趋向成熟.本文在这些已有研究的基础上,主要探讨了具有特殊双鞍点结构的双鞍点系统的高效求解方法.首先,通过对双鞍点系统系数矩阵(双鞍点矩阵)的合理划分,分别建立了分块上三角和分块对角预处理子.详细分析了预处理后双鞍点矩阵的特征值性质并给出了更具实际意义的非精确形式.在数值实验部分,本文用预处理的广